TWI394932B - Map recognizing system and method thereof - Google Patents

Description

Map identification processing system and method thereof

A map identification processing system and method thereof, in particular, a map identification processing system and a method thereof capable of planning a shortest path.

With the rapid development of the information electronic era, the way of presenting maps has also made great progress. From traditional paper maps to electronic maps, electronic maps are an instant delivery of geographic life information, providing users with a quick search for locations and paths. Application service. Since information processing is more convenient than traditional maps, electronic maps can store huge amounts of information, and have intelligent functions such as fast search and path planning. Therefore, electronic maps are becoming more and more popular in use.

Generally speaking, many electronic maps that can provide user path planning must have a large electronic map database. If only map images are available, path planning cannot be performed, and map images can only be processed manually, and then path planning is performed. The general user cannot process the map image by himself to simulate the required path planning, which causes inconvenience to the user.

In summary, it can be seen that in the prior art, there has been a long-term need to use a large electronic map database in order to carry out the planning path, and if the map picture can only be processed manually, the problem of route planning can be made, so it is necessary to propose improvement. The technical means to solve this problem.

In view of the prior art, there is a problem that a large electronic map database must be used to perform a planning path. The present invention discloses a map identification processing system, wherein the map identification processing system disclosed by the present invention includes at least a receiving module and a character recognition. The module, the image recognition module, the generation calculation module, and the output module, wherein the receiving module is configured to receive the map image and receive the position of the image selected by the user on the map image; the text recognition module is used to Text recognition is performed on the range of the position of the map point, and the map words are obtained according to the word combination program, wherein the map words respectively correspond to the positions of the map points; the image recognition module is used to set the map image according to the road identification The image recognition is performed to obtain the map road; the calculation module is used to connect the map points to the map road to generate the path, and calculate the distance of the path to obtain the shortest path between the two points of the map point, and then convert to generate the shortest path layer. The output module is used to output map image information, and the map image information has a map. One location, Maps terms of the shortest route layer.

The map identification processing method disclosed in the present invention comprises the steps of: receiving a map image and receiving a map point position selected by the user on the map image, respectively performing text recognition on the range of the map point position to obtain a text, and then according to the word The word combination program obtains map words, wherein the map words correspond to the positions of the respective map points, and the map image is image-recognized according to the road identification setting to obtain the map road, and the map point positions are respectively connected by the map road to generate a path, and the path is calculated. The distance is the shortest path between the two points of the map point, and then converted to generate the shortest path layer, and finally the map picture information is output, and the map picture information has one of the map point position, the map word and the shortest path layer.

The system and method disclosed in the present invention are as above, and the difference between the prior art and the prior art is that the present invention obtains a map road by performing text recognition according to the position of the set map point, and obtains a map road, and then connects the position between the connection points. The map road calculation path distance obtains the shortest path between the map point positions, and the technical effect of the shortest path plan can be achieved by using the ready-made map picture.

The embodiments of the present invention will be described in detail below with reference to the drawings and embodiments, so that the application of the technical means to solve the technical problems and achieve the technical effects can be fully understood and implemented.

First, the map identification processing system and the method thereof will be further described with reference to the drawings. Please refer to FIG. 1 and FIG. 1 is a block diagram of a map identification processing system according to the present invention. The map identification processing system 100 includes: a receiving module. The group 110, the character recognition module 120, the image recognition module 130, the generation calculation module 140, and the output module 150.

The receiving module 110 is responsible for receiving the map image and the location of the map set on the map image. The map image may be a map file or a web page file. The set map position refers to the user using the mouse. Click on the map image to set the selected map point position. When the user inputs the map image and clicks the set map point position on the map image, the receiving module 110 receives the map image and the set map point position.

The character recognition module 120 respectively performs character recognition on the range of the position of the image point to obtain the text, and then obtains the map word according to the word combination program, and the range of the position of the image point may be preset by the system, wherein the map word The words correspond to the positions of the respective points. The word combination program refers to the combination of the texts recognized by the characters according to the proximity of the characters on the map image, and then the comparison to the map word database. For example, if the characters recognized by the character recognition module 120 are "Taiwan", "North", "Fire", "Car", "Station", and the map database is compared, the map word " Taipei Railway Station." The character recognition module 120 according to the position of the map point set on the map image received by the receiving module 110, that is, the text recognition for the range of each map point position, and the map word obtained according to the word combination program. The word, the resulting map word corresponds to the position of the map point.

The image recognition module 130 is configured to perform image recognition on the map image according to the road identification setting to obtain a map road. The road identification setting refers to setting the RGB value of the road and the RGB value of the road drawing line, and the setting manner may be set by the user. The image recognition system 130 recognizes the part of the map image that conforms to the RGB value of the road and the RGB value of the road drawing line as a map road. For example, the road RGB value is “ffffff”, and the road drawing line RGB value is “000000”, the image is The identification system 130 extracts the portion of the map image that has white and black edges to obtain a map road. It is worth noting that if there are multiple color map roads in the map image, the user can also set a plurality of color map roads, and the image recognition module 130 will perform image recognition on the colors corresponding to the settings.

The generation calculation module 140 is responsible for respectively connecting the map point positions by the map road to generate a path, and calculating the distance of the path to obtain the shortest path between the two points of the map point position, and then converting to generate the shortest path layer, where the shortest path layer is A picture of the shortest path between the two points of the picture point is drawn, and the shortest path layer corresponds to the position of the two points of the picture point. When the influence recognition module 130 obtains the map road, the calculation module 140 generates the position of the two points. The route is generated by connecting the map roads, that is, the map roads between the positions of the two points can be connected, and the distances of the paths are calculated, and the shortest distance among the paths is the two points of the map point. The shortest path between them, and finally the shortest path is converted to generate the shortest path layer.

The output module 150 is responsible for outputting map image information, and the map image information has at least one of a map point position, a map word and a shortest path layer, that is, the output module 150 receives the set point of the receiving module 110. The map word obtained by the location and text recognition module 120 and the shortest path layer obtained by the calculation module 140 are output as map image information, and the map point position, the map word and the shortest path layer are formed to form map image information, when used. When the map word is input, the shortest path layer can be found in the map picture information according to the position of the map point corresponding to the map word, and the shortest path layer and the map picture are integrated and displayed to the user to view the shortest path plan.

It should be noted that the map recognition processing system 100 can add the navigation module 160. The navigation module 160 is responsible for providing the map image information output by the output module 150 to other users for setting and setting. The shortest path is displayed according to the setting of the starting point, that is, the navigation module 160 provides map words for other users to set up and/or click, and the navigation module 160 further maps according to the set start and end points. Words can get the corresponding image point position from the map image information, and draw the map point position on the map image, and integrate the shortest path layer into the map image, the user can view the map with the shortest path. In addition, it is worth noting that the navigation module 160 displays the shortest path layer by superimposing the shortest path layer on the map image with a color different from the road RGB value to display the map image depicting the shortest path, that is, the guide. The browsing module 160 displays the shortest path layer to be displayed on the map image in a color different from the RGB value of the road, and provides user resolution.

Through the operation of the above map identification processing system, the text recognition is performed according to the position of the set map point to obtain the map words and the image recognition to obtain the map road, and the distance between the map roads connecting the positions of the map points is obtained to obtain the shortest distance between the map points. The path can solve the problem that the huge electronic map database must be used in the past to make the planning route, and if the map image can only be processed manually, the route planning can be performed.

The present invention will be described in detail below with reference to the method of the present invention, which is not intended to limit the scope of the present invention, which may be modified by the following embodiments, but still fall within the scope of the present invention. .

FIG. 2 is a flow chart showing a map identification processing method according to the present invention, and FIG. 3 to FIG. 8 are schematic diagrams showing an embodiment of the map identification processing system of the present invention. The operation steps and embodiments of the map identification processing system of the present invention will be described below in conjunction with "Fig. 2" through "Fig. 8".

The map recognition processing system of the present embodiment is for providing a user to input a map image for map recognition processing, and the user can provide the map image data after the identification processing to other users for navigation.

