Automated georeferencing of digitized map images

• US 20060041375A1
• Filed: 08/19/2004
• Published: 02/23/2006
• Est. Priority Date: 08/19/2004
• Status: Abandoned Application

• Current Assignee: Tele Atlas North America (TomTom NV)
• Original Assignee: Geographic Data Technology, Inc. (TomTom NV)
• Inventors: Hagan, James, Scaffidi, Brian, Hancock, Jon, Witmer, Alan
• Application Number:
  US10/921,260
• Publication Number:
  US 20060041375A1
• Time in Patent Office: Days
• US Class Current: 701/208
• CPC Class Codes: G01C 15/00 Surveying instruments or accessories not provided for in groups G01C1/00 - G01C13/00

Abstract

A system and method for automatically georeferencing digitized images selects and analyzes image landmark points from disparate sources for image co-registration. A composite alignment of raster images and geographic target vectors is automatically generated using metadata sources for use in geographic display and editing environments. Cartographic alignment of raster images to geographic vector data sets is performed to co-position image data with geographic vector data sets. The co-registration and display permits a meaningful overlay of the data sets and an improved comparison of vector data to the correctly-registered images based on the physical relationships between the vector data and the underlying image features. By incorporating metadata regarding landmarks and other points of interest, users may query target vectors to display attributes of the associated landmarks and create a highly accurate parcel map for validating image information in areas where the data was acquired in sub-optimal conditions.

Claims

1. A method for producing map representation vectors using geographical data, metadata, and raster map data, the method comprising:

determining a centroid of an area of coverage of the raster map data by applying the metadata to the geographical data; and

employing the centroid of the area of coverage of the raster map data to shift the raster map data to determine map representation vectors.

2. The method of claim 1, wherein applying the metadata to the geographical data further comprises standardizing naming of geographical features and producing a comprehensive and accurate depiction of the names of the geographical features.

3. The method of claim 1 wherein the metadata comprises at least one of latitudes, longitudes, master address lists, street edge data, parcel maps, parcel identifiers, block identifiers, map numbers, political boundaries, hydrological boundaries, and topological boundaries.

4. The method for producing map representation vectors of claim 1, wherein employing the centroid of the area of coverage further comprises extracting directional information.

5. The method for producing map representation vectors of claim 4, wherein extracting directional information further comprises decoding orientation markings.

6. The method for producing map representation vectors of claim 5, wherein extracting directional information further comprises inferring map scale.

7. The method for producing map representation vectors of claim 6, wherein extracting directional information further comprises applying the inferred map scale to extract distinct features of the raster map data.

8. A method of reconciling metadata records and target vectors to determine a centroid of an area of interest, the method comprising:

combining the metadata records and the target vectors to form position indexes;

sorting the position indexes; and

evaluating the sorted position indexes against predetermined criteria to determine a centroid of the area of interest.

9. The method of claim 8, wherein the metadata further comprises at least one of latitudes, longitudes, master address lists, street edge data, parcel maps, parcel identifiers, block identifiers, map numbers, political boundaries, hydrological boundaries, and topological boundaries.

10. The method of claim 8, wherein combining the metadata records and the target vectors further comprises forming data supersets of the metadata records and the target vectors.

11. The method of claim 8, wherein sorting the position indexes further comprises creating multiple map sheets if the area of interest is larger than a single overlay map'"'"'s area of coverage.

12. The method of claim 11, wherein creating multiple map sheets further comprises determining which position index records will appear on each overlay map sheet.

13. The method of claim 12, wherein creating multiple map sheets further comprises determining a centroid of each map sheet.

14. A method of extracting features from raster map data to create map representation vectors, the method comprising:

applying a determined centroid to the raster map data to shift the raster map data to new coordinate positions;

identifying and decoding directional information from the raster map data;

determining a proper scale for the identified and decoded raster map data; and

applying the proper scale and the determined centroid to the identified and decoded raster map data to create map representation vectors.

15. The method of claim 14, wherein the directional information further comprises at least one of the following of a north arrow indicator, a double-north arrow indicator, and a compass marker.

16. The method of claim 15, wherein identifying and decoding directional information further comprises isolating and identifying the directional information by determining the direction, goodness, and asymmetry of the identified directional information.

17. The method of claim 14, wherein determining a proper scale, for the raster map data further comprises examining features of the raster map data at a plurality of selected scales to determine which one of the plurality of selected scales most accurately defines the features of the raster map data.

18. The method of claim 14, wherein applying the proper scale and the determined centroid further comprises placing the features of the raster map data in their proper geographic position by applying the determined scale to features of the raster map data that comprise known distances.

19. A georeferencing system for producing map representation vectors comprising:

a geographic database providing target vectors;

a metadata source module adapted to store metadata corresponding to the target vectors;

a raster map repository adapted to store raster map data;

a centroid determination subsystem for determining a centroid of an area of coverage of the raster map data by applying the metadata to the target vectors; and

a feature extraction module to apply the determined centroid of the area of coverage of the raster map data to shift the raster map data and produce map representation vectors.

20. The georeferencing system of claim 19, wherein the centroid determination subsystem further comprises:

a geocoding module to combine target vectors from the geographic database and metadata from the metadata source module to create position index records;

a parsing and aggregation module to aggregate and sort the position index records and to evaluate the sorted position index records to determine the centroid of the area of coverage of the raster map data.

21. The georeferencing system of claim 20, wherein the geocoding module standardizes data fields to a naming convention.

22. The georeferencing system of claim 19, wherein the feature extraction module extracts directional information.

23. The georeferencing system of claim 22, wherein the feature extraction module extracts directional information by decoding orientation markings.

24. The georeferencing system of claim 23, wherein the feature extraction module infers map scale.

25. The georeferencing system of claim 24, wherein the feature extraction module applies the inferred map scale to extract distinct features of the raster map data.

26. A georeferencing system to reconcile metadata records and target vectors to determine a centroid of an area of interest, the system comprising:

a geographic database adapted to store target vectors;

a metadata source module adapted to store metadata records corresponding to the target vectors; and

a centroid determination subsystem for determining a centroid of an area of interest by applying the metadata records to the target vectors.

27. The georeferencing system of claim 26, wherein the centroid determination subsystem further comprises:

a geocoding module to combine target vectors from the geographic database and metadata records from the metadata source module to create position index records;

a parsing and aggregation module to aggregate and sort the position index records and to evaluate the sorted position index records to determine the centroid of an area of coverage.

28. The georeferencing system of claim 27, wherein the geocoding module standardizes data fields to a naming convention.

29. The georeferencing system of claim 27, wherein the parsing and aggregation module creates multiple map sheets if the area of interest is larger than a single overlay map'"'"'s area of coverage.

30. The georeferencing system of claim 29, wherein the parsing and aggregation module further determines which position index records will appear on each overlay map sheet.

31. The georeferencing system of claim 30, wherein the parsing and aggregation module further determines a centroid of each map sheet.

32. A georeferencing system to create map representation vectors by extracting features from raster map data, the system comprising:

a raster map repository adapted to store the raster map data;

a feature extraction module adapted to identify and decode directional information from the raster map data, accept an input of a determined centroid, determine a proper scale for the identified and decoded raster map data, and apply the proper scale and the determined centroid to the identified and decoded raster map data to create map representation vectors.

33. The georeferencing system of claim 32, wherein the feature extraction module decodes directional information further comprising at least one of a north arrow indicator, a double-north arrow indicator, and a compass marker.

34. The georeferencing system of claim 33, wherein the feature extraction module further isolates and identifies the directional information by determining the direction, goodness, and asymmetry of the identified directional information.

35. The georeferencing system of claim 32, wherein the feature extraction module determines a proper scale for the raster map data by examining features of the raster map data at a plurality of selected scales to determine one of the plurality of selected scales that most accurately defines the features of the raster map data.

