Large Common Plansets-4-Points Congruent Sets for Point Cloud Registration
Open Access
- 28 October 2020
- journal article
- research article
- Published by MDPI AG in ISPRS International Journal of Geo-Information
- Vol. 9 (11), 647
- https://doi.org/10.3390/ijgi9110647
Abstract
Point cloud registration combines multiple point cloud data sets collected from different positions using the same or different devices to form a single point cloud within a single coordinate system. Point cloud registration is usually achieved through spatial transformations that align and merge multiple point clouds into a single globally consistent model. In this paper, we present a new segmentation-based approach for point cloud registration. Our method consists of extracting plane structures from point clouds and then, using the 4-Point Congruent Sets (4PCS) technique, we estimate transformations that align the plane structures. Instead of a global alignment using all the points in the dataset, our method aligns 2-point clouds using their local plane structures. This considerably reduces the data size, computational workload, and execution time. Unlike conventional methods that seek to align the largest number of common points between entities, the new method aims to align the largest number of planes. Using partial point clouds of multiple real-world scenes, we demonstrate the superiority of our method compared to raw 4PCS in terms of quality of result (QoS) and execution time. Our method requires about half the execution time of 4PCS in all the tested datasets and produces better alignment of the point clouds.Keywords
This publication has 27 references indexed in Scilit:
- CICP: Cluster Iterative Closest Point for sparse–dense point cloud registrationRobotics and Autonomous Systems, 2018
- V4PCS: Volumetric 4PCS Algorithm for Global RegistrationJournal of Mechanical Design, 2017
- A REVIEW OF POINT CLOUDS SEGMENTATION AND CLASSIFICATION ALGORITHMSThe International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, 2017
- Real-time detection of planar regions in unorganized point cloudsPattern Recognition, 2015
- A Review of Point Cloud Registration Algorithms for Mobile RoboticsFoundations and Trends® in Robotics, 2015
- Super 4PCS Fast Global Pointcloud Registration via Smart IndexingComputer Graphics Forum, 2014
- 3D point cloud segmentation: A surveyPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2013
- 4-points congruent sets for robust pairwise surface registrationPublished by Association for Computing Machinery (ACM) ,2008
- Fully automatic registration of multiple 3D data setsImage and Vision Computing, 2003
- Closed-form solution of absolute orientation using unit quaternionsJournal of the Optical Society of America A, 1987