JP2006267228A - Raster map retrieving device - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To provide a raster map retrieving device capable of easily retrieving and highlighting data stored in a raster map. <P>SOLUTION: The raster map retrieving device comprises: a raster map storing section 101 for storing raster map information in advance; an area specifying means 111 for extracting the raster map information corresponding to a specified area; a raster layer creating means 121 for creating a raster layer; a vector conversion means 131 for extracting graphic data out of the raster map information to create vector data; a pattern data storing section 140 for storing pattern data in advance; a retrieval data specifying means 112 for specifying retrieval data; and a highlight display data creating means which, based on the vector data and pattern data and retrieval data, extracts the vector data corresponding to the retrieval data out of the vector data included in the raster map information and creates the vector layer for highlighting the vector data. <P>COPYRIGHT: (C)2007,JPO&INPIT

Description

  The present invention relates to a raster map search device that extracts specific information from a raster map image and highlights the extracted information on the raster map image.

  The GIS (Geographic Information System) technology is a technology for displaying various coordinated data (layers) superimposed on a background map. Normally, user data (layer) is superimposed and used on a background map (layer) purchased from outside.

  Conventionally, a vector map having a layer structure itself is often used as a background map. Since the vector map has such a layer structure and is drawn in units of layer structure, it is relatively easy to highlight a specific layer or search data in the layer. However, vector maps are expensive.

  Therefore, in recent years, a cheaper raster map is increasingly used as a background map. As an example of raster map utilization, there is a map attribute estimation device that uses a raster image such as an image map or aerial photograph to estimate the geographical attribute of a specified position and improves the user interface such as visibility. Yes (see, for example, Patent Document 1). This map attribute estimation device can acquire and display position information of an arbitrary point on the image map by having an attribute hierarchy in which various attributes are defined by coordinates corresponding to the image map.

JP-A-9-197958 (first page, FIG. 1)

  However, the prior art has the following problems. Since the raster map is simply image data, it currently serves as a static background image. Actually, although a lot of data such as place names, map symbols, figures (building shapes, etc.) are stored in an inexpensive raster map, they cannot be effectively used.

  The present invention has been made to solve the above-described problems, and an object of the present invention is to obtain a raster map search device that easily searches and highlights data stored in a raster map.

  The raster map search device according to the present invention specifies a raster map storage unit that stores raster map information in advance, specifies an area in the raster map from the set position information and scale, and stores raster map information corresponding to the specified area. An area specifying unit that is extracted from the raster map storage unit, a raster layer generation unit that generates a raster layer for displaying the raster map information extracted from the raster map storage unit, and a raster map information extracted from the raster map storage unit A vector conversion means for extracting graphic data from the inside to generate vector data, a pattern data storage unit for storing pattern data including graphics, characters, or symbols in advance, and extraction from the raster map based on the set data Generated by the search data specifying means for specifying the search data to be The vector data corresponding to the search data is extracted from the vector data based on the acquired vector data, the pattern data stored in the pattern data storage unit, and the search data specified by the search data specifying means. And highlight display data generation means for generating a vector layer for highlight display of the vector data.

  According to the present invention, based on vector data obtained by vector conversion from raster map information, pattern data stored in advance, and specified search data, vector data included in raster map information By extracting vector data corresponding to search data and generating a vector layer, it is possible to obtain a raster map search device that can easily search and highlight data stored in a raster map.

Hereinafter, a preferred embodiment of a raster map search apparatus according to the present invention will be described with reference to the drawings.
The raster map search device of the present invention uses inexpensive raster map information, extracts search data based on predetermined pattern data from the raster map information, and highlights it on the raster map. It is.

