基于向量夹角的SIFT特征点匹配算法.PDFVIP

第26 卷摇 第 1期摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 模式识别与人工智能摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 Vol.26摇 No.1 摇 2013年1月摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 PR AI摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 Jan摇 摇 2013 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 基于向量夹角的SIFT特征点匹配算法* 吴伟交摇 摇 王摇 敏摇 摇 黄心汉摇 摇 毛尚勤 (华中科技大学 图像信息处理与智能控制教育部重点实验室摇 武汉430074) (华中科技大学 控制科学与工程系摇 武汉430074) 摘摇 要摇 提出一种基于向量夹角的近似最近邻搜索算法.该算法首先计算高维空间向量与随机选择的参考向量的 夹角,并进行排序.计算出待查询向量与参考向量的夹角后,采用二分搜索算法在已排序夹角中查找对应的夹角, 并以此夹角为中心,在一定范围内搜索给定向量的近似最近邻.实验结果表明,文中算法可显著提高尺度不变特征 变换特征的匹配速度,并能获得满意的匹配效果. 关键词摇 向量夹角(VA),最近邻搜索,尺度不变特征变换(SIFT),特征匹配 中图法分类号摇 TP391 SIFT Feature Matching Algorithm Based on Vector Angle WU Wei鄄Jiao,WANG Min,HUANG Xin鄄Han,MAO Shang鄄Qin (Key Laboratory of Image Processing and Intelligent Control of Ministry of Education, Huazhong University of Science Technology,Wuhan430074) (Department of Control Science and Engineering,Huazhong University of Science Technology, Wuhan430074) ABSTRACT An approximate nearest neighbor search method based on vector angle is proposed. Firstly, the vector angles between high dimensional vectors and a stochastic selected reference vector are computed, and these angles are sorted. Then,the angle of reference vector and the query vector is computed,and the angle is found in the sorted angles by binary search algorithm. Finally,taking the angle as the center,the approximate nearest neighbor of the query vector is searched in the setting range. The experimental results show that the scale invariant feature transform feature matching can be accelerated significantly without undermining the performance of feature matching. Key Words摇