An analytical approach to evaluate point cloud registration error utilizing targets

Abstract Point cloud registration is essential for processing terrestrial laser scanning (TLS) point cloud datasets. The registration precision directly influences and determines the practical usefulness of TLS surveys. However, in terms of target based registration, analytical point cloud registration error models employed by scanner manufactures are only suitable to evaluate target registration error, rather than point cloud registration error. This paper proposes an new analytical approach called the registration error (RE) model to directly evaluate point cloud registration error. We verify the proposed model by comparing RE and root mean square error (RMSE) for all points in three point clouds that are approximately equivalent.

[1]  Peter M. Atkinson,et al.  Error in target-based georeferencing and registration in terrestrial laser scanning , 2015, Comput. Geosci..

[2]  Derek D. Lichti,et al.  Error Models and Propagation in Directly Georeferenced Terrestrial Laser Scanner Networks , 2005 .

[3]  David Fofi,et al.  A review of recent range image registration methods with accuracy evaluation , 2007, Image Vis. Comput..

[4]  David B. Cooper,et al.  Pose Estimation of Free-Form 3D Objects without Point Matching using Algebraic Surface Models , 1998 .

[5]  George Vosselman,et al.  Airborne and terrestrial laser scanning , 2011, Int. J. Digit. Earth.

[6]  Richard A. Volz,et al.  Estimating 3-D location parameters using dual number quaternions , 1991, CVGIP Image Underst..

[7]  D. Lichti,et al.  TERRESTRIAL LASER SCANNERS WITH A NARROW FIELD OF VIEW: THE EFFECT ON 3D RESECTION SOLUTIONS , 2004 .

[8]  M. Hebert,et al.  The Representation, Recognition, and Locating of 3-D Objects , 1986 .

[9]  Sang Uk Lee,et al.  Registration of multiple-range views using the reverse-calibration technique , 1998, Pattern Recognit..

[10]  Zhang Yi,et al.  Research on error propagation of point cloud registration , 2012, 2012 IEEE International Conference on Computer Science and Automation Engineering (CSAE).

[11]  Derek D. Lichti,et al.  Registration and Calibration , 2010 .

[12]  Martial Hebert,et al.  Large data sets and confusing scenes in 3-D surface matching and recognition , 1999, Second International Conference on 3-D Digital Imaging and Modeling (Cat. No.PR00062).

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

[14]  Fulvio Rinaudo,et al.  Multiple scan registration in LIDAR close-range applications , 2003 .

[15]  Bruce R. Harvey.  REGISTRATION AND TRANSFORMATION OF MULTIPLE SITE TERRESTRIAL LASER SCANNING , 2004 .

[16]  Sang Wook Lee,et al.  Multiview registration of 3D scenes by minimizing error between coordinate frames , 2002, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[18]  Berthold K. P. Horn,et al.  Closed-form solution of absolute orientation using orthonormal matrices , 1988 .

[19]  Heinrich Niemann,et al.  A refined ICP algorithm for robust 3-D correspondence estimation , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[20]  K. S. Arun,et al.  Least-Squares Fitting of Two 3-D Point Sets , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[21]  Ioannis Stamos,et al.  Automated feature-based range registration of urban scenes of large scale , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[22]  Yuriy Reshetyuk,et al.  Self-calibration and direct georeferencing in terrestrial laser scanning , 2009 .

[23]  Berthold K. P. Horn,et al.  Closed-form solution of absolute orientation using unit quaternions , 1987 .

[24]  Tong Lee,et al.  Surface registration using a dynamic genetic algorithm , 2004, Pattern Recognit..

[25]  Wei Xiao,et al.  Applications of Lodrigues matrix in 3D coordinate transformation , 2006 .