資源描述:
《Region-Based Hierarchical Image Matching》由會(huì)員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫(kù)。
1、IntJComputVisDOI10.1007/s11263-007-0077-5Region-BasedHierarchicalImageMatchingSinisaTodorovic·NarendraAhujaReceived:16September2006/Accepted:17July2007?SpringerScience+BusinessMedia,LLC2007AbstractThispaperpresentsanapproachtoregion-basedisomorphism·Segmentationtr
2、ees·Transitiveclosures·hierarchicalimagematching,where,giventwoimages,theAssociationgraphs·Maximumweightcliquesgoalistoidentifythelargestpartinimage1anditsmatchinimage2havingthemaximumsimilaritymeasurede?ned1Introductionintermsofgeometricandphotometricpropertiesof
3、regions(e.g.,area,boundaryshape,andcolor),aswellasregionImagematchingisalong-standingproblemincomputervi-topology(e.g.,recursiveembeddingofregions).Tothisend,sion.Whilemostapproachesusepointfeaturesand/orcurveeachimageisrepresentedbyatreeofrecursivelyembed-fragmen
4、tsforimagematching,thereisalsoasigni?cantdedregions,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.Thetreesare?rstaugmentedwithnewnodesgen-andmotion/optical-?owanalysis(e.g.,XuguangandRam-erate
6、dbymergingadjacentsiblingnodes,whichproduceschandran1999;Ming-Hsuanetal.2002;FuhandMaragosdirectedacyclicgraphs(DAGs).Then,transitiveclosuresof1989)toobjectrecognition(e.g.,BasriandJacobs1997;theDAGsareconstructed,andthetreematchingproblemKeselmanandDickinson2005)
7、.Thisworkdemonstratesreformulatedas?ndingabijectionbetweenthetwotran-severaladvantagesofusingregionsoverinterestpointsorsitiveclosuresonDAGs,whilepreservingtheconnectivityedgefragmentsforimagematching.Thehigherdimension-andancestor-descendantrelationshipsoftheorig
8、inaltrees.alityofregionsmakesthemricherdescriptorsoftargetob-Theproposedapproachisvalidatedonrealimagesshow-jects’geometricproperties,suchassizeandshape