Color-Based Image Segmentation by Means of a Robust Intuitionistic Fuzzy C-means Algorithm

To yield well-suited image segmentation results, conventional clustering algorithms depend on customized hand-crafted features as well as an appropriate initialization process. This latter aspect is a mandatory pre-requisite for convergence of the algorithm, in other words, its efficiency impacts the quality of the result. In this work, we introduce an Intuitionistic Fuzzy C-Means clustering algorithm enhanced by means of Robust Statistics, which develops an outstanding image segmentation based on a basic feature such as the color information, and it requires a reduced iteration number to converge. The non-parametric Lorentzian Redescending M-estimator is used both at initialization and iterative stages of the clustering algorithm; since, it behaves such as a robust location estimator when the centroid vector is computed, and as a weighting when the membership matrix is updated. With the fusion of both techniques, we can guarantee that the introduced clustering algorithm can efficiently develop the task of segmentation of color images and pattern recognition processes. The robustness and effectiveness of this proposal is verified by experiments on the natural color images BSDS500 dataset, as well as a simulated dataset corrupted with atypical data.

[1]  Farid García,et al.  Automatic computing of number of clusters for color image segmentation employing fuzzy c-means by extracting chromaticity features of colors , 2018, Pattern Analysis and Applications.

[2]  Eulalia Szmidt,et al.  Distances and Similarities in Intuitionistic Fuzzy Sets , 2013, Studies in Fuzziness and Soft Computing.

[3]  Xiang Lin,et al.  A novel image segmentation method based on fast density clustering algorithm , 2018, Eng. Appl. Artif. Intell..

[4]  Ying Li,et al.  A Fast Color Image Segmentation Approach Using GDF with Improved Region-Level Ncut , 2018 .

[5]  Asad Ali,et al.  A Modified M-estimator for the Detection of Outliers , 2005 .

[6]  Tamalika Chaira,et al.  Medical Image Processing: Advanced Fuzzy Set Theoretic Techniques , 2015 .

[7]  Jian Yang,et al.  Diffusive likelihood for interactive image segmentation , 2018, Pattern Recognit..

[8]  V. Yohai,et al.  Robust Statistics: Theory and Methods , 2006 .

[9]  Himanshu Mittal,et al.  An optimum multi-level image thresholding segmentation using non-local means 2D histogram and exponential Kbest gravitational search algorithm , 2018, Eng. Appl. Artif. Intell..

[10]  C. J. Lawrence.  Robust estimates of location : survey and advances , 1975 .

[11]  Volodymyr I. Ponomaryov,et al.  Real-time image filtering scheme based on robust estimators in presence of impulsive noise , 2004, Real Time Imaging.

[12]  Zeshui Xu,et al.  Intuitionistic Fuzzy Aggregation Operators , 2007, IEEE Transactions on Fuzzy Systems.

[13]  Martial Hebert,et al.  Toward Objective Evaluation of Image Segmentation Algorithms , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  Insha Ullah,et al.  Insha's Redescending M-estimator for Robust Regression: A Comparative Study , 2006 .

[15]  Asoke K. Nandi,et al.  Significantly Fast and Robust Fuzzy C-Means Clustering Algorithm Based on Morphological Reconstruction and Membership Filtering , 2018, IEEE Transactions on Fuzzy Systems.

[16]  Krassimir T. Atanassov,et al.  Intuitionistic Fuzzy Logics , 2016, Studies in Fuzziness and Soft Computing.

[17]  Ioannis Pitas,et al.  Nonlinear mean filters in image processing , 1986, IEEE Trans. Acoust. Speech Signal Process..

[18]  M. Meilă.  Comparing clusterings---an information based distance , 2007 .

[19]  Dante Mújica-Vargas,et al.  Robust c-prototypes algorithms for color image segmentation , 2013, EURASIP J. Image Video Process..

[20]  Feng Zhao,et al.  Pareto-based interval type-2 fuzzy c-means with multi-scale JND color histogram for image segmentation , 2018, Digit. Signal Process..

[21]  Werner A. Stahel,et al.  Robust Statistics: The Approach Based on Influence Functions , 1987 .

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

[23]  Hichem Frigui,et al.  A robust algorithm for automatic extraction of an unknown number of clusters from noisy data , 1996, Pattern Recognit. Lett..

[24]  A. Venetsanopoulos,et al.  Order statistics in digital image processing , 1992, Proc. IEEE.

[25]  Christopher M. Gifford,et al.  Improved Image Segmentation via Cost Minimization of Multiple Hypotheses , 2018, BMVC.

[26]  Vasile Pătraşcu,et al.  Fuzzy Image Segmentation Based on Triangular Function and Its n-dimensional Extension , 2007 .

[27]  Bang Jun Lei,et al.  Unsupervised color image segmentation with color-alone feature using region growing pulse coupled neural network , 2018, Neurocomputing.

[28]  Dante Mújica-Vargas,et al.  A fuzzy clustering algorithm with spatial robust estimation constraint for noisy color image segmentation , 2013, Pattern Recognit. Lett..

[29]  D. F. Andrews,et al.  Robust Estimates of Location: Survey and Advances. , 1975 .

[30]  Taymaz Rahkar-Farshi,et al.  Image Clustering with Optimization Algorithms and Color Space , 2018, Entropy.

[31]  Priyadarsan Parida.  Fuzzy clustering based transition region extraction for image segmentation , 2018 .

[32]  Dante Mújica-Vargas,et al.  Block-Matching Fuzzy C-Means clustering algorithm for segmentation of color images degraded with Gaussian noise , 2018, Eng. Appl. Artif. Intell..

[33]  Xavier Cufí,et al.  Yet Another Survey on Image Segmentation: Region and Boundary Information Integration , 2002, ECCV.

[34]  Jun Yu,et al.  Unsupervised image segmentation via Stacked Denoising Auto-encoder and hierarchical patch indexing , 2018, Signal Process..

[35]  Zhiheng Wang,et al.  Bottom-Up Merging Segmentation for Color Images With Complex Areas , 2018, IEEE Transactions on Systems, Man, and Cybernetics: Systems.