资源描述:
《Normalized Cuts and Image Segmentation》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、888IEEETRANSACTIONSONPATTERNANALYSISANDMACHINEINTELLIGENCE,VOL.22,NO.8,AUGUST2000NormalizedCutsandImageSegmentationJianboShiandJitendraMalik,Member,IEEEAbstractÐWeproposeanovelapproachforsolvingtheperceptualgroupingprobleminvision.Ratherthanfocusingonlocalfea
2、turesandtheirconsistenciesintheimagedata,ourapproachaimsatextractingtheglobalimpressionofanimage.Wetreatimagesegmentationasagraphpartitioningproblemandproposeanovelglobalcriterion,thenormalizedcut,forsegmentingthegraph.Thenormalizedcutcriterionmeasuresboththe
3、totaldissimilaritybetweenthedifferentgroupsaswellasthetotalsimilaritywithinthegroups.Weshowthatanefficientcomputationaltechniquebasedonageneralizedeigenvalueproblemcanbeusedtooptimizethiscriterion.Wehaveappliedthisapproachtosegmentingstaticimages,aswellasmoti
4、onsequences,andfoundtheresultstobeveryencouraging.IndexTermsÐGrouping,imagesegmentation,graphpartitioning.æ1INTRODUCTIONNEARLY75yearsago,Wertheimer[24]pointedoutthetobedonefromthebigpicturedownward,ratherlikeaimportanceofperceptualgroupingandorganizationpaint
5、erfirstmarkingoutthemajorareasandthenfillingininvisionandlistedseveralkeyfactors,suchassimilarity,thedetails.proximity,andgoodcontinuation,whichleadtovisualPriorliteratureontherelatedproblemsofclustering,grouping.However,eventothisday,manyofthegroupingandimag
6、esegmentationishuge.Theclusteringcomputationalissuesofperceptualgroupinghavere-community[12]hasofferedusagglomerativeanddivisivemainedunresolved.Inthispaper,wepresentageneralalgorithms;inimagesegmentation,wehaveregion-basedframeworkforthisproblem,focusingspec
7、ificallyonthemergeandsplitalgorithms.Thehierarchicaldivisivecaseofimagesegmentation.approachthatweadvocateproducesatree,thedendrogram.SincetherearemanypossiblepartitionsofthedomainIWhilemostoftheseideasgobacktothe1970s(andearlier),ofanimageintosubsets,howdowe
8、picktheªrightºone?the1980sbroughtintheuseofMarkovRandomFields[10]Therearetwoaspectstobeconsideredhere.Thefirstisthatandvariationalformulations[17],[2],[14].TheMRFandtheremaynotbeasingleco