FAST PAIRWISE COARSE REGISTRATION BETWEEN POINT CLOUDS OF CONSTRUCTION SITES USING 2D PROJECTION BASED PHASE CORRELATION

Abstract. For conducting change detection using 3D scans of a construction site, the registration between point clouds at different acquisition times is normally necessary. However, due to the complexity of constructing areas, the automatic registration of temporal scans is a challenging problem. In this work, we propose a fast and maker-free method for coarse registration between point clouds by converting the 3D matching problem into a 2D correlation problem, taking the special properties of building structures into consideration. Our proposed method consists of two major steps: the conversion from 3D points to 2D image data and the estimation of transformation parameters between 2D images in the frequency domain. In the conversion step, the point cloud of each scan is projected into a 2D grey image, by which the ground footprint of the point cloud is obtained. In the following step, we represent the 2D image in frequency-domain and estimate the horizontal transformation parameters by using Fourier-Mellin transformation. A real application is performed to validate the feasibility and effectiveness of our workflow using photogrammetric point clouds of a construction site in two different acquisition time. Regarding the real application of coarse registration of point clouds, our proposed method can achieve a registration error of less than 1 degree and more efficient than the classical baseline methods for the fast orientation between scans.

[1]  Yusheng Xu,et al.  Reconstruction of scaffolds from a photogrammetric point cloud of construction sites using a novel 3D local feature descriptor , 2018 .

[2]  Konrad Schindler,et al.  AUTOMATIC REGISTRATION OF TERRESTRIAL LASER SCANNER POINT CLOUDS USING NATURAL PLANAR SURFACES , 2012 .

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

[4]  A. Gruen,et al.  Least squares 3D surface and curve matching , 2005 .

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

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

[7]  Len Holm,et al.  Management of Construction Projects: A Constructor's Perspective , 2001 .

[8]  A. Habib,et al.  Photogrammetric and Lidar Data Registration Using Linear Features , 2005 .

[9]  Junhao Xiao,et al.  3D point cloud registration based on planar surfaces , 2012, 2012 IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems (MFI).

[10]  Simon Flöry,et al.  Surface fitting and registration of point clouds using approximations of the unsigned distance function , 2010, Comput. Aided Geom. Des..

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

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

[13]  Frédéric Bosché,et al.  The value of integrating Scan-to-BIM and Scan-vs-BIM techniques for construction monitoring using laser scanning and BIM: The case of cylindrical MEP components , 2015 .

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

[15]  Uwe Stilla,et al.  Acquisition and Consecutive Registration of Photogrammetric Point Clouds for Construction Progress Monitoring Using a 4D BIM , 2017, PFG – Journal of Photogrammetry, Remote Sensing and Geoinformation Science.

[16]  Nico Blodow,et al.  Fast Point Feature Histograms (FPFH) for 3D registration , 2009, 2009 IEEE International Conference on Robotics and Automation.

[17]  T. Higuchi,et al.  A Subpixel Image Matching Technique Using Phase-Only Correlation , 2006, 2006 International Symposium on Intelligent Signal Processing and Communications.

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

[19]  Maria Petrou,et al.  Image registration using the Walsh transform , 2006, IEEE Transactions on Image Processing.

[20]  André Borrmann,et al.  Comparision of photogrammetric point clouds with BIM building elements for construction progress monitoring , 2014 .