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

DlGlTA数L字VI视DE频O鬟_ 熬烹 本【文献信息】李校林，刘欣．基于ASIFT的图像快速匹配算法[J]．电视技术，2014，38(13) 基于ASIFT的图像快速匹配算法 李校林 ，刘 欣 (1．重庆邮电大学，重庆400065；2．重庆信科设计有限公司，重庆400065) 【摘 要】ASIFI特征在图像旋转、尺度变换和视角变化的条件下具有良好的不变性，较传统的SIFT算法具有完全的仿射不变 性，且在图像配准中能够获得更多精确的匹配点。但是，ASIFT匹配效率比较低，耗时较长。基于ASIFT的图像快速匹配算法是 结合基于BBF查询机制的KD—Tree索引的近似最近邻搜索即先建立数据集索引，然后进行快速匹配的算法。实验结果表明，改 进的算法比传统的ASIFI图像匹配算法和SIFT匹配算法在匹配速度、匹配精度方面优势明显。 【关键词】ASIFT ；匹配效率；SIFT ；BBF；KD-Tree 【中图分类号】TP391．41 【文献标志码】A FastImageM atchingAlgorithm BasedonASIFT LIXiaolin ，LIU Xin (J．Chongqing ofPos~andTelecommunications，Chongqing400065，China； 2．ChongqingInfommtionTechnologyDesigningCo．Ltd．，Chongqing400065，hCina) A【bstract】ASI171inimagerotation，scalingandperspectivechnagingconditionshavegoodinvariance，comparedwiththetraditionalSIVFalgorithm， ASIFIhavefullyaffineinvariant，na dintheimageregistration，ASIFI?cangetmoreprecisematchingpoints．But，ASIFTmatchingefficiencyisrelatively lowandtime—consuming．BasedASIFTimagematchingalgorithm isacombinationofBBFfastKD—Treeindexesapproximatenearestneighborsearchfor adaat setindex，thenaquickmatch．Experimental resultsshow thattheimprovedalgorithm than thetraditional ASIFT imagematchingalgorihtm and SIFT imagematchingalgorihtm inthematchingrate，matchingaccuracyobviousadvantages． 【Keywords】ASIFI；matchingefficiency；SIFT；BBF；KD—Tree 图像匹配技术…是图像处理中一项重要的技术，同 的要求。 时也是计算机视觉研究中一项非常重要的工作。随着科 AsIvr(MfineScaleInvariantFeatureTransform) 是 学技术的发展，图像匹配技术在医学图像处理分析、图像 一 种完全仿射不变 的局部图像特征提取算法，由Jean— 三维重建、天气预测、图像数据库检索、图像拼接、目标识 MichelMorel和 GuoshenYu在2009年提出。ASIFT算法 别等多个领域中都有广泛的应用。所谓图像匹配，就是将 除了对旋转、缩放、平移具有完全不变性以外，还对 SIVF 相同或者不同场景的二幅或者多幅图片在空间上进行配 不具备的相机轴方向和相机角度方向具有完全不变性 ，所 准。目前的图像匹配方法主要有基于区域