一种融合区域生长与图论的图像分割方法.pdfVIP

一种融合区域生长与图论的图像分割方法 牟涛t陈文斌2沈一帆1 1(复旦大学计算机科学与工程系，上海200433) 2(复旦大学数学系，上海200433) E—mail：022021173C酣udan．edu．en ● 摘要该文提出一种融合区域生长与图论的图像分割方法，一般的基于区域的分割方法在区域生长完成之后需要进 Cut方法在区域之间进行分割，产生 行区域的合并，以消除过分割现象。该文的方法在区域生长完成之后，用Normalized 最终所分割的图像。在方法上区域生长方法考虑的是图像的局部信息，NormalizedCut方法考虑的是图像的全局信息，该 文的方法融合了两者的优点。该文的算法主要以灰度图像为研究对象，实验结果表明可以取得很好的分割效果。 关键词 NormalizedCut区域生长 图论 图像分割 文章编号1002—8331一(2005)19—0032—03文献标识码A 中图分类号TP391．4 An ImageSegmentationApproachbyCombiningRegion and GrowingGraphTheory MuTa01ChenWenbin2ShenYifanl of Scienceand 200433) 1(DepartmentComputer Engineering，FudanUniversity，Shanghai ofMathematics，Fudan 200433) 2(Department University，Shanghai an for and Abstract：This segmentationbycombiningregiongrowinggraphtheory．In papersuggestsapproachimage of out toavoid after region generM，approachesregion-basedsegmentationalwayscarryregionmerging over-segmentation ofthis usesNormalizedCutto between after then growing．Theapproach paper segment regions regiongrowing，and thefinal methodfocusesonlocalvariationsofan Normalized produces segmentedimages．Regiongrowing image，while Cutmethodcanextracta ofan combinesboth of