资源描述：
《Fast Algorithm for Robust Template Matching》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。
1、230IEEETRANSACTIONSONSIGNALPROCESSING,VOL.51,NO.1,JANUARY2003FastAlgorithmforRobustTemplateMatchingWithM-EstimatorsJiun-HungChen,Chu-SongChen,andYong-ShengChenAbstract—Inthispaper,weproposeafastalgorithmfor[11],[12],[14],[23],[31]–[33],[36].Thebasicideaofthespeedin
2、guptheprocessoftemplatematchingthatusesM-esti-M-estimatortechniqueistolimittheinfluenceofoutliersinmatorsfordealingwithoutliers.Weproposeaparticularimagethematchingerror.Inprinciple,theeffectsoftheoutliercanbehierarchycalledthe-pyramidthatcanbeexploitedtogeneratesu
3、ppressedwiththeM-estimatortechniqueandthereforebetteralistofascendinglowerboundsoftheminimalmatchingerrorswhenanondecreasingrobusterrormeasureisadopted.Then,estimationsareobtained.thesetoflowerboundscanbeusedtoprunethesearchoftheAtypicalprocedureforfindingsolutions
4、withM-estimators-pyramid,andafastalgorithmistherebydevelopedinthisistheiterative-reweightprocedure[30].Ineachiterationofthispaper.Thisfastalgorithmensuresfindingtheglobalminimumofprocedure,aweightedleast-squareproblemissolvedandthentherobusttemplatematchingproblemi
5、nwhichanondecreasingtheweightsareadjustedforthenextiterationforfurtherrefine-M-estimatorservesasanerrormeasure.Experimentalresultsdemonstratetheeffectivenessofourmethod.ment.Hence,whenapplyingtheiterative-reweightprocedureforrobusttemplatematching,ineachiteration,a
6、nothertemplateIndexTerms—Fastalgorithm,M-estimator,robusttemplatematchingproblemmustbesolvedbasedonaweightedSSDmatching,templatematching.errormeasure,inadditiontowhich,multipleiterationsarealsonecessary.Therefore,thecomputationofrobusterrormeasuresI.INTRODUCTIONisv
7、erytime-consuming,althoughmoreaccurateresultscanbeINDINGapatternortemplateinasignalisanimportantobtainedbyadoptingarobusterrormeasureinsteadofnonrobustFproblemforsignalandimageprocessing.Thisso-calledones.1Inthepast,manymethodshavebeenproposedtospeedtemplatematchin
8、gcanbeappliedtomanyapplicationssuchupthematchingprocesswherethesimpleSADorSSDcriterionasimageandvideocoding,patternrecognition,andvisualisused.Ho