Embodiment 1 FIG.
FIG. 1 is a configuration diagram of a raster map search apparatus according to Embodiment 1 of the present invention. The raster map search device 100 extracts necessary map information from the raster map storage unit 101 in which commercially available raster map data is stored in advance, based on position information such as an address set by the input device 200 and the scale. The display device 300 has a function of displaying raster layer information. In addition, a layer of vectorized information is superimposed and displayed on the layer in which the raster map is stored.

  Furthermore, the raster map search device 100 searches the search data set by the input device 200 from the displayed raster map, generates a vector layer based on the search result, and outputs it, thereby converting the vector layer into a raster layer. It has a function to display in a superimposed manner.

  In order to realize these functions, the raster map search apparatus 100 includes a raster map storage unit 101, an area specifying unit 111, a search data specifying unit 112, a raster layer generating unit 121, a vector layer generating unit 122, a vector converting unit 131, The vector data storage unit 132, the pattern data storage unit 140, the pattern matching unit 151, and the matching result storage unit 152 are configured.

  Further, the pattern data storage unit 140 includes a graphic / symbol pattern storage unit 141, a character pattern storage unit 142, and an attribute data storage unit 143. In FIG. 1, the part constituted by the vector layer generating unit 122, the pattern matching unit 151, and the matching result storage unit 152 surrounded by the alternate long and short dash line corresponds to the highlight display data generating unit.