Please refer to "FIG. 3" first. The user inputs the map image 300 to be subjected to the map identification processing into the map recognition processing system 100, and selects the map point position 310a and the map point position 310b in the map image 300. The map point position 310c is the set map point position, and the map recognition processing system 100 receives the map image 300 and the set map point position 310a, the map point position 310b, and the map point position 310c (step 201).

Referring to FIG. 4, the map recognition processing system 100 performs character recognition on the range of the map position 310a, the map position 310b, and the map position 310c, wherein the map position 310a, the map position 310b, and the map position The range area of 310c is a predetermined range of the system, for example, a square block area centered on the position of the map point. Taking the map position 310a as an example, the map recognition processing system 100 performs character recognition on the range area 410 of the point position 310a. The map word "train station" can be obtained, wherein the map word "train station" corresponds to the map point position 310a. Similarly, the map recognition processing system 100 can obtain the map word "zoo" corresponding to the map point position 310b, and the map. The point location 310c corresponds to the map word "Amusement Park" (step 202). It is worth noting that since the map words on the map are not necessarily arranged in order, the map recognition processing system 100 can be opposite to the map point position 310a. The range area 410 performs character recognition to obtain the words "fire", "car", "station", and then according to the word combination program, that is, the words "fire", "car", " "Words to map database for comparison, get map the word" train station. "

Please refer to "Fig. 5". If the road color is white, the user sets the road RGB value to "ffffff". If the road drawing line is black, the user sets the road drawing line RGB value to "000000" and the road RGB value. The "ffffff" and the road drawing line RGB value "000000" are road recognition settings, and the map recognition processing system 100 performs image recognition on the map image 300 according to the road recognition setting to obtain the map road 510 (step 203).

Please refer to "FIG. 6" and "FIG. 7" together. The map identification processing system 100 connects the map point position 310a and the map point position 310b to generate a plurality of paths, and obtains the map point position 310a by calculating the distance of the path. The shortest path 520 of the pixel position 310b, the shortest path 530 of the image point location 310b and the pixel location 310c, the shortest path 540 of the pixel location 310a and the pixel location 310c, and the shortest path 510 and the shortest path 530. The shortest path 540 is converted to generate a shortest path layer (step 204).

Finally, the map recognition processing system 100 maps the map location 310a, the map location 310b, and the map location 310c of the map image 300, the map words "train station", "zoo", "amusement park", and the shortest path 520, the shortest The map picture information output of the shortest path layer of the path 530 and the shortest path 540 (step 205), that is, the map point position 310a, the map point position 310b, the corresponding map words "train station", "zoo" and the shortest path 520 The map image information output of the shortest path layer, when the user browses, will get a display screen as shown in "figure 5", the map point position 310b, the map point position 310c, the corresponding map word "zoo", " The map image information of the amusement park" and the shortest path layer of the shortest path 530 is outputted, and when the user browses, a display screen as shown in "Fig. 6" is obtained, and the map point position 310a, the map point position 310c, and the corresponding map are obtained. The map image information output of the shortest route layer of the words "train station", "Amusement Park" and shortest path 540 will be displayed as shown in "Figure 7" when the user browses. Screen.

Please refer to "Figure 8". When the user provides the map image information to other users for navigation, other users can click the starting point in the map navigation interface 800 to select the starting point, for example, the map word " The amusement park", at the end point selection block 820, selects the end point, for example, the map word "Zoo", and other users can see the shortest path map of "Amusement Park" to "Zoo" in the map display block 830.

In summary, it can be seen that the difference between the present invention and the prior art is that the map word is obtained by performing character recognition according to the set position of the map point, and the map road is obtained by image recognition, and then the map road calculation path between the positions of the connection points is obtained. The technical means of obtaining the shortest path between the positions of the map points can solve the problem that the huge electronic map database must be used in the past to make the planning route, and if the map image can only be processed manually, the route planning problem can be solved. The technical effect of shortest path planning can be done with ready-made map images.

While the embodiments of the present invention have been described above, the above description is not intended to limit the scope of the invention. Any changes in the form and details of the embodiments may be made without departing from the spirit and scope of the invention. The scope of the invention is to be determined by the scope of the appended claims.

100. . . Map identification processing system

110. . . Receiving module

120. . . Text recognition module

130. . . Image recognition module

140. . . Generating computing module

150. . . Output module

160. . . Navigation module

300. . . Map image

310a. . . Point location

310b. . . Point location

310c. . . Point location

410. . . Range area

510. . . Map road

520. . . Shortest path

530. . . Shortest path

540. . . Shortest path

800. . . Map guide interface

810. . . Starting point selection block

820. . . End point selection block

830. . . Map display block

Step 201: Receive a map image and at least one map location set on the map image

Step 202: performing character recognition on the range regions of the image point positions to obtain at least one character, and then obtaining at least one map word according to a word combination program, wherein the map words respectively correspond to the position of each of the map points

Step 203: performing image recognition on the map image according to a road identification setting to obtain at least one map road

Step 204: connecting the map points to the map roads to generate at least one path, and calculating distances of the paths to obtain one of the shortest paths between the two points of the map points, and then converting to generate a shortest path layer.

Step 205: output a map image information, where the map image information has at least one of the map location, the map words, and one of the shortest path layers

Figure 1 is a block diagram of a map recognition processing system of the present invention.

2 is a flow chart of a method for map identification processing system of the present invention.

3 to 8 are schematic views of an embodiment of a map identification processing system of the present invention.

100. . . Map identification processing system

110. . . Receiving module

120. . . Text recognition module

130. . . Image recognition module

140. . . Generating computing module

150. . . Output module

160. . . Navigation module

Claims (10)

A character recognition processing system, comprising: a receiving module, configured to receive a map image and receive at least one image point location selected by the user on the map image; a text recognition module for respectively At least one character is obtained by performing character recognition on the range of the position of the map points, and at least one map word is obtained according to a word combination program, wherein the map words respectively correspond to the positions of the map points; an image recognition module is used Performing image recognition on the map image according to a road identification setting to obtain at least one map road; and generating a calculation module, wherein the map points are respectively connected by the map roads to generate at least one path, and calculating the points The distance of the path is used to obtain one of the shortest paths between the two points of the image point, and then converted to generate a shortest path layer; and an output module for outputting a map image information, the map image information having at least the map points The location, the map words, and one of the shortest path layers. The map identification processing system of claim 1, wherein the word combination program combines the texts according to the proximity of the position on the map image, and then compares to a map word database. Correct. The map identification processing system according to claim 1, wherein the road identification setting is to set a road RGB value and a road drawing line RGB value. The map identification processing system of claim 1, wherein the system further comprises a navigation module for providing the map image information to other users for setting together, and then according to the /讫 setting shows the shortest path path. The map identification processing system of claim 4, wherein the navigation module further comprises superimposing the shortest path layer on the map image with a color different from the road RGB value. A map identification processing method, comprising at least the steps of: receiving a map image and receiving at least one image point position selected by a user on the map image; respectively performing text recognition on the range of the map point positions to obtain at least a text, and then at least one map word according to a word combination program, wherein the map words respectively correspond to the positions of the map points; and the image recognition of the map image according to a road identification setting to obtain at least one map road; The map points are respectively connected by the map roads to generate at least one path, and the distances of the paths are calculated to obtain one of the shortest paths between the two points of the map points, and then converted to generate a shortest path layer; and the output A map picture information, the map picture information having at least one of the map point locations, the map words and the shortest path layers. The map identification processing method according to claim 6, wherein the word combination program combines the texts according to the proximity of the position on the map image, and then compares to a map word database. Correct. The map identification processing method according to claim 6, wherein the road identification setting is to set a road RGB value and a road drawing line RGB value. The map identification processing method of claim 6, wherein the method further comprises: providing the map image information to other users for setting together, and then displaying the shortest according to the setting of the start/point The steps of the path. The map identification processing method according to claim 9, wherein the step of displaying the optimal path according to the setting of the starting point is to superimpose the shortest path layer with a color different from the road RGB value. Map image.