AN IMPROVED COHERENT POINT DRIFT METHOD FOR TLS POINT CLOUD REGISTRATION OF COMPLEX SCENES

Processing unorganized 3D point clouds is highly desirable, especially for the applications in complex scenes (such as: mountainous or vegetation areas). Registration is the precondition to obtain complete surface information of complex scenes. However, for complex environment, the automatic registration of TLS point clouds is still a challenging problem. In this research, we propose an automatic registration for TLS point clouds of complex scenes based on coherent point drift (CPD) algorithm combined with a robust covariance descriptor. Out method consists of three steps: the construction of the covariance descriptor, uniform sampling of point clouds, and CPD optimization procedures based on Expectation-Maximization (EM algorithm). In the first step, we calculate a feature vector to construct a covariance matrix for each point based on the estimated normal vectors. In the subsequent step, to ensure efficiency, we use uniform sampling to obtain a small point set from the original TLS data. Finally, we form an objective function combining the geometric information described by the proposed descriptor, and optimize the transformation iteratively by maximizing the likelihood function. The experimental results on the TLS datasets of various scenes demonstrate the reliability and efficiency of the proposed method. Especially for complex environments with disordered vegetation or point density variations, this method can be much more efficient than original CPD algorithm.

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

[2]  Andriy Myronenko,et al.  Point Set Registration: Coherent Point Drift , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Michael Trentini,et al.  Multiple‐Robot Simultaneous Localization and Mapping: A Review , 2016, J. Field Robotics.

[4]  Uwe Stilla,et al.  AUTOMATED COARSE REGISTRATION OF POINT CLOUDS IN 3D URBAN SCENESUSING VOXEL BASED PLANE CONSTRAINT , 2017 .

[5]  Gongping Yang,et al.  Rotation Invariant Finger Vein Recognition , 2012, CCBR.

[6]  Pil Eun Kim,et al.  AUTOMATIC REGISTRATION OF LASER SCANNED COLOR POINT CLOUDS BASED ON COMMON FEATURE EXTRACTION , 2017 .

[7]  Fatih Murat Porikli,et al.  Region Covariance: A Fast Descriptor for Detection and Classification , 2006, ECCV.

[8]  Wolfgang Förstner,et al.  Efficient and Accurate Registration of Point Clouds with Plane to Plane Correspondences , 2017, 2017 IEEE International Conference on Computer Vision Workshops (ICCVW).

[9]  K. Bang,et al.  A COMPARATIVE ANALYSIS OF TWO APPROACHES FOR MULTIPLE-SURFACE REGISTRATION OF IRREGULAR POINT CLOUDS , 2010 .

[10]  Ryusuke Miyamoto,et al.  Key point localization for 3d model generation from facial illustrations using SURF and color features , 2017, 2017 IEEE 7th International Conference on Consumer Electronics - Berlin (ICCE-Berlin).

[11]  W. Cao,et al.  The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, Vol. XXXVIII-4/C7 CLASSIFICATION OF HIGH RESOLUTION OPTICAL AND SAR FUSION IMAGE USING FUZZY KNOWLEDGE AND OBJECT-ORIENTED PARADIGM , 2010 .

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

[13]  Konrad Schindler,et al.  Keypoint-based 4-Points Congruent Sets – Automated marker-less registration of laser scans , 2014 .

[14]  N. Mitra,et al.  Fast Global Pointcloud Registration via Smart Indexing , 2014 .

[15]  Bo Du,et al.  A Three-Step Approach for TLS Point Cloud Classification , 2016, IEEE Transactions on Geoscience and Remote Sensing.

[16]  Xuming Ge,et al.  Automatic markerless registration of point clouds with semantic-keypoint-based 4-points congruent sets , 2017 .

[17]  Bisheng Yang,et al.  Automated registration of dense terrestrial laser-scanning point clouds using curves , 2014 .

[18]  Jianmin Dong,et al.  Improvement of affine iterative closest point algorithm for partial registration , 2017, IET Comput. Vis..

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

[20]  مهدی دلاوری,et al.  بهبود ساخت مدل شکل آماری بافت­های غیرصلب با کمک الگوریتم Coherent Point Drift , 2014 .

[21]  Jun Lu,et al.  Point Cloud Registration Based on CPD Algorithm , 2018, 2018 37th Chinese Control Conference (CCC).

[22]  Satoshi Kanai,et al.  Efficient Registration of Laser-Scanned Point Clouds of Bridges Using Linear Features , 2018, Int. J. Autom. Technol..

[23]  Weimin Li,et al.  A modified ICP algorithm based on dynamic adjustment factor for registration of point cloud and CAD model , 2015, Pattern Recognit. Lett..

[24]  Pol Cirujeda,et al.  A 3D Scene Registration Method via Covariance Descriptors and an Evolutionary Stable Strategy Game Theory Solver , 2015, International Journal of Computer Vision.

[25]  Carolina Raposo,et al.  3D Registration of Curves and Surfaces Using Local Differential Information , 2018, 2018 IEEE/CVF Conference on Computer Vision and Pattern Recognition.