Next, each function will be described.
As means for processing input data from the input device 200, there are an area specifying means 111 and a search data specifying means 112. The area specifying unit 111 specifies an area of map information to be displayed from position information such as an address set by the input device 200 and a scale, and further displays raster map information corresponding to the specified area as a raster map storage unit 101. And transferred to the raster layer generation unit 121 and the vector conversion unit 131.

  The operator uses the input device 200 to set data such as graphics, symbols, and characters to be searched from the displayed raster map. Then, the search data specifying means 112 reads set data such as graphics, symbols and characters from the input device 200 and specifies search data to be searched from the raster map.

  As means for performing display control on the display device 300, there are a raster layer generation means 121 and a vector layer generation means 122. The raster layer generation unit 121 generates and outputs a raster layer to be displayed on the display device 300 based on the raster map information extracted from the raster map storage unit 101.

  On the other hand, the vector layer generation unit 122 obtains vector data corresponding to the search data based on a comparison between the search data specified by the search data specifying unit 112 and a matching result stored in the matching result storage unit 152 described later. A vector layer for specifying and displaying on the display device 300 is generated and output.

  The display device 300 can display the raster layer from the raster layer generation unit 121 and the vector layer from the vector layer generation unit 122 in a superimposed manner. Thereby, the display apparatus 300 can highlight-display the vector data corresponding to the search data written on the vector layer on the raster map written on the raster layer.

  Next, as means for generating and storing vector data from raster map information, there are a vector conversion means 131 and a vector data storage section 132. The vector conversion unit 131 is a unit that extracts graphic data from raster map information extracted from the raster map storage unit 101 by the area specifying unit 111 and converts it into vector data. For this vector conversion, a known conversion technique can be used.

  Further, the vector data storage unit 132 is a storage unit that stores the vector data generated by the vector conversion unit 131. The vector conversion unit 131 associates the vector data generated based on the raster map information with the vector ID. The data is stored in the vector data storage unit 132.

  FIG. 2 is a diagram showing a data structure of vector data stored in the vector data storage unit 132 according to Embodiment 1 of the present invention. Each vector data detected from the raster map information by the vector conversion means 131 is a plurality of point sequence data (X1, Y1), (X2, Y2) as shown in FIG. ,... (Xn, Yn), each of which is assigned with an individual vector ID and stored in the vector data storage unit 132.

  Here, X1 to Xn and Y1 to Yn correspond to the coordinate values of the XY coordinates on the raster map, respectively. The shape in the raster map is specified by the data (X1, Y1), (X2, Y2),..., (Xn, Yn) of the plurality of point sequences. For example, the shape of the triangle is specified by designating (X1, Y1), (X2, Y2), (X3, Y3), (X4, Y4) as shown in FIG. Since (X4, Y4) = (X1, Y1), it may be specified as (X1, Y1), (X2, Y2), (X3, Y3), (X1, Y1).

  Next, each storage unit in the pattern data storage unit 140 will be described. The pattern data storage unit 140 stores reference data for performing matching by pattern matching with the shape specified by the vector data, and further stores attribute data indicating the relationship between the reference data. Yes.

  The graphic / symbol pattern storage unit 141 is a storage unit in which graphic / symbol pattern data to be retrieved from the displayed raster map is stored in advance. Examples of graphic patterns include Δ, ○, □, ×, ◎ and the like. Examples of symbol patterns include #,%, $, 〒, and +. Each of these pattern data is stored in advance in the graphic / symbol pattern storage unit 141 in association with the graphic ID or the symbol ID.

  The character pattern storage unit 142 is a storage unit in which character pattern data to be searched from the displayed raster map is stored in advance. A character vector font pattern is associated with the character ID and stored in advance in the character pattern storage unit 142.

  Further, the attribute data storage unit 143 is a storage unit that stores in advance, as attribute data, a combination of figures / symbol patterns and character patterns having similar shapes. Specifically, for example, “◯ (circle)” as graphic data, “0 (numerical zero)”, “o (lowercase O)” and “O (uppercase O)” as character data are: Both of them can be regarded as data similar in shape when collating.

  Therefore, these data are stored in advance as one attribute data in association with the attribute ID. FIG. 3 is a diagram showing a data structure of attribute data stored in the attribute data storage unit 143 according to Embodiment 1 of the present invention. For example, “◯ (circle)” as graphic data is graphic ID = 1, “0 (numerical zero)” as character data is character ID = 10, and “o (lowercase O)” is character ID = 31 and assuming that “O (capital O)” is character ID = 61, data as shown in FIG. 3 is set in the line of attribute ID = 1.

  Next, as means for collating / storing a pattern based on the vector data stored in the vector data storage unit 132 and each data in the pattern data storage unit 140, a pattern matching unit 151 and a matching result storage unit There are 152. The pattern matching unit 151 is a unit that compares the shape of the vector data stored in the vector data storage unit 132 with the pattern data in the pattern data storage unit 140 and generates a matching result.

  Further, the matching result storage unit 152 is a storage unit that stores the matching result generated by the pattern matching unit 151, and the pattern matching unit 151 stores the matching result by the shape comparison in the matching result storage unit 152. FIG. 4 is a diagram showing a data structure of a matching result stored in the matching result storage unit 152 according to Embodiment 1 of the present invention.

  The pattern matching unit 151 in the first embodiment includes all vector IDs of vector data stored in the vector data storage unit 132 shown in FIG. 2 and all graphic IDs and symbol IDs in the pattern data storage unit 140. Character IDs are compared in shape, and candidates whose matching rate is equal to or higher than a predetermined value are extracted for each vector ID to generate a matching result.

  In FIG. 4, the vector ID and the vector data are the same as the data stored in the vector data storage unit 132, and the pattern matching unit 151 includes each ID for which the matching result is determined to match the data. Matching result by adding matching data and attribute data consisting of IDs included in the same attribute as matching matching data among data that is not determined to match because there is no matching rate equal to or higher than a predetermined value Is generated.

  The data of the matching result will be specifically described with reference to data relating to the rows of vector ID = 1 and ID = 2 in FIG. As described above, “◯ (circle)” as graphic data has a graphic ID = 1, “0 (zero number)” as character data has a character ID = 10, and “o (lowercase O)”. Assume that character ID = 31 and “O (capital O)” is character ID = 61.

  Here, the pattern matching unit 151 compares the shape of the vector data of vector ID = 1 with all the graphic IDs, symbol IDs, and character IDs. As a result, “◯ (circle)” and character ID of graphic ID = 1 are obtained. = 0 (number zero) of 10 is detected as collation match data. Further, the graphic ID = 1 and the character ID = 10 included in the collation matching data include the character ID = 31 and the character ID = 61 as the same attribute data from the attribute data stored in the attribute data storage unit 143. . Therefore, the pattern matching unit 151 adds the character ID = 31 and the character ID = 61 as attribute data in the matching result.

  Similarly, as a result of comparing the shape of the vector data of vector ID = 2 with all graphic IDs, symbol IDs, and character IDs, the pattern matching unit 151 obtains “O (uppercase letter O)” of character ID = 61. It is detected as collation match data. Further, the character ID = 61 included in the collation matching data includes graphic ID = 1, character ID = 10, and character ID = 31 as the same attribute data from the attribute data stored in the attribute data storage unit 143. . Therefore, the pattern matching unit 151 adds the graphic ID = 1, the character ID = 10, and the character ID = 31 as attribute data in the matching result.

  Based on the matching result generated in this way, the vector layer generating means 122 extracts the search data specified by the search data specifying means 112 from the matching result, and obtains a vector layer made up of matching matching data and attribute data. Generate and output to the display device 300.

  Specifically, using the collation result of FIG. 4, when the data of the graphic ID = 1 is set as the search data, the vector layer generating unit 122 includes the graphic ID = 1 as the collation matching data. By extracting the vector ID = 1, a vector layer can be generated from the vector data corresponding to the vector ID = 1.

  Further, the vector layer generation unit 122 can generate a vector layer from the vector data corresponding to the vector ID = 2 by extracting the vector ID = 2 including the graphic ID = 1 as the attribute data. The vector data included in the attribute data is not detected as matching match data because the matching degree has not reached the predetermined value, but is in the attribute relationship with the matching matching data, so the second candidate that matches the search data Can be adopted as.

  It is possible to determine in advance whether to display only the matching data or to include the attribute data, and whether or not to display the attribute data when setting the search data from the input means 200 It is also possible to set together.

  Next, a flow of a series of processes for displaying a vector layer superimposed on a raster layer on the basis of a search data collation result will be described. FIG. 5 is a flowchart of a series of processes of the raster map search apparatus 100 according to Embodiment 1 of the present invention.

  In step S501, the area specifying unit 111 in the raster map search device 100 specifies an area of map information to be displayed from the address input and scale data set by the input device 200, and a raster map corresponding to the specified area. Information is taken out from the raster map storage unit 101 and transferred to the raster layer generation unit 121 and the vector conversion unit 131.

  Next, in step S <b> 502, the raster layer generation unit 121 generates a raster layer to be displayed on the display device 300 based on the raster map information extracted from the raster map storage unit 101, and displays the raster layer on the display device 300. On the other hand, the generated raster layer is output.

  Then, the operator sets data such as a figure, a symbol, and a character to be searched from the displayed raster map from the input device 200. In this setting, the operator can input data such as a desired figure, symbol, character, etc., but can select from patterns stored in the figure / symbol pattern storage unit 141 or the character pattern storage unit 142 in advance. It is also possible to do.

  Next, in step S503, the search data specifying unit 112 reads the set graphic, symbol, character, and other data from the input device 200 and specifies search data to be searched from the raster map.

  On the other hand, in step S504, the vector conversion unit 131 extracts graphic data from the raster map information extracted from the raster map storage unit 101 in the previous step S501, generates vector data, and generates a vector data storage unit. 132 is stored.

  Further, in step S505, the pattern matching unit 151 compares the shape of the vector data stored in the vector data storage unit 132 with the pattern data in the pattern data storage unit 140, generates a verification result, and generates a verification result storage unit. The data is stored in 152. The generation of the collation result in steps S504 and S505 is performed in parallel with the raster layer generation / display processing in the previous step S502 after the raster map information is extracted by the area specifying unit 111.

  Next, in step S506, the vector layer generating unit 122 calculates the search data specified by the search data specifying unit 112 in the previous step S503 and the collation result stored in the collation result storage unit 152 in the previous step S505. Based on the comparison, vector data corresponding to the search data is specified, and a vector layer for display on the display device 300 is generated and output. By a series of these processes, the raster layer and the vector layer are superimposed (highlighted).

  Note that the highlight display refers to display with some editing on the vector layer side. Examples of the editing include color change (for example, red), blinking of the vector layer, and surrounding the vector layer with a rectangle. The vector layer generation unit 122 displays the corresponding vector layer after certain editing. With this highlight display, the operator can easily check the search result. Further, editing for highlight display is designated from the input device 200, and it is possible to configure the vector layer generating means 122 to perform editing according to the designation. In this case, according to the preference of the operator, Highlight display is possible.

  Next, a setting example by the input device 200 and a display image example by the display device 300 will be described. FIG. 6 is a view showing an example of input for area specification and display of a raster layer corresponding to the input in Embodiment 1 of the present invention. The operator specifies an area for displaying a raster map by setting data on the address and scale from the input device 200.

  On the other hand, the raster layer generation unit 121 generates a raster layer based on the raster map of the specified area and outputs it to the display device 300. At this stage, data has not yet been generated in the vector layer, and the display device 300 displays the raster layer composed of the raster map and the vector layer having no data superimposed on each other.

  Next, with reference to FIGS. 7A to 7C, description will be given of a case where a vector layer generated based on a matching result is highlighted and superimposed with a raster layer formed of a raster map. FIG. 7A shows an example of highlight display by symbol search in Embodiment 1 of the present invention. As an example of the symbol search, a case where (sentence) corresponding to a school map mark is searched is shown. Here, (sentence) indicates a map mark in which the sentence is circled.

  The operator sets (sentence) in the symbol search column as search data from the input device 200. On the other hand, the vector layer generation unit 122 extracts vector data having IDs corresponding to symbols (sentences) set as search data as matching match data from the matching results stored in the matching result storage unit 152. The vector layer is generated and output to the display device 300. Further, the vector layer generation unit 122 generates the vector layer including the second candidate as described above by extracting the ID corresponding to the symbol (sentence) set as the search data from the attribute data of the matching result. it can.

  As a result, the (sentence) symbol is highlighted on the raster map on the display device, and the operator can easily search for the location of the school included in the displayed raster map. it can. FIG. 7A is an example of highlight display in which search results are enclosed in a rectangle.

  Next, FIG. 7B shows an exemplary diagram of highlight display by graphic search according to Embodiment 1 of the present invention. As an example of the graphic search, a case where a Δ mark is searched is shown.

  The operator sets Δ in the figure search column as search data from the input device 200. On the other hand, the vector layer generation unit 122 extracts vector data having IDs corresponding to the graphic Δ set as the search data as collation match data from the collation results stored in the collation result storage unit 152 to obtain a vector. A layer is generated and output to the display device 300. Further, the vector layer generation unit 122 can generate a vector layer including the second candidate as described above by extracting the ID corresponding to the graphic Δ set as the search data from the attribute data of the matching result.

  As a result, the graphic of Δ is highlighted on the raster map on the display device, and the operator can easily search for the position of Δ included in the displayed raster map. FIG. 7B shows an example in which the search result is edited in color and highlighted.

  Next, FIG. 7C shows an exemplary view of highlight display by character search according to Embodiment 1 of the present invention. As an example of character search, a case of searching for “X” is shown.

  The operator sets “X” in the character search column as search data from the input device 200. On the other hand, the vector layer generation unit 122 extracts vector data having the ID corresponding to the character “X” set as the search data as the matching match data from the matching result stored in the matching result storage unit 152. The vector layer is generated and output to the display device 300. Further, the vector layer generation unit 122 generates a vector layer including the second candidate as described above by extracting the ID corresponding to the character “X” set as the search data from the attribute data of the matching result. it can.

  As a result, the character “X” is highlighted on the raster map on the display device, and the operator easily searches for the position of “X” included in the displayed raster map. be able to. FIG. 7C shows an example in which the search result is edited in color and highlighted.

  As described above, according to the first embodiment, the set search data is converted into the raster map based on the result of matching between the vector data obtained by vector conversion from the raster map information and the pattern data stored in advance. It can be highlighted on top. Furthermore, by providing attribute data having a shape similar to the set search data in advance, the search result as the second candidate can also be displayed.

  Furthermore, by generating the matching results based on all vector data and all pattern data before the search data is set, when the search data is set, The highlight display can be realized only by performing the process of extracting the vector data corresponding to the search data.

