一种改进的KAZE特征检测算法.pdfVIP

2015年 5月 四川大学学报 (自然科学版) M ay． 2O15 第52卷 第 3期 JournalofSichuanUniversity(NaturalScienceEdition) Vo1．52 No．3 doi：103969／j．issn．0490—6756．2015．03．013 一 种改进的KAZE特征检测算法 李 丹，张 蒙，孙海涛，童祖兵 (安徽工业大学 ，马鞍 山 243000) 摘 要 ：特征点检测算法是图像匹配的基础，在机器视觉、飞机导航 、图像拼接 、三维重建等 领域 中得到 了广泛的应用．其中基于非线性扩散 的KAZE特征检测算法鲁棒性强、匹配率高， 但 实时性明显低 于其他算法．针对以上问题，提 出一种简单有效的改进 KAZE算法．该算法通 过改进特征点搜 索策略 、利用圆改进 M—SURF特征 向量描述方法并降维、引入余 弦相似性度 量等步骤来提高算法实时性．实验结果表 明：改进后的KAZE算法在保证原算法鲁棒性、匹配 率的基础上 ，减少了运行时间，增强了算法的实时性． 关键词 ：图像处理 ；特征点检测 ；KAZE算法；特征向量 中图分类号 ：TP391．4 文献标识码 ：A 文章编号 ：0490—6756(2015)03—0523—06 An improvedalgorithm forfeaturedetectionbasedon KAZE LIDan，ZHANGM eng，SUN Hai—Tao，TONG Zu—Bing (AnhuiUniversityofTechnology，M ganshan243000，China) Abstract：Featuredetectionisthebasisofimagematching，ithasbeenwidelyusedinmachinevision、air— craftnavigation、imagestitching、3D reconstructionandSOon．Amongthem ，KAZE algorithm basedon nonlineardiffusionperformsbetteronrobustnessandmatchingratethanothers，butitisslower．To solvetheaboveproblem ，asimpleandeffectivealgorithm isproposedtoimproveKAZE．Thealgorithm reducesrunningtimeby improvingsearch strategyoffeaturepoint，usingroundto improveM-SURF andreducingfeaturevectordimension，makingthecosineassimilaritymeasure．Theexperimentsresults show thatthealgorithm can enhancereal—timeunderthepremiseofensuringoriginalrobustnessand matching rate． Keywords：Imageprocessing；Featuredetection；KAZE；Featuredescriptor 了局部精度．非线性的尺度分解虽可以解决这种问 1 引 言 题 ，但传统的基于正 向欧拉法求解非线性扩散方 特征点检测在图像检索、模式识别等技术中起 程的方法迭代收敛步长短、计算复杂度高 ]．针对 着重要 的作用 ，被广泛应用 于机器视觉 、飞机导 这个问题 ，Alcantarilla等在2012年的欧洲计算机 航、图像拼接和三维重建等领域 中[1]．传统 的特征 视觉 国际