电子学报

• 学术论文 • 上一篇    下一篇

基于FCM和随机游走的地层图像分割方法

陈圣国1,2, 孙正兴1, 周杰1   

  1. 1. 南京大学计算机软件新技术国家重点实验室, 江苏南京 210093;
    2. 金陵科技学院信息技术学院, 江苏南京 211169
  • 收稿日期:2011-08-10 修回日期:2012-09-20 出版日期:2013-03-25 发布日期:2013-03-25
  • 通讯作者: 孙正兴 男,1964年出生,教授,博士生导师,主要研究领域为多媒体计算,计算机视觉和智能人机交互. E-mail:szx@nju.edu.cn
  • 作者简介:陈圣国 男,1969年出生,江苏如皋人,副教授,博士研究生,主要研究领域为图像理解与计算机视觉技术. E-mail:chenshengguo@gmail.com; 孙正兴 男,1964年出生,教授,博士生导师,主要研究领域为多媒体计算,计算机视觉和智能人机交互. E-mail:szx@nju.edu.cn
  • 基金资助:
    国家自然科学基金(No.61272219,No.61100110,No.61021062);国家863高技术研究发展计划(No.2007AA01Z334);江苏省科技计划(No.BE2010072,No.BE2011058,No.BY2012190)

A Segmentation Method for Stratum Image Based on FCM and Random Walks

CHEN Sheng-guo1,2, SUN Zheng-xing1, ZHOU Jie1   

  1. 1. State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, Jiangsu 210093, China;
    2. School of Information Technology, Jinling Institute of Technology, Nanjing, Jiangsu 211169, China
  • Received:2011-08-10 Revised:2012-09-20 Online:2013-03-25 Published:2013-03-25

摘要: 颜色特征是地层图像分割的重要依据,但地层图像的高噪声以及地层边界颜色混合使得颜色特征空间聚类分割方法无法获得很好的结果.本文提出了一种融合模糊C均值聚类与随机游走算法的图像分割算法,该算法在聚类过程中结合像素的空间信息计算像素的隶属度,在基于随机游走的半监督图像分割算法中像素结点构成的四连通图上插入类属结点作为已标记结点,将随机游走者第一次游走到某个类属结点的概率作为该像素隶属于该类的隶属度.实验结果表明,本算法可以对地层边界颜色混合区域的像素更准确地进行分类,噪声敏感性降低,有效解决构造模拟地层图像的分割问题.

关键词: 图像分割, 模糊C均值聚类, 随机游走

Abstract: The color feature is the crucial basis for segmenting a stratum image,but traditional segmentation algorithms based on color feature clustering cannot get desirable results because of colors mixture near the layers' boundaries and heavy noisy.A new image segmentation method is proposed,it adopts an interactive image segmentation algorithm based on Random Walks to improve the computing method of the membership functions of fuzzy C-mean(FCM) incorporating spatial information.It inserts labeled cluster-nodes into the graph formed with pixels and their 4-connectedness,and takes the probabilities that a random walker starting its walk at a pixel first reaches a labeled cluster-node as the membership it belongs to this cluster.The experimental results show that pixels in the area of mixed colors near the layers' boundary are classified more accurately;the method decreases the noise sensitivity of FCM,and can effectively segment the structure physical modeling images.

Key words: image segmentation, fuzzy C-means clustering, random walks

中图分类号: