Domain-independent severely noisy image segmentation via adaptive wavelet shrinkage using particle swarm optimization and fuzzy C-means

Abstract Noisy image segmentation is a hot topic in natural, medical, and remote sensing image processing. It is among the non-trivial problems of computer vision having to address denoising and segmentation at the same time. Fuzzy C-means (FCM) is a clustering algorithm that has been shown to be effective at dealing with both segmentation-oriented denoising and segmentation at the same time. Moreover, with a high level of noise and other imaging artifacts, FCM loses its ability to perform image segmentation effectively. This paper introduces a Particle Swarm Optimization (PSO)-based feature enhancement approach in the wavelet domain for noisy image segmentation. This approach applies adaptive wavelet shrinkage using FCM clustering performance as an evaluation mechanism and also as the segmentation algorithm. The PSO-based process helps to enhance intensity features for clustering-based denoising, and also provides adaptivity for the system that performs well on a range of real, synthetic, and simulated noisy images with different noise levels and range/spatial properties. Furthermore, the algorithm applies edge enhancement based on Canny edge detector in order to further improve accuracy. Experiments are presented using three different datasets each degraded with different types of common noise. The presented algorithms show effective and consistent performance over a range of severe noise levels without the need for any parameter tuning.

[1]  Luigi Paura,et al.  Noise reduction in fluoroscopic image sequences for joint kinematics analysis , 2010 .

[2]  Malay Kumar Kundu,et al.  Interactive image retrieval using M-band wavelet, earth mover’s distance and fuzzy relevance feedback , 2012, Int. J. Mach. Learn. Cybern..

[3]  Anupama Namburu,et al.  Generalised rough intuitionistic fuzzy c-means for magnetic resonance brain image segmentation , 2017, IET Image Process..

[4]  Daoqiang Zhang,et al.  Robust image segmentation using FCM with spatial constraints based on new kernel-induced distance measure , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[5]  Annette Sterr,et al.  MRI fuzzy segmentation of brain tissue using neighborhood attraction with neural-network optimization , 2005, IEEE Transactions on Information Technology in Biomedicine.

[6]  Xiangyang Wang,et al.  A fast and robust image segmentation using FCM with spatial information , 2010, Digit. Signal Process..

[7]  Gharpure Damayanti Chandrashekhar,et al.  Self-Organizing Map based Extended Fuzzy C-Means (SEEFC) algorithm for image segmentation , 2017, Appl. Soft Comput..

[8]  Mohammed Elmogy,et al.  Automated Segmentation and Classification of Hepatocellular Carcinoma Using Fuzzy C-Means and SVM , 2016 .

[9]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  R. S. Anand,et al.  PSO-based learning of sub-band adaptive thresholding function for image denoising , 2012, Signal Image Video Process..

[11]  Patrick Siarry,et al.  Multiobjective improved spatial fuzzy c-means clustering for image segmentation combining Pareto-optimal clusters , 2016, J. Heuristics.

[12]  Mohammad Teshnehlab,et al.  Parameter optimization of improved fuzzy c-means clustering algorithm for brain MR image segmentation , 2010, Eng. Appl. Artif. Intell..

[13]  Gang Wang,et al.  An improved fuzzy algorithm for image segmentation using peak detection, spatial information and reallocation , 2017, Soft Comput..

[14]  Chandan Singh,et al.  A local Zernike moment-based unbiased nonlocal means fuzzy C-Means algorithm for segmentation of brain magnetic resonance images , 2019, Expert Syst. Appl..

[15]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[16]  Jin Guofeng,et al.  Image Segmentation of Thermal Waving Inspection based on Particle Swarm Optimization Fuzzy Clustering Algorithm , 2012 .

[17]  Stéphane Mallat,et al.  A Theory for Multiresolution Signal Decomposition: The Wavelet Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  Fredrik Bergholm,et al.  Analysis of Bias in the Apparent Correlation Coefficient Between Image Pairs Corrupted by Severe Noise , 2010, Journal of Mathematical Imaging and Vision.

[19]  Xiaolin Tian,et al.  A clustering algorithm with optimized multiscale spatial texture information: application to SAR image segmentation , 2013 .

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

[21]  Wenzhong Shi,et al.  Unsupervised change detection using fuzzy c-means and MRF from remotely sensed images , 2013 .

[22]  Qingmao Hu,et al.  Segmentation of Brain Tissues from Magnetic Resonance Images Using Adaptively Regularized Kernel-Based Fuzzy C-Means Clustering , 2015, Comput. Math. Methods Medicine.

[23]  James C. Bezdek,et al.  Generalized fuzzy c-means clustering strategies using Lp norm distances , 2000, IEEE Trans. Fuzzy Syst..

[24]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[25]  Jian Xiao,et al.  A modified interval type-2 fuzzy C-means algorithm with application in MR image segmentation , 2013, Pattern Recognit. Lett..

[26]  Chee Peng Lim,et al.  A new PSO-based approach to fire flame detection using K-Medoids clustering , 2017, Expert Syst. Appl..

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

[28]  Mengjie Zhang,et al.  A New Modification of Fuzzy C-Means via Particle Swarm Optimization for Noisy Image Segmentation , 2016, ACALCI.

[29]  Mengjie Zhang,et al.  A heuristic solution for noisy image segmentation using Particle Swarm Optimization and Fuzzy clustering , 2015, 2015 7th International Joint Conference on Computational Intelligence (IJCCI).

[30]  Girish Kumar Singh,et al.  Performance study of evolutionary algorithm for different wavelet filters for satellite image denoising using sub-band adaptive threshold , 2016, J. Exp. Theor. Artif. Intell..

[31]  Jie Shen,et al.  Adaptive fuzzy c-means algorithm based on local noise detecting for image segmentation , 2016, IET Image Process..

[32]  Guoying Liu,et al.  An Efficient Image Segmentation Method Based on Fuzzy Particle Swarm Optimization and Markov Random Field Model , 2011, 2011 7th International Conference on Wireless Communications, Networking and Mobile Computing.

[33]  Mita Nasipuri,et al.  Conditional spatial fuzzy C-means clustering algorithm for segmentation of MRI images , 2015, Appl. Soft Comput..

[34]  Zhijian Wu,et al.  Fast Generalized Fuzzy C-means Using Particle Swarm Optimization for Image Segmentation , 2014, ICONIP.

[35]  G. Gendy,et al.  Adaptive local data and membership based KL divergence incorporating C-means algorithm for fuzzy image segmentation , 2017, Appl. Soft Comput..

[36]  S.M. Szilagyi,et al.  MR brain image segmentation using an enhanced fuzzy C-means algorithm , 2003, Proceedings of the 25th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (IEEE Cat. No.03CH37439).

[37]  Hadi Sadoghi Yazdi,et al.  A target-based color space for sea target detection , 2012, Applied Intelligence.

[38]  Lijing Yang,et al.  Ultrasound image segmentation based on multi-scale fuzzy c-means and particle swarm optimization , 2012 .

[39]  Maoguo Gong,et al.  Robust non-local fuzzy c-means algorithm with edge preservation for SAR image segmentation , 2013, Signal Process..

[40]  Karim Mokrani,et al.  Improved Fuzzy C-Means based Particle Swarm Optimization (PSO) initialization and outlier rejection with level set methods for MR brain image segmentation , 2015, Comput. Methods Programs Biomed..

[41]  Akhilesh Verma,et al.  A study in finding effectiveness of Gaussian blur filter over bilateral filter in natural scenes for graph based image segmentation , 2017, 2017 4th International Conference on Advanced Computing and Communication Systems (ICACCS).

[42]  Yi Wan,et al.  A new framework for image impulse noise removal with postprocessing , 2014, 2014 IEEE Visual Communications and Image Processing Conference.

[43]  I. Johnstone,et al.  Ideal spatial adaptation by wavelet shrinkage , 1994 .

[44]  Amritpal Singh,et al.  Detection of brain tumor in MRI images, using combination of fuzzy c-means and SVM , 2015, 2015 2nd International Conference on Signal Processing and Integrated Networks (SPIN).

[45]  J. C. Dunn,et al.  A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well-Separated Clusters , 1973 .

[46]  Q. M. Jonathan Wu,et al.  A fuzzy logic model based Markov random field for medical image segmentation , 2013, Evol. Syst..

[47]  Xiangyang Wang,et al.  A pixel-based color image segmentation using support vector machine and fuzzy C-means , 2012, Neural Networks.

[48]  Licheng Jiao,et al.  The image segmentation based on optimized spatial feature of superpixel , 2015, J. Vis. Commun. Image Represent..

[49]  Abhishek Kumar,et al.  Comparative analysis of different wavelet filters for low contrast and brightness enhancement of multispectral remote sensing images , 2012, 2012 International Conference on Machine Vision and Image Processing (MVIP).

[50]  Hassan Aghaeinia,et al.  Robust color image segmentation using fuzzy c-means with weighted hue and intensity , 2016, Digit. Signal Process..

[51]  F. Wilcoxon Individual Comparisons by Ranking Methods , 1945 .

[52]  Smriti Srivastava,et al.  A new Kernelized hybrid c-mean clustering model with optimized parameters , 2010, Appl. Soft Comput..

[53]  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..

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

[55]  Jiansheng Liu,et al.  A image segmentation algorithm based on differential evolution particle swarm optimization fuzzy c-means clustering , 2015, Comput. Sci. Inf. Syst..

[56]  Yan Li,et al.  Noisy image segmentation based on nonlinear diffusion equation model , 2012 .

[57]  Jing Qin,et al.  Robust fuzzy local information and L p -norm distance-based image segmentation method , 2017, IET Image Process..

[58]  Xiangbo Lin,et al.  An Edge Sensing Fuzzy Local Information C-Means Clustering Algorithm for Image Segmentation , 2014, ICIC.

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

[60]  Patrick Siarry,et al.  Improved spatial fuzzy c-means clustering for image segmentation using PSO initialization, Mahalanobis distance and post-segmentation correction , 2013, Digit. Signal Process..

[61]  Aly A. Farag,et al.  A Modified Fuzzy C-Means Algorithm for MRI Bias Field Estimation and Adaptive Segmentation , 1999, MICCAI.

[62]  Lan Zhang,et al.  A New Method for Choosing the Regularization Parameter of ROF Total Variation Image Denoising , 2016, 2016 8th International Conference on Intelligent Human-Machine Systems and Cybernetics (IHMSC).

[63]  R. Shantha Selva Kumari,et al.  Spatial Fuzzy C Means and Expectation Maximization Algorithms with Bias Correction for Segmentation of MR Brain Images , 2016, Journal of Medical Systems.

[64]  Krishna Mohan Buddhiraju,et al.  Unsupervised Multi-Spectral Satellite Image Segmentation Combining Modified Mean-Shift and a New Minimum Spanning Tree Based Clustering Technique , 2014, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[65]  Miao Qi,et al.  A Modified FCM Algorithm for MRI Brain Image Segmentation , 2008, 2008 International Seminar on Future BioMedical Information Engineering.

[66]  Jitendra Malik,et al.  A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.