LiDAR Data Filtering and DTM Generation Using Empirical Mode Decomposition

LiDAR technology is advancing. As a result, researchers can benefit from high-resolution height data from Earth's surface. Digital terrain model (DTM) generation and point classification (filtering) are two important problems for LiDAR data. These are connected problems since solving one helps solving the other. Manual classification of LiDAR point data could be time consuming and prone to errors. Hence, it would not be feasible. Therefore, researchers proposed several methods to solve DTM generation and point classification problems. Although these methods work fairly well in most cases, they may not be effective for all scenarios. To contribute in this research topic, a novel method based on two-dimensional (2-D) empirical mode decomposition (EMD) is proposed in this study. Local, nonlinear, and nonstationary characteristics of EMD allow better DTM generation. The proposed method is tested on two publicly available LiDAR dataset, and promising results are obtained. Besides, the proposed method is compared with other methods in the literature. Comparison results indicate that the proposed method has certain advantages in terms of performance.

[1]  F. Crosilla,et al.  LiDAR data filtering and classification by skewness and kurtosis iterative analysis of multiple point cloud data categories , 2013 .

[2]  Min-Sung Koh,et al.  A new infrared image fusion method using empirical mode decomposition and inpainting , 2011, 2011 18th IEEE International Conference on Image Processing.

[3]  R. Yokoyama,et al.  Wavelet-based system for classification of airborne laser scanner data , 2003, IGARSS 2003. 2003 IEEE International Geoscience and Remote Sensing Symposium. Proceedings (IEEE Cat. No.03CH37477).

[4]  Begüm Demir,et al.  Hyperspectral Image Classification Using Denoising of Intrinsic Mode Functions , 2011, IEEE Geoscience and Remote Sensing Letters.

[5]  Domen Mongus,et al.  Ground and building extraction from LiDAR data based on differential morphological profiles and locally fitted surfaces , 2014 .

[6]  Hong Wei,et al.  Threshold-free object and ground point separation in LIDAR data , 2010, Pattern Recognit. Lett..

[7]  Domen Mongus,et al.  Parameter-free ground filtering of LiDAR data for automatic DTM generation , 2012 .

[8]  N. Huang,et al.  The empirical mode decomposition and the Hilbert spectrum for nonlinear and non-stationary time series analysis , 1998, Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

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

[10]  Begüm Demir,et al.  Empirical Mode Decomposition of Hyperspectral Images for Support Vector Machine Classification , 2010, IEEE Transactions on Geoscience and Remote Sensing.

[11]  Domen Mongus,et al.  Computationally Efficient Method for the Generation of a Digital Terrain Model From Airborne LiDAR Data Using Connected Operators , 2014, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[12]  Jean Claude Nunes,et al.  Image analysis by bidimensional empirical mode decomposition , 2003, Image Vis. Comput..

[13]  Jacob Cohen,et al.  Weighted kappa: Nominal scale agreement provision for scaled disagreement or partial credit. , 1968 .

[14]  Maria A. Brovelli,et al.  LIDAR Data Filtering and DTM Interpolation Within GRASS , 2004, Trans. GIS.

[15]  Qing Zhu,et al.  An adaptive surface filter for airborne laser scanning point clouds by means of regularization and bending energy , 2014 .

[16]  T. Fischer,et al.  A new two dimensional empirical mode decomposition for images using inpainting , 2010, IEEE 10th INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING PROCEEDINGS.

[17]  P. Gong,et al.  Filtering airborne laser scanning data with morphological methods , 2007 .

[18]  M. Bartels,et al.  Segmentation of LIDAR data using measures of distribution , 2006 .

[19]  Guillermo Sapiro,et al.  Image inpainting , 2000, SIGGRAPH.

[20]  Hannes Taubenböck,et al.  Performance Evaluation for 3-D City Model Generation of Six Different DSMs From Air- and Spaceborne Sensors , 2012, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[21]  T. Rabbani,et al.  SEGMENTATION OF POINT CLOUDS USING SMOOTHNESS CONSTRAINT , 2006 .

[22]  Le Wang,et al.  Isprs Journal of Photogrammetry and Remote Sensing a Multi-directional Ground Filtering Algorithm for Airborne Lidar , 2022 .

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

[24]  Aivars Lorencs,et al.  Tree Species Identification in Mixed Baltic Forest Using LiDAR and Multispectral Data , 2012, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[25]  Sarp Ertürk,et al.  Hyperspectral Image Classification Using Empirical Mode Decomposition With Spectral Gradient Enhancement , 2013, IEEE Transactions on Geoscience and Remote Sensing.

[26]  L. Xiaowen,et al.  CLASSIFICATION OF LIDAR POINT CLOUD AND GENERATION OF DTM FROM LIDAR HEIGHT AND INTENSITY DATA IN FORESTED AREA , 2008 .

[27]  Shu-Ching Chen,et al.  Automatic Construction of Building Footprints From Airborne LIDAR Data , 2006, IEEE Transactions on Geoscience and Remote Sensing.

[28]  J. Shan,et al.  Urban DEM generation from raw lidar data: A labeling algorithm and its performance , 2005 .

[29]  Chuanfa Chen,et al.  A multiresolution hierarchical classification algorithm for filtering airborne LiDAR data , 2013 .

[30]  Norbert Pfeifer,et al.  New Associate Editor pp iii-iv Segmentation of airborne laser scanning data using a slope adaptive neighborhood , 2006 .

[31]  George Alan Blackburn,et al.  Characterising Reedbeds Using LiDAR Data: Potential and Limitations , 2013, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[32]  Keith C. Clarke,et al.  An improved simple morphological filter for the terrain classification of airborne LIDAR data , 2013 .

[33]  Y. Li.  FILTERING AIRBORNE LIDAR DATA BY AN IMPROVED MORPHOLOGICAL METHOD BASED ON MULTI-GRADIENT ANALYSIS , 2013 .

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

[35]  D. Whitman,et al.  Comparison of Three Algorithms for Filtering Airborne Lidar Data , 2005 .

[36]  Qing Zhu,et al.  Effects of Various Factors on the Accuracy of DEMs: An Intensive Experimental Investigation , 2000 .

[37]  J. Zhanga,et al.  DEM GENERATION FROM AIRBORNE LIDAR DATA , 2010 .

[38]  Cedric Nishan Canagarajah,et al.  Dimensionality Reduction of Hyperspectral Images Using Empirical Mode Decompositions and Wavelets , 2012, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[39]  Mohammad Javad Valadan Zoej,et al.  A Novel Filtering Algorithm for Bare-Earth Extraction From Airborne Laser Scanning Data Using an Artificial Neural Network , 2011, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[40]  George Vosselman,et al.  Segmentation of point clouds using smoothness constraints , 2006 .

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

[42]  S. Filin.  SURFACE CLUSTERING FROM AIRBORNE LASER SCANNING DATA , 2002 .

[43]  Xiangguo Lin,et al.  Filtering airborne LiDAR data by embedding smoothness-constrained segmentation in progressive TIN densification , 2013 .

[44]  沈毅,et al.  Kernel sparse multitask learning for hyperspectral image classification with empirical mode decomposition and morphological wavelet-based features , 2014 .

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

[46]  Jean Claude Nunes,et al.  Empirical Mode Decomposition: Applications on Signal and Image Processing , 2009, Adv. Data Sci. Adapt. Anal..

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