Coordinate system recovery tool and method

• US 8,558,850 B2
• Filed: 10/02/2008
• Issued: 10/15/2013
• Est. Priority Date: 10/02/2008
• Status: Active Grant

• Current Assignee: Blue Marble Group, Inc.
• Original Assignee: Blue Marble Group, Inc.
• Inventors: Cunningham, Patrick, Minor, Victor, Dunn, James, Knight, Samuel, Florence, Edward
• Primary Examiner(s): Richer, Joni
• Assistant Examiner(s): Chin, Michelle
• Application Number:
  US12/244,065
• Publication Number:
  US 20100085381A1
• Time in Patent Office: 1,839 Days
• Field of Search: None
• US Class Current: 345/645
• CPC Class Codes: G06F 16/29 Geographical information databases

Abstract

A method of recovering coordinate system information for a geographic data file for which coordinate system information is unavailable. The method includes obtaining a raster image corresponding to the geographic data file, and correlating the raster image to the earth'"'"'s surface. A list of probable coordinate systems for the raster image is generated, and a statistical analysis is performed for each likely coordinate system candidate. The suggested coordinate systems are then ranked using statistical analysis.

Claims

1. A method of assigning coordinate system information to a geographic data file for which coordinate system information is unavailable, the geographic data file representing a portion of the earth'"'"'s surface, said method comprising:

obtaining a raster image comprising a view of the represented portion of the earth'"'"'s surface corresponding to said geographic data file, wherein said raster image does not contain coordinate system information, and wherein said raster image comprises a plurality of pixels;

correlating said raster image to the earth'"'"'s surface by assigning known reference points from a reference map of the represented portion of the earth'"'"'s surface having a known coordinate system to a plurality of corresponding pixels of said raster image by comparing selected pixels from the raster image to the reference map to create a reference area;

generating a list of possible coordinate systems for said raster image using a database containing numerous coordinate systems, wherein each possible coordinate system comprises an area of use corresponding to the represented portion of the earth'"'"'s surface;

ranking the list of possible coordinate systems as a function of a characterization of the reference area with a respective possible coordinate system; and

assigning the coordinate system information of one of the possible coordinate systems to the geographic data file as a function of the ranking.

2. The method of claim 1 further comprising displaying the possible coordinate systems based on said rankings.

3. The method of claim 1, wherein ranking the list of possible coordinate systems comprises:

performing a statistical analysis for each possible coordinate system; and

using said statistical analysis to rank said possible coordinate systems.

4. The method of claim 3 wherein performing a statistical analysis includes calculating specific metrics for said raster image and generating a key metric using said specific metrics.

5. The method of claim 4 wherein said specific metrics are selected from the group consisting of image skew and rotation, pixel resolutions, and diagonals of the image extents.

6. The method of claim 5 wherein said specific metrics are calculated with and without a datum shift.

7. The method of claim 4 further comprising using said key metric to rank said possible coordinate systems.

8. The method of claim 1, wherein:

the known reference points from the reference map are selected from the group comprising;

landmarks, buildings, bridges, street intersections, and recognizable land formations.

9. A non-transitory computer-readable medium containing instructions for controlling a computer system to perform a method of assigning coordinate system information to a geographic data file for which coordinate system information is unavailable, the geographic data file representing a portion of the earth'"'"'s surface, wherein said method comprises:

obtaining a raster image comprising a view of the represented portion of the earth'"'"'s surface corresponding to said geographic data file, wherein said raster image does not contain coordinate system information, and wherein said raster image comprises a plurality of pixels;

correlating said raster image to the earth'"'"'s surface by assigning known reference points from a reference map of the represented portion of the earth'"'"'s surface having a known coordinate system to a plurality of corresponding pixels of said raster image by comparing selected pixels from the raster image to the reference map to create a reference area; and

generating a list of possible coordinate systems for said raster image using a database containing numerous coordinate systems, wherein each possible coordinate system comprises an area of use corresponding to the represented portion of the earth'"'"'s surface;

ranking the list of possible coordinate systems as a function of a characterization of the reference area with a respective possible coordinate system; and

assigning the coordinate system information of one of the possible coordinate systems to the geographic data file as a function of the ranking.

10. The computer-readable medium of claim 9 wherein said method further comprises displaying the possible coordinate systems based on said rankings.

11. The non-transitory computer-readable medium of claim 9 wherein ranking the list of possible coordinate systems comprises:

performing a statistical analysis for each possible coordinate system; and

using said statistical analysis to rank said possible coordinate systems.

12. The non-transitory computer-readable medium of claim 11 wherein performing a statistical analysis includes calculating specific metrics for said raster image and generating a key metric using said specific metrics.

13. The non-transitory computer-readable medium of claim 12 wherein said specific metrics are selected from the group consisting of image skew and rotation, pixel resolutions, and diagonals of the image extents.

14. The non-transitory computer-readable medium of claim 13 wherein said specific metrics are calculated with and without a datum shift.

15. The non-transitory computer-readable medium of claim 12 wherein said method further comprises using said key metric to rank said possible coordinate systems.

16. The non-transitory computer-readable medium of claim 9 wherein:

the known reference points from the reference map are selected from the group comprising;

landmarks, buildings, bridges, street intersections, and recognizable land formations.