中文 | English

J. Hefei Univ. Tech. (Nat. Sci.)

合肥工业大学学报(自然科学版)

JOURNAL OF HEFEI UNIVERSITY OF TECHNOLOGY (NATURAL SCIENCE)

Competent Authorities: Ministry of Education of the People's Republic of China

Sponsor by: Hefei University of Technology

ISSN 1000-1646, CN 34-1001/N

Research on point cloud registration method based on feature point matching

Download Full Text

基于特征点匹配的点云配准方法研究

Journal Information

J. Hefei Univ. Tech. (Nat. Sci.), Jun.2023, Vol.46 No.6: 808-812, 821

DOI: 10.3969/j.issn.1003-5060.2023.06.014

Authors

OU Xin, GAO Fei, CUI Hao, YE Zhourun, TANG Yi

(School of Civil and Hydraulic Engineering, Hefei University of Technology, Hefei 230009, China)

Abstract and Keywords

Abstract: Aiming at the problem that the accuracy of the registration method combining the fast point feature histogram(FPFH) and the iterative closest point(ICP) algorithm is not satisfactory, the extraction and matching of feature points are added on the basis of FPFH, which further improves the registration effect. This method first extracts the feature points of the point cloud data through the scale-invariant feature transform(SIFT) algorithm and the 3DHarris algorithm, then finds the corresponding point pairs by calculating FPFH, uses the random sample consensus(RANSAC) algorithm to eliminate the wrong point pairs, and calculates the initial rotation matrix and translation matrix by the singular value decomposition(SVD) algorithm, and finally uses the traditional ICP to perform fine registration. The results show that the algorithm based on feature point matching has higher accuracy than the algorithm based on feature description.

Keywords: feature point extraction; feature point matching; singular value decomposition(SVD); iterative closest point(ICP); point cloud registration

作者信息

欧鑫，高飞，崔浩，叶周润，汤毅

（合肥工业大学土木与水利工程学院，安徽合肥230009）

摘要和关键词

摘要: 针对快速点特征直方图(fast point feature histogram, FPFH)与迭代最近点(iterative closest point, ICP)算法结合的配准方法达不到精度要求的问题,文章在FPFH的基础上加入特征点的提取与匹配,使得配准精度进一步提升。该方法先通过尺度不变特征变换(scale-invariant feature transform, SIFT)算法和3DHarris算法对点云数据的特征点进行提取,再通过计算FPFH寻找对应点对,使用随机采样一致性(random sample consensus, RANSAC)算法剔除错误点对,通过奇异值分解(singular value decomposition, SVD)算法计算初始旋转矩阵和平移矩阵,最后用传统ICP精配准。结果表明,基于特征点匹配的算法相比基于特征描述的算法精度更高。

关键词: 特征点提取；特征点匹配；奇异值分解（SVD）算法；迭代最近点（ICP）；点云配准

Funding

国家自然科学基金青年科学基金资助项目（41904010）；安徽省自然科学基金资助项目（2008085MD115）；大地测量与地球动力学国家重点实验室开放基金资助项目（SKLGED2022-1-4）和中央高校基本科研业务费专项资金资助项目（JZ2021HGTB0107）

Previous Next

Back to Contents