Automatic computing of number of clusters for color image segmentation employing fuzzy c-means by extracting chromaticity features of colors

In this paper we introduce a method for color image segmentation by computing automatically the number of clusters the data, pixels, are divided into using fuzzy c-means. In several works the number of clusters is defined by the user. In other ones the number of clusters is computed by obtaining the number of dominant colors, which is determined with unsupervised neural networks (NN) trained with the image’s colors; the number of dominant colors is defined by the number of the most activated neurons. The drawbacks with this approach are as follows: (1) The NN must be trained every time a new image is given and (2) despite employing different color spaces, the intensity data of colors are used, so the undesired effects of non-uniform illumination may affect computing the number of dominant colors. Our proposal consists in processing the images with an unsupervised NN trained previously with chromaticity samples of different colors; the number of the neurons with the highest activation occurrences defines the number of clusters the image is segmented. By training the NN with chromatic data of colors it can be employed to process any image without training it again, and our approach is, to some extent, robust to non-uniform illumination. We perform experiments with the images of the Berkeley segmentation database, using competitive NN and self-organizing maps; we compute and compare the quantitative evaluation of the segmented images obtained with related works using the probabilistic random index and variation of information metrics.

[1]  Hossein Nezamabadi-pour,et al.  A stochastic gravitational approach to feature based color image segmentation , 2013, Eng. Appl. Artif. Intell..

[2]  P. Cano Marchal,et al.  Expert system based on computer vision to estimate the content of impurities in olive oil samples , 2013 .

[3]  Nor Ashidi Mat Isa,et al.  Color image segmentation using histogram thresholding - Fuzzy C-means hybrid approach , 2011, Pattern Recognit..

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

[5]  Mehmet Çunkas,et al.  Color image segmentation based on multiobjective artificial bee colony optimization , 2015, Appl. Soft Comput..

[6]  Feng Zhu,et al.  Color image segmentation using nonparametric mixture models with multivariate orthogonal polynomials , 2011, Neural Computing and Applications.

[7]  Aluizio F. R. Araújo,et al.  Local adaptive receptive field self-organizing map for image color segmentation , 2009, Image Vis. Comput..

[8]  Teuvo Kohonen,et al.  The self-organizing map , 1990, Neurocomputing.

[9]  Heliani Lismana PENGARUH LIKUIDITAS DAN PROFITABILITAS TERHADAP DIVIDEND PAYOUT RATIO , 2020 .

[10]  Wei Pan,et al.  Fuzzy-based algorithm for color recognition of license plates , 2008, Pattern Recognit. Lett..

[11]  Tae-Sun Choi,et al.  SOM and fuzzy based color image segmentation , 2012, Multimedia Tools and Applications.

[12]  Jianwei Zhang,et al.  Color image segmentation in HSI space for automotive applications , 2008, Journal of Real-Time Image Processing.

[13]  Jeong-Yeop Kim Segmentation of lip region in color images by fuzzy clustering , 2014 .

[14]  Max Mignotte,et al.  A Label Field Fusion Bayesian Model and Its Penalized Maximum Rand Estimator for Image Segmentation , 2010, IEEE Transactions on Image Processing.

[15]  Rafika Harrabi,et al.  Color image segmentation using multi-level thresholding approach and data fusion techniques: application in the breast cancer cells images , 2012, EURASIP Journal on Image and Video Processing.

[16]  Sim Heng Ong,et al.  Segmentation of color images using a two-stage self-organizing network , 2002, Image Vis. Comput..

[17]  Max Mignotte,et al.  A label field fusion model with a variation of information estimator for image segmentation , 2014, Inf. Fusion.

[18]  Maximo Cobos,et al.  Computer-based detection and classification of flaws in citrus fruits , 2010, Neural Computing and Applications.

[19]  Ming Dong,et al.  Multi-level Low-rank Approximation-based Spectral Clustering for image segmentation , 2012, Pattern Recognit. Lett..

[20]  Tae-Sun Choi,et al.  Color image segmentation: a novel spatial fuzzy genetic algorithm , 2014, Signal Image Video Process..

[21]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[22]  Francesco Bianconi,et al.  Performance analysis of colour descriptors for parquet sorting , 2013, Expert Syst. Appl..

[23]  Paul F. Whelan,et al.  CTex-An Adaptive Unsupervised Segmentation Algorithm based on Colour-Texture Coherence , 2022 .

[24]  Nong Sang,et al.  Image segmentation via coherent clustering in L*a*b* color space , 2011, Pattern Recognit. Lett..

[25]  Lazaros S. Iliadis,et al.  Color Segmentation Using Self-Organizing Feature Maps (SOFMs) Defined Upon Color and Spatial Image Space , 2010, ICANN.

[26]  Sara Sharifzadeh,et al.  A new method for image segmentation based on Fuzzy C-means algorithm on pixonal images formed by bilateral filtering , 2011, Signal Image Video Process..

[27]  Amiya Halder,et al.  Color Image Segmentation Using Semi-supervised Self-organization Feature Map , 2014, SIRS.

[28]  Ari Visa,et al.  Rock image classification using color features in Gabor space , 2005, J. Electronic Imaging.

[29]  Frank Nielsen,et al.  Statistical region merging , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[30]  Hui Zhang,et al.  Image segmentation evaluation: A survey of unsupervised methods , 2008, Comput. Vis. Image Underst..

[31]  Allen Y. Yang,et al.  Unsupervised segmentation of natural images via lossy data compression , 2008, Comput. Vis. Image Underst..

[32]  Michifumi Yoshioka,et al.  An image segmentation method using histograms and the human characteristics of HSI color space for a scene image , 2005, Artificial Life and Robotics.

[33]  E. Mizutani,et al.  Neuro-Fuzzy and Soft Computing-A Computational Approach to Learning and Machine Intelligence [Book Review] , 1997, IEEE Transactions on Automatic Control.

[34]  Yanhui Guo,et al.  A Novel Color Image Segmentation Approach Based on Neutrosophic Set and Modified Fuzzy c-Means , 2013, Circuits Syst. Signal Process..

[35]  Ahmad Khan,et al.  Genetic algorithm and self organizing map based fuzzy hybrid intelligent method for color image segmentation , 2015, Appl. Soft Comput..

[36]  Max Mignotte,et al.  A non-stationary MRF model for image segmentation from a soft boundary map , 2012, Pattern Analysis and Applications.

[37]  Doaa Mahmoud-Ghoneim Optimizing automated characterization of liver fibrosis histological images by investigating color spaces at different resolutions , 2011, Theoretical Biology and Medical Modelling.

[38]  Vural Gökmen,et al.  A Non-Contact Computer Vision Based Analysis of Color in Foods , 2007 .

[39]  Amar Mitiche,et al.  Multiregion Image Segmentation by Parametric Kernel Graph Cuts , 2011, IEEE Transactions on Image Processing.

[40]  Allan D. Jepson,et al.  Benchmarking Image Segmentation Algorithms , 2009, International Journal of Computer Vision.

[41]  Max Mignotte,et al.  A Precision-Recall Criterion Based Consensus Model For Fusing Multiple Segmentations , 2014 .