Nothing Special   »   [go: up one dir, main page]
Skip to main content
Springer Nature Link
Log in

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

  • Theoretical Advances
  • Published:
Pattern Analysis and Applications Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19

Similar content being viewed by others

Notes

  1. http://www.eecs.berkeley.edu/Research/Projects/CS/vision/bsds/.

References

  1. Ghoneim DM (2011) Optimizing automated characterization of liver fibrosis histological images by investigating color spaces at different resolutions. Theor Biol Med Model 8:25

    Google Scholar 

  2. Harrabi R, Braiek EB (2012) Color image segmentation using multi-level thresholding approach and data fusion tecniques: application in the breast cancer cells images. J Image Video Process 2012:11. https://doi.org/10.1186/1687-5281-2012-11

    Google Scholar 

  3. Gökmen V, Sügüt I (2007) A non-contact computer vision based analysis of color in foods. Int J Food Eng 3(5):article 5

  4. Lopez JJ, Cobos M, Aguilera E (2011) Computer-based detection and classification of flaws in citrus fruits. Neural Comput Appl 20(7):975–981

    Google Scholar 

  5. Lepistö L, Kuntuu I, Visa A (2005) Rock image classification using color features in Gabor space. J Electron Imaging 14(4):1–3

    Google Scholar 

  6. Wang F, Man L, Wang B, Xiao Y, Pan W, Lu X (2008) Fuzzy-based algorithm for color recognition of license plates. Pattern Recognit Lett 29(7):1007–1020

    Google Scholar 

  7. Rotaru C, Graf T, Zhang J (2008) Color image segmentation in HSI space for automotive applications. J Real-Time Image Process 3(4):311–322

    Google Scholar 

  8. Bianconi F, Fernández A, González E, Saetta SA (2013) Performance analysis of colour descriptors for parquet sorting. Expert Syst Appl 40(5):1636–1644

    Google Scholar 

  9. Cano Marchal P, Martinez Gila D, Gamez Garcia J, Gomez Ortega J (2013) Expert system based on computer vision estimate the content of impurities in olive oil samples. J Food Eng 119(2):220–228

    Google Scholar 

  10. Zhang H, Fritts JE, Goldman SA (2008) Image segmentation evaluation: a survey of unsupervised methods. Comput Vis Image Underst 110(2):260–280

    Google Scholar 

  11. Wang L, Dong M (2012) Multi-level low-rank approximation-based spectral clustering for image segmentation. Pattern Recognit. Lett 33(16):2206–2215

    Google Scholar 

  12. Mújica-Vargas D, Gallegos-Funes FJ, Rosales-Silva AJ (2013) A fuzzy clustering algorithm with spatial robust estimation constraint for noisy color image segmentation. Pattern Recognit Lett 34(4):400–413

    Google Scholar 

  13. Nadernejad E, Sharifzadeh S (2013) A new method for image segmentation based on fuzzy c-means algorithm on pixonal images formed by bilateral filtering. Signal Image Video Process 7(5):855–863

    Google Scholar 

  14. Guo Y, Sengur A (2013) A novel color image segmentation approach based on neutrosophic set and modified fuzzy c-means. Circuits Syst Signal Process 32(4):1699–1723

    MathSciNet  Google Scholar 

  15. Kim JY (2014) Segmentation of lip region in color images by fuzzy clustering. Int J Control Autom Syst 12(3):652–661

    Google Scholar 

  16. Ong S, Yeo N, Lee K, Venkatesh Y, Cao D (2002) Segmentation of color images using a two-stage self-organizing network. Image Vis Comput 20(4):279–289

    Google Scholar 

  17. Araujo A, Costa D (2009) Local adaptive receptive field self-organizing map for image color segmentation. Image Vis Comput 27(9):1229–1239

    MathSciNet  Google Scholar 

  18. Stephanakis IM, Anastassopoulos GC, Iliadis LS (2010) Color segmentation using self-organizing feature maps (SOFMs) defined upon color and spatial image space. In: Artificial neural networks—ICANN 2010, LNCS 6352, Part I, pp 500–510

    Google Scholar 

  19. Halder A, Dalmiya S, Sadhu T (2014) Color image segmentation using semi-supervised self-organization feature map. Adv Signal Process Intell Recognit Syst 264:591–598

    Google Scholar 

  20. Ilea DE, Whelan PF (2008) CTex—an adaptive unsupervised segmentation algorithm based on color-texture coherence. IEEE Trans Image Process 17(10):1926–1939

    MathSciNet  MATH  Google Scholar 

  21. Khan A, Jaffar MA (2015) Genetic algorithm and self organizing map based fuzzy hybrid intelligent method for color image segmentation. Appl Soft Comput 32:300–310

    Google Scholar 

  22. Khan A, Jaffar MA, Choi TA (2013) SOM and fuzzy based color image segmentation. Multimed Tools Appl 64(2):331–344

    Google Scholar 

  23. Khan A, Ullah J, Jaffar MA, Choi TA (2014) Color image segmentation: a novel spatial fuzzy genetic algorithm. Signal Image Video Process 8(7):1233–1243

    Google Scholar 

  24. Huang R, Sang N, Luo D, Tang Q (2011) Image segmentation via coherent clustering in L*a*b* color space. Pattern Recognit Lett 32(7):891–902

    Google Scholar 

  25. Gonzalez RC, Woods RE (2002) Digital image processing, 2nd edn. Prentice Hall, Upper Saddle River

    Google Scholar 

  26. Ito S, Yoshioka M, Omatu S, Kita K, Kugo K (2006) An image segmentation method using histograms and the human characteristics of HSI color space for a scene image. Artif Life Robot 10(1):6–10

    Google Scholar 

  27. Liu Z, Song YQ, Chen JM, Xie CH, Zhu F (2012) Color image segmentation using nonparametric mixture models with multivariate orthogonal polynomials. Neural Comput Appl 21(4):801–811

    Google Scholar 

  28. Sag T, Cunkas M (2015) Color image segmentation based on multiobjective artificial bee colony optimization. Appl Soft Comput 34:389–401

    Google Scholar 

  29. Salah MB, Mitiche A, Ayed IB (2011) Multiregion image segmentation by parametric kernel graph cuts. IEEE Trans Image Process 20(2):545–557

    MathSciNet  MATH  Google Scholar 

  30. Tan KS, Isa NAM (2011) Color image segmentation using histogram thresholding—fuzzy c-means hybrid approach. Pattern Recognit 44(1):1–15

    MATH  Google Scholar 

  31. Huang R, Sang N, Lou D, Tang Q (2011) Image segmentation via coherent clustering in L*a*b* color space. Pattern Recognit Lett 32:391–902

    Google Scholar 

  32. Yang AY, Wright J, Ma Y, Sastry SS (2008) Unsupervised segmentation of natural images via lossy data compression. Comput Vis Image Underst 110(2):212–225

    Google Scholar 

  33. Nock R, Nielsen F (2004) Statistical region merging. IEEE Trans Pattern Anal Mach Intell 26(11):1452–1458

    Google Scholar 

  34. Mignotte M (2010) Penalized maximum rand estimator for image segmentation. IEEE Trans Image Process 19(6):1610–1624

    MathSciNet  MATH  Google Scholar 

  35. Rashedi E, Nezamabadi-pour H (2013) A stochastic gravitational approach to feature based color. Eng Appl Artif Intell 26(4):1322–1332

    Google Scholar 

  36. Mignotte M (2014) A non-stationary MRF model for image segmentation from a soft boundary map. Pattern Anal Appl 17(1):129–139

    MathSciNet  Google Scholar 

  37. Kohonen T (1990) The self-organizing map. Proc IEEE 78(9):1464–1480

    Google Scholar 

  38. Jang JR, Sun C, Mizutani E (1997) Neuro-fuzzy and soft computing: a computational approach to learning and machine intelligence. Prentice Hall, Upper Saddle River

    Google Scholar 

  39. Estrada FJ, Jepson AD (2009) Benchmarking image segmentation algorithms. Int J Comput Vis 85(2):167–181

    Google Scholar 

  40. Cover TM, Thomas JA (2006) Elements of information theory. Wiley, New York

    MATH  Google Scholar 

  41. Mignotte M, Helou C (2014) A precision-recall criterion based consensus model for fusing multiple segmentation. Int J Signal Process Image Process Pattern Recognit 7(3):61–82

    Google Scholar 

  42. Mignotte M (2014) A label field fusion model with a variation of information estimator for image segmentation. Inf Fusion 20:7–20

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Centro Universitario UAEM Texcoco, Universidad Autónoma del Estado de México, Av. Jardín Zumpango s/n, Fraccionamiento El Tejocote, CP 56259, Texcoco-Estado de México, Mexico

    Farid García-Lamont & Jair Cervantes

  2. Centro Universitario UAEM Zumpango, Universidad Autónoma del Estado de México, Camino viejo a Jilotzingo continuación Calle Rayón, CP 55600, Zumpango-Estado de México, Mexico

    Asdrúbal López-Chau

  3. Facultad de Informática, Universidad Autónoma de Sinaloa, Josefa Ortiz de Domínguez s/n, Cd. Universitaria, CP 80013, Culiacán-Sinaloa, Mexico

    Arturo Yee-Rendón

Authors
  1. Farid García-Lamont
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jair Cervantes
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Asdrúbal López-Chau
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Arturo Yee-Rendón
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Farid García-Lamont.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

García-Lamont, F., Cervantes, J., López-Chau, A. et al. Automatic computing of number of clusters for color image segmentation employing fuzzy c-means by extracting chromaticity features of colors. Pattern Anal Applic 23, 59–84 (2020). https://doi.org/10.1007/s10044-018-0729-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10044-018-0729-9

Keywords

Search

Navigation