光学 精密工程, 2013, 21 (1): 174, 网络出版: 2013-03-05   

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

Automatic 3D point cloud registration based on hierarchical block global search
作者单位
北京航空航天大学 精密光机电一体化技术教育部重点实验室, 北京 100191
摘要
提出了一种分层块状全局搜索到临近点局部搜索的改进迭代最近点(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.

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

本文已被 5 篇论文引用
被引统计数据来源于中国光学期刊网
引用该论文: TXT   |   EndNote

相关论文

加载中...

关于本站 Cookie 的使用提示

中国光学期刊网使用基于 cookie 的技术来更好地为您提供各项服务,点击此处了解我们的隐私策略。 如您需继续使用本网站,请您授权我们使用本地 cookie 来保存部分信息。
全站搜索
您最值得信赖的光电行业旗舰网络服务平台!