Decomposition of LiDAR waveforms by B-spline-based modeling

Abstract Waveform decomposition is a widely used technique for extracting echoes from full-waveform LiDAR data. Most previous studies recommended the Gaussian decomposition approach, which employs the Gaussian function in laser pulse modeling. As the Gaussian-shape assumption is not always satisfied for real LiDAR waveforms, some other probability distributions (e.g., the lognormal distribution, the generalized normal distribution, and the Burr distribution) have also been introduced by researchers to fit sharply-peaked and/or heavy-tailed pulses. However, these models cannot be universally used, because they are only suitable for processing the LiDAR waveforms in particular shapes. In this paper, we present a new waveform decomposition algorithm based on the B-spline modeling technique. LiDAR waveforms are not assumed to have a priori shapes but rather are modeled by B-splines, and the shape of a received waveform is treated as the mixture of finite transmitted pulses after translation and scaling transformation. The performance of the new model was tested using two full-waveform data sets acquired by a Riegl LMS-Q680i laser scanner and an Optech Aquarius laser bathymeter, comparing with three classical waveform decomposition approaches: the Gaussian, generalized normal, and lognormal distribution-based models. The experimental results show that the B-spline model performed the best in terms of waveform fitting accuracy, while the generalized normal model yielded the worst performance in the two test data sets. Riegl waveforms have nearly Gaussian pulse shapes and were well fitted by the Gaussian mixture model, while the B-spline-based modeling algorithm produced a slightly better result by further reducing 6.4% of fitting residuals, largely benefiting from alleviating the adverse impact of the ringing effect. The pulse shapes of Optech waveforms, on the other hand, are noticeably right-skewed. The Gaussian modeling results deviated significantly from original signals, and the extracted echo parameters were clearly inaccurate and unreliable. The B-spline-based method performed significantly better than the Gaussian and lognormal models by reducing 45.5% and 11.5% of their fitting errors, respectively. Much more precise echo properties can accordingly be retrieved with a high probability. Benefiting from the flexibility of B-splines on fitting arbitrary curves, the new method has the potentiality for accurately modeling various full-waveform LiDAR data, whether they are nearly Gaussian or non-Gaussian in shape.

[1]  S. Durrieu,et al.  Advanced full-waveform lidar data echo detection: Assessing quality of derived terrain and tree height models in an alpine coniferous forest , 2009 .

[2]  Claudia Künzer,et al.  Regularizing method for the determination of the backscatter cross section in lidar data. , 2009, Journal of the Optical Society of America. A, Optics, image science, and vision.

[3]  Zheng Niu,et al.  Height Extraction of Maize Using Airborne Full-Waveform LIDAR Data and a Deconvolution Algorithm , 2015, IEEE Geoscience and Remote Sensing Letters.

[4]  J. Bryan Blair,et al.  Decomposition of laser altimeter waveforms , 2000, IEEE Trans. Geosci. Remote. Sens..

[5]  Uwe Soergel,et al.  A Marked Point Process for Modeling Lidar Waveforms , 2010, IEEE Transactions on Image Processing.

[6]  R. Nelson,et al.  Regional aboveground forest biomass using airborne and spaceborne LiDAR in Québec. , 2008 .

[7]  Sylvie Durrieu,et al.  Stem Volume and Above-Ground Biomass Estimation of Individual Pine Trees From LiDAR Data: Contribution of Full-Waveform Signals , 2013, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[8]  Michael A. Lefsky,et al.  Modeling canopy height in a savanna ecosystem using spaceborne lidar waveforms , 2014 .

[9]  Xiaojuan Li,et al.  Sub-footprint analysis to uncover tree height variation using ICESat/GLAS , 2015, Int. J. Appl. Earth Obs. Geoinformation.

[10]  Cheng Wang,et al.  Using mobile laser scanning data for automated extraction of road markings , 2014 .

[11]  Xiaohuan Xi,et al.  A revised terrain correction method for forest canopy height estimation using ICESat/GLAS data , 2015 .

[12]  Frédéric Bretar,et al.  Full-waveform topographic lidar : State-of-the-art , 2009 .

[13]  Norbert Pfeifer,et al.  B-spline deconvolution for differential target cross-section determination in full-waveform laser scanning data , 2011 .

[14]  Congcong Li,et al.  Joint Use of ICESat/GLAS and Landsat Data in Land Cover Classification: A Case Study in Henan Province, China , 2015, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[15]  Uwe Stilla,et al.  Range determination with waveform recording laser systems using a Wiener Filter , 2006 .

