遥感影像检索中高维特征的快速匹配  

Fast High-dimensional Feature Matching for Retrieving Remote Sensing Images

作　　者：陈慧中[1,2] 陈永光[3] 景宁[1] 陈荦[1] 

机构地区：[1]国防科学技术大学电子科学与工程学院,长沙410073 [2]西南电子电信技术研究所上海分所,上海200434 [3]军械工程学院,石家庄050003

出　　处：《电子与信息学报》2011年第9期2144-2151,共8页Journal of Electronics & Information Technology

基　　金：国家863计划项目(2008AA12A211;2009AA7010413)资助课题

摘　　要：提高特征点匹配效率是将高维局部特征运用于遥感影像检索的关键,该文提出一种新的压缩优先过滤(CPF)索引算法。该算法通过量化特征向量构建近似向量空间上的高维索引结构,利用优先队列过滤得到近似近邻候选集,精确计算候选实际特征向量得到最终近邻。在CPF算法基础上提出了基于快速鲁棒性特征(SURF)的遥感影像快速检索算法。实验及分析表明,与经典的最佳桶优先(BBF)算法相比较,CPF降低了磁盘读写(I/O)和浮点运算次数,特征点数目较大时,查询效率和总体查询精度均有显著提高,基于SURF特征的遥感影像快速检索算法能快速返回正确目标与相似目标影像。The key point in applying high-dimensional local features to remote sensing image retrieval is to improve the efficiency of feature matching.A new Compressed Priority Filter（CPF） algorithm is investigated that quantizes the feature vectors to compress the search space,constructs a high-dimensional index,searches candidates via priority queue,and calculates the exact feature vectors to get nearest neighbors.Then,a fast remote sensing image retrieval algorithm based on Speeded Up Robust Feature（SURF） features is proposed based on CPF.It is proved by experiments and via analysis that CPF can reduce disk I/O and float-pointing calculation.When the number of features is big,it is much faster and more precise than the classical BBF algorithm.It is obvious that the fast remote sensing image retrieval algorithm based on SURF can return to the correct related target image from the gallery quickly,together with similar images.

关 键 词：遥感影像检索 特征向量匹配 高维k近邻(kNN)查询 最佳桶优先(BBF)算法 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]