36. The georeferencing system of claim 32, wherein the feature extraction module applies the proper scale and the determined centroid and further places the features of the raster map data in their proper geographic position by applying the determined scale to features of the raster map data that comprise known distances.

37. A data storage medium with computer-executable instructions for producing map representation vectors using geographical data, metadata, and raster map data, the data storage medium comprising:

instructions for determining a centroid of an area of coverage of the raster map data by applying the metadata to the geographical data; and

instructions for employing the centroid of the area of coverage of the raster map data to shift the raster map data to produce map representation vectors.

38. The data storage medium of claim 37, wherein the instruction for applying the metadata to the geographical data further comprise instructions for standardizing naming of geographical features and instructions for producing a comprehensive and accurate depiction of the names of the geographical features.

39. The data storage medium of claim 37, wherein the instructions for applying the metadata further comprise instructions for applying metadata comprising at least one of latitudes, longitudes, master address lists, street edge data, parcel maps, parcel identifiers, block identifiers, map numbers, political boundaries, hydrological boundaries, and topological boundaries.

40. The data storage medium of claim 37, wherein the instructions for employing the centroid of the area of coverage further comprise instructions for extracting directional information.

41. The data storage medium of claim 40, wherein the instructions for extracting directional information further comprise instructions for decoding orientation markings.

42. The data storage medium of claim 41, wherein the instructions for extracting directional information further comprise instructions for inferring map scale.

43. The data storage medium of claim 42, wherein the instructions for extracting directional information further comprise instructions for applying the inferred map scale to extract distinct features of the raster map data.

44. A data storage medium with computer-executable instructions for reconciling metadata records and target vectors to determine a centroid of an area of interest, the data storage medium comprising:

instructions for combining the metadata records and the target vectors to form position index records;

instructions for sorting the position index records; and

instructions for evaluating the sorted position index records against predetermined criteria to determine a centroid of the area of interest.

45. The data storage medium of claim 44, wherein the instructions for combining the metadata records further comprise instructions for combining metadata records comprising at least one of latitudes, longitudes, master address lists, street edge data, parcel maps, parcel identifiers, block identifiers, map numbers, political boundaries, hydrological boundaries, and topological boundaries.

46. The data storage medium of claim 44, wherein the instructions for combining the metadata records and the target vectors further comprise instructions for forming data supersets of the metadata records and the target vectors.

47. The data storage medium of claim 44, wherein the instructions for sorting the position index records further comprise instructions for evaluating multiple map sheets if the area of interest is larger than a single overlay map'"'"'s area of coverage.

48. The data storage medium of claim 47, wherein the instructions for evaluating further comprise instructions for determining which position index records will appear on each overlay map sheet.

49. The data storage medium of claim 48, wherein the instructions for evaluating further comprise instructions for determining a centroid of each map sheet.

50. A data storage medium with computer-executable instructions for extracting features from raster map data to create map representation vectors, the data storage medium comprising:

instructions for applying a determined centroid to the raster map data to shift the raster map data to new coordinate positions;

instructions for identifying and decoding directional information from the raster map data;

instructions for determining a proper scale for the identified and decoded raster map data; and

instructions for applying the proper scale and the determined centroid to the identified and decoded raster map data to create map representation vectors.

51. The data storage medium of claim 50, wherein the instructions for identifying and decoding directional information further comprise instructions for identifying and decoding directional information comprising at least one of a north arrow indicator, a double-north arrow indicator, and a compass marker.

52. The data storage medium of claim 51, wherein the instructions for identifying and decoding directional information further comprise instructions for isolating and identifying the directional information by determining the direction, goodness, and asymmetry of the identified directional information.

53. The data storage medium of claim 50, wherein the instructions for determining a proper scale for the raster map data further comprise instructions for examining features of the raster map data at a plurality of selected scales to determine which one of the plurality of selected scales most accurately defines the features of the raster map data.

