Global Adaptive 4-Points Congruent Sets Registration for 3D Indoor Scenes With Robust Estimation

As a powerful global registration method for point clouds, the 4-points congruent sets (4PCS) algorithm has been wildly used in the 3D scene reconstruction field. In this paper, we propose an adaptive 4PCS (A4PCS), which aims to provide a robustness rigid transformation for two or more overlapping laser scans. The proposed method only incorporates the distance information of the stereoscopic base set and a fast mechanism for congruent base extraction into 4PCS. To ensure the registration accuracy when dealing with restrictive situations, such as point clouds with small overlaps or scenes with symmetrical structures, a non-coplanar 4-points base set is adopted without extra time consumption. Besides, the adaptive set fine-tuning is introduced to the point pair searching process to accelerate the convergence of the algorithm. In addition, we replace the binary cost function of the original 4PCS with a modified estimator to strengthen the robustness of the proposed method. Experiments on thirteen pairs of point clouds for 3D indoor scenes, including ten regular size models and three scenes of one large-scale model, can demonstrate the accuracy and efficiency of the proposed method.

[1]  Quan Li,et al.  Automatic Registration of Terrestrial and Airborne Point Clouds Using Building Outline Features , 2018, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[2]  Qiang Wu,et al.  A Coarse-to-Fine Algorithm for Matching and Registration in 3D Cross-Source Point Clouds , 2018, IEEE Transactions on Circuits and Systems for Video Technology.

[3]  Fan Fan,et al.  Visible/Infrared Combined 3D Reconstruction Scheme Based on Nonrigid Registration of Multi-Modality Images With Mixed Features , 2019, IEEE Access.

[4]  Lu Fang,et al.  Real-Time Global Registration for Globally Consistent RGB-D SLAM , 2019, IEEE Transactions on Robotics.

[5]  Konrad Schindler,et al.  Markerless point cloud registration with keypoint-based 4-points congruent sets , 2013 .

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

[7]  Kegen Yu,et al.  An Improved Point-to-Plane Registration Method for Terrestrial Laser Scanning Data , 2018, IEEE Access.

[8]  Gérard G. Medioni,et al.  Object modelling by registration of multiple range images , 1992, Image Vis. Comput..

[9]  Lixin Wu,et al.  Multiscale Sparse Features Embedded 4-Points Congruent Sets for Global Registration of TLS Point Clouds , 2019, IEEE Geoscience and Remote Sensing Letters.

[10]  Konrad Schindler,et al.  Fast registration of laser scans with 4-point congruent sets - what works and what doesn't , 2014 .

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

[12]  Tat-Jun Chin,et al.  Guaranteed Outlier Removal for Point Cloud Registration with Correspondences , 2017, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[14]  Adrian Hilton,et al.  Multimodal Visual Data Registration for Web-Based Visualization in Media Production , 2018, IEEE Transactions on Circuits and Systems for Video Technology.

[15]  Guna Seetharaman,et al.  Heterogeneous Multi-View Information Fusion: Review of 3-D Reconstruction Methods and a New Registration with Uncertainty Modeling , 2016, IEEE Access.

[16]  Niloy J. Mitra,et al.  Super4PCS: Fast Global Pointcloud Registration via Smart Indexing , 2019 .

[17]  Lei Zhang,et al.  Target Three-Dimensional Reconstruction From the Multi-View Radar Image Sequence , 2019, IEEE Access.

[18]  Wolfram Burgard,et al.  Point feature extraction on 3D range scans taking into account object boundaries , 2011, 2011 IEEE International Conference on Robotics and Automation.

[19]  George Vosselman,et al.  Mapping Indoor Spaces by Adaptive Coarse-to-Fine Registration of RGB-D Data , 2016, IEEE Geoscience and Remote Sensing Letters.

[20]  Yibin Li,et al.  A Hybrid 3D Descriptor With Global Structural Frames and Local Signatures of Histograms , 2018, IEEE Access.

[21]  Hanchuan Peng,et al.  3-D Registration of Biological Images and Models: Registration of microscopic images and its uses in segmentation and annotation , 2015, IEEE Signal Processing Magazine.

[22]  Michael Greenspan,et al.  Super Generalized 4PCS for 3D Registration , 2015, 2015 International Conference on 3D Vision.

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

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

[25]  Long Quan,et al.  Fast Descriptors and Correspondence Propagation for Robust Global Point Cloud Registration , 2017, IEEE Transactions on Image Processing.

[26]  Yuehaw Khoo,et al.  Non-Iterative Rigid 2D/3D Point-Set Registration Using Semidefinite Programming , 2015, IEEE Transactions on Image Processing.

[27]  Guohua Lv,et al.  A Novel Correspondence Selection Technique for Affine Rigid Image Registration , 2018, IEEE Access.

[28]  Jiaolong Yang,et al.  Go-ICP: A Globally Optimal Solution to 3D ICP Point-Set Registration , 2016, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[29]  Vladlen Koltun,et al.  Fast Global Registration , 2016, ECCV.

[30]  Tatsuya Akutsu,et al.  Distribution of Distances and Triangles in a Point Set and Algorithms for Computing the Largest Common Point Sets , 1998, Discret. Comput. Geom..

[31]  Michael Greenspan,et al.  Generalized 4-Points Congruent Sets for 3D Registration , 2014, 2014 2nd International Conference on 3D Vision.

[32]  Yue Wu,et al.  Remote Sensing Image Registration Based on Multifeature and Region Division , 2017, IEEE Geoscience and Remote Sensing Letters.

[33]  Chi Zhou,et al.  V4PCS: Volumetric 4PCS Algorithm for Global Registration , 2017 .

[34]  Jian Zhao,et al.  Accelerated Coherent Point Drift for Automatic Three-Dimensional Point Cloud Registration , 2016, IEEE Geoscience and Remote Sensing Letters.

[35]  Sven Behnke,et al.  Registration with the Point Cloud Library: A Modular Framework for Aligning in 3-D , 2015, IEEE Robotics & Automation Magazine.

[36]  Andrew Zisserman,et al.  MLESAC: A New Robust Estimator with Application to Estimating Image Geometry , 2000, Comput. Vis. Image Underst..