CN101930690B - System and method for identifying and processing map - Google Patents

System and method for identifying and processing map Download PDF

Info

Publication number
CN101930690B
CN101930690B CN2009101472738A CN200910147273A CN101930690B CN 101930690 B CN101930690 B CN 101930690B CN 2009101472738 A CN2009101472738 A CN 2009101472738A CN 200910147273 A CN200910147273 A CN 200910147273A CN 101930690 B CN101930690 B CN 101930690B
Authority
CN
China
Prior art keywords
map
road
those
shortest path
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.)
Active
Application number
CN2009101472738A
Other languages
Chinese (zh)
Other versions
CN101930690A (en
Inventor
邱全成
方慧
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
IValley Holding Co., Ltd.
Original Assignee
Inventec Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Inventec Corp filed Critical Inventec Corp
Priority to CN2009101472738A priority Critical patent/CN101930690B/en
Publication of CN101930690A publication Critical patent/CN101930690A/en
Application granted granted Critical
Publication of CN101930690B publication Critical patent/CN101930690B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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

Map identification disposal system and method thereof
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 information computerization epoch are fast-developing, 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 through 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 updated at any time information of being more convenient for.
In general; Many electronic charts that user's path planning can be provided must have huge electronic map database at present, if having only map picture then can't carry out path planning; Can only handle map picture with the mode of manual work; Carry out path planning again, general user map picture by oneself simulates needed path planning, causes user's inconvenience.
In sum; Can know that prior art existed since the midium or long term always and must use huge electronic map database just can carry out path planning; And if 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 on map picture, setting; The text-recognition module is to obtain literal in order to respectively the scope area of chart position is carried out text-recognition; Obtain the map words according to the words combinator again; Wherein corresponding each chart position distinguished in the map words; And 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; The image identification module is to obtain the map road in order to according to road identification setting map picture is carried out image identification; Wherein to set be to be to set road rgb value and road delineation lines rgb value for this road identification, and this road rgb value and this road delineation lines rgb value are to be set up on their own by the user; 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 on map picture, set at least; Respectively the scope area of chart position is carried out text-recognition and obtain literal, obtain the map words according to the words combinator again, wherein respectively corresponding each chart position of map words; And this words combinator is to make up for the position proximity that those literal are dependent on this map picture; Compare to a map word database, according to road identification setting map picture is carried out image identification and obtain the map road, wherein this road identification setting is to be to set road rgb value and road delineation lines rgb value; And this road rgb value and this road delineation lines rgb value are to be set up on their own by the user; The chart position is connected the generation path 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; Last output map pictorial information, map picture information has one of them of chart position, 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 through carry out text-recognition according to the chart position of setting; The map road calculating path distance that will connect again between the chart position obtains the shortest path between the chart position, can reach the technological effect that can 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 area
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 on this map picture, setting
Step 202 is carried out text-recognition to the scope area 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 specifies embodiment of the present invention, whereby to the present invention how the application technology means implementation procedure that solves technical matters and reach technological effect can make much of 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 on map picture, setting; Said map picture can be that map file or webpage map file all can; The chart position of said 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 on map picture, clicks the chart position of setting, receiver module 110 can receive the chart position of map pictures and setting.
Text-recognition module 120 is respectively the scope area of chart position to be carried out text-recognition to obtain literal; Obtain the map words according to the words combinator again; The scope area of said chart position can be to preestablish scope by system; Wherein corresponding each chart position distinguished in the map words, and said 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 received in the chart position of setting on the map picture according to 110 of receiver modules; Just carry out text-recognition and obtain literal to the scope area 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; Said 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; The image identification system 130 meetings part that identification meets road rgb value and road delineation lines rgb value to map picture is as the processing of map road, and 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, and said shortest path figure layer is a picture of describing the shortest path of chart position point-to-point transmission, and the corresponding two point diagram point position of being described of shortest path figure layer; After influencing recognition module 130 and obtaining the map road; Produce computing module 140 and produce the path with connecting with the map road between the two point diagram point positions respectively, that is be that to find out the map road that can connect between two point diagram point positions be the path then, 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 one of them of chart position, map words and shortest path figure layer at least; Just output module 150 can receive the chart position of setting, the map words that text-recognition module 120 obtains, the shortest path figure layer that generation computing module 140 obtains with receiver module 110 and be output as map picture information; Also just export chart position, map words and shortest path figure layer and form map picture information; When the user imports the map words; Can be 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 corresponding chart position of map words.
It should be noted that; Map identification disposal system 100 can increase guide to visitors module 160; Guide to visitors module 160 is that the map picture information of being responsible for output module 150 is exported offers the setting that other user carries out start point/end point; Setting according to start point/end point shows shortest path again, and just guide to visitors module 160 can provide the map words to supply other user to carry out the setting of start point/end point, and 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 show the mode of shortest path figure layers can be with shortest path figure layer to map picture, to show the map picture of describing shortest path with road rgb value various colors superposition, 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 through 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; The map road calculating path distance that will connect again between the chart position obtains the shortest path between the chart position; Can solve and must use huge electronic map database just can carry out path planning in the past, and if 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.
Shown in Figure 2 is map identification process flow figure of the present invention, and 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, to click chart position 310a, chart position 310b and chart position 310c with mouse be the chart position of setting, and map identification disposal system 100 can receive map pictures 300 and the chart position 310a, chart position 310b and the chart position 310c (step 201) that set.
See also Fig. 4; Map identification disposal system 100 is carried out text-recognition to the scope area of chart position 310a, chart position 310b and chart position 310c respectively; Wherein the scope area of chart position 310a, chart position 310b and chart position 310c is to preestablish scope by system, for example is to be the square dice zone at center with the chart position, is example with chart position 310a; The scope area 410 of 100 couples of chart position 310a of map identification disposal system is carried out text-recognition; 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 to arrange in order; Therefore map identification disposal system 100 can obtain literal " fire ", " car ", " station " to the scope area 410 of chart position 310a is carried out text-recognition; According to the words combinator, just literal " fire ", " car ", " station " to map word database are compared again, obtain map words " railway station ".
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).
Please consult Fig. 5 to Fig. 7 in the lump; 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 chart position 310a, chart position 310b and the chart position 310c of corresponding map picture 300; Map words " railway station ", " zoo ", " amusement park "; Map picture information output (step 205) with the shortest path figure layer of shortest path 520, shortest path 530, shortest path 540; Just chart position 310a, chart position 310b, corresponding map words " railway station ", " zoo " are exported with the map picture information of the shortest path figure layer of shortest path 520;, the user can obtain display frame as shown in Figure 5 when browsing; Chart position 310b, chart position 310c, corresponding map words " zoo ", " amusement park " are exported with the map picture information of the shortest path figure layer of shortest path 530;, the user can obtain display frame as shown in Figure 6 when browsing; Chart position 310a, chart position 310c, corresponding map words " railway station ", " amusement park " are exported with the map picture information of the shortest path figure layer of shortest path 540, when the user browses, can obtain display frame as shown in Figure 7.
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; Carry 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 but the difference between knowledge capital invention and the prior art is to have; 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; And if map picture, can only handle just with manual type and can carry out the problem of route planning, and then reach the technological effect that can 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.Technician in the technical field under any the present invention under the prerequisite that does not break away from spirit provided by the present invention and scope, 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 (6)

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 on this map picture, setting;
One text-recognition module; Obtain at least one literal in order to respectively the scope area of those chart positions is carried out text-recognition; Obtain at least one map words according to a words combinator again; Wherein corresponding respectively each those chart position of those map words, and this words combinator are for the position proximity that those literal are dependent on this map picture makes up, and compare to a map word database again;
One image identification module; Obtain at least one map road in order to this map picture is carried out image identification according to road identification setting; Wherein to set be to be to set road rgb value and road delineation lines rgb value for this road identification, and this road rgb value and this road delineation lines rgb value are to be set up on their own by the user;
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 this shortest path figure layer at least.
2. map identification disposal system as claimed in claim 1; Wherein this system more comprises a guide to visitors module; In order to this map picture information is offered the setting that other user carries out a start point/end point, the setting according to this start point/end point shows this shortest path again.
3. map identification disposal system as claimed in claim 2, wherein this guide to visitors module more comprise in order to this shortest path figure layer with road rgb value various colors superposition to this map picture.
4. 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 the scope area of those chart positions is carried out text-recognition and obtain at least one literal; Obtain at least one map words according to a words combinator again; Wherein corresponding each those chart position distinguished in those map words; And 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;
According to road identification setting this map picture is carried out image identification and obtain at least one map road; Wherein to set be to be to set road rgb value and road delineation lines rgb value for this road identification, and this road rgb value and this road delineation lines rgb value are to be set up on their own by the user;
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 this shortest path figure layer at least.
5. map identification disposal route as claimed in claim 4, wherein this method more comprises this map picture information is offered the setting that other user carries out a start point/end point, shows the step of this shortest path again according to the setting of this start point/end point.
6. map identification disposal route as claimed in claim 5, wherein should according to setting of this start point/end point show step of this optimal path be with this shortest path figure layer with road rgb value various colors superposition to this map picture.
CN2009101472738A 2009-06-19 2009-06-19 System and method for identifying and processing map Active CN101930690B (en)

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 CN101930690A (en) 2010-12-29
CN101930690B true 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)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103453908B (en) * 2012-06-01 2015-08-19 腾讯科技（深圳）有限公司 A kind of electronic chart distance-finding method and device

