一种采用改进K-d树的无人机影像特征匹配搜索方法 |
| |
引用本文: | 张一,江刚武,狄亚南,李厚朴.一种采用改进K-d树的无人机影像特征匹配搜索方法[J].测绘科学技术学报,2015(5):500-504. |
| |
作者姓名: | 张一 江刚武 狄亚南 李厚朴 |
| |
作者单位: | 1. 信息工程大学,河南郑州,450001;2. 海军工程大学,湖北武汉,430033 |
| |
摘 要: | 在高分辨率无人机影像匹配过程中,多采用SIFT或SURF算法进行尺度和旋转不变的特征提取与描述,但经过SIFT或SURF算法提取出的特征都是高维向量,在匹配点数量较大时,匹配搜索速度比较慢。针对这一问题,比较了穷尽搜索与K-d树搜索算法的特点;然后按照"降维"的思路,提出了一种采用改进K-d树的匹配搜索方法。经过理论分析和实验验证,该方法可以有效提高匹配搜索速度,并且匹配数据集规模越大、维度越高,搜索速度提升越明显。
|
关 键 词: | 无人机影像 匹配搜索 高维特征向量 K-d树 降维 |
An Optimized K-D Tree Search Method for Feature Matching of UAV Images |
| |
Abstract: | |
| |
Keywords: | UAV images matching search high dimension vector K-d tree dimension reduction |
本文献已被 CNKI 万方数据 等数据库收录! |
|