54. The data storage medium of claim 50, wherein the instructions for applying the proper scale and the determined centroid further comprise instructions for placing the features of the raster map data in their proper geographic position by applying the determined scale to features of the raster map data that comprise known distances.

55. A method of producing georeferenced images from disparate data sources comprising the steps of:

recording geographic image data as target vectors in a geographic database;

storing metadata corresponding to the geographic image data in a metadata source module;

associating the metadata and the geographic image data in a geocoding module to create position index records;

parsing and aggregating the position index records to determine a centroid for a map;

registering the centroid in an extraction module;

accessing raster map data from a raster map data repository for use in the extraction module;

extracting directional information from the raster map data to determine map representation vectors based on the centroid and the extracted directional information;

defining data matches between the map representation vectors and the target vectors as corresponding feature pairs;

converting the corresponding feature pairs into an overlay map by iteratively matching nodes and iteratively matching arc chains according to match criteria;

storing the overlay map as a georeferenced image in a georeferenced image repository; and

presenting the georeferenced images as a visual display.

56. The method of claim 55, wherein after associating the metadata and the geographic image data, the method further comprises standardizing naming of geographical features by the geocoding module to produce a comprehensive and accurate depiction of the names of the geographical features.

57. The method of claim 55, wherein the metadata comprises at least one of latitudes, longitudes, master address lists, street edge data, parcel maps, parcel identifiers, block identifiers, map numbers, political boundaries, hydrological boundaries, and topological boundaries.

58. The method of claim 55, wherein extracting directional information further comprises decoding orientation markings.

59. The method of claim 58, wherein the directional information further comprises map scale.

60. The method of claim 58, wherein extracting directional information further comprises applying the inferred map scale to extract distinct features of the raster map data.

61. The method of claim 55, wherein the match criteria in converting the corresponding feature pairs into an overlay map comprises at least one of geospatial criteria, topological criteria, overall orientation, overall curve matching, strong shape matching, and neighborhood node topology.

62. An automated georeferencing system for producing georeferenced images from disparate data sources comprising:

a geographic database recording geographic image data as target vectors;

a metadata source storing metadata records corresponding to the geographic image data;

a centroid determination subsystem to determine a centroid for a map;

a raster map repository storing raster map data for use in a feature extraction module;

a feature extraction module registering the centroid for a map and extracting directional information from the raster map data to determine map representation vectors;

a conflation module to define data matches between the map representation Vectors and the target vectors as corresponding feature pairs;

a conversion module for converting the corresponding feature pairs into images by matching nodes and matching arc chains according to match criteria; and

a georeferenced image storage repository for storing the images as georeferenced images.

63. The automated georeferencing system of claim 62, wherein the centroid determination subsystem further comprises a geocoding module and a parsing and aggregation module wherein the geocoding module associates geographic image data from the geographic database and metadata records from the metadata source to create position index records and wherein the parsing and aggregation module sorts the position index records.

64. The automated georeferencing system of claim 62, wherein the geocoding module further comprises a standardization submodule that standardizes naming of geographical landmarks to produce a comprehensive and accurate depiction of the names of geographical landmarks.

65. The automated georeferencing system of claim 62, wherein the metadata source stores metadata records comprising at least one of the following, latitudes, longitudes, master address lists, street edge data, parcel maps, parcel identifiers, block identifiers, map numbers, political boundaries, hydrological boundaries, and topological boundaries.

66. The automated georeferencing system of claim 62, wherein the feature extraction module extracts directional information comprising orientation markings.

67. The automated georeferencing system of claim 66, wherein the feature extraction module extracts directional information further comprising map scale.

68. The automated georeferencing system of claim 67, wherein the feature extraction module extracts directional information further comprising applying the map scale to extract distinct features of the raster map data.

69. The automated georeferencing system of claim 62, wherein the conflation module defines data matches based upon at least one of geospatial criteria, topological criteria, overall orientation, overall curve matching, strong shape matching, and neighborhood node topology.

70. The automated georeferencing system of claim 62, further comprising an unreferenced vector control module to evaluate unmatched map representation vectors and target vectors and resolve discrepancies between the map representation vectors and the target vectors.

71. A data storage medium with computer-executable instructions for producing georeferenced images from disparate data sources comprising:

instructions for recording geographic image data as target vectors in a geographic database;

instructions for storing metadata records in a metadata source, the metadata records corresponding to the geographic image data;

instructions for a geocoding module to associate geographic image data from the geographic database and metadata from the metadata source to create position index records;

instructions for a parsing and aggregation module to sort the position index records created by the geocoding module to determine a centroid for a map;

instructions for storing raster map data in a raster map repository for use in a feature extraction module;

instructions for registering the centroid for the map in a feature extraction module and for extracting directional information from the raster map data to determine map representation vectors;

instructions for defining data matches between the map representation vectors and the target vectors as corresponding feature pairs;

instructions for converting the corresponding feature pairs into images by matching nodes and matching arc chains according to match criteria; and

instructions for storing the images in a georeferenced image storage repository.

72. The data storage medium of claim 71, wherein the instructions for a geocoding module to associate geographic image data from the geographic database and metadata records from the metadata source module to create position index records further comprise standardization instructions that standardize naming of geographical features to produce a comprehensive and accurate depiction of the names of geographical features.

73. The data storage medium of claim 71, wherein the instructions for storing metadata records corresponding to the target vectors further comprise storing metadata records comprising at least one of latitudes, longitudes, master address lists, street edge data, parcel maps, parcel identifiers, block identifiers, map numbers, political boundaries, hydrological boundaries, and topological boundaries.

74. The data storage medium of claim 71, wherein the instructions for registering the centroid for the map in a feature extraction module and for extracting directional information from the raster map data to determine map representation vectors further comprise instructions for extracting directional information comprising orientation markings.

75. The data storage medium of claim 74, wherein the instructions for registering the centroid for the map in a feature extraction module and for extracting directional information from the raster map data to determine map representation vectors further comprise instructions for extracting directional information comprising map scale.

76. The data storage medium of claim 75, wherein the instructions for registering the centroid for the map in a feature extraction module and for extracting directional information from the raster map data to determine map representation vectors further comprise instructions for extracting directional information comprising applying the map scale to extract distinct features of the raster map data.

77. The data storage medium of claim 71, wherein the instructions for defining data matches between the map representation vectors and the target vectors as corresponding feature pairs further comprise defining data matches based upon at least one of geospatial criteria, topological criteria, overall orientation, overall curve matching, strong shape matching, and neighborhood node topology.

78. The data storage medium of claim 71, wherein the instructions for converting the corresponding feature pairs into images by matching nodes and matching arc chains according to match criteria further comprise instructions for evaluating unmatched map representation vectors and target vectors and resolving discrepancies between the map representation vectors and the target vectors.

79. A method for displaying co-registered data containing target vectors, metadata records, and raster map data, the method comprising:

determining a mapping relationship between the target vectors and the metadata records;

creating position index records from the target vectors and the metadata records;

sorting the position index records to determine a centroid for a map;

linking the centroid for the map to the raster map data;

extracting directional information from the raster map data;

shifting the raster map data based upon the centroid;

creating map representation vectors based on the shifted raster map data and directional information;

matching the map representation vectors and the target vectors;

co-registering the map representation vectors and the target vector by warping a template corresponding to the target vectors;

storing the matches as a composite image in a georeferenced image repository; and

presenting the composite image as a visual display.

80. A method for co-registering images comprising:

selecting a first image having a feature;

selecting metadata corresponding to the feature in the first image;

determining a centroid for a map based upon a correspondence between the first image and the metadata;

selecting raster image data corresponding to the feature in the first image; and

co-registering the first image and the raster image data to incorporate the feature from the first image, the metadata corresponding to the feature, and the raster image data to produce a co-registered image.