JP2565990B2 - Map recognizer - Google Patents

Description

The present invention relates to a map recognition device for recognizing map data to obtain a block area surrounded by roads and the like.

[Conventional technology]

With the spread of image input / output devices in recent years, drawings are used for input / output of computers. Especially when constructing a database for geographical information, many information is described in various forms on the map, and figures and symbols are mixed, so only the necessary information is selectively extracted. Technology is desired.

Figure 3 (b) is a map showing a part of a city, including a "Kamakura street", drawing r _1, r ₂ ... r ₇ represents the region. In this area, r ₁ , r ₂ , r ₃ , r ₄ are block areas, and r ₅ , r ₆ , r ₇ are building areas. Each block region r _{1 to} r ₄ is surrounded by a road, and in this block region r ₁ , r ₂ , r ₄ , building regions r ₅ , r ₆ ,
The state in which r ₇ is present is represented. Such street map from Figure 4 by extracting such only city block region r ₁ ~r ₄ shown in (b), the building region r ₅ In other words, r _6, r ₇ to obtain a map of a state in which removal of the A map recognition device as shown in FIG. 6 has conventionally been proposed as the device (1) (Technical Report IPA66-3 of the Television Society).

FIG. 6 is a block diagram showing a conventional map recognition device. In the figure, 1 is a map data input means for inputting map data, 2 is a storage means for storing the input map data, 3
Is a block area data output means, 4 is area detection means, and 5 is area deletion means.

Thus, in such a conventional device, map data composed of map vector data, character data, etc. is created and stored in the storage device 2 through the map data input means 1.

With respect to the map data input to the storage means 2, the area detection means 4 detects areas r _{1 to} r ₇ surrounded by lines such as roads, and stores them in the storage means 2 as area data.
Detection of regions based on the vector data of the map data, for example, r as an area enclosed by vector _{l 1, l 2, l 3} , l 4
Detect ₃ The same applies to other areas.

The other regions r _1, r _2, areas included in r ₄ r _5, r _6, the r ₇ building region among the regions r ₁ ~r ₇ detected by the region detection unit 4 by the area deleting unit 5 It is judged that it is deleted and the fourth
The block area data is stored in the storage means 2 as shown in FIG. 1A and is output through the block area data output means 3.

[Problems to be Solved by the Invention]

By the way, in the conventional device as described above, in the case of the city map as shown in FIG. 3 (a), the block regions r ₁ , r ₂ ,
Although r ₃ and r ₄ can be extracted without any trouble, for example, sidewalk regions r ₈ and r ₉ are provided in contact with the block regions r ₁ , r ₂ and r ₄ as shown in FIG. In the map, there is a problem that the sidewalk areas r ₈ and r ₉ are recognized as part of the block areas r ₁ , r ₂ and r ₄ as shown in FIG.

The present invention has been made in view of such circumstances, and an object thereof is to provide a map recognition device capable of extracting block area data excluding a sidewalk area regardless of whether or not the map includes a sidewalk. It is in.

[Means for solving the problem]

The map recognition device according to the present invention comprises area correction means for determining whether or not the map data includes a sidewalk, and if the map data includes a sidewalk area, the area excluding the sidewalk area is the original area.

[Action]

According to the present invention, the area which does not include the sidewalk area can be recognized and the area in which the area is removed can be extracted.

〔Example〕

Hereinafter, the present invention will be specifically described with reference to the drawings illustrating the embodiments. FIG. 1 is a block diagram of a map recognition device according to the present invention (hereinafter referred to as the device of the present invention), in which 1 is map data input means for inputting map data and 2 is storage means for storing the input map data. 3 is a block area data output means for creating and outputting block area data, 4 is an area surrounded by a line based on the map data stored in the storage means 2, and the area data is created and storing means The area detecting means 5 to be stored in the storage area 2 stores the area data stored in the storage means 2 as an area included in another area as a building area, and deletes it by setting a deletion flag. Area deleting means 6 for judging the presence or absence of a sidewalk area from this area based on the area data stored in the storage means 2,
This is an area correction means for correcting and storing the area excluding the area including the sidewalk area.

Then, map data including the vector data shown in FIG. 2 (a) and the character data shown in FIG. 2 (b) is created from the map shown in FIG. 3 (b) and the map data is input. Input to the storage device 2 through the means 1.

The vector data includes the symbols of the vectors l ₁ and l _{2 to} l ₄ and the values of the start point and the end point (X coordinate, Y coordinate) thereof. Further, the character data includes symbols C _{1 to} C ₄ for individualizing each character, a character type, a character position (X coordinate, Y coordinate), and the like.

The operations of the area detecting means 4 and the area deleting means 5 are substantially the same as the operations of the area detecting means and the area deleting means of the conventional apparatus shown in FIG.

