基于自适应区域限制FCM的图像分割方法

doi:10.3969/j.issn.0372-2112.2018.06.006

电子学报 ›› 2018, Vol. 46 ›› Issue (6): 1312-1318.DOI: 10.3969/j.issn.0372-2112.2018.06.006

基于自适应区域限制FCM的图像分割方法

李磊, 董卓莉, 张德贤

河南工业大学信息科学与工程学院, 河南郑州 450001

收稿日期:2017-06-12 修回日期:2017-11-10 出版日期:2018-06-25
- 作者简介:
- 李磊,男,1979年出生,河南杞县人,博士,讲师.主要研究方向:图像处理、计算机视觉与机器学习.E-mail:llhaut@163.com;董卓莉,女,1980年出生,河南洛宁人,讲师.主要研究方向:图像处理、计算机视觉与机器学习.E-mail:dong_lily2002@haut.edu.cn
- 基金资助:
- 河南省教育厅自然科学项目 (No.15A520057）; 河南省科技厅自然科学项目 (No.132102210494，No.162102210189）; 高层次人才基金 (No.21476062）; 省属高校基本科研业务费专项资金 (No.2016QNJH25）

Adaptive Region Constrained FCM Algorithm for Image Segmentation

LI Lei, DONG Zhuo-li, ZHANG De-xian

College of Information Science and Engineering, Henan University of Technology, Zhengzhou, Henan 450001, China

Received:2017-06-12 Revised:2017-11-10 Online:2018-06-25 Published:2018-06-25
- Supported by:
- Natural Science Project of Department of Education of Henan Province (No.15A520057); Natural Science Program of Science and Technology Department of Henan Province (No.132102210494, No.162102210189); Fund for High-level Talents (No.21476062); Fundamental Research Funds for the Provincial Universities (No.2016QNJH25)

摘要/Abstract

摘要： 提出一种基于自适应区域限制FCM（Fuzzy C-Means）的彩色图像分割方法，结合隐马尔科夫模型，把超像素具有区域一致性作为先验知识自适应融入到聚类过程中，以提升聚类性能.算法首先生成图像的超像素，计算像素对该超像素的贡献度，以此计算该超像素的区域隶属度函数；然后根据像素所属超像素是否具有主标签，选择像素级隶属度函数或区域级隶属度函数计算该像素的点对先验概率，以加强分割结果的区域一致性；其中，使用区域隶属度函数将引导聚类优化的方向，因此在迭代过程中去除未被使用的标签；最后迭代终止获得图像的分割结果.实验结果表明，相对于比较算法，本文算法的分割性能有显著提升.

关键词: 图像分割, 模糊聚类, 超像素, 主标签, 区域限制

Abstract: An image segmentation method based on robust regional constraint FCM (Fuzzy C-Means) is proposed,which combines hidden Markov random filed (HMRF) model with FCM.In order to improve the performance of the proposed method,the consistency of superpixels of the input image is adaptively used as a priori in clustering process.The proposed method first obtains the superpixels of the image,and for each superpixel,calculates a contribution of each pixel to the superpixel and the contributions are used to compute the superpixel's membership functions.And then the pointwise prior probabilities of pixels are calculated with pixel-level membership function or region-level membership function according to whether the superpixel to which the pixels belong has the dominant label.The use of region-level membership function is to guide the direction of clustering optimization,and thus there are some unused labels which are removed in the iteration process.Finally,the segmentation result is obtained after iteration stop.Experimental results demonstrate the good performance of the proposed method.

Key words: image segmentation, fuzzy clustering, super pixels, dominant label, region constraint

中图分类号:

TP391.41

李磊, 董卓莉, 张德贤. 基于自适应区域限制FCM的图像分割方法[J]. 电子学报, 2018, 46(6): 1312-1318.

LI Lei, DONG Zhuo-li, ZHANG De-xian . Adaptive Region Constrained FCM Algorithm for Image Segmentation[J]. Acta Electronica Sinica, 2018, 46(6): 1312-1318.

参考文献

[1] Rother C,Kolmogorov V,Blake A.Grabcut:Interactive foreground extraction using iterated graph cuts[J].ACM Transactions on Graphics (TOG),2004,23(3):309-314.
[2] Yang A Y,Wright J,Ma Y,et al.Unsupervised segmentation of natural images via lossy data compression[J].Computer Vision and Image Understanding,2008,110(2):212-225.
[3] Comaniciu D,Meer P.Mean shift:A robust approach toward feature space analysis[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2002,24(5):603-619.
[4] Shi J,Malik J.Normalized cuts and image segmentation[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2000,22(8):888-905.
[5] 蔡强,刘亚奇,曹健,等.一种基于自适应标记与区域间近邻传播聚类的分水岭图像分割算法[J].电子学报,2017,45(8):1911-1918. CAI Qiang,LIU Ya-qi,CAO Jian,et al.A watershed image segmentation algorithm based on self-adaptive marking and interregional affinity propagation clustering[J].Acta Electronica Sinica,2017,45(8):1911-1918.(in Chinese)
[6] 李磊,董卓莉,张德贤,等.基于区域限制的EM和图割的非监督彩色图像分割方法[J].电子学报,2016,44(6):1349-1354. LI Lei,DONG Zhuo-li,ZHANG De-xian,et al.An unsupervised color image segmentation method based on region-constrainted EM and graph cuts[J].Acta Electronica Sinica,2016,44(6):1349-1354.(in Chinese)
[7] 徐超,詹天明,孔令成,等.基于学生t分布的鲁棒分层模糊算法及其在图像分割中的应用[J].电子学报,2017,45(7):1695-1700. XU Chao,ZHAN Tian-ming,KONG Ling-cheng,et al.A robust hierarchical fuzzy algorithm with student's t-distribution for image segmentation application[J].Acta Electronica Sinica,2017,45(7):1695-1700.(in Chinese)
[8] Zhu H,Pan X.Robust fuzzy clustering using nonsymmetric student's t finite mixture model for MR image segmentation[J].Neurocomputing,2016,175(Part A):500-514.
[9] Li Z,Shi W,Zhang H,et al.Change detection based on gabor wavelet features for very high resolution remote sensing images[J].IEEE Geoscience and Remote Sensing Letters,2017,14(5):783-787.
[10] Liu G,Zhao Z,Zhang Y.Image fuzzy clustering based on the region-level Markov random field model[J].IEEE Geoscience and Remote Sensing Letters,2015,12(8):1770-1774.
[11] Bai X,Chen Z,Zhang Y,et al.Infrared ship target segmentation based on spatial information improved fcm[J].IEEE Transactions on Cybernetics,2016,46(12):3259-3271.
[12] Bezdek J C.Pattern Recognition with Fuzzy Objective Function Algorithms[M].Holland:Kluwer Academic Publishers,1981.
[13] Pham D L.Fuzzy clustering with spatial constraints[A].Proceedings of the International Conference on Image Processing[C].USA:ICIP,2002.Ⅱ-65-Ⅱ-68.
[14] Ahmed M N,Yamany S M,Mohamed N,et al.A modified fuzzy C-means algorithm for bias field estimation and segmentation of MRI data[J].IEEE Transactions on Medical Imaging,2002,21(3):193-199.
[15] Chen S,Zhang D.Robust image segmentation using FCM with spatial constraints based on new kernel-induced distance measure[J].IEEE Transactions on Systems,Man,and Cybernetics,Part B (Cybernetics),2004,34(4):1907-1916.
[16] Cai W,Chen S,Zhang D.Fast and robust fuzzy c-means clustering algorithms incorporating local information for image segmentation[J].Pattern Recognition,2007,40(3):825-838.
[17] Gong M,Liang Y,Shi J,et al.Fuzzy c-means clustering with local information and kernel metric for image segmentation[J].IEEE Transactions on Image Processing,2013,22(2):573-584.
[18] Liu S,Li X,Li Z.A new image segmentation algorithm based on the fusion of Markov random field and fuzzy c-means clustering[A].Proceedings of IEEE International Symposium on Communications and Information Technology[C].USA:IEEE,2005.144-147.
[19] Wang C,Liu J,Gong M,et al.Fuzzy c-means clustering with weighted energy function in MRF for image segmentation[A].Proceedings of IEEE International Conference on Fuzzy Systems[C].USA:IEEE,2014.210-215.
[20] Chatzis S,Varvarigou T.A fuzzy clustering approach toward hidden Markov random field models for enhanced spatially constrained image segmentation[J].IEEE Transactions on Fuzzy Systems,2008,16(5):1351-1361.
[21] Gong M,Su L,Jia M,et al.Fuzzy clustering with a modified MRF energy function for change detection in synthetic aperture radar images[J].IEEE Transactions on Fuzzy Systems,2014,22(1):98-109.
[22] Zhang H,Wu Q M J,Zheng Y,et al.Effective fuzzy clustering algorithm with Bayesian model and mean template for image segmentation[J].IET Image Processing,2014,8(10):571-581.
[23] Liu G,Zhang Y,Wang A.Incorporating adaptive local information into fuzzy clustering for image segmentation[J].IEEE Transactions on Image Processing,2015,24(11):3990-4000.

基于自适应区域限制FCM的图像分割方法

Adaptive Region Constrained FCM Algorithm for Image Segmentation

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	唐利明, 熊点华, 方壮. 基于比尔朗伯定律的变分水平集模型[J]. 电子学报, 2023, 51(2): 416-426.
[2]	金天虎, 陶砚蕴, 李佐勇. 基于超像素图像分割的暗通道先验去雾改进算法[J]. 电子学报, 2023, 51(1): 146-159.
[3]	陈震, 倪晶晶, 张聪炫, 葛利跃, 王梓歌. 基于金字塔块匹配的双目场景流估计[J]. 电子学报, 2022, 50(9): 2164-2171.
[4]	蔡超丽, 李纯纯, 黄琳, 杨铁军. ED-NAS: 基于神经网络架构搜索的陶瓷晶粒SEM图像分割方法[J]. 电子学报, 2022, 50(2): 461-469.
[5]	张淑军, 彭中, 李辉. SAU-Net：基于U-Net和自注意力机制的医学图像分割方法[J]. 电子学报, 2022, 50(10): 2433-2442.
[6]	江巨浪, 刘国明, 朱柱, 黄忠, 郑江云. 基于快速模糊聚类的动态多直方图均衡化算法[J]. 电子学报, 2022, 50(1): 167-176.
[7]	吴绿, 张馨月, 唐茉, 王梓, 王永安. Focus+Context语义表征的场景图像分割[J]. 电子学报, 2021, 49(3): 596-604.
[8]	王洪雁, 张海坤, 罗宇华, 汪祖民. 复杂动态背景下基于群稀疏的运动目标检测方法[J]. 电子学报, 2021, 49(12): 2330-2338.
[9]	朱占龙, 刘永军. 融合混沌优化和改进模糊聚类的图像分割算法[J]. 电子学报, 2020, 48(5): 975-984.
[10]	陈震, 马龙, 张聪炫, 黎明, 吴俊劼, 江少锋. 基于语义分割的双目场景流估计[J]. 电子学报, 2020, 48(4): 631-636.
[11]	梁新宇, 林洗坤, 权冀川, 肖铠鸿. 基于深度学习的图像实例分割技术研究进展[J]. 电子学报, 2020, 48(12): 2476-2486.
[12]	石雪, 李玉, 赵泉华. 自适应类别的层次高斯混合模型遥感影像分割[J]. 电子学报, 2020, 48(1): 131-136.
[13]	雷涛, 张肖, 加小红, 刘侍刚, 张艳宁. 基于模糊聚类的图像分割研究进展[J]. 电子学报, 2019, 47(8): 1776-1791.
[14]	王玲, 徐培培. 基于自适应增量学习的时间序列模糊聚类算法[J]. 电子学报, 2019, 47(5): 983-991.
[15]	侯小刚, 赵海英, 马严. 基于超像素多特征融合的快速图像分割算法[J]. 电子学报, 2019, 47(10): 2126-2133.