Method and apparatus for enhancing a digital elevation model (DEM) for topographical modeling
First Claim
Patent Images
1. A computer implemented method for processing an original digital elevation model (DEM) including data for terrain and a plurality of objects thereon, the method comprising:
- generating a lower-resolution DEM from the original DEM;
generating an objects-only DEM based upon a comparison of the lower-resolution DEM and the original DEM; and
reducing noise in the objects-only DEM.
1 Assignment
0 Petitions
Accused Products
Abstract
A computer implemented method is for processing an original digital elevation model (DEM) including data for terrain and a plurality of objects thereon. The method includes generating a lower-resolution DEM from the original DEM, and generating an objects-only DEM based upon a comparison of the lower-resolution DEM and the original DEM. The method further includes reducing noise in the objects-only DEM.
-
Citations
24 Claims
-
1. A computer implemented method for processing an original digital elevation model (DEM) including data for terrain and a plurality of objects thereon, the method comprising:
-
generating a lower-resolution DEM from the original DEM; generating an objects-only DEM based upon a comparison of the lower-resolution DEM and the original DEM; and reducing noise in the objects-only DEM. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A computer implemented method for processing a digital elevation model (DEM) including data for a terrain and a plurality of objects on the terrain, the method comprising:
-
generating a lower-resolution DEM from the original DEM; identifying nulls in the lower-resolution DEM based upon a first window size, and filling in the nulls; generating an objects-only DEM based upon a comparison of the lower-resolution DEM with the filled-in nulls and the original DEM; generating an original DEM without the objects based upon a comparison between the objects-only DEM and the original DEM; identifying nulls in the original DEM without the objects based upon the first window size, and expanding the nulls; generating a lower-resolution DEM without the objects from the original DEM without the objects; identifying nulls in the lower-resolution DEM without the objects based upon the first window size, and filling in the nulls for generating a terrain-only DEM; and generating a refined objects-only DEM based upon a comparison of the terrain-only DEM with the original DEM. - View Dependent Claims (7, 8)
-
-
9. A computer-readable medium having stored thereon a data structure for processing a digital elevation model (DEM) including data for terrain and a plurality of objects thereon, the computer-readable medium comprising:
-
a first data field containing data for generating a lower-resolution DEM from the original DEM; a second data field containing data for generating an objects-only DEM based upon a comparison of the lower-resolution DEM and the original DEM; and a third data field containing data for reducing noise in the objects-only DEM. - View Dependent Claims (10, 11, 12, 13)
-
-
14. A computer-readable medium for processing a digital elevation model (DEM) including data for a terrain and a plurality of objects on the terrain, the computer-readable medium comprising:
-
a first data field containing data for generating a lower-resolution DEM from the original DEM; a second data field containing data for identifying nulls in the lower-resolution DEM based upon a first window size, and filling in the nulls; a third data field containing data for generating an objects-only DEM based upon a comparison of the lower-resolution DEM with the filled in nulls and the original DEM; a fourth data field containing data for generating an original DEM without the objects based upon a comparison between the objects-only DEM and the original DEM; a fifth data field containing data for identifying nulls in the original DEM without the objects based upon the first window size, and expanding the nulls; a sixth data field containing data for generating a lower-resolution DEM without the objects from the original DEM without the objects; a seventh data field containing data for identifying nulls in the lower-resolution DEM without the objects based upon the first window size, and filling in the nulls for generating a terrain-only DEM; and an eighth data field containing data for generating a refined objects-only DEM based upon a comparison of the terrain-only DEM with the original DEM. - View Dependent Claims (15, 16)
-
-
17. A computer system for topographical modeling comprising:
-
a processor for processing an original digital elevation model (DEM) including data for terrain and a plurality of objects thereon, the processing comprising generating a lower-resolution DEM from the original DEM, generating an objects-only DEM based upon a comparison of the lower-resolution DEM and the original DEM, and reducing noise in the objects-only DEM; and a display coupled to said processor for displaying a topographical model based upon the processing. - View Dependent Claims (18, 19, 20, 21)
-
-
22. A computer system for topographical modeling comprising:
-
a processor for processing an original digital elevation model (DEM) including data for terrain and a plurality of objects thereon, the processing comprising generating a lower-resolution DEM from the original DEM, identifying nulls in the lower-resolution DEM based upon a first window size, and filling in the nulls, generating an objects-only DEM based upon a comparison of the lower-resolution DEM with the filled-in nulls and the original DEM, generating an original DEM without the objects based upon a comparison between the objects-only DEM and the original DEM, identifying nulls in the original DEM without the objects based upon the first window size, and expanding the nulls, generating a lower-resolution DEM without the objects from the original DEM without the objects, identifying nulls in the lower-resolution DEM without the objects based upon the first window size, and filling in the nulls for generating a terrain-only DEM, and generating a refined objects-only DEM based upon a comparison of the terrain-only DEM with the original DEM; and a display coupled to said processor for displaying a topographical model based upon the processing. - View Dependent Claims (23, 24)
-
Specification