All Title Author
Keywords Abstract


基于加权模糊c均值聚类的快速图像自动分割算法

DOI: 10.11834/jig.20071212

Keywords: 图像分割,加权模糊c均值聚类算法,聚类有效性函数

Full-Text   Cite this paper   Add to My Lib

Abstract:

图像分割是指将一幅图像分解为若干互不交迭的区域的集合,是图像处理和计算机视觉的基本问题之一。为了提高图像分割的效率,提出了一种基于2维直方图加权的塔形模糊c均值(FCM)聚类图像快速分割算法。该方法先通过构造合理的2维直方图对噪声进行抑制;然后通过塔形分解来缩减聚类样本集;最后利用加权FCM聚类算法进行分类。仿真结果表明,该方法的效率明显优于标准的FCM算法。此外,为确定分割的最优类别数c,还引入了一种基于该快速算法的聚类有效性评价函数――修正划分模糊度,实现了最佳图像分割类别数c的自动确定。基于人造图像和实际图像的测试实验结果表明该方法是有效的。

References

[1]  Ding Zhen,Hu Zhong-shan,Yang Jing-yu,et al.FCM algorithm for the research of intensity image segmentation[J].Acta Electronica Sinica,1997,25(5):39~43[丁震,胡钟山,杨静宇等.FCM算法用于灰度图像分割的研究[J].电子学报,1997,25(5):39~43.]
[2]  Ye Q X,Huang Z H,Xiao Q.Histogram based fuzzy c-mean algorithm for image segmentation[A].In:Proceedings 11th IAPR International Conference on Image,Speech,and Signal Analysis[C],Hague,Netherlands,1992:704 ~ 707.
[3]  Liu J Z,Xie W X.Pyramid segmentation of color images using fuzzy c-means clustering algorithm[A].In:Proceedings of Computer,Communication,Control and Power Engineering TENCON \' 93[C].Beijing,1993:1130~1133.
[4]  Gao Xin-bo.Fuzzy Clustering Analysis and Its Applications[M].Xi\'an:Xidian Press,2004.[高新波.模糊聚类分析及其应用[M].西安:西安电子科技大学出版社,2004.]
[5]  Yang Shou-yi,Luo Wei-xiong.A novel image noise smoothing method based on high order statistics[J].Journal of Image and Graphics,2002,7(7):654~657.[杨守义,罗伟雄.一种基于高阶统计量的图像平滑去噪法[J].中国图象图形学报,2002,7(7):654~657.]
[6]  Bezdek J C.Pattern Recognition with Objective Function Algorithms[M].New York:Plenum Press,1981.
[7]  Eschrich S,Ke J,Hall L O,et al.Fast accurate fuzzy clustering through data reduction[J].IEEE Transactions on Fuzzy Systems,2003,11(2):262~270.
[8]  Liu Jian-zhuang.A new image segmentation method of fuzzy clustering based on 2 dimension histogram[J].Acta Electronica Sinica,1992,20(9):40-46.[刘健庄.基于二维直方图的图像模糊聚类分割方法[J].电子学报,1992,20(9):40-46.]
[9]  Li J,Gao X B,Jiao L C.A New cluster validity function based on the modified partition fuzzy degree[A].In:Proceedings of Fourth International Conference on Rough Sets and Current Trends in Computing (RSCTC),Lecture Notes in Artificial Intelligence (LNAI)[C],Uppsala,Sweden,2004,3066:586 ~ 591.
[10]  Gao Xin-bo,Li Jie,Ji Hong-bing.A multi-threshold image segmentation algorithm based on weighting fuzzy c-means clustering and statistical test[J].Acta Electronica Sinica,2004,32 (4):661~664.[高新波,李洁,姬红兵.基于加权模糊c均值聚类与统计检验指导的多阈值图像自动分割算法[J].电子学报,2004,32(4):661~664.]

Full-Text

comments powered by Disqus

Contact Us

service@oalib.com

QQ:3279437679

微信:OALib Journal