Embodiment 2. FIG.
In the first embodiment, with the extraction of the raster map, collation results of all vector data and all pattern data are generated in advance, and collation position data and attribute data corresponding to the search data are obtained from the collation results. A description has been given of performing search data highlight display by extraction. On the other hand, in the second embodiment, a description will be given of a case in which a collation result by pattern collation is generated in accordance with search data settings and search data is highlighted.

  FIG. 8 is a configuration diagram of the raster map search apparatus according to Embodiment 1 of the present invention. Each component constituting the raster map search device 100 is the same as the configuration of FIG. 1 in the first embodiment, but there are differences in connection relations and functions, and these differences will be mainly described. Further, in FIG. 8, the portion composed of the vector layer generating unit 122, the pattern matching unit 151, and the matching result storage unit 152 surrounded by the alternate long and short dash line is the highlight display data generating unit as in the first embodiment. Corresponds to means.

  The area specifying unit 111, the raster layer generating unit 121, the vector converting unit 131, and the vector data storage unit 132 have the same functions as those described in the first embodiment. Therefore, the vector data storage unit 132 stores vector data generated based on the raster map information specified by the area specifying unit 111.

  Here, the pattern matching unit 151 according to the second embodiment firstly compares the search data specified by the search data specifying unit 112 with the attribute data stored in the attribute data storage unit 143. The ID included in the same attribute as the search data is extracted. Next, the pattern matching unit 151 takes out the pattern corresponding to the ID of the search data itself and the attribute data from the graphic / symbol pattern storage unit 141 and the character pattern storage unit 142, and stores the vector data stored in the vector data storage unit. And collation result is generated.

  Then, the pattern matching unit 151 stores the generated matching result in the matching result storage unit 152. FIG. 9 is a diagram showing a data structure of a matching result stored in the matching result storage unit 152 according to Embodiment 2 of the present invention. The pattern matching means 151 in the second embodiment includes all vector IDs of the vector data stored in the vector data storage unit 132 shown in FIG. 2, the graphic corresponding to the specified search data and its attribute data. IDs, symbol IDs, and character IDs are compared in shape, and candidates with a matching rate equal to or greater than a predetermined value are extracted for each vector ID to generate a matching result.

  In FIG. 9, the vector ID and the vector data are the same as the data stored in the vector data storage unit 132, and the pattern matching unit 151 includes each ID for which the matching result is determined to match the data. A verification result is generated by adding verification matching data.

  The data of the matching result will be specifically described with reference to the data regarding the rows of vector ID = 1 and 2 in FIG. As described in the first embodiment, “◯ (circle)” as graphic data is graphic ID = 1, “0 (numeric zero)” as character data is character ID = 10, “o (lowercase) ”) Is character ID = 31, and“ O (capital O) ”is character ID = 61. Furthermore, these are registered as the same attribute data, and it is assumed that the figure ID = 1 is specified as the search data.

  Here, the pattern matching unit 151 performs matching with the vector data for the graphic ID = 1 set as the search data and the character IDs = 10, 31, 61 included in the attribute. As a result of comparing the shape of vector data of vector ID = 1 with each of the four IDs of graphic ID = 1 and character ID = 10, 31, and 61, “◯ (circle)” of character ID = 1 and character ID = 0 (number zero) of 10 is detected as collation match data.

  Similarly, the pattern matching unit 151 compares the shape of the vector data of vector ID = 2 with the four IDs of graphic ID = 1, character ID = 10, 31, 61, and as a result, character ID = 61. “O (uppercase O)” is detected as collation match data.

  In other words, the collation result generated in the second embodiment is configured with vector data having a matching degree equal to or higher than a predetermined value as the collation coincidence data for the search data and its attribute data.

  Based on the collation result generated in this way, the vector layer generating unit 122 generates a vector layer corresponding to the search data specified by the search data specifying unit 112 and outputs the vector layer to the display device 300. Further, if necessary, a vector layer based on vector data whose attribute data is included in the matching data is generated and output to the display device 300, so that the high-level including the second candidate described in the first embodiment is also included. Light display can be performed.

  Next, a flow of a series of processes for displaying a vector layer superimposed on a raster layer on the basis of a search data collation result will be described. FIG. 10 is a flowchart of a series of processes of the raster map search device 100 according to Embodiment 1 of the present invention.

  In step S1001, the area specifying unit 111 in the raster map search device 100 specifies an area of map information to be displayed from the address input and scale data set by the input device 200, and a raster map corresponding to the specified area. Information is taken out from the raster map storage unit 101 and transferred to the raster layer generation unit 121 and the vector conversion unit 131.

  Next, in step S <b> 1002, the raster layer generation unit 121 generates a raster layer to be displayed on the display device 300 based on the raster map information extracted from the raster map storage unit 101, and outputs the raster layer to the display device 300. The generated raster layer is output.

  Then, the operator sets data such as a figure, a symbol, and a character to be searched from the displayed raster map from the input device 200. In this setting, the operator can input data such as a desired figure, symbol, character, etc., but can select from patterns stored in the figure / symbol pattern storage unit 141 or the character pattern storage unit 142 in advance. It is also possible to do.

  Next, in step S1003, the search data specifying means 112 reads the set graphic, symbol, character, and other data from the input device 200 and specifies search data to be searched from the raster map.

  On the other hand, in step S1004, the vector conversion unit 131 extracts graphic data from the raster map information extracted from the raster map storage unit 101 in the previous step S1001, generates vector data, and generates a vector data storage unit. 132 is stored.

  Next, in step S1005, the pattern matching unit 151 performs a shape comparison between the search data specified by the search data specifying unit 112 and its attribute data and the vector data stored in the vector data storage unit 132, and the matching result is obtained. And stored in the collation result storage unit 152. The generation of the collation result in step S1005 is different from the first embodiment in that it is performed based on the specified search data after the search data is specified in step S1004.

  Next, in step S1006, the vector layer generation unit 122 specifies vector data corresponding to the search data and attribute data specified by the search data specification unit 112, and generates a vector layer for display on the display device 300. Output. By a series of these processes, the superimposed display of the raster layer and the vector layer is performed.

  As described above, according to the second embodiment, the set search data is converted into a raster map based on the result of matching between vector data obtained by vector conversion from raster map information and previously stored pattern data. It can be highlighted on top. Furthermore, by providing attribute data having a shape similar to the set search data in advance, the search result as the second candidate can also be displayed.

  Furthermore, since pattern matching is performed only on the set search data and its attribute data and a matching result is generated, the matching process is performed each time the search data is specified, but the time required for the matching process is reduced. Compared with Embodiment 1, it can be greatly reduced, and the data amount of the matching result can also be greatly reduced.

  In the above-described embodiment, the case where pattern data and attribute data are stored in advance in the pattern data storage unit 140 has been described, but the present invention is not limited to this. It is also possible to add a function capable of editing pattern data or attribute data via an input device depending on the purpose of use or usage situation.

  Even when a plurality of characters or the like are set as search data, by performing collation for each character, the collation result can be highlighted without pattern data consisting of a plurality of characters.

  In the above-described embodiment, the case where the attribute data storage unit 143 is included in the pattern data storage unit 140 has been described. However, when the attribute data storage unit 143 is not included, the set search data is set. Only the collation result regarding can be highlighted, and although the amount of information to be displayed is reduced, the time for collation processing of attribute data can be shortened.

