东北大学学报(自然科学版) ›› 2012, Vol. 33 ›› Issue (7): 930-933.DOI: -

• 论著 • 上一篇    下一篇

基于相似类合并FCM在图像分割中的应用

依玉峰;高立群;郭丽;   

  1. 东北大学信息科学与工程学院;东北大学流程工业综合自动化国家重点实验室;天津医科大学医学影像系;
  • 收稿日期:2013-06-19 修回日期:2013-06-19 发布日期:2013-04-04
  • 通讯作者: -
  • 作者简介:-
  • 基金资助:
    国家自然科学基金资助项目(8100063960674021);;

Similar class merging based FCM for image segmentation

Yi, Yu-Feng (1); Gao, Li-Qun (1); Guo, Li (3)   

  1. (1) School of Information Science and Engineering, Northeastern University, Shenyang 110819, China; (2) State Key Laboratory of Synthetical Automation for Process Industries, Northeastern University, Shenyang 110819, China; (3) Department of Medical Imaging, Tianjin Medical University, Tianjin 300203, China
  • Received:2013-06-19 Revised:2013-06-19 Published:2013-04-04
  • Contact: Guo, L.
  • About author:-
  • Supported by:
    -

摘要: 传统的基于模糊C均值聚类的图像分割算法分割结果中类内数据空间分布离散,无法准确分割出目标物体.针对这一问题,提出一种基于相似类合并模糊C均值聚类算法,并将其应用到图像分割中.首先,提出一种全局空间相似性度量标准和全局灰度相似性度量标准,并将其引入到一种新颖的节点间距离度量公式中来计算图像中任意一点与聚类中心点的差异.其次,算法选取彩色直方图作为区域描述算子,采用巴氏距离计算聚类过程中得到的任意两类间的相似性.最后,应用最大相似类合并策略得到最终的分割结果.实验结果表明,与传统模糊C均值聚类算法和空间约束核模糊C均值聚类算法相比,该算法获得更加精确的图像分割结果.

关键词: 模糊C均值聚类, 图像分割, 彩色直方图, 巴氏距离, 核模糊C均值聚类

Abstract: A similar class merging based FCM algorithm for image segmentation was proposed to solve the problems that the segmentation results of the traditional FCM based image segmentation algorithm are discrete in the spatial distribution and the object cannot be segmented accurately by the traditional FCM based method. Firstly, a global spatial similarity measure and a global intensity similarity measure were proposed and introduced into a novel distance metric to calculate the difference between the pixels and the cluster centers. Secondly, color histogram was used as a descriptor, and Bhattacharyya distance was used to calculate the similarity between any two classes. Finally, a maximal similarity based class merging strategy was used to obtain the final image segmentation results. The experimental results indicated that the proposed algorithm can obtain more accurate image segmentation results compared with FCM and KFCM methods.

中图分类号: