PLADE: A Plane-Based Descriptor for Point Cloud Registration With Small Overlap

Traditional point cloud registration methods require large overlap between scans, which imposes strict constraints on data acquisition. To facilitate registration, users have to carefully position scanners to ensure sufficient overlap. In this article, we propose to use high-level structural information (i.e., plane/line features and their interrelationship) for registration, which is capable of registering point clouds with small overlap, allowing more freedom in data acquisition. We design a novel plane-/line-based descriptor dedicated to establishing structure-level correspondences between point clouds. Based on this descriptor, we propose a simple but effective registration algorithm. We also provide a data set of real-world scenes containing a larger number of scans with a wide range of overlap. Experiments and comparisons with state-of-the-art methods on various data sets reveal that our method is superior to existing techniques. Though the proposed algorithm outperforms state-of-the-art methods on the most challenging data set, the point cloud registration problem is still far from being solved, leaving significant room for improvement and future work.

[1]  Anath Fischer,et al.  3D Point Cloud Registration for Localization Using a Deep Neural Network Auto-Encoder , 2017, 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[2]  Daniel Rueckert,et al.  Nonrigid registration using free-form deformations: application to breast MR images , 1999, IEEE Transactions on Medical Imaging.

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

[4]  Huijun Gao,et al.  Recent developments and trends in point set registration methods , 2017, J. Vis. Commun. Image Represent..

[5]  Andrew E. Johnson,et al.  Spin-Images: A Representation for 3-D Surface Matching , 1997 .

[6]  Niloy J. Mitra,et al.  RAPter , 2015, ACM Trans. Graph..

[7]  Helmut Pottmann,et al.  Reassembling fractured objects by geometric matching , 2006, ACM Trans. Graph..

[8]  Igor Guskov,et al.  Multi-scale features for approximate alignment of point-based surfaces , 2005, SGP '05.

[9]  Stewart Coffin The Six-Piece Burr , 2016 .

[10]  M. Hebert,et al.  Automatic three-dimensional modeling from reality , 2002 .

[11]  Nico Blodow,et al.  Aligning point cloud views using persistent feature histograms , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[12]  Daniel Cohen-Or,et al.  Field-guided registration for feature-conforming shape composition , 2012, ACM Trans. Graph..

[13]  Kourosh Khoshelham,et al.  Automated localization of a laser scanner in indoor environments using planar objects , 2010, 2010 International Conference on Indoor Positioning and Indoor Navigation.

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

[15]  Jan-Michael Frahm,et al.  Indoor-Outdoor 3D Reconstruction Alignment , 2016, ECCV.

[16]  Roland Siegwart,et al.  Challenging data sets for point cloud registration algorithms , 2012, Int. J. Robotics Res..

[17]  Laurent Itti,et al.  Finding planes in LiDAR point clouds for real-time registration , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

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

[19]  G. Roth,et al.  View planning for automated three-dimensional object reconstruction and inspection , 2003, CSUR.

[20]  Andreas Birk,et al.  Beyond points: Evaluating recent 3D scan-matching algorithms , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[21]  Bo Sun,et al.  3D Global Shape Descriptors Applied in Scan Registration , 2015 .

[22]  Zhiguo Cao,et al.  A fast and robust local descriptor for 3D point cloud registration , 2016, Inf. Sci..

[23]  Andrea Fusiello,et al.  Robust Multiple Structures Estimation with J-Linkage , 2008, ECCV.

[24]  Radu Bogdan Rusu,et al.  3D is here: Point Cloud Library (PCL) , 2011, 2011 IEEE International Conference on Robotics and Automation.

[25]  Florence Denis,et al.  Global Registration of 3D LiDAR Point Clouds Based on Scene Features: Application to Structured Environments , 2017, Remote. Sens..

[26]  Hao Li,et al.  Global Correspondence Optimization for Non‐Rigid Registration of Depth Scans , 2008, Comput. Graph. Forum.

[27]  Haim J. Wolfson,et al.  Geometric hashing: an overview , 1997 .

[28]  Daniel Cohen-Or,et al.  Quality-driven poisson-guided autoscanning , 2014, ACM Trans. Graph..

[29]  Konrad Schindler,et al.  FAST SEMANTIC SEGMENTATION OF 3D POINT CLOUDS WITH STRONGLY VARYING DENSITY , 2016 .

[30]  Matthias Nießner,et al.  3DMatch: Learning Local Geometric Descriptors from RGB-D Reconstructions , 2016, 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

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

[32]  Andreas Nüchter,et al.  Thermal 3D Mapping of Building Façades , 2012, IAS.

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

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

[35]  Peter Wonka,et al.  Block assembly for global registration of building scans , 2016, ACM Trans. Graph..

[36]  Shi Pu,et al.  SEMANTIC FEATURE BASED REGISTRATION OF TERRESTRIAL POINT CLOUDS , 2009 .

[37]  Kuk-Jin Yoon,et al.  Joint Layout Estimation and Global Multi-view Registration for Indoor Reconstruction , 2017, 2017 IEEE International Conference on Computer Vision (ICCV).

[38]  Peter Wonka,et al.  PolyFit: Polygonal Surface Reconstruction from Point Clouds , 2017, 2017 IEEE International Conference on Computer Vision (ICCV).

[39]  Cheng Wang,et al.  Facet Segmentation-Based Line Segment Extraction for Large-Scale Point Clouds , 2017, IEEE Transactions on Geoscience and Remote Sensing.

[40]  Claus Brenner,et al.  Coarse orientation of terrestrial laser scans in urban environments , 2008 .

[41]  Leonidas J. Guibas,et al.  Robust global registration , 2005, SGP '05.

[42]  Yi-Ping Hung,et al.  RANSAC-Based DARCES: A New Approach to Fast Automatic Registration of Partially Overlapping Range Images , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[43]  Junhao Xiao,et al.  Planar Segment Based Three‐dimensional Point Cloud Registration in Outdoor Environments , 2013, J. Field Robotics.

[44]  Luc Van Gool,et al.  Speeded-Up Robust Features (SURF) , 2008, Comput. Vis. Image Underst..

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

[46]  Friedrich Fraundorfer,et al.  Automatic Alignment of Indoor and Outdoor Building Models Using 3D Line Segments , 2016, 2016 IEEE Conference on Computer Vision and Pattern Recognition Workshops (CVPRW).

[47]  Stewart Coffin,et al.  The Six-Piece Burr , 2016 .

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

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

[50]  Vladlen Koltun,et al.  Robust reconstruction of indoor scenes , 2015, 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[51]  Xiaoshui Huang Learning a 3D descriptor for cross-source point cloud registration from synthetic data , 2017, ArXiv.

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