An improved FCM method for image segmentation based on wavelet transform and particle swarm

Fuzzy C-Means (FCM) algorithm is one of the most commonly used image segmentation algorithms. It has the advantages of unsupervised, easy calculation, soft segmentation and so on. However, for the image containing noise, it will be more obviously disturbed. At the same time, it is sensitive to the initial value and easy to fall into the local minimum. Aiming at solving above problems, a new FCM algorithm is proposed, which combines wavelet transform and improved FCM algorithm. Firstly, the high frequency and low frequency coefficients of different scales are obtained by using the wavelet transform to decompose the image. The Anisotropic Diffusion is used to denoise the decomposed high frequency coefficients. Then, the processed coefficients are reconstructed by wavelet to get the processed images. Finally, the particle swarm optimization algorithm is used to update the FCM cluster centers to get the global optimal value. The experimental results show that the proposed algorithm can better suppress the influence of noise and has better robustness.

[1]  Tillman Weyde,et al.  An approach to melodic segmentation and classification based on filtering with the Haar-wavelet , 2013 .

[2]  Stelios Krinidis,et al.  A Robust Fuzzy Local Information C-Means Clustering Algorithm , 2010, IEEE Transactions on Image Processing.

[3]  L. Rudin,et al.  Nonlinear total variation based noise removal algorithms , 1992 .

[4]  C. Lawrence Zitnick,et al.  Fast Edge Detection Using Structured Forests , 2014, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Jens Krommweh,et al.  Tetrolet transform: A new adaptive Haar wavelet algorithm for sparse image representation , 2010, J. Vis. Commun. Image Represent..

[6]  LI Rong-jun,et al.  Fuzzy C-means clustering algorithm based on improved PSO , 2010 .

[7]  Shuiwang Ji,et al.  Deep convolutional neural networks for multi-modality isointense infant brain image segmentation , 2015, NeuroImage.

[8]  Konrad Polthier,et al.  Anisotropic Filtering of Non‐Linear Surface Features , 2004, Comput. Graph. Forum.

[9]  Qingmao Hu,et al.  A marker-based watershed method for X-ray image segmentation , 2014, Comput. Methods Programs Biomed..

[10]  Shohreh Kasaei,et al.  Benign and malignant breast tumors classification based on region growing and CNN segmentation , 2015, Expert Syst. Appl..

[11]  Frank Y. Shih,et al.  Retinal vessels segmentation based on level set and region growing , 2014, Pattern Recognit..

[12]  Kalyan Kumar Jena,et al.  Edge Detection of Satellite Images:A Comparative Study , 2015 .

[13]  Wahengbam Kanan Kumar,et al.  A Novel MRI Brain Edge Detection Using PSOFCM Segmentation and Canny Algorithm , 2014, 2014 International Conference on Electronic Systems, Signal Processing and Computing Technologies.

[14]  Ying Zhu,et al.  Noisy Image Compressive Sensing Based on Nonlinear Diffusion Filter , 2014 .

[15]  Yi Liu,et al.  Modified particle swarm optimization-based multilevel thresholding for image segmentation , 2014, Soft Computing.