System and method for georeferencing maps

• US 7,038,681 B2
• Filed: 04/22/2002
• Issued: 05/02/2006
• Est. Priority Date: 03/29/2000
• Status: Expired due to Fees

• Current Assignee: Sourceprose Corporation (TransUnion Corporation)
• Original Assignee: Sourceprose Corporation (TransUnion Corporation)
• Inventors: Scott, Dan Martin, Higgins, Darin Wayne
• Primary Examiner(s): Brier, Jeffery
• Assistant Examiner(s): AMINI, JAVID A
• Application Number:
  US10/127,648
• Publication Number:
  US 20050073532A1
• Time in Patent Office: 1,471 Days
• Field of Search: 345/440
• US Class Current: 345/440
• CPC Class Codes: G06Q 10/06 Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
• CPC Class Codes: G06T 17/05 Geographic models
• CPC Class Codes: G09B 29/102 using electrical means
• CPC Class Codes: Y02A 10/40 Controlling or monitoring, e.g. of flood or hurricane; Forecasting, e.g. risk assessment or mapping

Abstract

After FEMA paper flood maps are scanned into a computer system, they are each displayed side-by-side with the relevant portion of a stored vector map covering the geographic area covered by all of the FEMA maps. During display, corresponding points, or “point-pairs,” on each map are marked by a keyboard or mouse device. The corresponding points may be such artifacts as roads, stream beds, railroad tracks, intersections of the foregoing, buildings, mountain peaks, etc., which are identifiable on each displayed map. When two point-pairs are marked, a stored algorithm calculates georeferencing functions which permit translation of the x,y coordinates of the raster map to the latitude,longitude coordinates of the vector map and vice versa. As more point-pairs are marked, the georeferencing functions are refined. Another algorithm removes apparent “bad” points from the georeferencing calculations, which points may re later used if it appears that they are not bad.

Claims

1. A computer-implemented method of georeferencing an initially non-georeferenced raster map image, comprising the steps of:

displaying a raster map and a georeferenced map that both depict substantially the same geographic area;

identifying three non-collinear point-pairs, each point-pair comprising one point on the raster map and one point on the georeferenced map, and each point of a point-pair lying on the same geographic feature on both maps;

using image coordinates of each point on the raster map and geographic coordinates of each corresponding point on the georeferenced map to determine functional relationships between the image coordinates and the geographic coordinates,

wherein the functional relationships between the image coordinates and the geographic coordinates of the point-pairs are calculated by selecting, from a family of parametric equations and according to a general linear transform, an equation that introduces a smallest error between actual and predicted values of longitude and latitude that are assigned to the image coordinates of the raster map; and

thereafter, for each additional corresponding point-pair that is identified, revising the functional relationships between the image coordinates and the geographic coordinates according to the additional point-pairs, and disregarding any point-pairs that are substantially inconsistent with the functional relationships.

2. The method of claim 1, wherein the image coordinates are Cartesian coordinates, and the georeferenced map is a vector map having coordinates representing latitude and longitude.

3. The method of claim 1, wherein displaying the raster map and the georeferenced map occurs substantially simultaneously.

4. The method of claim 1, wherein although the raster map and the georeferenced map diversely depict the geographic area, certain geographic features and their intersections are displayed identically on both maps.

5. The method of claim 4, wherein the identical geographic features include roads, streets, stream beds, railroad tracks, mountain peaks, buildings, and geopolitical boundaries.

6. The method of claim 1, wherein the equation that introduces the smallest error is determined according to a least squares technique.

7. The method of claim 1, further comprising:

storing the functional relationships with the raster map.

8. The method of claim 1, wherein the point-pairs are identified by a user marking the points following a visual determination that the geographic features on which the points lie are the same.

9. The method of claim 1, wherein the raster map includes one or more map insets.

10. The method of claim 1, wherein the georeferenced map includes one or more map insets.

11. The method of claim 9, wherein each map inset may be independently georeferenced.

12. The method of claim 10, wherein each map inset may be independently georeferenced.

13. A computer-implemented method of georeferencing an initially non-georeferenced raster map image, comprising the steps of:

displaying a raster map and a georeferenced map that both depict substantially the same geographic area;

identifying two point-pairs, each point-pair comprising one point on the raster map and one point on the georeferenced map, and each point of a point-pair lying on the same geographic feature on both maps;

using image coordinates of each point on the raster map and geographic coordinates of each corresponding point on the georeferenced map to determine functional relationships between the image coordinates and the geographic coordinates,

wherein the functional relationships between the image coordinates and the geographic coordinates of the point-pairs are calculated by selecting, from a family of parametric equations and according to a rotational linear transform, an equation that introduces a smallest error between actual and predicted values of longitude and latitude that are assigned to the image coordinates of the raster map; and

thereafter, for each additional corresponding point-pair that is identified, revising the functional relationships between the image coordinates and the geographic coordinates according to the additional point-pairs, and disregarding any point-pairs that are substantially inconsistent with the functional relationships.

14. The method of claim 13, wherein the raster map includes one or more map insets.

15. The method of claim 14, wherein each map inset may be independently georeferenced.

16. The method of claim 13, wherein the georeferenced map includes one or more map insets.

17. The method of claim 16, wherein each map inset may be independently georeferenced.

18. A computer-implemented method of georeferencing an initially non-georeferenced raster map image, comprising the steps of:

displaying a raster map and a georeferenced map that both depict substantially the same geographic area;

identifying at least two non-collinear point-pairs, each point-pair comprising one point on the raster map and one point on the georeferenced map, and each point of a point-pair lying on the same geographic feature on both maps;

using image coordinates of each point on the raster map and geographic coordinates of each corresponding point on the georeferenced map to determine functional relationships between the image coordinates and the geographic coordinates,

wherein the functional relationships between the image coordinates and the geographic coordinates of the point-pairs are calculated by selecting, from a family of parametric equations and according to a rotational linear transform, an equation that introduces a smallest error between actual and predicted values of longitude and latitude that are assigned to the image coordinates of the raster map; and

thereafter, for each additional corresponding point-pair that is identified, revising the functional relationships between the image coordinates and the geographic coordinates according to the additional point-pairs, and disregarding any point-pairs that are substantially inconsistent with the functional relationships.

19. The method of claim 18, wherein the raster map includes one or more map insets.

20. The method of claim 19, wherein each map inset may be independently georeferenced.

21. The method of claim 18, wherein the georeferenced map includes one or more map insets.

22. The method of claim 21, wherein each map inset may be independently georeferenced.

23. A computer system for georeferencing an initially non-georeferenced raster map image, comprising:

a monitor for displaying a raster map and a georeferenced map that both depict substantially the same geographic area;

a first facility for identifying three non-collinear point-pairs, each point-pair comprising one point on the raster map and one point on the georeferenced map, and each point of a point-pair lying on the same geographic feature on both maps;

a second facility that use raster image coordinates of each point on the raster map and the geographic coordinates of each corresponding point on the georeferenced map to determine functional relationships between the raster image coordinates and the geographic coordinates,

wherein the second facility calculates the functional relationships between the raster image coordinates and the geographic coordinates of the point-pairs by selecting, from a family of parametric equations and according to a general linear transform, an equation that introduces a smallest error between actual and predicted values of longitude and latitude that are assigned to the raster image coordinates of the raster map; and

a third facility for, after each additional corresponding point-pair is identified, revising the functional relationships between the raster image coordinates and the geographic coordinates according to the additional point-pairs, and disregarding any point-pairs that are substantially inconsistent with the functional relationships.

24. The system of claim 23, wherein the image coordinates are Cartesian coordinates, and the georeferenced map is a vector map having coordinates representing latitude and longitude.

25. The system of claim 23, wherein the raster map and the georeferenced map are displayed substantially simultaneously by the monitor.

26. The system of claim 23, wherein although the raster map and the georeferenced man diversely depict the geographic area, certain geographic features and their intersections are displayed identically on both maps.

27. The system of claim 26, wherein the identical geographic features include roads, streets, stream beds, railroad tracks, mountain peaks, buildings, and geopolitical boundaries.

28. The system of claim 23, wherein the equation that introduces the smallest error is determined according to a least squares technique.

29. The system of claim 23, further comprising:

a fourth facility for storing the functional relationships together with the raster map.

30. The system of claim 23, wherein the first facility include a device by which a user can mark the points of a point-pair following visually determining, from the monitor, that the geographic features on which the points lie are the same.

31. The system of claim 23, wherein the raster map includes one or more map insets.

32. The system of claim 31, wherein each map inset may be independently georeferenced.

33. The system of claim 23, wherein the georeferenced map includes one or more map insets.

34. The system of claim 33, wherein each map inset may be independently georeferenced.

35. A computer system for georeferencing an initially non-georeferenced raster map image, comprising:

a monitor for displaying a raster map and a georeferenced map that both depict substantially the same geographic area;

a first facility for identifying two point-pairs, each point-pair comprising one point on the raster map and one point on the georeferenced map, and each point of a point-pair lying on the same geographic feature on both maps;

a second facility that use raster image coordinates of each point on the raster map and the geographic coordinates of each corresponding point on the georeferenced map to determine functional relationships between the raster image coordinates and the geographic coordinates,

wherein the second facility calculates the functional relationships between the raster image coordinates and the geographic coordinates of the point-pairs by selecting, from a family of parametric equations and according to a rotational linear transform, an equation that introduces a smallest error between actual and predicted values of longitude and latitude that are assigned to the raster image coordinates of the raster map; and

a third facility for, after each additional corresponding point-pair is identified, revising the functional relationships between the raster image coordinates and the geographic coordinates according to the additional point-pairs, and disregarding any point-pairs that are substantially inconsistent with the functional relationships.

36. The system of claim 35, wherein the raster map includes one or more map insets.

37. The system of claim 36, wherein each map inset may be independently georeferenced.

38. The system of claim 35, wherein the georeferenced map includes one or more map insets.

39. The system of claim 38, wherein each map inset may be independently georeferenced.

40. A computer system for georeferencing an initially non-georeferenced raster map image, comprising:

a monitor for displaying a raster map and a georeferenced map that both depict substantially the same geographic area;

a first facility for identifying two non-collinear point-pairs, each point-pair comprising one point on the raster map and one point on the georeferenced map, and each point of a point-pair lying on the same geographic feature on both maps;

a second facility that use raster image coordinates of each point on the raster map and the geographic coordinates of each corresponding point on the georeferenced map to determine functional relationships between the raster image coordinates and the geographic coordinates,

wherein the second facility calculates the functional relationships between the raster image coordinates and the geographic coordinates of the point-pairs by selecting, from a family of parametric equations and according to a rotational linear transform, an equation that introduces a smallest error between actual and predicted values of longitude and latitude that are assigned to the raster image coordinates of the raster map; and

a third facility for, after each additional corresponding point-pair is identified, revising the functional relationships between the raster image coordinates and the geographic coordinates according to the additional point-pairs, and disregarding any point-pairs that are substantially inconsistent with the functional relationships.

41. The system of claim 40, wherein the raster map includes one or more map insets.

42. The system of claim 41, wherein each map inset may be independently georeferenced.

43. The system of claim 40, wherein the georeferenced map includes one or more map insets.

44. The system of claim 43, wherein each map inset may be independently georeferenced.