资源描述:
《Region-Based Hierarchical Image Matching》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、IntJComputVisDOI10.1007/s11263-007-0077-5Region-BasedHierarchicalImageMatchingSinisaTodorovic·NarendraAhujaReceived:16September2006/Accepted:17July2007©SpringerScience+BusinessMedia,LLC2007AbstractThispaperpresentsanapproachtoregion-basedisomorphism·Segmentationtr
2、ees·Transitiveclosures·hierarchicalimagematching,where,giventwoimages,theAssociationgraphs·Maximumweightcliquesgoalistoidentifythelargestpartinimage1anditsmatchinimage2havingthemaximumsimilaritymeasuredefined1Introductionintermsofgeometricandphotometricpropertiesof
3、regions(e.g.,area,boundaryshape,andcolor),aswellasregionImagematchingisalong-standingproblemincomputervi-topology(e.g.,recursiveembeddingofregions).Tothisend,sion.Whilemostapproachesusepointfeaturesand/orcurveeachimageisrepresentedbyatreeofrecursivelyembed-fragmen
4、tsforimagematching,thereisalsoasignificantdedregions,obtainedbyamultiscalesegmentationalgo-amountofworkonregion-basedmatching.Forexample,rithm.Thisallowsustoposeimagematchingasthetreematchingusingregionpropertiesisdonetoaddressprob-matchingproblem.Toovercomeimaging
5、noise,one-to-one,lemsfromstereomatching(e.g.,MedioniandNevatia1985;many-to-one,andmany-to-manynodecorrespondencesareCohenetal.1989a;RandriamasyandGagalowicz1991),allowed.Thetreesarefirstaugmentedwithnewnodesgen-andmotion/optical-flowanalysis(e.g.,XuguangandRam-erate
6、dbymergingadjacentsiblingnodes,whichproduceschandran1999;Ming-Hsuanetal.2002;FuhandMaragosdirectedacyclicgraphs(DAGs).Then,transitiveclosuresof1989)toobjectrecognition(e.g.,BasriandJacobs1997;theDAGsareconstructed,andthetreematchingproblemKeselmanandDickinson2005)
7、.Thisworkdemonstratesreformulatedasfindingabijectionbetweenthetwotran-severaladvantagesofusingregionsoverinterestpointsorsitiveclosuresonDAGs,whilepreservingtheconnectivityedgefragmentsforimagematching.Thehigherdimension-andancestor-descendantrelationshipsoftheorig
8、inaltrees.alityofregionsmakesthemricherdescriptorsoftargetob-Theproposedapproachisvalidatedonrealimagesshow-jects’geometricproperties,suchassizeandshape