Automatic registration of laser point cloud using precisely located sphere targets

Abstract Sphere targets are used extensively in terrestrial laser scanning registration; however, in practice, it is still a time-consuming and labor-intensive task. This paper proposes an automatic registration method for laser point clouds based on sphere targets’ detection. First, a modified eight-neighbors check method is applied to mark occluding edge points. Then, for the sphere targets in the raster structure, occluding edge points are clustered, and circle and sphere detections are sequentially implemented in the cluster node and circular area, respectively. The sphere models that pass through multilevel constraints are considered the final results. Next, triangles constructed using three arbitrary noncollinear sphere centers in each scan station are selected as registration primitives and the area and interior angles of each are selected as similarity measures. Finally, the congruent sphere centers between two scan stations are matched in an iterative manner and used to calculate the transformation matrix. The results of experiments in which a lab was scanned from two locations indicate that our method can effectively detect four sphere targets in more than 10 million point clouds within ∼ 1.5     min , with the largest position error between congruent points < 2     mm .

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

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

[3]  Geraldine S. Cheok,et al.  Fast automatic registration of range images from 3D imaging systems using sphere targets , 2009 .

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

[5]  Zeming Lin,et al.  An automatic registration algorithm for the scattered point clouds based on the curvature feature , 2013 .

[6]  Richard O. Duda,et al.  Use of the Hough transformation to detect lines and curves in pictures , 1972, CACM.

[7]  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.

[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]  Burcin Becerik-Gerber,et al.  Assessment of target types and layouts in 3D laser scanning for registration accuracy , 2011 .

[10]  Piero Boccardo,et al.  New methodologies for architectural photogrammetric survey , 1999 .

[11]  Reinhard Klein,et al.  Efficient RANSAC for Point‐Cloud Shape Detection , 2007, Comput. Graph. Forum.

[12]  Jen-Jer Jaw,et al.  Registration of ground‐based LiDAR point clouds by means of 3D line features , 2008 .

[13]  Yang Dam Eo,et al.  Coregistration of terrestrial lidar points by adaptive scale-invariant feature transformation with constrained geometry , 2012 .

[14]  Frédéric Bosché,et al.  Plane-based registration of construction laser scans with 3D/4D building models , 2012, Adv. Eng. Informatics.

[15]  Heinz Hügli,et al.  A multi-resolution ICP with heuristic closest point search for fast and robust 3D registration of range images , 2003, Fourth International Conference on 3-D Digital Imaging and Modeling, 2003. 3DIM 2003. Proceedings..

[16]  Henrik I. Christensen,et al.  RGB-D edge detection and edge-based registration , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[17]  Radu Bogdan Rusu,et al.  Semantic 3D Object Maps for Everyday Manipulation in Human Living Environments , 2010, KI - Künstliche Intelligenz.

[18]  Arun Das,et al.  3D scan registration using the Normal Distributions Transform with ground segmentation and point cloud clustering , 2013, 2013 IEEE International Conference on Robotics and Automation.

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

[20]  Mauro R. Ruggeri,et al.  Automatic scan registration using 3D linear and planar features , 2010 .

[21]  Alberto Guarnieri,et al.  Automatic registration of large range datasets with spin-images , 2011 .

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