US20120271864A1 - Method for assisted road extrapolation from imagery - Google Patents
Method for assisted road extrapolation from imagery Download PDFInfo
- Publication number
- US20120271864A1 US20120271864A1 US13/504,493 US200913504493A US2012271864A1 US 20120271864 A1 US20120271864 A1 US 20120271864A1 US 200913504493 A US200913504493 A US 200913504493A US 2012271864 A1 US2012271864 A1 US 2012271864A1
- Authority
- US
- United States
- Prior art keywords
- extrapolation
- geospatial
- unskilled user
- geographic
- geography
- 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.)
- Abandoned
Links
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
- G01C21/3863—Structures of map data
- G01C21/387—Organisation of map data, e.g. version management or database structures
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/36—Input/output arrangements for on-board computers
- G01C21/3679—Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
- G01C21/3804—Creation or updating of map data
- G01C21/3807—Creation or updating of map data characterised by the type of data
- G01C21/3815—Road data
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
- G01C21/3804—Creation or updating of map data
- G01C21/3833—Creation or updating of map data characterised by the source of data
- G01C21/3856—Data obtained from user input
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/09623—Systems involving the acquisition of information from passive traffic signs by means mounted on the vehicle
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
- G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
- G09B29/003—Maps
- G09B29/006—Representation of non-cartographic information on maps, e.g. population distribution, wind direction, radiation levels, air and sea routes
- G09B29/007—Representation of non-cartographic information on maps, e.g. population distribution, wind direction, radiation levels, air and sea routes using computer methods
Definitions
- This invention relates generally to a system and method for extrapolating information from geographic images for the generation of digital maps. More particularly, this invention relates to a system and method for utilizing unskilled user assistance to improve semi automated map extrapolation.
- mapping and navigational devices require complex geospatial map data for operation. With the constantly changing landscape of modern society, it has become increasingly difficult to maintain accurate and up to date map data.
- the digital maps are obtained by various methods, including high resolution imagery taken from space, as well as ortho-rectified images taken from land-based vehicle.
- One popular methodology utilizes high resolution multi-spectral images that is available for virtually all of the earth surface.
- a method for assisted map extrapolation comprising establishing a database of geographic images and establishing a database of geospatial datasets extracted from the database of geographic images.
- the method provides an unskilled user interface hosted remotely or self contained within a computing device loaded with imagery and analysis software wherein an unskilled user may select a geographic area.
- the method superimposes any existing data from the geospatial datasets onto the geographic images for a geographic area and displays it to the unskilled user.
- a set of algorithm parameter controls are provided wherein the unskilled user may teach image analysis software how to pick transportation network features such as roads or other objects such as building footprints from the imagery.
- the geospatial datasets are then updated with the features identified by the unskilled user assisted software.
- FIG. 1 is a schematic view of a method and system for assisted map extrapolation 10 in accordance with the present invention
- FIG. 2 is an illustration of an unskilled user selecting a portion of a geospatial object for use as seed points in accordance with the system described in FIG. 1 ;
- FIG. 3 is a detailed view of a first pass geography extrapolation superimposed on a geographic image in accordance with the present invention
- FIG. 4 is a detailed view a unskilled user moving an algorithm parameter control and the results of a multi-pass geography extrapolation superimposed on the geographical image shown in FIG. 3 ;
- FIG. 5 is a detailed view of an unskilled user accessing a manual cleanup module to erase a geospatial object such as a road;
- FIG. 7 is a detailed view of an unskilled user accessing a manual cleanup module to add a geospatial object such as a road;
- FIG. 8 is a detailed illustration of an attribution input module in accordance with the present invention.
- FIG. 9 is an illustration of an alternate embodiment of the present invention, the embodiment utilized selected point parings.
- FIG. 10 is a schematic view of the alternate method and system for assisted map extrapolation 10 as illustrated in FIG. 9 and in accordance with the present invention.
- this invention pertains to digital transportation network navigation systems and to the digital maps, databases and devices used by navigation systems.
- digital transportation network it is meant to include digital mapping systems for various established transportation networks, including various roadway surfaces for motorized and non-motorized vehicles, walking, biking, skiing and hiking trails, and other established routes along which users of navigations devices travel for business or pleasure.
- roadway is intended to be used in a most general way and to be inclusive of all paved and unpaved roads, paths, trails and the like for use by any type of vehicle or a pedestrian.
- FIG. 1 is a schematic illustration for a system of assisted map extrapolation 10 in accordance with the present invention.
- the system utilizes a database of geographic images 12 , at the same scale and using the same map projection so as features on the image are coincident with features displayed from the transportation database. These images 12 may be accumulated through a variety of sources including the use of high-resolution multi-spectral images of the earth surface.
- the system 10 further includes a geo-spatial map dataset database 14 .
- the initial geo-spatial map data-set database 14 is comprised of geospatial object data 15 automatically extrapolated from the geographic images database 12 using imaging processing algorithms.
- the geospatial object data 15 defines a plurality of geospatial objects 17 such as roads, buildings, bodies of water, etc.
- the system 10 contemplates the use of a unskilled user interface 16 wherein an unskilled user 11 may interface with the system for assisted map extrapolation 10 .
- the term unskilled user 11 is intended to encompass any individual without map extrapolation experience. In one embodiment, it is contemplated that the unskilled user 11 may be a member of the general public. In other embodiments, the unskilled user 11 is one of a select group of individuals with proper motivation but no formal map training. It is contemplated that the unskilled user interface 16 may be web based or contained within a stand-alone computer system loaded with imagery.
- the unskilled user interface 16 includes a first interface element 18 to prompt the unskilled user to select a geographic area 20 .
- the unskilled user 11 will utilize the unskilled user interface 16 to identify regions he/she is familiar with in order to review the veracity of the geo-spatial map dataset database 14 as it relates to the geographic images 12 . It is further conceived that the geographic area 20 could be automatically selected to a region near the unskilled user's location.
- the system 10 utilizes an extrapolation algorithm module 22 to perform a first pass geography extrapolation 24 wherein the module 22 extrapolates geospatial object data 15 from the geographic image 12 of the selected geographic area 20 . It is contemplated that the first pass geography extrapolation 24 is performed utilizing initial seed points 26 provided to the extrapolation algorithm module 22 .
- the seed points 26 can be obtained in a variety of fashions.
- the unskilled user 11 is prompted to select portions 28 of the geographic image 12 to identify a particular geospatial object 17 , such as a portion of a road or building. ( FIG. 2 ).
- the visual parameters 30 of the selected portion 28 are utilized by the extrapolation algorithm module 22 to begin the first pass geography extrapolation 24 .
- existing data from the geo-spatial map dataset database 14 may be utilized as the initial seed points 26 .
- the existing geo-spatial map dataset database 14 information is fairly complete, it is contemplated that the existing geospatial object data 15 for the selected geographic area 20 may be utilized without utilizing a first pass geography extrapolation 24 .
- the interface 16 is then configured to display the first pass geography extrapolation 24 superimposed on the geography image 12 of the selected geography area 20 ( FIG. 3 ).
- the interface 16 further provides the unskilled user 11 with at least one algorithm parameter control 32 which controls at least one parameter 34 utilized by the extrapolation algorithm module 22 when analyzing a geographic image 12 .
- An individual control 32 may alter a single parameter 34 or a plurality of parameters. It is contemplated that the control 32 may adjust the aggressiveness of the extrapolation algorithm module 22 .
- aggressiveness is known in the art to refer to the ability of an algorithm to associate portions of an image with an object.
- the algorithm will generally utilize a weighted graph constructed from the line segments identified as roads and the gaps between lines segments where the road is obscured by trees and other impediments. The algorithm will attempt to fill in these gaps. Various parameters can be set to determine how aggressively the algorithm will fill in the gaps. Depending on how these are set, the algorithm may be too aggressive and determine certain linticular features are roads when they are not and/or link road segments together when they should not be. Alternatively, they could not be aggressive enough and miss many roads.
- control 32 may be utilized, the present invention contemplates the use of multiple controls 32 each controlling a separate algorithm parameter 34 .
- algorithm parameters 34 can include a variety of parameters including, but not limited to, object dimension, intensity, hue, saturation, and object color.
- Image analysis software used to identify roads or other features from the image relies on finding pixels or groups of pixels with features that are indicative of a road. These features might consist of intensity, huge, saturation, and color of the pixels that make up a road. They may also consist of lenticular groupings of the preceding features—for example, roads may be defined by a group of pixels no more than 4 pixels wide, but as long or longer than 10 pixels. All pixels may, for example, be the same or similar huge of grey.
- Adjacent imagery may be subtlety different from one image to the next—because of such factors as the sun angle was different when two adjacent images were recorded or the camera used had different characteristics.
- the algorithm parameter control 32 such as my moving a slider bar 36
- these changes are sent to the extrapolation algorithm module 22 ( FIG. 4 ).
- An unskilled user 11 does not need to know necessary what parameters 34 affect automated picking of roads from imagery, just that they do affect the accuracy of the picks.
- a system of controls 32 can be provided consisting of slider bars or virtual dials that adjust factors affecting how the software performs.
- One slide bar could be color.
- a unskilled user 11 would move the slide bar 36 to, for example, change the color from grey to more brown.
- the extrapolation algorithm module 22 would detect the change and recalculate the road picks, based on the change—then redisplay the road picks for the user. This change may have improved the road picks or made them worse.
- the unskilled user 11 then has the option to further tweek the color or some other parameter to see if the road picks improves or gets worse.
- the unskilled user 11 does not need to know what parameters 34 the controls affect, he/she simply needs to observe the effect of the change of the control 36 . With practice, the use would develop skill in knowing which controls have what effect.
- the extrapolation algorithm module 22 utilizes that information from the algorithm parameter control 32 to perform a second pass geography extrapolation 38 and display it superimposed on the geographic image 12 .
- the second pass geography extrapolation 38 comprises a multi-pass geography extrapolation such that the unskilled user 11 can adjust the controls 32 and visually watch the adjustments until the extrapolation most closely matches the geographic image 12 .
- the controls 32 comprise prompts for the unskilled user 11 identify additional portions of a particular geospatial object 17 and this is utilized by the multi-pass extrapolation in a similar fashion. The unskilled user 11 will continue to pick more points on an object, such as a road, until the extrapolation most closely matches the geographic image 12 .
- the system 10 further contemplates the use of a manual cleanup module 40 once the aforementioned extrapolations are satisfactory to the unskilled user 11 ( FIG. 1 ).
- the manual cleanup module 40 is intended to allow the unskilled user 11 to manually adjust a particular geospatial object 17 not properly addressed by the extrapolations. It is contemplated that this manual adjustment can include, but is not limited to, deleting the particular geospatial object ( FIG. 5 ), moving the particular geospatial object ( FIG. 6 ), or inserting a new geospatial object ( FIG. 7 ). This allows the unskilled user 11 to address issues not dealt with through algorithm adjustment. It is contemplated that this may arise when the view of geospatial objects 17 is impeded by other topography such as trees, shade, buildings, etc.
- the system 10 further contemplates the use of an attribution input module 42 ( FIG. 8 ).
- the attribution input module 42 allows the unskilled user 11 to enter non-geographic attributes 44 into the geospatial dataset data base 14 .
- This can include information such as road names, building names, attraction information, road travel direction, speed limits, etc. This is highly valuable as this information is largely unavailable from the geographic images 12 .
- the adjustments made by way of the controlled extrapolation in addition to the non-geographic attributes 44 can be utilized to improve the geospatial dataset database 14 .
- the system 10 contemplates the database of geographic images 12 to comprise a database of ortho-rectified geographic images ( FIGS. 9 and 10 ).
- the unskilled user 11 is still prompted to identify a geographic area 20 that is familiar.
- the unskilled user interface 16 displays street information and/or the geospatial database 14 information superimposed onto the ortho-rectified geographic image 12 of the selected geographic area 20 .
- the unskilled user 11 is prompted to select a plurality of point pairs 48 , each comprising a point from the geospatial map data 14 and a point from the ortho-rectified geographic image 12 that should be in the same location but are not.
- the extrapolation algorithm module 22 skews/warps the spatial database 14 based on one of a variety of conflation techniques so that the point pairs 48 coincide and intermediate points 50 in between are skewed based on a weighting relative to the nearby point pairs 48 .
- the technique is applied repeatedly to maximize the correspondence of the point pairs 48 and minimize the distortion of straight lines or curves in the geospatial dataset database 14 .
- the unskilled user 11 may continue to pick point pairs 48 until the visual image of the superimposed geospatial dataset database 14 over the ortho-rectified geographical image 12 is satisfactory. It is contemplated that the unskilled user 11 will be then be afforded the opportunity to access the manual cleanup module 40 and the attribution input module 42 to make further improvements.
Abstract
A method for assisted map extrapolation computing establishing a database of geographic images and establishing a database of geospatial datasets extracted from the database of geographic images The method provides an unskilled user interface hosted remotely or self contained within a computing device loaded with imagery and analysis software wherein an unskilled user may select a geographic area The method superimposes any existing data from the geospatial datasets onto the geographic images for a geographic area and displays it to the unskilled user A set of algorithm parameter controls are provided wherein the individual may teach image analysis software how to pick transportation network features such as roads or other objects such as building footprints from the imagery The geospatial datasets are then updated with the features identified by the unskilled user assisted software
Description
- 1. Field of the Invention
- This invention relates generally to a system and method for extrapolating information from geographic images for the generation of digital maps. More particularly, this invention relates to a system and method for utilizing unskilled user assistance to improve semi automated map extrapolation.
- 2. Related Art
- Mapping and navigational devices require complex geospatial map data for operation. With the constantly changing landscape of modern society, it has become increasingly difficult to maintain accurate and up to date map data. The digital maps are obtained by various methods, including high resolution imagery taken from space, as well as ortho-rectified images taken from land-based vehicle. One popular methodology utilizes high resolution multi-spectral images that is available for virtually all of the earth surface.
- There exists a wide variety of systems and methods for automatically or semi-automatically extracting road vectors or spatial objects from this imagery. However, the imagery is typically of varying quality and exposure. Furthermore, the road or other features in the imagery may be obscured by trees, clouds, and other sources. Consequently the quality of automatically extracted objects from imagery is generally poor. Better quality is derived by a semi-automated process where a skilled technician provides seed information that assists a process in distinguishing roads or other objects on the imagery.
- A relatively new approach to improving the map data has been the use of crowd sourcing. Present methodologies utilize passive position sensors such as GPS sensors in a Personal Navigation Device (PND). As a user operates the PND, the device passively records GPS traces along the travel path. This passive data is uploaded to the map developers for use in improving their databases. In many areas, however, the utilization of PND or GPS equipped smart phones is limited and therefore passive approaches to crowd sourcing are not available. In addition, even where such data is available it is only possible to extract the geometry and not detailed attributions such as road names, speed limit.
- Detailed imagery of the entire world is readily available, and roads or other transportation corridors can be readily identified on the images by humans, but in many cases are difficult for a computer to identify. As mentioned above, a skilled operator can teach a computer how to pick roads from imagery. However, with an appropriately designed interface, an unskilled operator is able to perform this function. What is needed is a method and system for positively engaging end users of navigation systems or digital map displays to perform the function of teaching a computer to extract roads and other objects from imagery that was here-to-fore performed by skilled technicians. Furthermore, such a method would allow for accurate modifications of existing geometry and would provide for the addition of detailed attributions that would otherwise be unavailable. It is therefore an object of the present invention to provide a system and method for having end users operate semi-automated road extraction software from high resolution imagery.
- These and other objects and advantages are achieved according to one aspect of the invention by a method for assisted map extrapolation comprising establishing a database of geographic images and establishing a database of geospatial datasets extracted from the database of geographic images. The method provides an unskilled user interface hosted remotely or self contained within a computing device loaded with imagery and analysis software wherein an unskilled user may select a geographic area. The method superimposes any existing data from the geospatial datasets onto the geographic images for a geographic area and displays it to the unskilled user. A set of algorithm parameter controls are provided wherein the unskilled user may teach image analysis software how to pick transportation network features such as roads or other objects such as building footprints from the imagery. The geospatial datasets are then updated with the features identified by the unskilled user assisted software.
- These and other features and advantages of the present invention will become more readily appreciated when considered in connection with the following detailed description and appended drawings, wherein:
-
FIG. 1 is a schematic view of a method and system for assistedmap extrapolation 10 in accordance with the present invention; -
FIG. 2 is an illustration of an unskilled user selecting a portion of a geospatial object for use as seed points in accordance with the system described inFIG. 1 ; -
FIG. 3 is a detailed view of a first pass geography extrapolation superimposed on a geographic image in accordance with the present invention; -
FIG. 4 is a detailed view a unskilled user moving an algorithm parameter control and the results of a multi-pass geography extrapolation superimposed on the geographical image shown inFIG. 3 ; -
FIG. 5 is a detailed view of an unskilled user accessing a manual cleanup module to erase a geospatial object such as a road; -
FIG. 6 is a detailed view of an unskilled user accessing a manual cleanup module to move a geospatial object such as a road; and -
FIG. 7 is a detailed view of an unskilled user accessing a manual cleanup module to add a geospatial object such as a road; -
FIG. 8 is a detailed illustration of an attribution input module in accordance with the present invention; -
FIG. 9 is an illustration of an alternate embodiment of the present invention, the embodiment utilized selected point parings; and -
FIG. 10 is a schematic view of the alternate method and system for assistedmap extrapolation 10 as illustrated inFIG. 9 and in accordance with the present invention. - Referring to the Figures, wherein like numerals indicate like or corresponding parts throughout the several views, this invention pertains to digital transportation network navigation systems and to the digital maps, databases and devices used by navigation systems. By “digital transportation network”, it is meant to include digital mapping systems for various established transportation networks, including various roadway surfaces for motorized and non-motorized vehicles, walking, biking, skiing and hiking trails, and other established routes along which users of navigations devices travel for business or pleasure. For purposes of this invention, the term “roadway” is intended to be used in a most general way and to be inclusive of all paved and unpaved roads, paths, trails and the like for use by any type of vehicle or a pedestrian.
- Referring now to
FIG. 1 , which is a schematic illustration for a system of assistedmap extrapolation 10 in accordance with the present invention. The system utilizes a database ofgeographic images 12, at the same scale and using the same map projection so as features on the image are coincident with features displayed from the transportation database. Theseimages 12 may be accumulated through a variety of sources including the use of high-resolution multi-spectral images of the earth surface. Thesystem 10 further includes a geo-spatialmap dataset database 14. In at least one embodiment, the initial geo-spatial map data-set database 14 is comprised ofgeospatial object data 15 automatically extrapolated from thegeographic images database 12 using imaging processing algorithms. Thegeospatial object data 15 defines a plurality ofgeospatial objects 17 such as roads, buildings, bodies of water, etc. - The
system 10 contemplates the use of aunskilled user interface 16 wherein anunskilled user 11 may interface with the system for assistedmap extrapolation 10. The termunskilled user 11 is intended to encompass any individual without map extrapolation experience. In one embodiment, it is contemplated that theunskilled user 11 may be a member of the general public. In other embodiments, theunskilled user 11 is one of a select group of individuals with proper motivation but no formal map training. It is contemplated that theunskilled user interface 16 may be web based or contained within a stand-alone computer system loaded with imagery. - The
unskilled user interface 16 includes afirst interface element 18 to prompt the unskilled user to select ageographic area 20. In one embodiment, it is conceived that theunskilled user 11 will utilize theunskilled user interface 16 to identify regions he/she is familiar with in order to review the veracity of the geo-spatialmap dataset database 14 as it relates to thegeographic images 12. It is further conceived that thegeographic area 20 could be automatically selected to a region near the unskilled user's location. Once ageographic area 20 has been identified, thesystem 10 utilizes anextrapolation algorithm module 22 to perform a firstpass geography extrapolation 24 wherein themodule 22 extrapolatesgeospatial object data 15 from thegeographic image 12 of the selectedgeographic area 20. It is contemplated that the firstpass geography extrapolation 24 is performed utilizing initial seed points 26 provided to theextrapolation algorithm module 22. - It is contemplated that the seed points 26 can be obtained in a variety of fashions. In one embodiment, the
unskilled user 11 is prompted to selectportions 28 of thegeographic image 12 to identify a particulargeospatial object 17, such as a portion of a road or building. (FIG. 2 ). Thevisual parameters 30 of the selectedportion 28 are utilized by theextrapolation algorithm module 22 to begin the firstpass geography extrapolation 24. In another approach, existing data from the geo-spatialmap dataset database 14 may be utilized as the initial seed points 26. In still another embodiment, where the existing geo-spatialmap dataset database 14 information is fairly complete, it is contemplated that the existinggeospatial object data 15 for the selectedgeographic area 20 may be utilized without utilizing a firstpass geography extrapolation 24. - The
interface 16 is then configured to display the firstpass geography extrapolation 24 superimposed on thegeography image 12 of the selected geography area 20 (FIG. 3 ). Theinterface 16 further provides theunskilled user 11 with at least onealgorithm parameter control 32 which controls at least oneparameter 34 utilized by theextrapolation algorithm module 22 when analyzing ageographic image 12. Anindividual control 32 may alter asingle parameter 34 or a plurality of parameters. It is contemplated that thecontrol 32 may adjust the aggressiveness of theextrapolation algorithm module 22. The term aggressiveness is known in the art to refer to the ability of an algorithm to associate portions of an image with an object. For lenticular objects such as roads the algorithm will generally utilize a weighted graph constructed from the line segments identified as roads and the gaps between lines segments where the road is obscured by trees and other impediments. The algorithm will attempt to fill in these gaps. Various parameters can be set to determine how aggressively the algorithm will fill in the gaps. Depending on how these are set, the algorithm may be too aggressive and determine certain linticular features are roads when they are not and/or link road segments together when they should not be. Alternatively, they could not be aggressive enough and miss many roads. - In addition, although a
single control 32 may be utilized, the present invention contemplates the use ofmultiple controls 32 each controlling aseparate algorithm parameter 34. It is contemplated that thesealgorithm parameters 34 can include a variety of parameters including, but not limited to, object dimension, intensity, hue, saturation, and object color. Image analysis software used to identify roads or other features from the image relies on finding pixels or groups of pixels with features that are indicative of a road. These features might consist of intensity, huge, saturation, and color of the pixels that make up a road. They may also consist of lenticular groupings of the preceding features—for example, roads may be defined by a group of pixels no more than 4 pixels wide, but as long or longer than 10 pixels. All pixels may, for example, be the same or similar huge of grey. Adjacent imagery may be subtlety different from one image to the next—because of such factors as the sun angle was different when two adjacent images were recorded or the camera used had different characteristics. As theunskilled user 11 adjusts thealgorithm parameter control 32, such as my moving aslider bar 36, these changes are sent to the extrapolation algorithm module 22 (FIG. 4 ). Anunskilled user 11 does not need to know necessary whatparameters 34 affect automated picking of roads from imagery, just that they do affect the accuracy of the picks. A system ofcontrols 32 can be provided consisting of slider bars or virtual dials that adjust factors affecting how the software performs. One slide bar could be color. Aunskilled user 11 would move theslide bar 36 to, for example, change the color from grey to more brown. Theextrapolation algorithm module 22 would detect the change and recalculate the road picks, based on the change—then redisplay the road picks for the user. This change may have improved the road picks or made them worse. Theunskilled user 11 then has the option to further tweek the color or some other parameter to see if the road picks improves or gets worse. Theunskilled user 11 does not need to know whatparameters 34 the controls affect, he/she simply needs to observe the effect of the change of thecontrol 36. With practice, the use would develop skill in knowing which controls have what effect. - The
extrapolation algorithm module 22 utilizes that information from thealgorithm parameter control 32 to perform a secondpass geography extrapolation 38 and display it superimposed on thegeographic image 12. It is contemplated that the secondpass geography extrapolation 38 comprises a multi-pass geography extrapolation such that theunskilled user 11 can adjust thecontrols 32 and visually watch the adjustments until the extrapolation most closely matches thegeographic image 12. This allows anunskilled user 11 to improve the extrapolation without any knowledge of how the extrapolation methodologies actually operate. In an alternate embodiment, it is contemplated that thecontrols 32 comprise prompts for theunskilled user 11 identify additional portions of a particulargeospatial object 17 and this is utilized by the multi-pass extrapolation in a similar fashion. Theunskilled user 11 will continue to pick more points on an object, such as a road, until the extrapolation most closely matches thegeographic image 12. - The
system 10 further contemplates the use of amanual cleanup module 40 once the aforementioned extrapolations are satisfactory to the unskilled user 11 (FIG. 1 ). Themanual cleanup module 40 is intended to allow theunskilled user 11 to manually adjust a particulargeospatial object 17 not properly addressed by the extrapolations. It is contemplated that this manual adjustment can include, but is not limited to, deleting the particular geospatial object (FIG. 5 ), moving the particular geospatial object (FIG. 6 ), or inserting a new geospatial object (FIG. 7 ). This allows theunskilled user 11 to address issues not dealt with through algorithm adjustment. It is contemplated that this may arise when the view ofgeospatial objects 17 is impeded by other topography such as trees, shade, buildings, etc. - Finally, the
system 10 further contemplates the use of an attribution input module 42 (FIG. 8 ). Theattribution input module 42 allows theunskilled user 11 to enternon-geographic attributes 44 into the geospatialdataset data base 14. This can include information such as road names, building names, attraction information, road travel direction, speed limits, etc. This is highly valuable as this information is largely unavailable from thegeographic images 12. Once theunskilled user 11 is satisfied, the adjustments made by way of the controlled extrapolation in addition to the non-geographic attributes 44 can be utilized to improve thegeospatial dataset database 14. - In an additional embodiment of the present invention, the
system 10 contemplates the database ofgeographic images 12 to comprise a database of ortho-rectified geographic images (FIGS. 9 and 10 ). Theunskilled user 11 is still prompted to identify ageographic area 20 that is familiar. In this embodiment, however, theunskilled user interface 16 displays street information and/or thegeospatial database 14 information superimposed onto the ortho-rectifiedgeographic image 12 of the selectedgeographic area 20. Theunskilled user 11 is prompted to select a plurality of point pairs 48, each comprising a point from thegeospatial map data 14 and a point from the ortho-rectifiedgeographic image 12 that should be in the same location but are not. In this embodiment theextrapolation algorithm module 22 skews/warps thespatial database 14 based on one of a variety of conflation techniques so that the point pairs 48 coincide andintermediate points 50 in between are skewed based on a weighting relative to the nearby point pairs 48. The technique is applied repeatedly to maximize the correspondence of the point pairs 48 and minimize the distortion of straight lines or curves in thegeospatial dataset database 14. In this embodiment, theunskilled user 11 may continue to pick point pairs 48 until the visual image of the superimposedgeospatial dataset database 14 over the ortho-rectifiedgeographical image 12 is satisfactory. It is contemplated that theunskilled user 11 will be then be afforded the opportunity to access themanual cleanup module 40 and theattribution input module 42 to make further improvements. - It is contemplated that a variety of motivational techniques could be employed to encourage this public interaction. The first is simply a personal motivation. Local businesses in new developments will have an active desire to see their local areas correctly mapped such that patrons can easily find them. Rural individuals may find that correcting local maps may improve deliveries. Contests and give away promotions may be used to elicit public response. Finally, a personal credit may be given to individuals making corrections and reflected within the geo-spatial data-set
database 14 such that pride may provide sufficient motivation. - The foregoing invention has been described in accordance with the relevant legal standards, thus the description is exemplary rather than limiting in nature. Variations and modifications to the disclosed embodiment may become apparent to those skilled in the art and fall within the scope of the invention. Accordingly the scope of legal protection afforded this invention can only be determined by studying the following claims.
Claims (19)
1. A method for assisted map extrapolation comprising the steps of:
establishing a database of geographic images;
establishing a database of geospatial datasets comprised of geospatial object data; providing an unskilled user interface wherein an unskilled user may select a geographic area;
performing a first pass geography extrapolation using an extrapolation algorithm module wherein said geospatial object data is extrapolated from said geographic image of said geographic area using initial seed points;
displaying said first pass geography extrapolation superimposed onto said geographic image of said geographic area;
providing at least one algorithm parameter control wherein the unskilled user may adjust the parameters of said extrapolation algorithm module for a second pass geography extrapolation;
displaying the second pass geography extrapolation superimposed on geographic image of said geographic area;
allowing said unskilled user to adjust said algorithm parameter control until said second pass geography extrapolation accurately reflects said geographic area; and
updating said database of geospatial datasets with the unskilled user adjustments.
2. A method as set forth in claim 1 wherein said initial seed points are obtained by:
utilizing a cursor to identify at least a portion of a geospatial object in said geographic image; and
using said portion as said seed points for said first pass geography extrapolation.
3. A method as set forth in claim 1 wherein said seed points are obtained by: utilizing existing data within said database of geospatial datasets as said seed points.
4. A method as set forth in claim 1 wherein prior to performing said first pass geography extrapolation the method includes:
displaying any pre-existing geospatial object data within said geospatial datasets superimposed onto said geographic image of said selected geographic area.
5. A method as set forth in claim 1 wherein said at least one algorithm parameter control comprises:
adjusting the aggressiveness of said extrapolation algorithm module.
6. A method as set forth in claim 1 wherein said at least one algorithm parameter control comprises:
prompting the unskilled user to identify portions of said geographic image representative of a particular geospatial object, wherein visual parameters of said identified portions are processed by said extrapolation algorithm module.
7. A method as set forth in claim 1 wherein said at least one algorithm parameter control comprises:
a plurality of controls, each of said plurality of controls adjusting a separate algorithm parameter.
8. A method as set forth in claim 7 , wherein said plurality of controls adjust algorithm parameters taken from the group of object dimension, intensity, hue, saturation, and object color.
9. A method as set forth in claim 1 , further comprising:
allowing said unskilled user to utilize a manual cleanup module wherein said unskilled user can directly input changes to a particular geospatial object.
10. A method as set forth in claim 9 , wherein said direct input changes comprise erasing said particular geospatial object, moving said particular geospatial object, or inserting a new geospatial object.
11. A method as set forth in claim 1 , further comprising:
providing an unskilled user attribution input wherein said unskilled user can attach non-geographic attributes to a particular geospatial object.
12. A system for assisted map extrapolation comprising:
a database of geographic images;
a database of geospatial datasets comprised of geospatial object data;
an unskilled user interface wherein an unskilled user may select a geographic area;
an extrapolation algorithm module configured to perform a geography extrapolation wherein said geospatial object data is extrapolated from said geographic image using a plurality of algorithm parameters;
at least one algorithm parameter control wherein said unskilled user may adjust said algorithm parameters for a multi pass geography extrapolation, said extrapolation algorithm module configured to perform said multi pass geography extrapolation and to display said multi pass geography extrapolation superimposed on geographic image of said geographic area;
wherein said unskilled user is prompted to adjust said algorithm parameter control until said multi pass geography extrapolation accurately reflects said geographic area; and
updating said database of geospatial datasets with the unskilled user adjustments.
13. A system as described in claim 12 , wherein said extrapolation algorithm module is further configured to:
perform a first pass geography extrapolation wherein said geospatial object data is extrapolated from said geographic image of said geographic area using initial seed points; and
display said first pass geography extrapolation superimposed onto said geographic image of said geographic area.
14. A system as described in claim 12 , wherein said at least one algorithm parameter control comprises a slider control adjusting the aggressiveness of said extrapolation algorithm module.
15. A system as described in claim 12 , wherein said at least one algorithm parameter control comprises:
a plurality of algorithm parameter controls each adjusting a separate algorithm parameter.
16. A method for assisted map extrapolation comprising the steps of:
establishing a database of ortho-rectified geographic images;
displaying one of said ortho-rectified geographic images with geospatial map data superimposed, said geospatial map data comprised of a plurality of geospatial objects;
prompting an unskilled user to identify several point pairs, each comprising a point from the geospatial map data and a point from the ortho-rectified geographic image that should be at the same location;
adjust said geospatial map data utilizing a conflation techniques such that said point pairs coincide and a plurality intermediate points are adjusted on a weighting average relative to nearby point pairs;
repeat said adjustment to maximize the coincidence of point pairs and minimize the distortion of straight lines and curves in said geospatial map data; and
update said geospatial map data with said adjustment.
17. A method as set forth in claim 16 further comprising:
providing an unskilled user attribution input wherein said unskilled user can attach non-geographic attributes to a particular geospatial object.
18. A method as described in claim 16 , further comprising:
allowing said unskilled user to utilize a manual cleanup module wherein said unskilled user can directly input changes to a particular geospatial object.
19. A method as described in claim 18 , wherein said direct input changes comprise erasing said particular geospatial object, moving said particular geospatial object, or inserting a new geospatial object.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13/504,493 US20120271864A1 (en) | 2009-10-29 | 2009-12-31 | Method for assisted road extrapolation from imagery |
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US27998109P | 2009-10-29 | 2009-10-29 | |
PCT/US2009/069953 WO2011053338A1 (en) | 2009-10-29 | 2009-12-31 | Method for assisted road extrapolation from imagery |
US13/504,493 US20120271864A1 (en) | 2009-10-29 | 2009-12-31 | Method for assisted road extrapolation from imagery |
Publications (1)
Publication Number | Publication Date |
---|---|
US20120271864A1 true US20120271864A1 (en) | 2012-10-25 |
Family
ID=43922421
Family Applications (4)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US13/504,501 Abandoned US20120310772A1 (en) | 2009-10-29 | 2009-12-31 | Universal registry system and method of use and creation thereof |
US13/504,488 Active 2032-09-10 US10036640B2 (en) | 2009-10-29 | 2009-12-31 | Method of embedding map feature data into a raster graphics file |
US13/504,491 Abandoned US20120277985A1 (en) | 2009-10-29 | 2009-12-31 | Method of analyzing points of interest with probe data |
US13/504,493 Abandoned US20120271864A1 (en) | 2009-10-29 | 2009-12-31 | Method for assisted road extrapolation from imagery |
Family Applications Before (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US13/504,501 Abandoned US20120310772A1 (en) | 2009-10-29 | 2009-12-31 | Universal registry system and method of use and creation thereof |
US13/504,488 Active 2032-09-10 US10036640B2 (en) | 2009-10-29 | 2009-12-31 | Method of embedding map feature data into a raster graphics file |
US13/504,491 Abandoned US20120277985A1 (en) | 2009-10-29 | 2009-12-31 | Method of analyzing points of interest with probe data |
Country Status (6)
Country | Link |
---|---|
US (4) | US20120310772A1 (en) |
EP (2) | EP2494309A4 (en) |
JP (1) | JP5670464B2 (en) |
CN (1) | CN102667404B (en) |
TW (9) | TW201115118A (en) |
WO (9) | WO2011053337A1 (en) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20120331009A1 (en) * | 2011-06-21 | 2012-12-27 | Microsoft Corporation | Map editing with little user input |
US20170153644A1 (en) * | 2014-08-07 | 2017-06-01 | Hitachi Automotive Systems, Ltd. | Action Planning Device |
US9702717B1 (en) | 2016-02-19 | 2017-07-11 | International Business Machines Corporation | Creating route based on image analysis or reasoning |
US10332389B2 (en) * | 2016-07-20 | 2019-06-25 | Harman Becker Automotive Systems Gmbh | Extrapolating speed limits within road graphs |
Families Citing this family (33)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9222786B2 (en) * | 2009-05-04 | 2015-12-29 | Tomtom North America, Inc. | Methods and systems for creating digital transportation networks |
US8954265B2 (en) * | 2010-04-09 | 2015-02-10 | Tomtom North America, Inc. | Method of resolving a location from data representative thereof |
WO2013067467A1 (en) * | 2011-11-04 | 2013-05-10 | Sears Brands, Llc | Gift registry |
JP2013232160A (en) * | 2012-05-01 | 2013-11-14 | Sumitomo Electric Ind Ltd | Traffic information acquisition device and computer program |
WO2013168286A1 (en) * | 2012-05-11 | 2013-11-14 | トヨタ自動車株式会社 | Location information provision device and location information provision system |
US10345108B2 (en) * | 2012-05-16 | 2019-07-09 | Polaris Industries Inc. | System and method for multi-plane routing |
GB201211626D0 (en) | 2012-06-29 | 2012-08-15 | Tomtom Dev Germany Gmbh | Location estimation method and system |
JP2014074699A (en) * | 2012-10-05 | 2014-04-24 | Denso Corp | Map information processor, and computer program |
US8855904B1 (en) * | 2012-10-10 | 2014-10-07 | Google Inc. | Use of position logs of vehicles to determine presence and behaviors of traffic controls |
CN103808325B (en) * | 2012-11-06 | 2017-06-20 | 腾讯科技(深圳)有限公司 | The generation method and device of traffic trip scheme |
EP2730890B1 (en) | 2012-11-07 | 2020-01-15 | Volvo Car Corporation | Vehicle image capture system |
JP6087140B2 (en) * | 2012-12-28 | 2017-03-01 | 株式会社デンソーアイティーラボラトリ | Traveling state prediction device, traveling state prediction method, and program |
US9253606B2 (en) | 2013-03-04 | 2016-02-02 | Here Global B.V. | Structure access characteristics determined from mobile unit data |
EP3045018A2 (en) * | 2013-09-11 | 2016-07-20 | Philips Lighting Holding B.V. | Graph-based navigation using lighting effects |
JP6070524B2 (en) * | 2013-12-04 | 2017-02-01 | ソニー株式会社 | Display panel, driving method, and electronic device |
JP6331371B2 (en) * | 2013-12-12 | 2018-05-30 | 日産自動車株式会社 | Driving evaluation apparatus and driving evaluation method |
US9591448B2 (en) | 2014-05-27 | 2017-03-07 | Mitac International Corp. | Method for generating a track file that contains notification information, a computer program product, and a navigation method |
CN105180947B (en) * | 2014-06-17 | 2018-04-13 | 昆达电脑科技(昆山)有限公司 | Have the production method and air navigation aid of the track shelves of prompt message |
US9576478B2 (en) | 2014-07-29 | 2017-02-21 | Here Global B.V. | Apparatus and associated methods for designating a traffic lane |
CN104331422B (en) * | 2014-10-14 | 2018-07-10 | 广州市香港科大霍英东研究院 | A kind of road segment classification estimation method |
US10371545B2 (en) | 2015-03-04 | 2019-08-06 | Here Global B.V. | Method and apparatus for providing qualitative trajectory analytics to classify probe data |
US9892318B2 (en) | 2015-12-22 | 2018-02-13 | Here Global B.V. | Method and apparatus for updating road map geometry based on received probe data |
JP6942941B2 (en) * | 2016-07-05 | 2021-09-29 | 富士通株式会社 | Programs, information processing devices and information processing methods |
US10359295B2 (en) * | 2016-09-08 | 2019-07-23 | Here Global B.V. | Method and apparatus for providing trajectory bundles for map data analysis |
US10274331B2 (en) | 2016-09-16 | 2019-04-30 | Polaris Industries Inc. | Device and method for improving route planning computing devices |
US10956456B2 (en) | 2016-11-29 | 2021-03-23 | International Business Machines Corporation | Method to determine columns that contain location data in a data set |
CN108318043B (en) * | 2017-12-29 | 2020-07-31 | 百度在线网络技术(北京)有限公司 | Method, apparatus, and computer-readable storage medium for updating electronic map |
US10580292B2 (en) * | 2018-04-18 | 2020-03-03 | Here Global B.V. | Lane-level geometry and traffic information |
US10482761B2 (en) * | 2018-04-18 | 2019-11-19 | Here Global B.V. | Lane-level geometry and traffic information |
US11162797B2 (en) * | 2018-06-11 | 2021-11-02 | Here Global B.V. | Map matching method and apparatus |
US11118916B2 (en) * | 2019-02-14 | 2021-09-14 | Here Global B.V. | Method, apparatus, and system for providing a campaign management platform to discover map data |
TWI786307B (en) * | 2019-06-27 | 2022-12-11 | 先進光電科技股份有限公司 | Mobile vehicle assist system and braking control method thereof |
CN116401618B (en) * | 2023-03-03 | 2023-12-01 | 南京航空航天大学 | Cross-domain unmanned cluster collaborative navigation information fusion method based on geometric distribution sampling |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050278386A1 (en) * | 2004-06-15 | 2005-12-15 | Geographic Data Technology, Inc. | Geospatial information system and method for updating same |
US20070014488A1 (en) * | 2004-07-09 | 2007-01-18 | Ching-Chien Chen | Automatically and accurately conflating road vector data, street maps, and orthoimagery |
US8155391B1 (en) * | 2006-05-02 | 2012-04-10 | Geoeye Solutions, Inc. | Semi-automatic extraction of linear features from image data |
Family Cites Families (54)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5214757A (en) * | 1990-08-07 | 1993-05-25 | Georesearch, Inc. | Interactive automated mapping system |
US6321158B1 (en) * | 1994-06-24 | 2001-11-20 | Delorme Publishing Company | Integrated routing/mapping information |
US7110880B2 (en) * | 1997-10-22 | 2006-09-19 | Intelligent Technologies International, Inc. | Communication method and arrangement |
US6768944B2 (en) * | 2002-04-09 | 2004-07-27 | Intelligent Technologies International, Inc. | Method and system for controlling a vehicle |
US6526352B1 (en) * | 2001-07-19 | 2003-02-25 | Intelligent Technologies International, Inc. | Method and arrangement for mapping a road |
WO1998010307A1 (en) * | 1996-09-09 | 1998-03-12 | Dennis Jay Dupray | Location of a mobile station |
US7268700B1 (en) * | 1998-01-27 | 2007-09-11 | Hoffberg Steven M | Mobile communication device |
FI106823B (en) * | 1998-10-23 | 2001-04-12 | Nokia Mobile Phones Ltd | Information retrieval system |
FI113442B (en) * | 1998-10-23 | 2004-04-15 | Nokia Corp | Get a phone number from your mobile device |
US8346626B2 (en) * | 1999-05-07 | 2013-01-01 | Robertson Steven C | System and method for providing electronic multi-merchant gift registry services over a distributed network |
US6385539B1 (en) * | 1999-08-13 | 2002-05-07 | Daimlerchrysler Ag | Method and system for autonomously developing or augmenting geographical databases by mining uncoordinated probe data |
US7725525B2 (en) * | 2000-05-09 | 2010-05-25 | James Duncan Work | Method and apparatus for internet-based human network brokering |
US6718258B1 (en) * | 2000-06-08 | 2004-04-06 | Navigation Technologies Corp | Method and system for obtaining user feedback regarding geographic data |
DE10028661A1 (en) * | 2000-06-09 | 2001-12-13 | Nokia Mobile Phones Ltd | Evaluating traffic information involves indicating size of expected delay together with recommendation to interrupt journey if expected delay exceeds defined value |
US6810323B1 (en) * | 2000-09-25 | 2004-10-26 | Motorola, Inc. | System and method for storing and using information associated with geographic locations of interest to a mobile user |
US20030043070A1 (en) * | 2001-08-30 | 2003-03-06 | Soliman Samir S. | Wireless coordination and management system |
AU2002334708A1 (en) * | 2001-10-01 | 2003-04-14 | Kline And Walker, Llc | Pfn/trac system faa upgrades for accountable remote and robotics control |
JP4240446B2 (en) * | 2002-06-24 | 2009-03-18 | 富士通テン株式会社 | Image display device |
US20030091970A1 (en) * | 2001-11-09 | 2003-05-15 | Altsim, Inc. And University Of Southern California | Method and apparatus for advanced leadership training simulation |
US8611919B2 (en) * | 2002-05-23 | 2013-12-17 | Wounder Gmbh., Llc | System, method, and computer program product for providing location based services and mobile e-commerce |
US7499949B2 (en) * | 2002-08-07 | 2009-03-03 | Navteq North America, Llc | Method and system for obtaining recurring delay data using navigation systems |
US7433889B1 (en) * | 2002-08-07 | 2008-10-07 | Navteq North America, Llc | Method and system for obtaining traffic sign data using navigation systems |
US7725258B2 (en) * | 2002-09-20 | 2010-05-25 | M7 Visual Intelligence, L.P. | Vehicle based data collection and processing system and imaging sensor system and methods thereof |
JP2005084064A (en) * | 2003-09-04 | 2005-03-31 | Denso Corp | Map display device, correction display method, and recording medium |
US20060047413A1 (en) * | 2003-12-02 | 2006-03-02 | Lopez Nestor Z | GNSS navigation solution integrity in non-controlled environments |
US20060161484A1 (en) * | 2005-01-18 | 2006-07-20 | Rahul Pandhe | Method and system for operating an internet accessible multi-merchant universal compilation of items |
US20060041375A1 (en) * | 2004-08-19 | 2006-02-23 | Geographic Data Technology, Inc. | Automated georeferencing of digitized map images |
US8276088B2 (en) * | 2007-07-11 | 2012-09-25 | Ricoh Co., Ltd. | User interface for three-dimensional navigation |
US20060094466A1 (en) * | 2004-10-20 | 2006-05-04 | Bao Tran | Systems and methods for providing expansion to wireless communicators |
WO2006096044A1 (en) * | 2005-03-09 | 2006-09-14 | Tomtom International B.V. | Appatatus for and method of compiling a combined picture and showing it on a display |
KR20060119739A (en) * | 2005-05-18 | 2006-11-24 | 엘지전자 주식회사 | Method and apparatus for providing prediction information on travel time for a link and using the information |
WO2007056450A2 (en) * | 2005-11-07 | 2007-05-18 | Google Inc. | Local search and mapping for mobile devices |
US20070260628A1 (en) * | 2006-05-02 | 2007-11-08 | Tele Atlas North America, Inc. | System and method for providing a virtual database environment and generating digital map information |
US20070150369A1 (en) * | 2005-12-28 | 2007-06-28 | Zivin Michael A | Method and system for determining the optimal travel route by which customers can purchase local goods at the lowest total cost |
US7542846B2 (en) | 2006-02-07 | 2009-06-02 | Alpine Electronics, Inc. | Navigation system utilizing XML/SVG map data converted from geographic map data and layered structure of XML/SVG map data based on administrative regions |
US20090157566A1 (en) * | 2006-03-21 | 2009-06-18 | Bernard Grush | Method and process to ensure that a vehicular travel path recording that includes positional errors can be used to determine a reliable and repeatable road user charge |
US20070250411A1 (en) * | 2006-03-29 | 2007-10-25 | Williams Albert L | System and method for inventory tracking and control of mission-critical military equipment and supplies |
US7477988B2 (en) * | 2006-05-16 | 2009-01-13 | Navteq North America, Llc | Dual road geometry representation for position and curvature-heading |
US20070271110A1 (en) * | 2006-05-22 | 2007-11-22 | Utbk, Inc. | Systems and methods to connect customers and marketers |
US7925982B2 (en) | 2006-09-01 | 2011-04-12 | Cheryl Parker | System and method of overlaying and integrating data with geographic mapping applications |
EP1912196A1 (en) | 2006-10-09 | 2008-04-16 | Harman Becker Automotive Systems GmbH | Insertion of static elements in digital maps |
US7603233B2 (en) * | 2006-10-16 | 2009-10-13 | Alpine Electronics, Inc. | Map matching method and apparatus for navigation system |
US10134085B2 (en) * | 2007-01-11 | 2018-11-20 | David A. Hurowitz | Bidding and gift registry system and method for mobile device |
US20080170755A1 (en) * | 2007-01-17 | 2008-07-17 | Kamal Nasser | Methods and apparatus for collecting media site data |
US8930135B2 (en) * | 2007-04-17 | 2015-01-06 | Esther Abramovich Ettinger | Device, system and method of landmark-based routing and guidance |
TWM329439U (en) * | 2007-07-10 | 2008-04-01 | jian-zhi Lu | Gas stream device used on milk bottles |
AU2008283845A1 (en) * | 2007-08-06 | 2009-02-12 | Trx Systems, Inc. | Locating, tracking, and/or monitoring personnel and/or assets both indoors and outdoors |
US7453389B1 (en) * | 2007-08-28 | 2008-11-18 | National Semiconductor Corporation | Correlated double sampling ping-pong architecture with reduced DAC capacitors |
US8095248B2 (en) * | 2007-09-04 | 2012-01-10 | Modular Mining Systems, Inc. | Method and system for GPS based navigation and hazard avoidance in a mining environment |
EP2218063A1 (en) * | 2007-11-06 | 2010-08-18 | Tele Atlas North America, Inc. | Method and system for the use of probe data from multiple vehicles to detect real world changes for use in updating a map |
US20090138439A1 (en) * | 2007-11-27 | 2009-05-28 | Helio, Llc. | Systems and methods for location based Internet search |
US20090144031A1 (en) * | 2007-12-04 | 2009-06-04 | Tele Atlas North America, Inc. | System for applying clothoid curve values to roadways in a geographic data information system |
JP5285917B2 (en) * | 2008-01-11 | 2013-09-11 | 株式会社ゼンリンデータコム | Parking facility identification system |
US8274506B1 (en) * | 2008-04-28 | 2012-09-25 | Adobe Systems Incorporated | System and methods for creating a three-dimensional view of a two-dimensional map |
-
2009
- 2009-12-31 US US13/504,501 patent/US20120310772A1/en not_active Abandoned
- 2009-12-31 CN CN200980162605.8A patent/CN102667404B/en active Active
- 2009-12-31 EP EP09850998.7A patent/EP2494309A4/en not_active Withdrawn
- 2009-12-31 US US13/504,488 patent/US10036640B2/en active Active
- 2009-12-31 WO PCT/US2009/069951 patent/WO2011053337A1/en active Application Filing
- 2009-12-31 WO PCT/US2009/069949 patent/WO2011053336A1/en active Application Filing
- 2009-12-31 EP EP09850999.5A patent/EP2494463A4/en not_active Withdrawn
- 2009-12-31 JP JP2012536781A patent/JP5670464B2/en active Active
- 2009-12-31 WO PCT/US2009/069948 patent/WO2011053335A1/en active Application Filing
- 2009-12-31 US US13/504,491 patent/US20120277985A1/en not_active Abandoned
- 2009-12-31 WO PCT/US2009/069956 patent/WO2011053340A1/en active Application Filing
- 2009-12-31 WO PCT/US2009/069953 patent/WO2011053338A1/en active Application Filing
- 2009-12-31 WO PCT/US2009/069955 patent/WO2011053339A1/en active Application Filing
- 2009-12-31 US US13/504,493 patent/US20120271864A1/en not_active Abandoned
-
2010
- 2010-05-20 WO PCT/US2010/035506 patent/WO2011053388A1/en active Application Filing
- 2010-05-27 WO PCT/US2010/036298 patent/WO2011053389A1/en active Application Filing
- 2010-06-10 WO PCT/US2010/038092 patent/WO2011053391A1/en active Application Filing
- 2010-06-15 TW TW099119533A patent/TW201115118A/en unknown
- 2010-06-18 TW TW099120010A patent/TW201115119A/en unknown
- 2010-07-19 TW TW099123678A patent/TW201118345A/en unknown
- 2010-08-03 TW TW099125779A patent/TW201115172A/en unknown
- 2010-08-04 TW TW099125981A patent/TW201122866A/en unknown
- 2010-08-04 TW TW099125982A patent/TW201115498A/en unknown
- 2010-08-05 TW TW099126146A patent/TW201126139A/en unknown
- 2010-08-10 TW TW099126670A patent/TW201123024A/en unknown
- 2010-08-10 TW TW099126671A patent/TW201115111A/en unknown
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050278386A1 (en) * | 2004-06-15 | 2005-12-15 | Geographic Data Technology, Inc. | Geospatial information system and method for updating same |
US20070014488A1 (en) * | 2004-07-09 | 2007-01-18 | Ching-Chien Chen | Automatically and accurately conflating road vector data, street maps, and orthoimagery |
US8155391B1 (en) * | 2006-05-02 | 2012-04-10 | Geoeye Solutions, Inc. | Semi-automatic extraction of linear features from image data |
Cited By (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9110921B2 (en) * | 2011-06-21 | 2015-08-18 | Microsoft Technology Licensing, Llc | Map editing with little user input |
US20120331009A1 (en) * | 2011-06-21 | 2012-12-27 | Microsoft Corporation | Map editing with little user input |
US10725474B2 (en) | 2014-08-07 | 2020-07-28 | Hitachi Automotive Systems, Ltd. | Action planning device having a trajectory generation and determination unit that prevents entry into a failure occurrence range |
US20170153644A1 (en) * | 2014-08-07 | 2017-06-01 | Hitachi Automotive Systems, Ltd. | Action Planning Device |
US10761536B2 (en) * | 2014-08-07 | 2020-09-01 | Hitachi Automotive Systems, Ltd. | Action planning device having a trajectory generation and determination unit |
US9702717B1 (en) | 2016-02-19 | 2017-07-11 | International Business Machines Corporation | Creating route based on image analysis or reasoning |
US10422653B2 (en) | 2016-02-19 | 2019-09-24 | International Business Machines Corporation | Creating route based on image analysis or reasoning |
US10557715B2 (en) | 2016-02-19 | 2020-02-11 | International Business Machines Corporation | Creating route based on image analysis or reasoning |
US9921074B2 (en) | 2016-02-19 | 2018-03-20 | International Business Machines Corporation | Creating route based on image analysis or reasoning |
US10332389B2 (en) * | 2016-07-20 | 2019-06-25 | Harman Becker Automotive Systems Gmbh | Extrapolating speed limits within road graphs |
US10991241B2 (en) | 2016-07-20 | 2021-04-27 | Harman Becker Automotive Systems Gmbh | Dynamic layers for navigation database systems |
US11055986B2 (en) | 2016-07-20 | 2021-07-06 | Harman Becker Automotive Systems Gmbh | Matching observational points to road segments represented as edges in graphs |
US11468765B2 (en) | 2016-07-20 | 2022-10-11 | Harman Becker Automotive Systems Gmbh | Generating road segment attributes based on spatial referencing |
Also Published As
Publication number | Publication date |
---|---|
TW201115119A (en) | 2011-05-01 |
EP2494309A1 (en) | 2012-09-05 |
WO2011053337A1 (en) | 2011-05-05 |
TW201115111A (en) | 2011-05-01 |
TW201126139A (en) | 2011-08-01 |
TW201115118A (en) | 2011-05-01 |
CN102667404B (en) | 2015-11-25 |
TW201115172A (en) | 2011-05-01 |
US20120277985A1 (en) | 2012-11-01 |
US20120310772A1 (en) | 2012-12-06 |
EP2494463A1 (en) | 2012-09-05 |
WO2011053388A1 (en) | 2011-05-05 |
JP5670464B2 (en) | 2015-02-18 |
TW201118345A (en) | 2011-06-01 |
US20120278505A1 (en) | 2012-11-01 |
TW201115498A (en) | 2011-05-01 |
US10036640B2 (en) | 2018-07-31 |
WO2011053338A1 (en) | 2011-05-05 |
WO2011053340A1 (en) | 2011-05-05 |
CN102667404A (en) | 2012-09-12 |
WO2011053336A1 (en) | 2011-05-05 |
WO2011053339A1 (en) | 2011-05-05 |
EP2494309A4 (en) | 2014-08-27 |
WO2011053335A1 (en) | 2011-05-05 |
TW201122866A (en) | 2011-07-01 |
TW201123024A (en) | 2011-07-01 |
WO2011053391A1 (en) | 2011-05-05 |
WO2011053389A1 (en) | 2011-05-05 |
JP2013509639A (en) | 2013-03-14 |
EP2494463A4 (en) | 2016-06-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20120271864A1 (en) | Method for assisted road extrapolation from imagery | |
JP6937355B2 (en) | Crack analysis device, crack analysis method, and crack analysis program | |
US11403846B2 (en) | Crop boundary detection in images | |
US8510041B1 (en) | Automatic correction of trajectory data | |
Carrera-Hernández et al. | Is UAV-SfM surveying ready to replace traditional surveying techniques? | |
US8532924B2 (en) | Method and apparatus for displaying three-dimensional terrain and route guidance | |
US20130009950A1 (en) | Method and system of generating a three-dimensional view of a real scene for military planning and operations | |
CN102667855A (en) | Method for determining the pose of a camera and for recognizing an object of a real environment | |
Grammer et al. | LiDAR‐guided archaeological survey of a Mediterranean landscape: Lessons from the ancient Greek polis of Kolophon (Ionia, Western Anatolia) | |
Southwell et al. | New methods and technologies for regional-scale abundance estimation of land-breeding marine animals: application to Adélie penguin populations in East Antarctica | |
Bartie et al. | Incorporating vegetation into visual exposure modelling in urban environments | |
Šedina et al. | Using RPAS for the detection of archaeological objects using multispectral and thermal imaging | |
Thomson et al. | White Glacier 2014, Axel Heiberg Island, Nunavut: mapped using structure from motion methods | |
Anderson et al. | Preserving the scenic views from North Carolina's Blue Ridge Parkway: A decision support system for strategic land conservation planning | |
Iheaturu et al. | A simplified structure-from-motion photogrammetry approach for urban development analysis | |
US7643654B2 (en) | Image processing apparatus, distant view image display method, and distant view image display program | |
CN112444251B (en) | Vehicle driving position determining method and device, storage medium and computer equipment | |
CN115937673A (en) | Geographic element rapid change discovery method based on mobile terminal photo | |
KR101028767B1 (en) | A Method For Updating Geographic Image Information | |
Heipke et al. | Towards the automatic GIS update of vegetation areas from satellite imagery using Digital Landscape Models as prior information | |
US20130249898A1 (en) | Apparatus and method for saving and updating image file | |
Corlazzoli et al. | SPOT 5 Cadastral validation project in Izabal, Guatemala | |
Scollar et al. | Using google earth imagery | |
CN111220156B (en) | Navigation method based on city live-action | |
Kutuzov | Search for the waterfalls in Ethiopia using remote sensing data |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: TOMTOM NORTH AMERICA, INC., NEW HAMPSHIRE Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:MORLOCK, CLAYTON RICHARD;REEL/FRAME:029360/0889 Effective date: 20120711 |
|
STCB | Information on status: application discontinuation |
Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION |