基于ASIFT的图像快速匹配算法  

Fast Image Matching Algorithm Based on ASIFT

作　　者：李校林[1,2] 刘欣[1] 

机构地区：[1]重庆邮电大学,重庆400065 [2]重庆信科设计有限公司,重庆400065

出　　处：《电视技术》2014年第13期47-49,53,共4页Video Engineering

基　　金：科技型中小企业技术创新基金项目(11C26215113601)

摘　　要：ASIFT特征在图像旋转、尺度变换和视角变化的条件下具有良好的不变性,较传统的SIFT算法具有完全的仿射不变性,且在图像配准中能够获得更多精确的匹配点。但是,ASIFT匹配效率比较低,耗时较长。基于ASIFT的图像快速匹配算法是结合基于BBF查询机制的KD-Tree索引的近似最近邻搜索即先建立数据集索引,然后进行快速匹配的算法。实验结果表明,改进的算法比传统的ASIFT图像匹配算法和SIFT匹配算法在匹配速度、匹配精度方面优势明显。ASIFT in image rotation,scaling and perspective changing conditions have good invariance,compared with the traditional SIFT algorithm, ASIFT have fully affine invariant,and in the image registration, ASIFT can get more precise matching points. But,ASIFT matching efficiency is relatively low and time-consuming. Based ASIFT image matching algorithm is a combination of BBF fast KD-Tree indexes approximate nearest neighbor search for a data set index,then a quick match. Experimental results show that the improved algorithm than the traditional ASIFT image matching algorithm and SIFT image matching algorithm in the matching rate ,matching accuracy obvious advantages.

关 键 词：ASIFT 匹配效率 SIFT BBF KD-TREE 

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