迭代最近点匹配算法的树结构k近邻搜索比较研究

摘要：

为提高ICP匹配算法中k近邻搜索的存储和计算效率,本文分析总结了几种树结构k近邻搜索算法,利用模拟和实测数据实验对比研究了它们对ICP匹配结果的影响.实验结果表明,几种算法的拉入范围相同,匹配精度差异较小,主要差异在于搜索效率不同.其中,主轴搜索树k近邻算法的存储结构较优,近似搜索策略的计算效率较高,使得基于主轴树近似搜索的匹配效率最高.

关键词：匹配、ICP、k近邻、k-d树、主轴树、正交树

所属期刊栏目：39

分类号：P208;P225(一般性问题)

资助基金：国家自然科学基金项目41201440/D010702;四川省教育厅资助科研项目12ZB012;四川省科技支撑计划项目2013FZ0021

在线出版日期：2014-05-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：152-155