This paper presents an efficient 3D correspondence grouping algorithm for finding inliers from an initial set of feature matches. The novelty of our approach lies in the use of a combination of pair-wise and triple-wise geometric constraints to filter the outliers from the initial correspondence. The triple-wise geometric constraint is built by considering three pairs of corresponding points simultaneously. A global reference point generated according to the model shape can be mapped to the scene shape thereby form a derived point by the triple-wise geometric constraint. Then, all the initial correspondence can be filtered once via the global reference point and the derived point by using some simple and low-level geometric constraints. Afterwards, the remaining correspondences will be further filtered by means of the pair-wise geometric consistency algorithm. Finally, more accurate matching results can be obtained. The experimental results show the superior performance of our approach with respect to the noise, point density variation and partial overlap. Our algorithm strikes a good balance between accuracy and speed.
Point cloud registration is a fundamental task in high level three dimensional applications. Noise, uneven point density and varying point cloud resolutions are the three main challenges for point cloud registration. In this paper, we design a robust and compact local surface descriptor called Local Surface Angles Histogram (LSAH) and propose an effectively coarse to fine algorithm for point cloud registration. The LSAH descriptor is formed by concatenating five normalized sub-histograms into one histogram. The five sub-histograms are created by accumulating a different type of angle from a local surface patch respectively. The experimental results show that our LSAH is more robust to uneven point density and point cloud resolutions than four state-of-the-art local descriptors in terms of feature matching. Moreover, we tested our LSAH based coarse to fine algorithm for point cloud registration. The experimental results demonstrate that our algorithm is robust and efficient as well.
Access to the requested content is limited to institutions that have purchased or subscribe to SPIE eBooks.
You are receiving this notice because your organization may not have SPIE eBooks access.*
*Shibboleth/Open Athens users─please
sign in
to access your institution's subscriptions.
To obtain this item, you may purchase the complete book in print or electronic format on
SPIE.org.
INSTITUTIONAL Select your institution to access the SPIE Digital Library.
PERSONAL Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.