That is, the region detecting means 4 on the basis of such vector data shown in Figure 2 stored in the storage unit 2 (b), for example, the vector l _6, l _7, ... region surrounded by the l ₁₁ (r ₁ + r ₈ Area corresponding to (1) is detected, area data as shown in FIG. 2C is created and stored in the storage means 2. The area data includes the symbols r ₁ , r ₂ ... Representing each area and the vector symbols constituting the contour lines of each area r ₁ , r ₂ ... For example, the area corresponding to the area r ₁ + r ₈ is l ₆ , l ₇ , ... l ₁₁
And a symbol indicating an area that is included in another area, for example, the area r ₆ , the area that includes this area r ₆
Including r ₂ etc.

The area deleting means 5 has an area included in another area in the area data stored in the storage means 2,
Moreover when not sharing the contour, for example a region r ₆ shown in FIG. 2 (c) This area determines the building region r ₆
The deletion flag is set and deleted, and stored in the storage unit 2.

As shown in FIG. 4 (b), the stored area data represents the areas r ₁ + r ₈ , r ₃ , r ₂ + r ₄ + r _{9 in} which the sidewalk area is directly captured in the area including the block area. It will be in the state of being.

The area correction means 6 determines whether or not the area includes a sidewalk area based on the area data stored in the storage means 2 as shown in FIG. Correct the area.

First, the determination as to whether or not the sidewalk area is included is performed as follows.

Of the region data, one region without a deletion flag (this is r _m ) is included in the other region (this is r _n ), and both regions r _m , r _n are the outlines of the regions. constituting the share at least a part of a vector, yet one region r _m
Does not include any other area, the one area r _m is determined to be a sidewalk area.

For example, in FIG. 2, the vectors l ₆ , l ₇ , l ₈ , l ₉ , l ₁₀ , l
_The region r ₁ + r ₈ surrounded by ₁₁ is the vector l ₇ , l ₈ , l ₉ , l ₁₂
Encompasses regions r ₈ surrounded by, yet region r ₁ + r ₈ and the vector l ₇ from the region r _8, l _8, share l _9, moreover region r ₈ region r ₈ does not contain any other region Is determined to be a sidewalk area.

When it is determined that the area includes the sidewalk area, a deletion flag is set for one area r _m and one area is selected from the other areas r _n.
Modify the area excluding r _m .

For example, after setting the deletion flag in the area r ₈ , the area (r ₁ +
The region r ₁ surrounded by the vectors l ₆ , l ₁₂ , l ₁₀ , l ₁₁ which is a region excluding the region r ₈ from the region corresponding to r ₈ ) is corrected as a new region. As a result, the maps shown in FIGS. 3 (a) and 3 (b) become area data corresponding to FIG. 4 (a) regardless of the presence or absence of the sidewalk, and this area data is used as the area data output means 3
Will be output through.

In the above-mentioned embodiment, the case where the block area is extracted from the map displaying the sidewalk together with the block area has been described. For example, as shown in FIG. 5, the building areas r ₁₃ , r of the block area r ₁₁ and the block area r ₁₂ are shown. Of course, it can be applied to the case where the block areas r ₁₁ and r ₁₂ are extracted from the case where ₁₄ are connected by stairs and a passage corridor r ₁₅ .

〔The invention's effect〕

As described above, in the device of the present invention, the presence or absence of the sidewalk area is discriminated, and when the sidewalk area exists, the area obtained by removing the sidewalk area can be recognized, and the present invention is excellent in that accurate area extraction is possible. It is effective.

[Brief description of drawings]

FIG. 1 is a block diagram of the device of the present invention, and FIG.
(B) is an explanatory diagram of vector data and character data that make up the map data, FIG. 2 (C) is an explanatory diagram of area data, and FIGS. 3 (A) and (B) have sidewalks with and without sidewalks. A map showing a part of the city block in the case, FIGS. 4 (a) and 4 (b) are explanatory views showing the region data obtained by extracting the block region, and FIG.
FIG. 6 is a map showing a state in which block areas are connected to each other in a corridor, and FIG. 6 is a block diagram of a conventional device. 1 ... Map data input means, 2 ... Storage means 3 ... Block area data output means, 4 ... Area detection means 5 ... Area deletion means, 6 ... Area correction means

 ─────────────────────────────────────────────────── ─── Continuation of the front page (72) Inventor Maeda ▲ Akira ▼ 5-1, 1-1 Ofuna, Kamakura-shi, Kanagawa Sanryo Electric Co., Ltd. Information & Electronics Laboratory (72) Yoji Maeda 5-chome, Ofuna, Kamakura-shi, Kanagawa 1-1, Sanryo Electric Co., Ltd. Information Electronics Research Laboratory (72) Inventor Koji Wakimoto 5-1-1, Ofuna, Kamakura-shi, Kanagawa Sanryo Electric Co., Ltd.

Claims (1)

(57) [Claims] 1. A map data input means for inputting map data, a storage means for storing the input map data, and a map data analysis means, which is surrounded by a line defining boundaries of geographical elements such as roads. Area detection means for detecting an area to create area data and storing the area data in the storage means, and one area of the area data created by the area detection means includes another area, and both areas are contoured. In the case where the other area is not shared, the area deleting means for judging the other area as a building area and deleting the area, and the area not deleted by the area deleting means include the other area, If the area does not include any area and both areas share at least a part of the contour, the other area is determined as a sidewalk area, and the area is corrected to an area excluding the sidewalk area. And means Map recognition apparatus characterized by.