作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2012, Vol. 38 ›› Issue (08): 192-194. doi: 10.3969/j.issn.1000-3428.2012.08.063

• 图形图像处理 • 上一篇    下一篇

基于图论的快速FCM图像分割算法

龚 劬,廖武忠,卢 力,余 维   

  1. (重庆大学数理学院,重庆 400044)
  • 收稿日期:2011-06-09 出版日期:2012-04-20 发布日期:2012-04-20
  • 作者简介:龚 劬(1963-),女,教授,主研方向:图像处理,小波分析;廖武忠、卢 力,硕士研究生;余 维,博士
  • 基金资助:
    中央高校基本科研业务费基金资助项目(CDJXS111000 32)

Fast FCM Image Segmentation Algorithm Based on Graph Theory

GONG Qu, LIAO Wu-zhong, LU Li, YU Wei   

  1. (College of Mathematics & Physics, Chongqing University, Chongqing 400044, China)
  • Received:2011-06-09 Online:2012-04-20 Published:2012-04-20

摘要: 研究基于图论的最短路径算法与加权直方图方法,结合快速模糊聚类思想,提出一种改进的快速模糊C-均值(FCM)图像分割算法。利用最短路径算法对图像进行初始化处理,使处理后的灰度值准确反映邻域像素对原像素的影响。通过加权直方图改变灰度变化剧烈区域像元在图像分割中的影响程度,并自适应寻找初始聚类中心。实验结果表明,该算法能快速准确地分割图像,具有较强的抗噪性。

关键词: 最短路径, 加权直方图, 模糊聚类, 邻域信息, 邻域像素, 抗噪性

Abstract: This paper researches the shortest path algorithm and the weighted histogram image segmentation method. Combined with rapid fuzzy clustering thought, it presents an improved rapidly Fuzzy C-means(FCM) image segmentation algorithm. Through the shortest path algorithm, it initializes the image to make it accurately reflect the pixel neighborhood. It changes a weighted histogram to influence degree of gray strong regional pixel in the image segmentation and identifies a clustering center by adaptive weighted histogram. Experimental result shows that this algorithm can rapidly and accurately segments images and has strong antinoise.

Key words: the shortest path, weighted histogram, fuzzy clustering, neighborhood information, neighborhood pixel, antinoise

中图分类号: