Improved algorithm for point cloud registration based on fast point feature histograms

Peng Li; Jian Wang; Yindi Zhao; Yanxia Wang; Yifei Yao

doi:10.1117/1.JRS.10.045024

30 December 2016 Improved algorithm for point cloud registration based on fast point feature histograms

Peng Li, Jian Wang, Yindi Zhao, Yanxia Wang, Yifei Yao

Author Affiliations +

Journal of Applied Remote Sensing, Vol. 10, Issue 4, 045024 (December 2016). https://doi.org/10.1117/1.JRS.10.045024

Abstract

Point cloud registration is very important in three-dimensional (3-D) point cloud data processing as its results directly affect 3-D object reconstruction and other applications. Currently, there are many methods for point cloud registration, but these methods are not able to simultaneously solve the problem of both efficiency and precision. We propose a method of point cloud registration based on fast point feature histogram (FPFH), in which feature points are first extracted from the point cloud dataset according to FPFH and four point-to-point correspondences are found within some given constraints regarding their features, distances, and location relationships. Then, additional point pairs are added on the basis of the initial four point pairs until the number of point pairs satisfies the requirements for point cloud registration. Finally, a rigid transformation matrix is calculated from the correspondence of the point pairs. The results show that there is both a high efficiency and precision in most types of datasets when using this method for point cloud registration.

Citation Download Citation

Peng Li, Jian Wang, Yindi Zhao, Yanxia Wang, and Yifei Yao "Improved algorithm for point cloud registration based on fast point feature histograms," Journal of Applied Remote Sensing 10(4), 045024 (30 December 2016). https://doi.org/10.1117/1.JRS.10.045024

Received: 27 April 2016; Accepted: 30 November 2016; Published: 30 December 2016

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

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.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available