It is a block diagram of the raster map search apparatus in Embodiment 1 of this invention. It is the figure which showed the data structure of the vector data memorize | stored in the vector data memory | storage part in Embodiment 1 of this invention. It is a figure which shows the data structure of the attribute data stored in the attribute data storage part in Embodiment 1 of this invention. It is a figure which shows the data structure of the collation result memorize | stored in the collation result memory | storage part in Embodiment 1 of this invention. It is a flowchart of a series of processes of the raster map search device in Embodiment 1 of the present invention. It is an illustration figure of the display for the raster layer corresponding to the input for area specification in Embodiment 1 of this invention, and the input. FIG. 3 shows an example of highlight display by symbol search in Embodiment 1 of the present invention. FIG. 3 shows an example of highlight display by graphic search in Embodiment 1 of the present invention. FIG. 5 is a diagram showing an example of highlight display by character search according to Embodiment 1 of the present invention. It is a block diagram of the raster map search apparatus in Embodiment 1 of this invention. It is a figure which shows the data structure of the collation result memorize | stored in the collation result memory | storage part in Embodiment 2 of this invention. It is a flowchart of a series of processes of the raster map search device in Embodiment 1 of the present invention.

Explanation of symbols

    DESCRIPTION OF SYMBOLS 100 Raster map search apparatus, 101 Raster map storage part, 111 Area specification means, 112 Search data specification means, 121 Raster layer generation means, 122 Vector layer generation means, 131 Vector conversion means, 132 Vector data storage part, 140 Pattern data storage , 141 graphic / symbol pattern storage unit, 142 character pattern storage unit, 143 attribute data storage unit, 151 pattern matching unit, 152 verification result storage unit, 200 input device, 300 display device.

