CN101930690A - System and method for identifying and processing map - Google Patents
System and method for identifying and processing map Download PDFInfo
- Publication number
- CN101930690A CN101930690A CN2009101472738A CN200910147273A CN101930690A CN 101930690 A CN101930690 A CN 101930690A CN 2009101472738 A CN2009101472738 A CN 2009101472738A CN 200910147273 A CN200910147273 A CN 200910147273A CN 101930690 A CN101930690 A CN 101930690A
- Authority
- CN
- China
- Prior art keywords
- map
- those
- road
- identification
- words
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Processing Or Creating Images (AREA)
- Instructional Devices (AREA)
Abstract
The invention relates to a system and a method for identifying and processing a map. The method comprises the following steps of: identifying characters according to the positions of pictures and points set in the map to obtain map character and word; carrying out the image identification to obtain a map road; and then connecting the map roads among the positions and the points of the map and calculating the path distance to obtain the shortest path among the positions of the pictures and the points, thereby achieving the technical effect of planning the shortest path by the map.
Description
Technical field
The present invention relates to a kind of map identification disposal system and method thereof, be meant a kind of map identification disposal system and method thereof of planning shortest path especially.
Background technology
Along with the fast development of information computerization epoch, the presentation mode of map also has greatly improved, from the traditionally on paper map, develop electronic chart, electronic chart is a kind of real-time transmission of geographical life information, and the application service in user's fast searching place and path can be provided.Because by after the information processing, electronic chart can store huge data, and have intelligent functions such as fast searching and path planning, so electronic chart has more and more general trend in the use than the traditional map lastest imformation at any time of being more convenient for.
In general, present many electronic charts that user's path planning can be provided, must have huge electronic map database, if have only map picture then can't carry out path planning, can only handle map picture in artificial mode, carry out path planning again, general user map picture by oneself simulates needed path planning, causes user's inconvenience.
In sum, prior art has existed since the midium or long term always and must use huge electronic map database just can carry out path planning as can be known, if and map picture, can only handle the problem that just can carry out route planning with manual type, therefore be necessary to propose improved technological means, solve this problem.
Summary of the invention
Must use huge electronic map database just can carry out the problem of path planning because prior art exists, the present invention provides a kind of map identification disposal system then, wherein:
Map identification disposal system provided by the present invention, at least comprise receiver module, text-recognition module, image identification module, produce computing module, output module, wherein receiver module is in order to receive map picture and the chart position of setting on map picture; The text-recognition module is to obtain literal in order to respectively text-recognition is carried out in the scope zone of chart position, obtains the map words according to the words combinator again, wherein respectively corresponding each chart position of map words; The image identification module is in order to foundation road identification setting map picture to be carried out image identification to obtain the map road; Producing computing module is to produce the path in order to the chart position is connected with the map road respectively, and the distance of calculating path changes generating shortest path figure layer again to obtain the shortest path of chart position point-to-point transmission; Output module is in order to the output map pictorial information, and map picture information has one of them of chart position, map words and shortest path figure layer.
Map identification disposal route provided by the present invention, its step comprises the chart position that receives map picture and set at least on map picture, respectively text-recognition is carried out in the scope zone of chart position and obtain literal, obtain the map words according to the words combinator again, wherein corresponding each chart position distinguished in the map words, according to road identification setting map picture is carried out image identification and obtain the map road, the chart position is connected the generation path with the map road respectively, and the distance of calculating path is to obtain the shortest path of chart position point-to-point transmission, conversion generates shortest path figure layer again, last output map pictorial information, map picture information has the chart position, one of them of map words and shortest path figure layer.
System and method for provided by the present invention as above, and the difference between the prior art is that the present invention obtains the map words and carry out image identification obtaining the map road by carry out text-recognition according to the chart position of setting, to connect map road calculating path distance between the chart position again and obtain shortest path between the chart position, can reach the technology effect that to carry out shortest path planning with ready-made map picture.
Description of drawings
Fig. 1 is a map identification disposal system block scheme of the present invention.
Fig. 2 is a map identification disposal system and method process flow diagram of the present invention.
Fig. 3 to Fig. 8 is the embodiment synoptic diagram of map identification disposal system of the present invention.
[main element symbol description]
100 map identification disposal systems
110 receiver modules
120 text-recognition modules
130 image identification modules
140 produce computing module
150 output modules
160 guide to visitors modules
300 map pictures
The 310a chart position
The 310b chart position
The 310c chart position
410 scope zones
510 map roads
520 shortest paths
530 shortest paths
540 shortest paths
800 map guide to visitors interfaces
810 starting points click block
820 terminal points click block
830 maps show block
Step 201 receives a map picture and at least one chart position of setting on this map picture
Step 202 is carried out text-recognition to the scope zone of those chart positions respectively and is obtained at least one literal, obtains at least one map words according to a words combinator again, wherein corresponding respectively each those chart position of those map words
Step 203 is carried out image identification according to road identification setting to this map picture and is obtained at least one map road
Step 204 connects at least one path of generation with those map roads respectively with those chart positions, and the distance of calculating those paths changes generating a shortest path figure layer again to obtain a shortest path of those chart position point-to-point transmissions
Step 205 output one map picture information, this map picture information has one of them of those chart positions, those map words and those shortest paths figure layer at least
Embodiment
Below will cooperate graphic and embodiment describes embodiments of the present invention in detail, whereby to the present invention how the application technology means implementation procedure that solves technical matters and reach the technology effect can fully understand and implement according to this.
At first cooperate and graphic map identification disposal system of the present invention and method thereof are further described, see also Fig. 1, Fig. 1 is a map identification disposal system calcspar of the present invention, and map identification disposal system 100 comprises: receiver module 110, text-recognition module 120, image identification module 130, generation computing module 140 and output module 150.
Receiver module 110 is to be responsible for receiving map picture and the chart position of setting on map picture, described map picture can be that map file or webpage map file all can, the chart position of described setting is meant that the user clicks on map picture with mouse and is set at selected chart position, when the user imports map picture and click the chart position of setting on map picture, receiver module 110 can receive the chart position of map pictures and setting.
Text-recognition module 120 is respectively text-recognition to be carried out in the scope zone of chart position to obtain literal, obtain the map words according to the words combinator again, the scope zone of described chart position can be to preestablish scope by system, wherein corresponding each chart position distinguished in the map words, described words combinator is meant that the literal that text-recognition is obtained makes up according to these literal position proximity on map picture, compares to the map word database again.For instance, if the literal that 120 identifications of text-recognition module obtain is compared to map data base for " platform ", " north ", " fire ", " car ", " station ", can obtain map words " railway station, the Taibei ".Text-recognition module 120 can be according to receiver module 110 chart position of setting on the map picture that is received in, just carry out text-recognition and obtain literal at the scope zone of each chart position, the map words that obtains according to the words combinator again, resulting map words is corresponding to the chart position.
Image identification module 130 is responsible for according to road identification setting map picture being carried out image identification and is obtained the map road, described road identification is set and is meant setting road rgb value and road delineation lines rgb value, and the mode of setting can be to be set up on their own by the user, image identification system 130 can be to map picture the identification part that meets road rgb value and road delineation lines rgb value handle as the map road, for instance, the road rgb value is " ffffff ", road delineation lines rgb value is " 000000 ", and image identification system 130 can be that the part of black captures out and obtains the map road to having white and sideline on the map picture.It should be noted that if in the map picture when having the map road of multiple color still can be set up on their own the map road of multiple color by the user, the color that image identification module 130 can will conform to setting is all carried out image identification.
Producing computing module 140 is to be responsible for the chart position is connected the generation path with the map road respectively, and the distance of calculating path is to obtain the shortest path of chart position point-to-point transmission, conversion generates shortest path figure layer again, described shortest path figure layer is a picture of describing the shortest path of chart position point-to-point transmission, and the two point diagram point positions that shortest path figure layer correspondence described, after influencing recognition module 130 and obtaining the map road, produce computing module 140 and will connect the generation path with the map road between the two point diagram point positions respectively, that is be to find out the map road that can connect between two point diagram point positions then to be the path, and calculate the distance in these paths, and the path the shortest person of middle distance is the shortest path of chart position point-to-point transmission, at last the shortest path conversion is generated shortest path figure layer.
Output module 150 is to be responsible for the output map pictorial information, map picture information has the chart position at least, one of them of map words and shortest path figure layer, just output module 150 can receive receiver module 110 chart position of setting, the map words that text-recognition module 120 obtains, the shortest path figure layer that generation computing module 140 obtains is output as map picture information, also just export the chart position, map words and shortest path figure layer form map picture information, when the user imports the map words, can in map picture information, find shortest path figure layer, be shown to the user and watch shortest path planning in that shortest path figure layer and map picture are integrated according to the chart position of map words correspondence.
It should be noted that, map identification disposal system 100 can increase guide to visitors module 160, guide to visitors module 160 is to be responsible for that the map picture information that output module 150 is exported is offered other user and to rise/setting of settled point, again according to rise/setting of settled point shows shortest path, just guide to visitors module 160 can provide the map words to rise/setting of settled point for other user, guide to visitors module 160 can obtain corresponding chart position according to the map words of the Origin And Destination that sets again from map picture information, and on map picture, draw the figure point of chart position, and shortest path figure layer is integrated on the map picture, the user can watch the map picture with shortest path, in addition, it should be noted that, guide to visitors module 160 shows that the mode of shortest path figure layer can be that shortest path figure layer is shown the map picture of describing shortest path with the color superposition different with the road rgb value to map picture, just the guide to visitors module 160 shortest path figure layer that will show shows on map picture with the color that is different from the road rgb value, can provide the user to differentiate.
Running by above-mentioned map identification disposal system, carrying out text-recognition according to the chart position of setting obtains the map words and carries out image identification obtaining the map road, to connect map road calculating path distance between the chart position again and obtain shortest path between the chart position, can solve and to use huge electronic map database just can carry out path planning in the past, if and map picture, can only handle the problem that just can carry out route planning with manual type.
The inventive method flow process of below will arranging in pairs or groups embodiment that develops simultaneously specifies the present invention, and so it is not in order to limiting the present invention, and those skilled in the art can do modification to following embodiment slightly according to spirit of the present invention, yet it still belongs to scope of the present invention.
Figure 2 shows that map identification process flow figure of the present invention, Fig. 3 to Fig. 8 is the embodiment synoptic diagram of map identification disposal system of the present invention.Below will cooperate Fig. 2 to Fig. 8 that the operation steps and the embodiment of map identification processing system of the present invention are described simultaneously.
The map identification disposal system of present embodiment is to carry out the map identification processing in order to provide the user to import map picture, and the map picture data after the user can handle identification offer other user and carry out the guide to visitors use.
Please consult Fig. 3 earlier, the user carries out in the map picture 300 input map identification disposal systems 100 of map identification processing desiring, and in map picture 300, click chart position 310a, chart position 310b and chart position 310c is the chart position of setting with mouse, and map identification disposal system 100 can receive map pictures 300 and chart position 310a, the chart position 310b and the chart position 310c (step 201) that set.
See also Fig. 4, map identification disposal system 100 is respectively to chart position 310a, text-recognition is carried out in the scope zone of chart position 310b and chart position 310c, chart position 310a wherein, the scope zone of chart position 310b and chart position 310c is to preestablish scope by system, for example be to be the square dice zone at center with the chart position, with chart position 310a is example, text-recognition is carried out in the scope zone 410 of 100 couples of chart position 310a of map identification disposal system, can obtain map words " railway station ", the corresponding chart position 310a of map words " railway station " wherein, in like manner, map identification disposal system 100 can obtain and chart position 310b corresponding map words " zoo ", with chart position 310c corresponding map words " amusement park " (step 202), it should be noted that, because the map words on the map is not necessarily arranged in order, therefore map identification disposal system 100 can obtain literal " fire " to text-recognition is carried out in the scope zone 410 of chart position 310a, " car ", " stand ", again according to the words combinator, just with literal " fire ", " car ", " stand " and compare, obtain map words " railway station " to the map word database.
See also Fig. 5, if the road color is a white, then the user sets the road rgb value for " ffffff ", if the road delineation lines is a black, then the user sets road delineation lines rgb value and is road identification setting for " 000000 " road rgb value " ffffff " and road delineation lines rgb value " 000000 ", and map identification disposal system 100 is carried out image identification according to road identification setting to map picture 300 can obtain map road 510 (step 203).
See also Fig. 5 to Fig. 7, map identification disposal system 100 connects the generation mulitpath with chart position 310a and chart position 310b, can obtain the shortest path 520 of chart position 310a and chart position 310b through the distance of calculating path, in like manner can get the shortest path 530 of chart position 310b and chart position 310c, the shortest path 540 of chart position 310a and chart position 310c, and shortest path 510, shortest path 530, shortest path 540 changed respectively generate shortest path figure layer (step 204).
Last map identification disposal system 100 is with the chart position 310a of corresponding map picture 300, chart position 310b and chart position 310c, map words " railway station ", " zoo ", " amusement park ", with shortest path 520, shortest path 530, the map picture information output (step 205) of the shortest path figure layer of shortest path 540, just with chart position 310a, chart position 310b, corresponding map words " railway station ", export with the map picture information of the shortest path figure layer of shortest path 520 in " zoo ", when browsing, the user can obtain display frame as shown in Figure 5, with chart position 310b, chart position 310c, corresponding map words " zoo ", export with the map picture information of the shortest path figure layer of shortest path 530 " amusement park ", when browsing, the user can obtain display frame as shown in Figure 6, with chart position 310a, chart position 310c, corresponding map words " railway station ", export with the map picture information of the shortest path figure layer of shortest path 540 " amusement park ", can obtain display frame as shown in Figure 7 when the user browses.
See also Fig. 8, when the user offers other user's guide to visitors with map picture information, other user can be in map guide to visitors interface 800 clicks block 810 in starting point, and to click starting point for example be map words " amusement park ", clicking block 820 in terminal point, to click terminal point for example be map words " zoo ", and other user just can show the shortest path map of seeing " amusement park " to " zoo " in the block 830 at map.
In sum, difference between the present invention and the prior art is to have and carries out text-recognition according to the chart position of setting and obtain the map words and carry out image identification and obtain the map road as can be known, to connect the technological means that map road calculating path distance between the chart position obtains the shortest path between the chart position again, can solve and to use huge electronic map database just can carry out path planning in the past, if and map picture, can only handle just with manual type and can carry out the problem of route planning, and then reach the technology effect that to carry out shortest path planning with ready-made map picture.
Though embodiment provided by the present invention as above, yet described content is not in order to direct qualification scope of patent protection of the present invention.Any the technical staff in the technical field of the invention under the prerequisite that does not break away from spirit and scope provided by the present invention, can do a little change what implement in form and on the details.Scope of patent protection of the present invention, still must with appended claim the person of being defined be as the criterion.
Claims (10)
1. map identification disposal system, it comprises at least:
One receiver module is in order to receive a map picture and at least one chart position of setting on this map picture;
One text-recognition module obtains at least one literal in order to respectively text-recognition is carried out in the scope zone of those chart positions, obtains at least one map words according to a words combinator again, wherein corresponding respectively each those chart position of those map words;
One image identification module obtains at least one map road in order to according to road identification setting this map picture is carried out image identification;
One produces computing module, produce at least one path in order to those chart positions are connected with those map roads respectively, and the distance of calculating those paths changes generating a shortest path figure layer again to obtain a shortest path of those chart position point-to-point transmissions; And
One output module, in order to export a map picture information, this map picture information has one of them of those chart positions, those map words and those shortest paths figure layer at least.
2. map identification disposal system as claimed in claim 1, wherein this words combinator is for the position proximity that those literal are dependent on this map picture makes up, and compares to a map word database again.
3. map identification disposal system as claimed in claim 1, wherein this road identification setting is to be to set road rgb value and road delineation lines rgb value.
4. map identification disposal system as claimed in claim 1, wherein this system more comprises a guide to visitors module, carry out together in order to this map picture information is offered other user/setting of settled point, again according to this/setting of settled point shows this shortest path.
5. map identification disposal system as claimed in claim 4, wherein this guide to visitors module more comprise in order to this shortest path figure layer with the color superposition different with the road rgb value to this map picture.
6. map identification disposal route, it comprises the following step at least:
Receive a map picture and at least one chart position of on this map picture, setting;
Respectively text-recognition is carried out in the scope zone of those chart positions and obtain at least one literal, obtain at least one map words according to a words combinator again, wherein corresponding respectively each those chart position of those map words;
According to road identification setting this map picture is carried out image identification and obtain at least one map road;
Those chart positions are connected at least one path of generation with those map roads respectively, and the distance of calculating those paths changes generating a shortest path figure layer again to obtain a shortest path of those chart position point-to-point transmissions; And
Export a map picture information, this map picture information has one of them of those chart positions, those map words and those shortest paths figure layer at least.
7. map identification disposal route as claimed in claim 6, wherein this words combinator is for the position proximity that those literal are dependent on this map picture makes up, and compares to a map word database again.
8. map identification disposal route as claimed in claim 6, wherein this road identification setting is to be to set road rgb value and road delineation lines rgb value.
9. map identification disposal route as claimed in claim 6, wherein this method more comprises and this map picture information is offered other user carries out together/setting of settled point, again according to this/setting of settled point shows the step of this shortest path.
10. map identification disposal route as claimed in claim 9, wherein this foundation this/setting of settled point show the step of this optimal path be with this shortest path figure layer with the color superposition different with the road rgb value to this map picture.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2009101472738A CN101930690B (en) | 2009-06-19 | 2009-06-19 | System and method for identifying and processing map |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2009101472738A CN101930690B (en) | 2009-06-19 | 2009-06-19 | System and method for identifying and processing map |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101930690A true CN101930690A (en) | 2010-12-29 |
CN101930690B CN101930690B (en) | 2012-01-11 |
Family
ID=43369844
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2009101472738A Active CN101930690B (en) | 2009-06-19 | 2009-06-19 | System and method for identifying and processing map |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101930690B (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2013178068A1 (en) * | 2012-06-01 | 2013-12-05 | 腾讯科技(深圳)有限公司 | Electronic map distance measurement method and device |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1373459A (en) * | 2001-03-02 | 2002-10-09 | 北京金百冠投资顾问有限公司 | Geographic address information labelling technique |
CN101017486A (en) * | 2006-02-07 | 2007-08-15 | 环达电脑(上海)有限公司 | Method of finding company position by business card scanning |
CN101294805A (en) * | 2007-04-28 | 2008-10-29 | 佛山市顺德区顺达电脑厂有限公司 | Navigation device and method using business card data |
-
2009
- 2009-06-19 CN CN2009101472738A patent/CN101930690B/en active Active
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2013178068A1 (en) * | 2012-06-01 | 2013-12-05 | 腾讯科技(深圳)有限公司 | Electronic map distance measurement method and device |
CN103453908A (en) * | 2012-06-01 | 2013-12-18 | 腾讯科技(深圳)有限公司 | Electronic map distance measuring method and device |
CN103453908B (en) * | 2012-06-01 | 2015-08-19 | 腾讯科技(深圳)有限公司 | A kind of electronic chart distance-finding method and device |
Also Published As
Publication number | Publication date |
---|---|
CN101930690B (en) | 2012-01-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Avelar et al. | On the design of schematic transport maps | |
US20010044802A1 (en) | Data providing structure, data providing method and data providing terminal | |
CN101909073A (en) | Intelligent guide system, portable tour guide device and tour guide system | |
CN108829435A (en) | A kind of image labeling method and general image annotation tool | |
CN1292867A (en) | Data processing apparatus and navigation system for pedestrians using the same | |
CN102169591B (en) | Line selecting method and drawing method of text note in drawing | |
CN112528639B (en) | Object recognition method and device, storage medium and electronic equipment | |
CN107102833A (en) | Line information interactive approach and electronic equipment | |
CN101582214A (en) | Grid method for drawing city map and application thereof | |
CN106595686A (en) | Vehicle-mounted navigation system, method, vehicle mounted equipment and vehicle | |
CN104598604A (en) | Browsing method of website navigation applied in various browsers | |
CN104376038A (en) | Position associated text information visualization method based on label cloud | |
CN108595079A (en) | A kind of project of transmitting and converting electricity surveying method shared based on multiple terminals cloud platform | |
CN101930690B (en) | System and method for identifying and processing map | |
CN106529841A (en) | Handheld GIS modern agricultural park management system based on Android platform | |
CN108133029A (en) | Method of adjustment, device, equipment and the computer readable storage medium of map element | |
CN113868360A (en) | Address data processing method and device, electronic equipment and storage medium | |
KR100249085B1 (en) | Simple display method for wiring area | |
Vaca-Cárdenas et al. | Connectivism as a potential factor to advertise housing let or sale. A multiple case study applied in ecuadorian cities | |
Morita | A working conceptual framework for ubiquitous mapping | |
CN106599237A (en) | Cable shaft positioning method applicable for mobile terminal | |
CN102253825A (en) | Method for manufacturing personalized electronic map and friendly interface thereof | |
Loidl et al. | Transactional map symbols–at the crossroads of cartography | |
Filippakopoulou et al. | Is GIS technology the present solution for creating tourist maps? | |
TWI394932B (en) | Map recognizing system and method thereof |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
ASS | Succession or assignment of patent right |
Owner name: I VALLEY HOLDINGS CO., LTD. Free format text: FORMER OWNER: YINGYEDA CO., LTD., TAIWAN Effective date: 20150722 |
|
C41 | Transfer of patent application or patent right or utility model | ||
TR01 | Transfer of patent right |
Effective date of registration: 20150722 Address after: Cayman Islands, George Town Patentee after: IValley Holding Co., Ltd. Address before: Taipei City, Taiwan, China Patentee before: Inventec Corporation |