资源描述:
《Fast template matching using bounded partial correlation》由会员上传分享,免费在线阅读,更多相关内容在应用文档-天天文库。
1、MaschineVisionandApplications(2003)13:213–221MachineVisionandApplicationscSpringer-Verlag2003FasttemplatematchingusingboundedpartialcorrelationLuigiDiStefano,StefanoMattocciaDEIS-ARCES,UniversityofBologna,VialeRisorgimento2,40136Bologna,Italy(e-mail:{ldistefano,smattoccia}@deis
2、.unibo.it)Received:2November2000/Accepted:25July2001Abstract.Thispaperdescribesanovel,fasttemplate-Sincewithlarge-sizeimagesandtemplatesthematch-matchingtechnique,referredtoasboundedpartialcorrelationingprocesscanbecomputationallyveryexpensive,numer-(BPC),basedonthenormalisedcro
3、ss-correlation(NCC)func-oustechniquesaimedatspeedingupthebasicapproachhavetion.Thetechniqueconsistsincheckingateachsearchposi-beendevised(see[4]foraconcisereview).Amonggeneraltionasuitableeliminationconditionrelyingontheevaluationtechniques(i.e.applicablewithbothdistorsionandcor
4、relationofanupper-boundfortheNCCfunction.Thecheckallowsmeasures),themajoronesare(a)theuseofmulti-resolutionforrapidlyskippingthepositionsthatcannotprovideabetterschemes[5](i.e.locatingacoarse-resolutiontemplateintodegreeofmatchwithrespecttothecurrentbest-matchingone.thecoarse-re
5、solutionimageandthenrefiningthesearchatTheupper-boundingfunctionincorporatespartialinformationthehigherresolutionlevels),(b)sub-samplingtheimageandfromtheactualcross-correlationfunctionandcanbecalcu-thetemplate,(c)two-stagematching[7](i.e.matchingasub-latedveryefficientlyusingarec
6、ursivescheme.Weshowalsotemplatefirst,andthenthewholetemplateonlyatgoodcan-asimpleimprovementtothebasicBPCformulationthatpro-didatepositions).However,techniques(a),(b)and(c)implyavidesadditionalcomputationalbenefitsandrendersthetech-non-exhaustivesearchprocesssincetheydonotcomparet
7、heniquemorerobustwithrespecttotheparameterschoice.full-resolutionimagewiththefull-resolutiontemplateatev-erysearchposition.Asaresult,thereisnoguaranteethattheKeywords:Templatematching–Patternmatching–Nor-algorithmfindstheglobaldistorsionminimum(orcorrelationmalisedcross-correlati
8、on–SEA–PDEmaximum).Ontheotherhand,inthespecificc