Systems and methods for combining a plurality of terrain databases into one terrain database

• US 8,019,736 B1
• Filed: 07/25/2007
• Issued: 09/13/2011
• Est. Priority Date: 07/25/2007
• Status: Active Grant

• Current Assignee: Rockwell Collins, Inc. (Raytheon Technologies Corporation d/b/a RTX)
• Original Assignee: Rockwell Collins, Inc. (Raytheon Technologies Corporation d/b/a RTX)
• Inventors: Bowman, Victoria C., Postnikov, Alex, Pelzer, Andrew M., Wenger, Jason C., Walling, Karen L.
• Primary Examiner(s): Breene; John
• Assistant Examiner(s): Hershley; Mark E
• Application Number:
  US11/881,112
• Time in Patent Office: 1,511 Days
• Field of Search: 707/101, 707/693, 707/694, 707/808, 345/428
• US Class Current: 707/693
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G06T 17/05 Geographic models

Abstract

A present novel and non-trivial system and methods for exacting terrain elevation data contained in a plurality of terrain elevation databases or data sets, combining the terrain elevation data contained in each terrain elevation data set to produce a single, combined terrain database of a common resolution. A system is disclosed that could provide a processor with terrain elevation data from a plurality of terrain elevations data sets having differing resolution and accuracy parameters, a per-point error metric data from a plurality of error metric data sets, and a common resolution parameter. A method is disclosed which for combining terrain elevation data sets having difference resolutions into a single, combined terrain elevation data set having a common resolution utilizing a per-point error metric data from a plurality of error metric data sets. A second method is disclosed for combining a plurality of terrain elevation data sets having different resolutions into terrain elevation data of a single, combined terrain elevation data set having a common resolution by transforming the plurality of terrain elevation data sets into a plurality of terrain frequency data sets and filtering the terrain frequency data sets utilizing a Kalman filter.

Claims

1. A system of combining a plurality of terrain data sets into one terrain data set, the system comprising:

a plurality of terrain data sets, wherein each terrain data set is stored in a digital file having a file format and is comprised of digital terrain elevation data having an elevation data resolution, where such elevation data resolution is a resolution other than the elevation data resolution of the digital terrain elevation data of at least one other terrain data set within the plurality and is associated with a digital elevation model;

a common resolution parameter representative of one elevation data resolution; and

a processor, wherein such processor

receives the plurality of terrain data sets and the common resolution parameter, conforms each terrain data set in which the elevation data resolution of the digital terrain elevation data is a resolution other than the one elevation data resolution of the common resolution parameter, such that the elevation data resolution of the digital terrain elevation data of each terrain elevation set will equal the one elevation data resolution of the common resolution parameter, and

combines the digital terrain elevation data of each terrain data set to form one combined terrain data set, whereby such combined terrain data set is stored in a digital file having one file format and is comprised of digital terrain elevation data having the one elevation data resolution of the common resolution parameter.

2. The system of claim 1, wherein the combining of the digital terrain elevation data of each terrain data set to form one combined terrain data set includes transforming the terrain elevation data of each terrain data set into terrain frequency data of a corresponding terrain frequency set to form a plurality of terrain frequency sets from which the one combined terrain data set is formed.

3. The system of claim 1, wherein the processor conforms the digital terrain elevation data of each terrain data set of which the file format does not match the one file format, such that the file format of such terrain data set will match the one file format.

4. The system of claim 1, further comprising:

a plurality of error metric sets, wherein each error metric set comprises per-point error metric data corresponding to the digital terrain elevation data of one of the plurality of terrain data sets.

5. The system of claim 4, wherein the per-point error metric data comprise values representative of the quality of the digital terrain elevation data.

6. The system of claim 1, further comprising:

a plurality of elevation data error metric sets, wherein each elevation data error metric set comprises per-point error metric data corresponding to the digital terrain elevation data of one of the plurality of terrain data sets, such that the processor

receives the plurality of elevation data error metric sets, and

modifies the digital terrain elevation data with corresponding per-point error metric data, whereby the digital terrain elevation data having the one elevation data resolution of the common resolution parameter is weighted by its corresponding error metric data.

7. The system of claim 6, wherein the processor forms the one combined terrain data set by summing together the weighted digital terrain elevation data of each terrain data set of the plurality of terrain data sets.

8. The system of claim 7, wherein the processor normalizes the combined terrain data set if the sum of the plurality of error metric data sets is not equal to one.

9. The system of claim 2, wherein the processor forms the combined terrain data set by utilizing a Kalman filter to filter the terrain frequency data of each terrain frequency set.

10. A method of combining a plurality of terrain databases into one terrain database, the method comprising:

receiving a plurality of terrain data sets, wherein each terrain data set is stored in a digital file having a file format and is comprised of digital terrain elevation data having an elevation data resolution, where such elevation data resolution is a resolution other than the elevation data resolution of the digital terrain elevation data of at least one other terrain data set within the plurality and is associated with a digital elevation model;

receiving a common resolution parameter representative of one elevation data resolution;

conforming each terrain data set in which the elevation data resolution is a resolution other than the one elevation data resolution of the common resolution parameter, such that the elevation data resolution of each terrain elevation set will equal the one elevation data resolution of the common resolution parameter;

receiving a plurality of elevation data error metric sets, wherein each elevation data metric set corresponds to one of the plurality of terrain data sets;

applying each of the plurality of elevation data error metric sets as a weight to its corresponding terrain data set;

combining the plurality of weighted, terrain data sets to form one combined terrain data set, whereby such combined terrain data set is stored in a digital file having one file format and is comprised of digital terrain elevation data having the one elevation data resolution of the common resolution parameter; and

normalizing the combined terrain data set.

11. The method of claim 10, further comprising:

conforming the digital terrain elevation data of each terrain data set of which the file format does not match the one file format, such that the file format of such terrain data set will match the one file format.

12. The method of claim 10, wherein each elevation data error metric set of the plurality of error metric sets comprises per-point error metric data corresponding to the digital terrain elevation data of one of the plurality of terrain data sets.

13. The method of claim 12, wherein the per-point error metric data comprise values representative of the quality of the digital terrain elevation data.

14. A method of combining a plurality of terrain databases into one terrain database, the method comprising:

receiving a plurality of terrain data sets, wherein each terrain data set is stored in a digital file having a file format and is comprised of digital terrain elevation data having an elevation data resolution, where such elevation data resolution of each terrain data set is a resolution other than the elevation data resolution of the digital terrain elevation data of at least one other terrain data set within the plurality and is associated with a digital elevation model;

receiving a common resolution parameter representative of one elevation data resolution;

conforming each terrain data set in which the elevation data resolution is a resolution other than the one elevation data resolution of the common resolution parameter, such that the elevation data resolution of each terrain elevation set will equal the one elevation data resolution of the common resolution parameter;

transforming the terrain elevation data of each terrain data set into terrain frequency data of a corresponding terrain frequency set to form a plurality of terrain frequency sets; and

combining the plurality of terrain data frequency sets to form one combined terrain data set by utilizing a Kalman filter, whereby such combined terrain data set is stored in a digital file having one file format and is comprised of digital terrain elevation data having the one elevation data resolution of the common resolution parameter.

15. The method of claim 14, further comprising:

conforming the digital terrain elevation data of each terrain data set of which the file format does not match the one file format, such that the file format of such terrain data set will match the one file format.