Citations (3)

* Cited by examiner, † Cited by third party
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

Patent Citations (3)

* Cited by examiner, † Cited by third party
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

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
JP特开2001-255160A 2001.09.21
JP特开2003-172623A 2003.06.20
JP特开2008-293268A 2008.12.04

Also Published As

Publication number Publication date
CN101930690A (en) 2010-12-29

Similar Documents

Publication Publication Date Title
CN111367445B (en) Image annotation method and device
CN108829435A (en) A kind of image labeling method and general image annotation tool
CN101909073A (en) Intelligent guide system, portable tour guide device and tour guide system
CN102955794A (en) Method and device for displaying click condition of web page
CN107102833A (en) Line information interactive approach and electronic equipment
CN106595686A (en) Vehicle-mounted navigation system, method, vehicle mounted equipment and vehicle
CN109671133A (en) Generation method, device, electronic equipment and the storage medium of track
CN105631080A (en) Automatic generation device and method of vector power grid wiring diagram
CN108111917A (en) Smart electronics guidance method, device and smart electronics oriented identification equipment
CN101930690B (en) System and method for identifying and processing map
CN103825957A (en) Design and realization method of mobile phone and other mobile learning systems based on cloud computing
CN105677851A (en) Interface screenshot method and user device
CN109781135B (en) Information screen information supplement display method, system and application of road-directing robot
CN107133775A (en) Operation method for route planning
CN111275788A (en) Graph synthesis method based on common template graph and differential topological graph
WO2015169179A1 (en) Url electronic data output device supporting ptp interaction association system
KR100249085B1 (en) Simple display method for wiring area
CN108133029A (en) Method of adjustment, device, equipment and the computer readable storage medium of map element
Morita A working conceptual framework for ubiquitous mapping
CN106547891A (en) For the quick visualization method of the pictured text message of palm display device
CN107560609A (en) Electronic equipment and its method for information display and system of application
TWI394932B (en) Map recognizing system and method thereof
CN112019637A (en) LBS-based wearable intelligent device P2P information propagation method and system
CN104914756A (en) Information display device
CN1734237A (en) Method of displaying a map containing locations, and accesses to information resources relating to said locations

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