快速鲁棒核空间模糊聚类分割
Fast robust kernel-based fuzzy C-means clustering segmentation
- 2018年23卷第12期 页码:1838-1851
收稿:2018-05-23,
修回:2018-7-19,
纸质出版:2018-12-16
DOI: 10.11834/jig.180332
移动端阅览

浏览全部资源
扫码关注微信
收稿:2018-05-23,
修回:2018-7-19,
纸质出版:2018-12-16
移动端阅览
目的
2
传统模糊C-均值聚类应用于图像分割仅考虑像素本身的聚类问题,无法克服噪声干扰对图像分割结果的影响,不利于受到噪声干扰的工业图像、医学影像和高分遥感影像等进行目标提取、识别和解译。嵌入像素空间邻域信息或局部信息的鲁棒模糊C-均值聚类分割算法是近年来图像分割理论研究中的热点课题。为此,针对现有的鲁棒核空间模糊聚类算法非常耗时且抑制噪声能力弱、不适合强噪声干扰下大幅面图像快速分割等问题,提出一种快速鲁棒核空间模糊聚类分割算法。
方法
2
利用待分割图像中像素邻域的灰度信息和空间位置等信息构建线性加权滤波图像,对其进行鲁棒核空间模糊聚类。为了进一步提高算法实时性,引入当前聚类像素与其邻域像素均值所对应的2维直方图信息,构造一种基于2维直方图的鲁棒核空间模糊聚类快速分割最优化数学模型,采用拉格朗日乘子法获得图像分割的像素聚类迭代表达式。
结果
2
对大幅面图像添加一定强度的高斯、椒盐以及混合噪声,以及未加噪标准图像的分割测试结果表明,本文算法比基于邻域空间约束的核模糊C-均值聚类等算法的峰值信噪比至少提高1.5 dB,误分率降低约5%,聚类性能评价的划分系数提高约10%,运行速度比核模糊C-均值聚类和基于邻域空间约束的鲁棒核模糊C-均值聚类算法至少提高30%,与1维直方图核空间模糊C-均值聚类算法具有相当的时间开销,所得分割结果具有较好的主观视觉效果。
结论
2
通过理论分析和实验验证,本文算法相比现有空间邻域信息约束的鲁棒核空间模糊聚类等算法具有更强的抗噪鲁棒性、更优的分割性能和实时性,对大幅面遥感、医学等影像快速解译具有积极的促进作用,能更好地满足实时性要求较高场合的图像分割需要。
Objective
2
In existing image segmentation theories and methods
the fuzzy clustering segmentation method has been widely studied and applied in image segmentation and object detection in images with intrinsic fuzziness and uncertainty. Fuzzy C-means clustering and its related improvement is a typical unsupervised clustering learning method
which has become an important tool in solving problems in image processing
machine vision
and remote sensing image interpretation. Many relevant scholars
local and abroad
have paid high attention to this research field for a long time. The classical fuzzy C-means clustering applied in image segmentation has only considered the clustering problem of pixels and cannot overcome the influence of noise on image segmentation results and thus cannot meet the requirements for target extraction
recognition
and interpretation of industrial
medical
and high-resolution remote sensing images. Hence
a robust fuzzy C-means clustering segmentation algorithm that is embedded in pixel spatial neighborhood or local information is a popular topic in image segmentation theory in recent years. The existing robust kernel-based fuzzy C-means clustering segmentation algorithms cannot meet the requirement of fast and robust segmentation of large images with strong interferences
such as Gaussian
salt-and-pepper
and mixed noise due to the large time cost and weak ability to suppress the aforementioned noise. Hence
a fast robust kernel-based fuzzy C-means clustering segmentation algorithm
which is based on a two-dimensional histogram
is proposed in view of pixel clustering accumulation.
Method
2
The linear weighted filtering image is first obtained by combining the gray and spatial location information of neighboring pixels with other related information in the segmenting gray image. The weighted filtering image is segmented by the existing robust kernel-based fuzzy C-means clustering to obtain positive segmentation quality and strong robustness against Gaussian
salt-and-pepper
and mixed noise. Second
to improve the operational efficiency of the robust fuzzy clustering segmentation algorithm in further segmenting large images
the two-dimensional histogram between the current clustered pixel and mean value of its neighborhood pixels is introduced into the existing robust kernel-based fuzzy C-means clustering method with spatial information. The two-dimensional histogram-based fuzzy clustering optimization mathematical model of the robust kernel-based fuzzy C-means clustering method is constructed in view of pixel clustering accumulation. In summary
the iterative expression of the gray level robust fuzzy clustering segmentation algorithm to segment image is rapidly deduced by the Lagrange multiplier method to solute the new optimization model of the robust kernel-based fuzzy clustering segmentation method embedded in the two-dimensional histogram of the weighted filtered image. Meanwhile
a fast robust kernel-based fuzzy C-means clustering segmentation in the two-dimensional histogram is designed to implement image segmentation.
Result
2
Segmentation results of the noiseless standard medical and large remote sensing images that are interrupted by Gaussian
salt-and-pepper
and mixed noise
show that the proposed fast algorithm in the two-dimensional histogram can obtain better segmentation performance than those of the existing robust kernel-based fuzzy C-means and other kernel-based fuzzy clustering segmentation algorithms. In detail
the proposed fast robust kernel-based fuzzy clustering segmentation algorithm has increased the peak signal-to-noise ratio by nearly 1.5 dB
reduced at least 5% of the misclassification rate
and increased approximately 10% of the partition coefficient compared with the existing robust kernel-based fuzzy clustering segmentation algorithms with spatial neighborhood information. In the meantime
the method can reduce the computational complexity to a considerable extent
and the running speed of the proposed robust kernel-based fuzzy clustering segmentation algorithm is similar to that of the classical kernel-based fuzzy C-means clustering segmentation method based on a one-dimensional histogram. Furthermore
the result of the proposed fast robust kernel-based fuzzy C-means clustering segmentation algorithm has better segmentation effects than those of the existing kernel-based fuzzy C-means clustering segmentation algorithms from the perspective of human visual perception.
Conclusion
2
Compared with the existing robust kernel-based fuzzy clustering segmentation algorithm
which is based on spatial constraints of neighborhood information
the kernel-based fuzzy C-means and classical fuzzy clustering segmentation algorithms and the proposed algorithm with spatial neighborhood formation not only have stronger ability against noise but has also improved segmentation performance and real time. Meanwhile
it has a positive effect on rapid interpretation of images
such as large high resolution remote sensing and medical images. The proposed algorithm can meet the requirements of large remote sensing and medical image segmentation with high real-time demands.
Aly A A, Deris S B, Zaki N. Research review for digital image segmentation techniques[J]. International Journal of Computer Science&Information Technology, 2011, 3(5):99-106. DOI:[10.5121/ijcsit.2011.3509]
Bloch I. Fuzzy sets for image processing and understanding[J]. Fuzzy Sets and Systems, 2015, 281:280-291. DOI:[10.1016/j.fss.2015.06.017]
Gosain A, Dahiya S. Performance analysis of various fuzzy clustering algorithms:a review[J]. Procedia Computer Science, 2016, 79:100-111. DOI:[10.1016/j.procs.2016.03.014]
Fan J L. Studies on new fuzzy clustering algorithms and clustering validity problems[D]. Xi'an: Xidian University, 1998.
范九伦.模糊聚类新算法与聚类有效性问题研究[D].西安: 西安电子科技大学, 1998.
Graves D, Pedrycz W. Kernel-based fuzzy clustering and fuzzy clustering:a comparative experimental study[J]. Fuzzy Sets and Systems, 2010, 161(4):522-543. DOI:[10.1016/j.fss.2009.10.021]
Chen S C, Zhang D Q. 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. DOI:[10.1109/TSMCB.2004.831165]
Gong M G, 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. DOI:[10.1109/TIP.2012.2219547]
Memon K H, Lee D H. Generalised kernel weighted fuzzy C-means clustering algorithm with local information[J]. Fuzzy Sets and Systems, 2018, 340:91-108. DOI:[10.1016/j.fss.2018.01.019]
Cai W L, Chen S C, Zhang D Q. Fast and robust fuzzy c-means clustering algorithms incorporating local information for image segmentation[J]. Pattern Recognition, 2007, 40(3):825-838. DOI:[10.1016/j.patcog.2006.07.011]
Zhang X F. Research of medical image segmentation based on fuzzy clustering algorithms[D]. Ji'nan: Shandong University, 2014.
张小峰.基于模糊聚类算法的医学图像分割技术研究[D].济南: 山东大学, 2014.
Qu F H. Research on fuzzy clustering algorithm and its application[D]. Changchun: Jilin University, 2009.
曲福恒.一类模糊聚类算法研究及其应用[D].长春: 吉林大学, 2009.
Ding Z, Hu Z S, Yang J Y, 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.
Liu J Z. A fuzzy clustering method of image segmentation based on two-dimensional histogram[J]. Acta Electronica Sinica, 1992, 20(9):40-46.
刘健庄.基于二维直方图的图象模糊聚类分割方法[J].电子学报, 1992, 20(9):40-46.
Zhou X C, Shen Q T, Liu L M. New two-dimensional fuzzy C-means clustering algorithm for image segmentation[J]. Journal of Central South University of Technology, 2008, 15(6):882-887. DOI:[10.1007/s11771-008-0161-1]
Tian M L, Yang J M. Froth image segmentation of coal flotation using weighted fuzzy C-mean clustering by two-dimensional histogram[J]. International Journal of Advancements in Computing Technology, 2013, 5(7):1203-1210. DOI:[10.4156/ijact.vol5.issue7.147]
Wang L J, Wu C M, Liu J H. Sample and attribute weighting FCM clustering segmentation algorithm based on two-dimensional histogram[J]. Computer Engineering and Design, 2016, 37(6):1604-1609, 1631.
王丽娟, 吴成茂, 刘继红.基于样本和属性加权的二维FCM聚类分割法[J].计算机工程与设计, 2016, 37(6):1604-1609, 1631. [DOI:10.16208/j.issn1000-7024.2016.06.034]
Cui X X, Wu C M. Neutrosophic C-means clustering in kernel space and its application in image segmentation[J]. Journal of Image and Graphics, 2016, 21(10):1316-1327.
崔西希, 吴成茂.核空间中智模糊聚类及图像分割应用[J].中国图象图形学报, 2016, 21(10):1316-1327. [DOI:10.11834/jig.20161006]
Suleman A. A new perspective of modified partition coefficient[J]. Pattern Recognition Letters, 2015, 56:1-6. DOI:[10.1016/j.patrec.2015.01.008]
Ma J J, Tian D Y, Gong M G, et al. Fuzzy clustering with non-local information for image segmentation[J]. International Journal of Machine Learning and Cybernetics, 2014, 5(6):845-859. DOI:[10.1007/s13042-014-0227-3
相关作者
相关机构
京公网安备11010802024621