资源描述:
《一种基于标记的分水岭图像分割新算法》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、第12卷第6期中国图象图形学报Vo.l12,No.62007年6月JournalofImageandGraphicsJune,2007一种基于标记的分水岭图像分割新算法1),2)1)3)高丽杨树元李海强1)(中国科学院研究生院,北京100039)2)(中国科学院声学研究所数字系统集成部,北京100080)3)(Sonyericsson中国研发中心,北京100102)摘要为了降低分水岭算法的过分割问题,提出一种新改进的基于标记的分水岭图像分割方法。该方法是在分水岭算法的基础上,算法直接应用分水岭在原始梯度图像而并非简化之后的图像进行分割,从而保证
2、没有物体边缘信息的丢失。与此同时,新算法设计一种新的标记提取方法,从梯度的低频成份中提取与物体相关的局部极小值。它们将构成二值标记图像。然后,将提取的标记利用形态学极小值标定技术强制作为原始梯度图像的局部极小值,而屏蔽梯度图像中原有的所有局部极小值。最后,分水岭在经过修改之后的梯度图像上进行图像分割,最终获得较好的图像分割结果。利用本文提出的图像分割算法可以获得较为理想的图像分割结果。通过对不同类型的图像进行试验,证明本文提出的图像分割算法能够获得符合人类视觉特点,具有实际意义而且一致的分割区域,以及较为准确、连续、一个像素大小的物体边界。与其
3、他的分水岭改进方法相比,本文提出的方法要求的计算复杂度较低,具有简单的参数,同时能够更为有效地降低分水岭算法的过分割问题。关键词图像分割彩色图像的梯度图巴特沃思低通滤波数学形态学标记提取分水岭中图法分类号:TN919.81文献标识码:A文章编号:1006-8961(2007)06-1025-08NewUnsupervisedImageSegmentationviaMarker-BasedWatershed1),2)2)3)GAOLi,YANGShu-yuan,LiHa-iqiang1)(GraduateschooloftheChineseAca
4、demyofSciences,Beijing100039)2)(DepartmentofDigitalSystemIntegrationTechnique,InstituteofAcoustics,CAS,Beijing100080)3)(SonyericssonR&DCenter,Beijing100102)AbstractThispapersuggestsanimprovedmarker-basedwatershedimage-segmentationmethodtoreducetheover-segmentationofthewaters
5、hedalgorithm.Thenewmethodappliesthewatershedtransformdirectlyontheoriginalgradientsimageinsteadofsimplifiedimage,sothatthelossofboundaryinformationcanbeavoided.Ontheotherhand,wedesignanewmarker-extractedapproachtoextracttheregionalminimarelatedtotheobjectsfromthelowfrequency
6、componentsofthegradients.Theseextractedminimaconstitutethebinarymarkerimage.Andthentheextractedmarkersareimposedontheoriginalgradientsasitsminima,whileallitsintrinsicminimaaresuppressed.Finally,thewatershedalgorithmisappliedtothemodifiedgradientsbythemarkerstoreduceeffective
7、lytheover-segmentation.Acrossavarietyofimagetypes,itisproventhatthisnewmethodcanobtainmeaningfulandhomogeneousregionswithaccurate,consecutiveandone-pixelwideboundary.Comparedwithothermethods,thissystemrequiresfewercomputationsandsimplerparametersandcanmoreefficientlyreduceth
8、eover-segmentationofthewatershedalgorithm.Keywordsimgaesegmentation,colorim