DEM Extraction from LIDAR Data by Morphological Gradient

Digital Elevation Model (DEM) is essential for most geographic information system (GIS) applications and topographic analysis. The technology of airborne Light Detection And Ranging (LIDAR) provides a powerful support for generating high-resolution DEM. DEM extraction from LIDAR data includes filtering and DEM reconstruction. Recent years witnessed many kinds of filters designed and developed. However, filtering is still a practicably difficult, especially for scene complex area. In this paper, a new method of DEM extraction from LIDAR data based on morphological gradient is proposed. Firstly, point clouds are divided by an index mesh. Then, the morphological gradient of each point is calculated using the method suitable for filtering. And, objects are removed gradually by choosing some points based on gradients to carry on an improved opening operation iteratively. Finally, DEM is three-dimensional reconstructed through interpolating by inversing distance to a power. This method is tested with 15 sample data sets which are released by ISPRS and compared with other filtering methods qualitatively and quantitatively. The experimental results show that this method has high robustness in all kinds of complex scenes, which can reduce the nonessential computation as well as the possibility that all types of error happen. So the method has good adaptability and practicability.

[1]  Nicolas H. Younan,et al.  DTM extraction of lidar returns via adaptive processing , 2003, IEEE Trans. Geosci. Remote. Sens..

[2]  G. Vosselman,et al.  ADJUSTMENT AND FILTERING OF RAW LASER ALTIMETRY DATA , 2001 .

[3]  M. Brovelli,et al.  Managing and processing LIDAR data within GRASS , 2002 .

[4]  Norbert Pfeifer,et al.  An improved morphological filter for selecting relief points from a LIDAR point cloud in steep areas with dense vegetation , 2006 .

[5]  G. Sithole.  FILTERING OF LASER ALTIMETRY DATA USING A SLOPE ADAPTIVE FILTER , 2001 .

[6]  J. Todd.  Book Review: Digital image processing (second edition). By R. C. Gonzalez and P. Wintz, Addison-Wesley, 1987. 503 pp. Price: £29.95. (ISBN 0-201-11026-1) , 1988 .

[7]  P. Axelsson.  DEM Generation from Laser Scanner Data Using Adaptive TIN Models , 2000 .

[8]  Rafael C. González,et al.  Local Determination of a Moving Contrast Edge , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  George Vosselman,et al.  Experimental comparison of filter algorithms for bare-Earth extraction from airborne laser scanning point clouds , 2004 .

[10]  George Vosselman,et al.  Report: ISPRS Comparison of Filters , 2003 .

[11]  Peter Axelsson,et al.  Processing of laser scanner data-algorithms and applications , 1999 .

[12]  M. Roggero.  Airborne laser scanning: clustering in raw data , 2001 .

[13]  Hong Wei,et al.  DTM Generation from LIDAR Data using Skewness Balancing , 2006, 18th International Conference on Pattern Recognition (ICPR'06).

[14]  Chengcui Zhang,et al.  A progressive morphological filter for removing nonground measurements from airborne LIDAR data , 2003, IEEE Trans. Geosci. Remote. Sens..

[15]  H. Arefi,et al.  A hierarchical procedure for segmentation and classification of airborne LIDAR images , 2005, Proceedings. 2005 IEEE International Geoscience and Remote Sensing Symposium, 2005. IGARSS '05..

[16]  G. Vosselman.  SLOPE BASED FILTERING OF LASER ALTIMETRY DATA , 2000 .

[17]  I. Dowman,et al.  TERRAIN SURFACE RECONSTRUCTION BY THE USE OF TETRAHEDRON MODEL WITH THE MDL CRITERION , 2002 .