一种快速的模板匹配算法_唐琎.pdf

第 30 卷第 6期 计算机应用 Vo.l30 No.6 2010 年 6 月 　 JournalofComputerApplications 　 June2010 :100 1-90 81(20 10 )06-1559-03 唐　琎,李　青 (, 4 10083 ) (285335699@) 　:针对传统的模板匹配算法通常效率较低、计算速度较慢的问题, 提出了 一 快速的模板匹配方法。该算 法一开始取较少的点参与模板匹配, 逐步增加参与匹配的点的数目。通过相关系数的比较来决定下 一步增加匹配点 继续匹配, 或者放弃在该位置的匹配, 移动模板到新的位置进行新的匹配。计算相关系数时,每次增加参与匹配的点 后, 首先只对新增的点进行计算, 然后与原有的相关系数进行组合, 得到新的相关系数。这样就大大减少了算法的计 算量。此外, 该算法在匹配的过程中所使用的点总是均匀覆盖模板, 从而保证了算法的准确度。该算法速度快, 准确 程度高,能够满足实时性的要求。 :模板匹配;机器视觉;多步长 :TP39 1.4 1　　:A Fasttemplatematchingalgorithm TAN Jin, LIQing (SchoolofInformationScienceandEngineering, CentralSouthUniversity, ChangshaHunan4 10083, China) Abstract:Thetraditionaltemplatematchingmethodhaslowefficiencyandlowspeed.Thispaperproposedafast templatematchingalgorithm.Inthebeginning, justasmallpartofpointswereinvolvedintemplatematching, andgradually moreandmorepointsgotinvolvedintemplatematching.Throughthecomparisonofcorrelationcoefficient,sitwasdetermined whethertoincreasethenumberofmatchingpointsortoabandonthecurrentmatchingpositionandmovetoanewpositionfor anewmatch.Whencalculatingthecorrelationcoefficien,twejustcalculatedwiththenewpoint,sandthenmergeditwiththe originalcorrelationcoefficienttogetanewcorrelationcoefficien.tThisgreatlyreducedthecomputationofthealgorithm.The pointsinvolvedincalculatingthecorrelationcoefficientawlaysweredistributedonthetemplateuniformly, whichensuredthe accuracyofmethod.Theproposedalgorithmhashighaccuracyandhighspeed, anditcansatisfytherequestofreal-time. Keywords:templatematching;machinevision;multi-step S W×H, T 0　引言 M×N, T S,