Method, system and programmed medium for massive geodetic block triangulation in satellite imaging

• US 6,125,329 A
• Filed: 06/17/1998
• Issued: 09/26/2000
• Est. Priority Date: 06/17/1998
• Status: Expired due to Term

• Current Assignee: MDA Information Systems LLC (Galileo Parent, Inc.)
• Original Assignee: MDA Information Systems, Inc. (Galileo Parent, Inc.)
• Inventors: Mitchell, Roger, Place, Michael, Sheffield, Charles, Dykstra, Jon
• Primary Examiner(s): McElheny, Jr., Donald E.
• Application Number:
  US09/098,646
• Time in Patent Office: 832 Days
• Field of Search: 702/5, 382/154, 382/284
• US Class Current: 702/5
• CPC Class Codes: G09B 27/04 Star maps

Abstract

A computationally efficient method, system and programmed medium according to the present invention creates highly accurate maps of celestial bodies, spanning multiple UTM zones given sparse control points on the celestial body surface without requiring the existence or synthesis of a mathematical model of the satellite image sensor. The present invention provides an improved method and system for producing orthorectification coefficients needed to produce highly accurate maps of the surface of celestial bodies that span multiple UTM zones.

Claims

1. A method for producing a map of a surface using satellite imagery, control points, tie points and digital terrain module data comprising the steps of:

correcting parallax errors by using said tie points, control points and digital terrain module data;

calculating non-linear solution errors for said tie points and control points;

converting said non-linear solution errors into angular geodetic coordinates;

calculating orthorectification coefficients; and

producing a map of a surface from said orthorectification coefficients.

2. The method for producing a map of a surface according to claim 1, wherein said produced map spans at least one UTM zone.

3. The method for producing a map of a surface according to claim 2 further comprising the steps of:

determining a best mercator map projection of said surface;

performing a linear solution affine transformation to map points in said satellite imagery data to points on said best mercator map projection of said surface; and

constructing a space oblique mercator map projection for said imaging satellite.

4. The method for producing a map of a surface according to claim 1, wherein said correcting step is iteratively repeated until a comparison with a previous result yields a value above a predetermined level.

5. The method for producing a map of a surface according to claim 1, further comprising:

iteratively performing said calculating and converting steps; and

calculating final orthorectification coefficients when a level of said converted geodetic errors is above a predetermined level.

6. The method for producing a map of a surface according to claim 5 wherein said iterative step further comprises:

computing a non-linear regression model on said control and tie points to match adjoining images;

calculating space oblique mercator errors for said control and tie points;

converting said space oblique mercator errors into geodetic coordinates;

comparing said converted geodetic errors with the geodetic errors of the previous iteration; and

changing constraints if a result of said comparison is outside of a predetermined interval of values and repeating said computing step with said changed constraints.

7. The method for producing a map of a surface according to claim 6, wherein said constraints are increased if said converted geodetic error is increased over said previous iteration.

8. The method for producing a map of a surface according to claim 6, wherein said constraints are decreased if said converted geodetic error is decreased over said previous iteration.

9. The method for producing a map of a surface according to claim 6, wherein said constraints comprise weighting values for translation corrections, rotation corrections and scaling corrections.

10. A system for producing a map of a surface using satellite imagery, control points, tie points and digital terrain module data comprising:

means for correcting parallax errors by using said tie points, control points and digital terrain module data;

means for calculating non-linear solution errors for said tie points and control points;

means for converting said non-linear solution errors into angular geodetic coordinates;

means for calculating orthorectification coefficients; and

means for producing a map of a surface from said orthorectification coefficients.

11. The system for producing a map of a surface according to claim 10, wherein said produced map spans at least one UTM zone.

12. The system for producing a map of a surface according to claim 11 further comprising:

means for determining a best mercator map projection of said surface;

means for performing a linear solution affine transformation to map points in said satellite imagery data to points on said best mercator map projection of said surface; and

means for constructing a space oblique mercator map projection for said imaging satellite.

13. The system for producing a map of a surface according to claim 10, wherein said correcting means further comprises means for iteratively calculating said parallax error until a comparison with a previous result yields a value above a predetermined level.

14. The system for producing a map of a surface according to claim 10, further comprising:

means for iteratively performing said calculating and converting steps; and

means for calculating final orthorectification coefficients when a level of said converted geodetic errors is above a predetermined level.

15. The system for producing a map of a surface according to claim 14 wherein said iterative means further comprises:

means for computing a non-linear regression model on said control and tie points to match adjoining images;

means for calculating space oblique mercator errors for said control and tie points;

means for converting said space oblique mercator errors into geodetic coordinates;

means for comparing said converted geodetic errors with the geodetic errors of the previous iteration;

means for changing constraints if a result of said comparison is outside of a predetermined interval of values; and

means for repeating said computing step with said changed constraints.

16. The system for producing a map of a surface according to claim 15, further comprising means for increasing said constraints if said converted geodetic error is increased over said previous iteration.

17. The system for producing a map of a surface according to claim 15, further comprising means for decreasing said constraints if said converted geodetic error is decreased over said previous iteration.

18. The system for producing a map of a surface according to claim 14, wherein said constraints comprise weighting values for translation corrections, rotation corrections and scaling corrections.

19. A computer program comprising a computer useable medium having computer program logic recorded thereon for enabling a processor in a computer system to combine satellite imagery data using control points, tie points and digital terrain module data for producing a map of a surface, said computer program comprising:

a module for correcting parallax errors by using said tie points, control points and digital terrain module data;

a module for calculating non-linear solution errors for said tie points and control points; and

a module for converting said non-linear solution errors into angular geodetic coordinates;

whereby orthorectification coefficients are calculated and a map of a surface is produced using said coefficients.

20. The computer program according to claim 19, wherein said produced map spans at least one UTM zone.

21. The computer program according to claim 20 further comprising:

a module for determining a best mercator map projection of said surface;

a module for performing a linear solution affine transformation to map points in said satellite imagery data to points on said best mercator map projection of said surface; and

a module for constructing a space oblique mercator map projection for said imaging satellite.

22. The computer program according to claim 19, wherein said correcting module further comprises a module for iteratively calculating said parallax error until a comparison with a previous result yields a value above a predetermined level.

23. The computer program according to claim 19, further comprising:

a module for iteratively performing said calculating and converting steps; and

a module for calculating final orthorectification coefficients when a level of said converted geodetic errors is above a predetermined level.

24. The computer program according to claim 23 wherein said iterative module further comprises:

a module for computing a non-linear regression model on said control and tie points to match adjoining images;

a module for calculating space oblique mercator errors for said control and tie points;

a module for converting said space oblique mercator errors into geodetic coordinates;

a module for comparing said converted geodetic errors with the geodetic errors of the previous iteration;

a module for changing constraints if a result of said comparison is outside of a predetermined interval of values; and

a module for repeating said computing step with said changed constraints.

25. The computer program according to claim 24, further comprising a module for increasing said constraints if said converted geodetic error is increased over said previous iteration.

26. The computer program according to claim 24, further comprising a module for decreasing said constraints if said converted geodetic error is decreased over said previous iteration.

27. The computer program according to claim 24, wherein said constraints comprise weighting values for translation corrections, rotation corrections and scaling corrections.

28. The computer program according to claim 19, wherein said surface is a surface of a celestial body.

29. A map of a surface produced using satellite imagery, control points, tie points and digital terrain module data, said map being produced by the steps of:

iteratively calculating parallax errors for said tie and control points;

iteratively performing non-linear space oblique mercator error calculations for said tie and control points converted into angular geodetic coordinates;

calculating orthorectification coefficients using said calculated parallax and angular geodetic errors; and

computing said map of said surface using said orthorectification coefficients.

30. A map according to claim 29 spanning multiple UTM zones.