适应于大幅面图像的快速匹配算法研究.pdfVIP

第 31卷 第 7期 信 号 处 理 Vo1．31 No．7 2015年7月 JOURNALOFSIGNALPROCESSING Ju1．2015 适应于大幅面图像的快速匹配算法研究 祁友杰 朱 恩 胥陈或 彭金龙 (东南大学信息科学与工程学院，南京210096) 摘 要：基于特征的图像匹配算法具有更广的适用范围和更好的性能表现，但因为其算法更加复杂，使其很难满 足实时性 ，尤其当图像尺寸变大后，这一缺点更加限制了此类算法在实际工程 中的应用。针对这一问题，本文 提出了一种新的用于大幅面图像的快速匹配算法。算法采用空域分割和频域压缩的方式对图像进行预处理。通 过提取 目标图中高频信息丰富的区域作为待匹配子图，减小用于匹配的目标图像尺寸；通过小波变换提取源图 尺度空间的高尺度表示，压缩SIFr特征点在图像频域中的存在空间。算法采用由粗到细的匹配策略，粗定位待 匹配子图在源图中的空间区域后，再次进行细匹配操作 ，最终实现大幅面图像间的快速匹配。仿真实验表明， 新提出的算法极大地提高了大图像匹配的速度，在对部分算法模块进行硬件加速后 ，新提出的算法甚至可以满 足实时性的要求。 关键词：匹配；特征点；小波变换 ；图像分割 中图分类号：TP391 文献标识码：A 文章编号：1003-0530(2015)07—0867—09 OnFastM atchingAlgorithm Research forBigImage QIYouj··ie ZHUEn XUChen-y·u PENGJin--long (CollegeofInformationScienceandEngineering，SoutheastUniversity，Nanjing210096，China) Abstract：Thematchingalgorithmsbasedonfeatureshavemoreextensiveadaptiverangeandbetterperformance，because ofmorecomplexity，theonesarehardtomeetrealtime，especiallyforbigimages，thedisadvantageofnon—realtimefurther limitstheapplicationofthiskindofalgorithmsinengineeringpractice．Aimingatthisproblem ，anew fastmatchingalgo— rithm ofrbigimageisproposed．Thewaysofspatial—domainsegmentationand~equency—domaincompressionareappliedto processimagesprimarily．A regionthatcontainsabundanthigh一~equencyinfomr ationisextractedassub—imageofmate— hing，thenthesizeoftragetimageiscutdown．A highscaleimageofsourceimageinscalespaceisextractedviawavelet ~ansofmr ，thentherangeofSIFT featurepointsexistinginfrequencydomainiscompressed．Algorithm adoptsacoarseto finematchingprocess，aftercoarselylocatingthepositionofsub—image，anotheroperationofrefined-matchisapplied fi—