基于分层块状全局搜索的三维点云自动配准

孙军华; 谢萍; 刘震; 张广军

doi:10.3788/OPE.20132101.0174

您当前的位置：

首页 >

文章列表页 >

基于分层块状全局搜索的三维点云自动配准

信息科学 | 更新时间：2020-08-12

- 基于分层块状全局搜索的三维点云自动配准
- Automatic 3D point clouds registration based on hierarchical block global search
- 光学精密工程 2013年21卷第1期页码：174-180
- 作者机构：
  
  北京航空航天大学精密光机电一体化技术教育部重点实验室
- 作者简介：
- 基金信息：
  
  中国国家自然科学基金()
- DOI：10.3788/OPE.20132101.0174
  中图分类号： TP391.41
- 收稿日期：2012-07-02，
  
  修回日期：2012-10-17，
  
  网络出版日期：2013-01-24，
  
  纸质出版日期：2013-01-15
- 稿件说明：
移动端阅览
孙军华谢萍刘震张广军. 基于分层块状全局搜索的三维点云自动配准[J]. 光学精密工程, 2013,21(1): 174-180

SUN Jun-hua XIE Ping LIU ZHeng ZHANG Guang-jun. Automatic 3D point clouds registration based on hierarchical block global search[J]. Editorial Office of Optics and Precision Engineering, 2013,21(1): 174-180
孙军华谢萍刘震张广军. 基于分层块状全局搜索的三维点云自动配准[J]. 光学精密工程, 2013,21(1): 174-180 DOI： 10.3788/OPE.20132101.0174.

SUN Jun-hua XIE Ping LIU ZHeng ZHANG Guang-jun. Automatic 3D point clouds registration based on hierarchical block global search[J]. Editorial Office of Optics and Precision Engineering, 2013,21(1): 174-180 DOI： 10.3788/OPE.20132101.0174.

摘要

提出了一种分层块状全局搜索到临近点局部搜索的改进迭代最近点(ICP)算法，用于进一步提高ICP算法的配准速度并消除点云缺失对点云配准的影响。该配准方法在粗略配准之后，以点云块为分层单元对模型点集进行选取，并对选取的少量模型点进行全局搜索获取其对应最近点；然后，以这些模型点对应的最近点作为搜索中心，在场景点集中进行局部搜索，获取这些模型点的大量临近点的对应最近点；最后，剔除错误对应最近点对，并求取坐标变换。与基于KD-Tree的ICP算法和基于LS+HS(Logarithmic Search Combined with Hierarchical Model Point Selection )的ICP算法相比，该配准算法对Happy bunny扫描数据的配准速度分别提高了78%和24%；对Dragon扫描数据的配准速度分别提高了73%和30%。这些结果表明该算法可以快速、精确地实现三维点云间的配准。

Abstract

A improved Iterative Closest Point(ICP) algorithm based on hierarchical block global search to neighbor local search method is presented to get up the registration speed of the ICP algorithm and remove the effect of defective point clouds on the point cloud registration. The method aims at finding the corresponding closest points for ICP algorithm and resulting in the automatic registration of 3D point clouds. After the initial registration

merely a few model points are selected hierarchically while the point cloud blocks are served as the selection units. Then

the corresponding closest points of those model points are searched globally. After a large number of neighboring points of a few model points are selected

the corresponding closest points of the vast number of the model points are searched in local areas by considering the closest points of the few model points as the searching centers. Finally

the correspondence outliers are removed

and the fine alignment transformation is obtained. As compared to both the traditional ICP algorithms based on KD-Tree and LS+HS(Logarithmic Search Combined with Hierarchical Model Point Selection)

the proposed algorithm has improved its registration speeds by 78% and by 24% for the Happy bunny scanning data as well by 73% and by 30% for Dragon scanning data. It concludes that the proposed algorithm can quickly and precisely achieve the registration of 3D point clouds.

关键词

Keywords

references

龚卫国，张旋，李正浩.基于改进局部敏感散列算法的图像配准[J]. 光学精密工程, 2011, 19(6): 1375-1383.GONG W G, ZHANG X, LI Z H. Image registration based on extended LSH [J]. Opt. Precision Eng., 2011, 19(6): 1375-1383. (in Chinese)[2]郝志成, 朱明. 基于多约束准则匹配算法的序列图像配准[J]. 光学学报, 2010, 30(3): 702-707.HAO Z C, ZHU M. Serial image registration based on multiple registration matching algorithm [J]. Acta Optica Sinica, 2010, 30(3): 702-707. (in Chinese)[3]刘向增,田铮,史振广,等．基于FKICA-SIFT特征的合成孔径图像多尺度配准[J]. 光学精密工程, 2011, 19(9): 2186-2195.LIU X Z, TIAN Z, SHI Z G. SAR image multi-scale registration based on FKICA-SIFT features [J]. Opt. Precision Eng., 2011, 19(9): 2186-2195. (in Chinese)[4]SALVI J, MATABOSCH C, FOFI D, et al.. A review of recent range image registration methods with accuracy evaluation [J]. Image and Vision Computing, 2007, 25 (5): 578-596.[5]BESL P J, MCKAY N D. A method for registration of 3-D shapes [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1992, 14(2): 239-256.[6]CHEN Y, MEDIONI G. Object modeling by registration of multiple range images [J]. Image and Vision Computing, 1992, 10 (3): 145-155.[7]PARK S Y, SUBBARAO M. An accurate and fast point-to-plane registration technique [J]. Pattern Recognition Letters, 2003, 24(16): 2967-2976.[8]PHILLIPS J M, LIU R， TOMASI C. Outlier robust ICP for minimizing fractional RMSD [C]. Proceedings of the sixth International Conference on 3-D Digital Imaging and Modeling, 2007：427-434.[9]RUSINKIEWICZ S, LEVOY M. Efficient variants of the ICP algorithm [C]. Proceedings of the third International Conference on 3-D Digital Imaging and Modeling, 2001：145-152.[10]GREENSPAN M， YURICK M. Approximate k-d tree search for efficient ICP [C]. Proceedings of the fourth International Conference on 3-D Digital Imaging and Modeling, 2003： 442-448.[11]KIM D. A fast ICP algorithm for 3-D human body motion tracking [J].IEEE Signal Processing Letters, 2010, 17(4): 402-405.[12]JOST T， HUGLI H. A multi-resolution ICP with heuristic closest point search for fast and robust3D registration of range images [C]. Proceedings of the fourth International Conference on 3-D Digital Imaging and Modeling, 2003： 427-433.[13]LIU Y H. Constraints for closest point finding [J]. Pattern Recognition Letters, 2008, 29 (7) : 841-851.[14]杨珍, 孙军华, 张广军. 基于局部曲率分布图的曲面自动配准[J]. 光电子激光, 2010, 21(2): 245-248.YANG Z, SUN J H, ZHANG G J. Automatic surface registration based on regional curvature map [J]. Journal of Optoelectronics Laser, 2010, 21(2): 245-248. (in Chinese)

浏览量

177

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

复杂空心涡轮叶片点云快速配准

复杂坡面拟合的异源点云配准及三维地形精细重建

重叠分数与匹配矩阵驱动的部分重叠点云配准网络设计

智能换电站电池包锁止机构位姿视觉估计

基于数据映射优化的航空机匣变形测量偏差比对