Claims (6)

A raster map storage unit for storing raster map information in advance;
Area specifying means for specifying an area in the raster map from the set position information and scale, and for extracting raster map information corresponding to the specified area from the raster map storage unit;
Raster layer generating means for generating a raster layer for displaying the raster map information extracted from the raster map storage unit;
Vector conversion means for extracting vector data from the raster map information extracted from the raster map storage unit and generating vector data;
A pattern data storage unit that stores pattern data including figures, characters, or symbols in advance;
Search data specifying means for specifying search data to be extracted from the raster map based on the set data;
Based on the vector data generated by the vector conversion means, the pattern data stored in the pattern data storage unit, and the search data specified by the search data specifying means, A raster map search device, comprising: highlight data generation means for extracting vector data corresponding to the search data from the image data and generating a vector layer for highlighting the extracted vector data. The raster map search device according to claim 1,
The highlight display data generating means includes:
Pattern matching means for generating a matching result including matching matching data corresponding to each vector data based on a shape comparison between the vector data and the pattern data;
A raster map search comprising: vector layer generation means for extracting vector data corresponding to the search data from the collation result and generating a vector layer for highlighting the extracted vector data apparatus. The raster map search device according to claim 2,
The pattern data storage unit further stores in advance attribute data obtained by grouping pattern data having a similar shape in each pattern data together with the pattern data
The pattern matching unit further adds attribute data corresponding to the matching match data to generate a matching result,
The vector layer generation means extracts vector data corresponding to the search data from the collation match data and the attribute data of the collation result, and generates a vector layer for highlighting the extracted vector data Raster map retrieval device characterized by that. The raster map search device according to claim 1,
The highlight display data generating means includes:
Pattern data corresponding to the search data is extracted from the pattern data storage unit, and based on a shape comparison between the extracted pattern data and the vector data, a matching result including matching matching data corresponding to each vector data is generated. Pattern matching means,
A raster map search comprising: vector layer generation means for extracting vector data corresponding to the search data from the collation result and generating a vector layer for highlighting the extracted vector data apparatus. The raster map search device according to claim 4,
The pattern data storage unit further stores in advance attribute data obtained by grouping pattern data having similar shapes in each pattern data together with the pattern data,
The pattern matching unit retrieves the search data and each pattern data corresponding to the attribute data including the search data from the pattern data storage unit, and compares the retrieved pattern data with the vector data. Based on the above, a matching result including matching matching data corresponding to each vector data is generated,
The vector layer generating means extracts vector data corresponding to the search data and the attribute data from the collation result, and generates a vector layer for highlighting the extracted vector data. Raster map search device. The raster map search device according to any one of claims 1 to 5,
A raster map search device, further comprising: a display device that displays the raster layer and the vector layer in a superimposed manner.

Images