Marker-Free Registration of Forest Terrestrial Laser Scanner Data Pairs With Embedded Confidence Metrics

Terrestrial laser scanning (TLS) has emerged as an effective tool for rapid comprehensive measurement of object structure. Registration of TLS data is an important prerequisite to overcome the limitations of occlusion. However, due to the high dissimilarity of point cloud data collected from disparate viewpoints in the forest environment, adequate marker-free registration approaches have not been developed. The majority of studies instead rely on the utilization of artificial tie points (e.g., reflective tooling balls) placed within a scene to aid in coordinate transformation. We present a technique for generating view-invariant feature descriptors that are intrinsic to the point cloud data and, thus, enable blind marker-free registration in forest environments. To overcome the limitation of initial pose estimation, we employ a voting method to blindly determine the optimal pairwise transformation parameters, without an a priori estimate of the initial sensor pose. To provide embedded error metrics, we developed a set theory framework in which a circular transformation is traversed between disjoint tie point subsets. This provides an upper estimate of the Root Mean Square Error (RMSE) confidence associated with each pairwise transformation. Output RMSE errors are commensurate with the RMSE of input tie points locations. Thus, while the mean output RMSE=16.3cm, improved results could be achieved with a more precise laser scanning system. This study 1) quantifies the RMSE of the proposed marker-free registration approach, 2) assesses the validity of embedded confidence metrics using receiver operator characteristic (ROC) curves, and 3) informs optimal sample spacing considerations for TLS data collection in New England forests. While the implications for rapid, accurate, and precise forest inventory are obvious, the conceptual framework outlined here could potentially be extended to built environments.

[1]  Brian R. Johnson,et al.  NEON: the first continental-scale ecological observatory with airborne remote sensing of vegetation canopy biochemistry and structure , 2010 .

[2]  Robert B. Fisher,et al.  Special Issue on Registration and Fusion of Range Images , 2002, Comput. Vis. Image Underst..

[3]  H. Spiecker,et al.  DESCRIBING FOREST STANDS USING TERRESTRIAL LASER-SCANNING , 2004 .

[4]  N. Coops,et al.  A simple technique for co-registration of terrestrial LiDAR observations for forestry applications , 2012 .

[5]  Abbas Abedinia,et al.  AN INVESTIGATION INTO THE REGISTRATION OF LIDAR INTENSITY DATA AND AERIAL IMAGES USING THE SIFT APPROACH , 2008 .

[6]  Martin Herold,et al.  Implications of sensor configuration and topography on vertical plant profiles derived from terrestrial LiDAR , 2014 .

[7]  Richard A. Fournier,et al.  The structural and radiative consistency of three-dimensional tree reconstructions from terrestrial lidar , 2009 .

[8]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[9]  I. Jonckheere,et al.  Influence of measurement set-up of ground-based LiDAR for derivation of tree structure , 2006 .

[10]  P. Pueschel The influence of scanner parameters on the extraction of tree metrics from FARO Photon 120 terrestrial laser scans , 2013 .

[11]  Guang Zheng,et al.  Computational-Geometry-Based Retrieval of Effective Leaf Area Index Using Terrestrial Laser Scanning , 2012, IEEE Transactions on Geoscience and Remote Sensing.

[12]  Kostas Daniilidis,et al.  Fully Automatic Registration of 3D Point Clouds , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[13]  S. Filin,et al.  Keypoint based autonomous registration of terrestrial laser point-clouds , 2008 .

[14]  Pol Coppin,et al.  Effects of voxel size and sampling setup on the estimation of forest canopy gap fraction from terrestrial laser scanning data , 2014 .

[15]  Thomas Udelhoven,et al.  The influence of scan mode and circle fitting on tree stem detection, stem diameter and volume extraction from terrestrial laser scans , 2013 .

[16]  C. Hopkinson,et al.  Assessing forest metrics with a ground-based scanning lidar , 2004 .

[17]  Jitendra Malik,et al.  Shape matching and object recognition using shape contexts , 2010, 2010 3rd International Conference on Computer Science and Information Technology.

[18]  Lihui Wang,et al.  Review: Advances in 3D data acquisition and processing for industrial applications , 2010 .

[19]  Jan van Aardt,et al.  Single-Scan Stem Reconstruction Using Low-Resolution Terrestrial Laser Scanner Data , 2015, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[20]  Marc Levoy,et al.  Efficient variants of the ICP algorithm , 2001, Proceedings Third International Conference on 3-D Digital Imaging and Modeling.

[21]  Claus Brenner,et al.  Coarse orientation of terrestrial laser scans in urban environments , 2008 .

[22]  Leonidas J. Guibas,et al.  Robust global registration , 2005, SGP '05.

[23]  A. Bienert,et al.  APPLICATION OF TERRESTRIAL LASER SCANNERS FOR THE DETERMINATION OF FOREST INVENTORY PARAMETRS , 2006 .

[24]  Alan H. Strahler,et al.  Three-dimensional forest reconstruction and structural parameter retrievals using a terrestrial full-waveform lidar instrument (Echidna®) , 2013 .

[25]  Gérard G. Medioni,et al.  Object modeling by registration of multiple range images , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[26]  D. Hall Analyzing Receiver Operating Characteristic Curves With SAS , 2008 .

[27]  Philippe Santenoise,et al.  Terrestrial laser scanning for measuring the solid wood volume, including branches, of adult standing trees in the forest environment , 2012 .

[28]  P. Radtke,et al.  Ground-based Laser Imaging for Assessing Three-dimensional Forest Canopy Structure , 2006 .

[29]  Reinhard Klein,et al.  Image-Based Registration of 3D-Range Data Using Feature Surface Elements , 2004, VAST.

[30]  Paul J. Besl,et al.  A Method for Registration of 3-D Shapes , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[31]  Andreas Nchter 3D Robotic Mapping: The Simultaneous Localization and Mapping Problem with Six Degrees of Freedom , 2009 .

[32]  Andreas Nüchter,et al.  3D Robotic Mapping - The Simultaneous Localization and Mapping Problem with Six Degrees of Freedom , 2009, Springer Tracts in Advanced Robotics.

[33]  Robert B. Fisher,et al.  Estimating 3-D rigid body transformations: a comparison of four major algorithms , 1997, Machine Vision and Applications.

[34]  David L.B. Jupp,et al.  Measuring tree stem diameters using intensity profiles from ground-based scanning lidar from a fixed viewpoint , 2011 .

[35]  Philip Lewis,et al.  Fast Automatic Precision Tree Models from Terrestrial Laser Scanner Data , 2013, Remote. Sens..

[36]  J. Demantké,et al.  DIMENSIONALITY BASED SCALE SELECTION IN 3D LIDAR POINT CLOUDS , 2012 .

[37]  Claus Brenner,et al.  POINT BASED REGISTRATION OF TERRESTRIAL LASER DATA USING INTENSITY AND GEOMETRY FEATURES , 2008 .

[38]  Aarne Halme,et al.  3-D mapping of natural environments with trees by means of mobile perception , 2005, IEEE Transactions on Robotics.

[39]  Stefan Hinz,et al.  Fast and automatic image-based registration of TLS data , 2011 .

[40]  P. Radtke,et al.  Detailed Stem Measurements of Standing Trees from Ground-Based Scanning Lidar , 2006, Forest Science.

[41]  Matthijs C. Dorst Distinctive Image Features from Scale-Invariant Keypoints , 2011 .