测绘科学

2014, v.39;No.190(04) 152-155

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

迭代最近点匹配算法的树结构k近邻搜索比较研究
Comparative study on tree structure-based KNN methods of ICP matching algorithm

谭骏祥;李少达;杨容浩;

摘要(Abstract):

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

关键词(KeyWords): 匹配;ICP;k近邻;k-d树;主轴树;正交树

Abstract:

Keywords:

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

作者(Author): 谭骏祥;李少达;杨容浩;

Email:

DOI: 10.16251/j.cnki.1009-2307.2014.04.027

参考文献(References):

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享