Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (14): 189-191.DOI: 10.3778/j.issn.1002-8331.2010.14.056

• 图形、图像、模式识别 • Previous Articles     Next Articles

Hybrid method of image segmentation using watershed transform and improved FCM

WANG Lin-lin,XIAO Chun-lei,WANG Zuo-cheng   

  1. 1.College of Computer Science & Technology,Chongqing University of Post & Telecommunications,Chongqing 400065,China
    2.Chongqing Institute of Technology,Chongqing 400065,China
  • Received:2008-10-29 Revised:2009-01-14 Online:2010-05-11 Published:2010-05-11
  • Contact: WANG Lin-lin

混合分水岭变换和改进FCM的图像分割方法

汪林林,肖春雷,王佐成   

  1. 1.重庆邮电大学 计算机科学与技术学院,重庆 400065
    2.重庆工学院,重庆 400065
  • 通讯作者: 汪林林

Abstract: Watershed transformation is a powerful morphological tool for image segmentation which can automatically generate a series of closed segmentation regions.However,the watershed transformation might give rise to over segmentation and it sensitive to noise.In order to overcome the inherent drawback of watershed algorithm-over-segmentation,a new method Hybrid Watershed and Improved FCM(HWIF) is proposed,which uses non-linear filter algorithm and a modified FCM algorithm to improve initial segmentation result obtained by the watershed transformation.This method uses information of regions gray and information between regions sufficiently compared with meanshift and region-merge method.Experiment result shows the proposed algorithm overcome the watershed algorithm-over-segmentation efficiently and obtain good segmentation.

Key words: Peer Group Filtering(PGF), watershed, Fuzzy C-Means(FCM), feature divergence

摘要: 分水岭变换是图像分割的一种强有力的形态工具,能够自动生成一系列封闭分割区域。其不足之处是过分割、对噪声敏感。为克服分水岭变换固有的缺点,综合利用非线性滤波和改进的FCM算法优化分水岭变换得出的初始分割,提出了一种新的混合分割算法-HWIF(Hybrid Watershed and Improved FCM)分割法。与MeanShift算法及区域合并算法相比,该方法充分利用了区域的灰度和区域间的空间信息。实验结果表明该算法能有效克服分水岭算法的过分割问题,且分割效果优于以上两种方法。

关键词: PGF滤波算法, 分水岭, 模糊C均值, 特征散度

CLC Number: