Improved fuzzy clustering for image segmentation based on a low-rank prior

Image segmentation is a basic problem in medical image analysis and useful for disease diagnosis. However, the complexity of medical images makes image segmentation difficult. In recent decades, fuzzy clustering algorithms have been preferred due to their simplicity and efficiency. However, they are sensitive to noise. To solve this problem, many algorithms using non-local information have been proposed, which perform well but are inefficient. This paper proposes an improved fuzzy clustering algorithm utilizing nonlocal self-similarity and a low-rank prior for image segmentation. Firstly, cluster centers are initialized based on peak detection. Then, a pixel correlation model between corresponding pixels is constructed, and similar pixel sets are retrieved. To improve efficiency and robustness, the proposed algorithm uses a novel objective function combining non-local information and a low-rank prior. Experiments on synthetic images and medical images illustrate that the algorithm can improve efficiency greatly while achieving satisfactory results.

[1]  Michael Elad,et al.  Image Denoising Via Sparse and Redundant Representations Over Learned Dictionaries , 2006, IEEE Transactions on Image Processing.

[2]  Huanhuan Wang,et al.  Study on the improved fuzzy clustering algorithm and its application in brain image segmentation , 2019, Appl. Soft Comput..

[3]  Anis Ben Ishak,et al.  A two-dimensional multilevel thresholding method for image segmentation , 2017, Appl. Soft Comput..

[4]  Shiqing Xin,et al.  Convex and Compact Superpixels by Edge- Constrained Centroidal Power Diagram , 2020, IEEE Transactions on Image Processing.

[5]  Gang Wang,et al.  Improved fuzzy clustering algorithm with non-local information for image segmentation , 2017, Multimedia Tools and Applications.

[6]  Q. Guo,et al.  An Efficient SVD-Based Method for Image Denoising , 2016, IEEE Transactions on Circuits and Systems for Video Technology.

[7]  Jin Young Kwak,et al.  Evaluation of Underlying Lymphocytic Thyroiditis With Histogram Analysis Using Grayscale Ultrasound Images , 2016, Journal of ultrasound in medicine : official journal of the American Institute of Ultrasound in Medicine.

[8]  Yilong Yin,et al.  Patch-Based Image Inpainting via Two-Stage Low Rank Approximation , 2018, IEEE Transactions on Visualization and Computer Graphics.

[9]  Aly A. Farag,et al.  A modified fuzzy c-means algorithm for bias field estimation and segmentation of MRI data , 2002, IEEE Transactions on Medical Imaging.

[10]  Xinxin Liu,et al.  Kernel-blending connection approximated by a neural network for image classification , 2020, Computational Visual Media.

[11]  Caiming Zhang,et al.  Medical image segmentation using improved FCM , 2012, Science China Information Sciences.

[12]  Jinhui Tang,et al.  Richer Convolutional Features for Edge Detection , 2017, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  Anupama Namburu,et al.  Soft fuzzy rough set-based MR brain image segmentation , 2017, Appl. Soft Comput..

[14]  Jinjiang Li,et al.  Computing knots by quadratic and cubic polynomial curves , 2020, Computational Visual Media.

[15]  Aditi Sharan,et al.  An improved intuitionistic fuzzy c-means clustering algorithm incorporating local information for brain image segmentation , 2016, Appl. Soft Comput..

[16]  Alessandro Foi,et al.  Image Denoising by Sparse 3-D Transform-Domain Collaborative Filtering , 2007, IEEE Transactions on Image Processing.

[17]  Chandan Singh,et al.  A DCT-based local and non-local fuzzy C-means algorithm for segmentation of brain magnetic resonance images , 2018, Appl. Soft Comput..

[18]  Humberto Bustince,et al.  Segmentation of color images using a linguistic 2-tuples model , 2014, Inf. Sci..

[19]  Daoqiang Zhang,et al.  Fast and robust fuzzy c-means clustering algorithms incorporating local information for image segmentation , 2007, Pattern Recognit..

[20]  László Szilágyi,et al.  Lessons to learn from a mistaken optimization , 2014, Pattern Recognit. Lett..

[21]  Jun Xu,et al.  Learning deconvolutional deep neural network for high resolution medical image reconstruction , 2018, Inf. Sci..

[22]  Alan C. Evans,et al.  MRI Simulation Based Evaluation and Classifications Methods , 1999, IEEE Trans. Medical Imaging.

[23]  N. Otsu A threshold selection method from gray level histograms , 1979 .

[24]  Patrick Siarry,et al.  Integrating fuzzy entropy clustering with an improved PSO for MRI brain image segmentation , 2018, Appl. Soft Comput..

[25]  Tamalika Chaira,et al.  A novel intuitionistic fuzzy C means clustering algorithm and its application to medical images , 2011, Appl. Soft Comput..

[26]  Gang Wang,et al.  Patch-based fuzzy clustering for image segmentation , 2019, Soft Comput..

[27]  Caiming Zhang,et al.  Medical image resolution enhancement for healthcare using nonlocal self-similarity and low-rank prior , 2017, Multimedia Tools and Applications.