Bare earth digital elevation model extraction for three-dimensional registration from topographical points

• US 20060013442A1
• Filed: 07/15/2004
• Published: 01/19/2006
• Est. Priority Date: 07/15/2004
• Status: Active Grant

• Current Assignee: Harris Corporation (L3Harris Technologies, Inc.)
• Original Assignee: Harris Corporation (L3Harris Technologies, Inc.)
• Inventors: Rahmes, Mark, McDowall, Tom, Fermo, Ray, Auxier, Jake
• Granted Patent: US 7,298,891 B2
• Time in Patent Office: Days
• US Class Current: 382/109
• CPC Class Codes: G01S 17/89 for mapping or imaging
• CPC Class Codes: G06T 17/05 Geographic models
• CPC Class Codes: G06T 2207/10044 Radar image
• CPC Class Codes: G06T 2207/30181 Earth observation
• CPC Class Codes: G06T 7/55 from multiple images
• CPC Class Codes: G06V 10/255 Detecting or recognising potential candidate objects based on visual cues, e.g. shapes

Abstract

A method (300) for extracting a digital elevation model from a plurality of raw topographical points representing a plurality of frames representing a plurality of perspectives of a multi-dimensional object comprising a surface and above-surface obstructions, comprises steps or acts of: finding the surface (304) by filtering out data points produced by the above-surface obstructions to provide a plurality of surface data points representing the surface; and filtering the surface data points (306) with a competitive filter to provide a multi-dimensional surface shell of digital elevation model data points. The above-described method can also be carried out by a specialized or programmable information processing system (200) or as a set of instructions in a computer-readable medium such as a CD ROM or DVD or the like.

Claims

1. A method for extracting a digital elevation model from a plurality of raw topographical points representing a plurality of frames, each frame representing a perspective of a multi-dimensional object comprising a surface and above-surface obstructions, the method comprising:

finding the surface by filtering out data points representing the above-surface obstructions to provide a plurality of surface data points representing the surface; and

filtering the surface data points with a competitive filter to provide a multi-dimensional surface shell of digital elevation model data points comprising a plurality of filtered frames.

2. The method of claim 1, wherein the filtering with the competitive filter comprises determining a plurality of tilted planes defining the surface.

3. The system of claim 1, wherein the topographical points comprise coordinates in three dimensions.

4. The method of claim 1, further comprising registering the plurality of filtered frames.

5. The method of claim 4, further comprising using an iterative closest point process for aligning data points in adjacent frames.

6. The method of claim 1, further comprising performing a k-D tree search for each of a plurality of points in a first frame to find a closest point in at least one adjacent frame.

7. The method of claim 4, further comprising integrating the plurality of filtered frames for display thereof.

8. A system for extracting a bare earth digital elevation model from a plurality of raw topographical points representing a multi-dimensional object comprising a surface and above-surface obstructions, the system comprising:

a ground finder for finding a ground surface by receiving the plurality of raw topographical points representing a plurality of frames, each frame representing a portion of the surface and filtering ground points from above-ground obstruction points to provide a plurality of ground points representing the ground surface; and

a competitive filter for filtering the ground points to obtain a multi-dimensional shell of digital elevation model points.

9. The system of claim 8, further comprising registration logic for registering the shell of digital elevation model points.

10. The system of claim 8, wherein the ground finder finds the ground surface by processing ground points and clips every point above a predetermined threshold height.

12. The system of claim 8, wherein the multi-dimensional points comprise coordinates in three-dimensions.

13. The system of claim 8 further comprising a ringing noise removal filter for receiving the plurality of raw topographical points to remove any ringing effect in the raw topographical points and to provide a signal with improved signal to noise ratio to the ground finder.

14. The system of claim 8 further comprising a LADAR sensor for receiving points of light reflected or scattered by a subject surface and providing the plurality of topographical points.

15. The system of claim 8 further comprising a LADAR source for emitting pulses of light to the surface.

16. The system of claim 8 further comprising an IFSAR instrument for receiving data points produced by a subject surface and providing the plurality of topographical points.

17. A computer readable medium comprising program instructions for extracting a digital elevation model from a plurality of raw topographical points representing a plurality of frames representing a plurality of perspectives of a multi-dimensional object comprising a surface and above-surface obstructions, the medium comprising instructions for:

finding the surface by filtering out data points produced by the above-surface obstructions to provide a plurality of surface data points representing the surface; and

filtering the surface data points with a competitive filter to provide a multi-dimensional surface shell of digital elevation model data points comprising a plurality of filtered frames.

18. The medium of claim 17 further comprising an instruction for registering the shell of digital elevation model points.

19. The medium of claim 17 further comprising an instruction for using an iterative closest point algorithm.

20. The medium of claim 17 further comprising an instruction for using a fast KD Tree search on adjacent collected pairs of surface shells finding rotation and translation parameters that are optimal for the current iteration.