[16]  A. Gruen,et al.  Least squares 3D surface and curve matching , 2005 .

[17]  J. Suomalainen,et al.  Full waveform hyperspectral LiDAR for terrestrial laser scanning. , 2012, Optics express.

[18]  Małgorzata Słota,et al.  Full-waveform data for building roof step edge localization , 2015 .

[19]  Robert Nowak,et al.  Improved Approach to Lidar Airport Obstruction Surveying Using Full- Waveform Data , 2009 .

[20]  Andrew M. Wallace,et al.  Bayesian Analysis of Lidar Signals with Multiple Returns , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[21]  William Eugene Carter,et al.  Geodetic imaging with airborne LiDAR: the Earth's surface revealed , 2013, Reports on progress in physics. Physical Society.

[22]  Ross Nelson,et al.  How did we get here? An early history of forestry lidar1 , 2013 .

[23]  Gregory Asner,et al.  A Comparison of Signal Deconvolution Algorithms Based on Small-Footprint LiDAR Waveform Simulation , 2011, IEEE Transactions on Geoscience and Remote Sensing.

[24]  Yoshiki Yamagata,et al.  Forest canopy height estimation using ICESat/GLAS data and error factor analysis in Hokkaido, Japan , 2013 .

[25]  Emmanuel P. Baltsavias,et al.  Airborne laser scanning: basic relations and formulas , 1999 .

[26]  Wolfgang Wagner,et al.  ECHO DETECTION AND LOCALIZATION IN FULL-WAVEFORM AIRBORNE LASER SCANNER DATA USING THE AVERAGED SQUARE DIFFERENCE FUNCTION ESTIMATOR , 2008 .

[27]  G. Vosselman,et al.  Single and two epoch analysis of ICESat full waveform data over forested areas , 2008 .

[28]  J. Gallier Curves and surfaces in geometric modeling: theory and algorithms , 1999 .

[29]  Małgorzata Słota,et al.  Decomposition Techniques for Full-waveform Airborne Laser Scanning Data , 2014 .

[30]  Jon P. Mills,et al.  Rigorous pulse detection from full-waveform airborne laser scanning data , 2010 .

[31]  Jeffrey P. Walker,et al.  Analysis of full-waveform LiDAR data for classification of an orange orchard scene , 2013 .

[32]  Peng Liu,et al.  A comparison of waveform processing algorithms for single-wavelength LiDAR bathymetry , 2015 .

[33]  Francesco Pirotti,et al.  Analysis of full-waveform LiDAR data for forestry applications: a review of investigations and methods , 2011 .

[34]  Giorgos Mountrakis,et al.  Estimation of above-ground forest biomass using metrics based on Gaussian decomposition of waveform lidar data , 2015 .

[35]  Uwe Soergel,et al.  Relevance assessment of full-waveform lidar data for urban area classification , 2011 .

[36]  W. Wagner,et al.  Gaussian decomposition and calibration of a novel small-footprint full-waveform digitising airborne laser scanner , 2006 .

[37]  Heiko Balzter,et al.  Retrieval of Savanna Vegetation Canopy Height from ICESat-GLAS Spaceborne LiDAR With Terrain Correction , 2013, IEEE Geoscience and Remote Sensing Letters.

[38]  Nathan T. Kurtz,et al.  Arctic Sea Ice Freeboard Retrieval With Waveform Characteristics for NASA's Airborne Topographic Mapper (ATM) and Land, Vegetation, and Ice Sensor (LVIS) , 2015, IEEE Transactions on Geoscience and Remote Sensing.

[39]  F. M. Danson,et al.  Waveform lidar over vegetation: An evaluation of inversion methods for estimating return energy , 2015 .

[40]  Yi-Hsing Tseng,et al.  Waveform-based point cloud classification in land-cover identification , 2015, Int. J. Appl. Earth Obs. Geoinformation.

[41]  Craig L. Glennie,et al.  Empirical Waveform Decomposition and Radiometric Calibration of a Terrestrial Full-Waveform Laser Scanner , 2015, IEEE Transactions on Geoscience and Remote Sensing.

[42]  Yifang Ban,et al.  Toward an Optimal Algorithm for LiDAR Waveform Decomposition , 2012, IEEE Geoscience and Remote Sensing Letters.

[43]  Nicolas David,et al.  BUILDING EDGE DETECTION USING SMALL-FOOTPRINT AIRBORNE FULL-WAVEFORM LIDAR DATA , 2012 .

[44]  Robert Nowak,et al.  Empirical Comparison of Full-Waveform Lidar Algorithms , 2011 .