Automatic marker-free registration of tree point-cloud data based on rotating projection

Point-cloud data acquired using a terrestrial laser scanner (TLS) play an important role in digital forestry research. Multiple scans are generally used to overcome occlusion effects and obtain complete tree structural information. However, it is time-consuming and difficult to place artificial reflectors in a forest with complex terrain for marker-based registration, a process that reduces registration automation and efficiency. In this study, we propose an automatic coarse-to-fine method for the registration of point-cloud data from multiple scans of a single tree. In coarse registration, point clouds produced by each scan are projected onto a spherical surface to generate a series of two-dimensional (2D) images, which are used to estimate the initial positions of multiple scans. Corresponding feature-point pairs are then extracted from these series of 2D images. In fine registration, point-cloud data slicing and fitting methods are used to extract corresponding central stem and branch centers for use as tie points to calculate fine transformation parameters. To evaluate the accuracy of registration results, we propose a model of error evaluation via calculating the distances between center points from corresponding branches in adjacent scans. For accurate evaluation, we conducted experiments on two simulated trees and a real-world tree. Average registration errors of the proposed method were 0.26m around on simulated tree point clouds, and 0.05m around on real-world tree point cloud.

[1]  Susanne Becker,et al.  Automatic Marker-Free Registration of Terrestrial Laser Scans using Reflectance Features , 2007 .

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

[3]  Pei Wang,et al.  Adaptive circle-ellipse fitting method for estimating tree diameter based on single terrestrial laser scanning , 2016 .

[4]  Norbert Pfeifer,et al.  A Practical Approach for Extracting Tree Models in Forest Environments Based on Equirectangular Projections of Terrestrial Laser Scans , 2013, Remote. Sens..

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

[6]  J. Challis.  A procedure for determining rigid body transformation parameters. , 1995, Journal of biomechanics.

[7]  Gabriel Taubin,et al.  Estimation of Planar Curves, Surfaces, and Nonplanar Space Curves Defined by Implicit Equations with Applications to Edge and Range Image Segmentation , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  S. Popescu,et al.  Measuring individual tree crown diameter with lidar and assessing its influence on estimating forest volume and biomass , 2003 .

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

[10]  Gary R. Bradski,et al.  ORB: An efficient alternative to SIFT or SURF , 2011, 2011 International Conference on Computer Vision.

[11]  S. Popescu.  Estimating biomass of individual pine trees using airborne lidar , 2007 .

[12]  Philip J. Radtke,et al.  Multiview range-image registration for forested scenes using explicitly-matched tie points estimated from natural surfaces , 2008 .

[13]  Kourosh Khoshelham,et al.  Localized Registration of Point Clouds of Botanic Trees , 2013, IEEE Geoscience and Remote Sensing Letters.

[14]  Craig M. Shakarji,et al.  Least-Squares Fitting Algorithms of the NIST Algorithm Testing System , 1998, Journal of research of the National Institute of Standards and Technology.

[15]  Wuming Zhang,et al.  Efficient registration of terrestrial LiDAR scans using a coarse-to-fine strategy for forestry applications , 2016 .

[16]  Paul J. Besl,et al.  Method for registration of 3-D shapes , 1992, Other Conferences.

[17]  Hans-Gerd Maas,et al.  METHODS FOR THE AUTOMATIC GEOMETRIC REGISTRATION OF TERRESTRIAL LASER SCANNER POINT CLOUDS IN FOREST STANDS , 2009 .

[18]  Bin Wang,et al.  Automatic Registration of Tree Point Clouds From Terrestrial LiDAR Scanning for Reconstructing the Ground Scene of Vegetated Surfaces , 2014, IEEE Geoscience and Remote Sensing Letters.

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

[20]  N. Pfeifer,et al.  Three-dimensional reconstruction of stems for assessment of taper, sweep and lean based on laser scanning of standing trees , 2004 .

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

[22]  Daniel Cohen-Or,et al.  4-points congruent sets for robust pairwise surface registration , 2008, ACM Trans. Graph..

[23]  R. Dubayah,et al.  Lidar Remote Sensing for Forestry , 2000, Journal of Forestry.

[24]  M. Fournier,et al.  The use of terrestrial LiDAR technology in forest science: application fields, benefits and challenges , 2011, Annals of Forest Science.

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

[26]  Brian N. Bailey,et al.  Semi-direct tree reconstruction using terrestrial LiDAR point cloud data , 2018 .

[27]  Heinrich Spiecker,et al.  Algorithms for the Automatic Detection of Trees in Laser Scanner Data , 2004 .