Skip to main content
Top

2017 | OriginalPaper | Chapter

Histogram Thresholding for Automatic Color Segmentation Based on k-means Clustering

Authors : Adhi Prahara, Iwan Tri Riyadi Yanto, Tutut Herawan

Published in: Recent Advances on Soft Computing and Data Mining

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Color segmentation method has been proposed and developed by many researchers, however it still become a challenging topic on how to automatically segment color image based on color information. This research proposes a method to estimate number of color and performs color segmentation. The method initiates cluster centers using histogram thresholding and peak selection on CIE L*a*b* chromatic channels. k-means is performed to find optimal cluster centers and to assign each color data into color labels using previously estimated clusters centers. Finally, initial color labels can be split or merge in order to segment black, dark, bright, or white color using luminosity histogram. The final cluster is evaluated using silhouette to measure the cluster quality and calculate the accuracy of color label prediction. The result shows that the proposed method achieves up to 85% accuracy on 20 test images and average silhouette value is 0.694 on 25 test images.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Gonzalez, R.C., Woods, R.E.: Digital Image Processing, 3rd edn. Prentice Hall, Upper Saddle River (2008) Gonzalez, R.C., Woods, R.E.: Digital Image Processing, 3rd edn. Prentice Hall, Upper Saddle River (2008)
2.
go back to reference Jassim, F.A., Altaani, F.H.: Hybridization of Otsu method and median filter for color image segmentation. Int. J. Soft Comput. Eng. (IJSCE) 3, 69–74 (2013) Jassim, F.A., Altaani, F.H.: Hybridization of Otsu method and median filter for color image segmentation. Int. J. Soft Comput. Eng. (IJSCE) 3, 69–74 (2013)
3.
go back to reference Kurugollu, F., Sankur, B., Harmanci, A.E.: Color image segmentation using histogram multithresholding and fusion. Image Vis. Comput. 19(13), 915–928 (2001)CrossRef Kurugollu, F., Sankur, B., Harmanci, A.E.: Color image segmentation using histogram multithresholding and fusion. Image Vis. Comput. 19(13), 915–928 (2001)CrossRef
4.
go back to reference Cheng, H.-D., Sun, Y.: A hierarchical approach to color image segmentation using homogeneity. IEEE Trans. Image Process. 9(12), 2071–2082 (2000)CrossRef Cheng, H.-D., Sun, Y.: A hierarchical approach to color image segmentation using homogeneity. IEEE Trans. Image Process. 9(12), 2071–2082 (2000)CrossRef
5.
go back to reference Severino Jr., O., Gonzaga, A.: A new approach for color image segmentation based on color mixture. Mach. Vis. Appl. 24(3), 607–618 (2013)CrossRef Severino Jr., O., Gonzaga, A.: A new approach for color image segmentation based on color mixture. Mach. Vis. Appl. 24(3), 607–618 (2013)CrossRef
6.
go back to reference Angulo, J., Serra, J.: Color segmentation by ordered mergings. Proc. Int. Conf. Image Process. (ICIP) 2, 125–128 (2003) Angulo, J., Serra, J.: Color segmentation by ordered mergings. Proc. Int. Conf. Image Process. (ICIP) 2, 125–128 (2003)
7.
go back to reference Meilă, M., Heckerman, D.: An experimental comparison of model-based clustering methods. Mach. Learn. 42(1), 9–29 (2001)CrossRefMATH Meilă, M., Heckerman, D.: An experimental comparison of model-based clustering methods. Mach. Learn. 42(1), 9–29 (2001)CrossRefMATH
8.
go back to reference Khan, S.S., Ahmad, A.: Cluster center initialization algorithm for K-modes clustering. Expert Syst. Appl. 40(18), 7444–7456 (2013)CrossRef Khan, S.S., Ahmad, A.: Cluster center initialization algorithm for K-modes clustering. Expert Syst. Appl. 40(18), 7444–7456 (2013)CrossRef
9.
go back to reference Celebi, M.E., Kingravi, H.A., Vela, P.A.: A comparative study of efficient initialization methods for the k-means clustering algorithm. Expert Syst. Appl. 40(1), 200–210 (2013)CrossRef Celebi, M.E., Kingravi, H.A., Vela, P.A.: A comparative study of efficient initialization methods for the k-means clustering algorithm. Expert Syst. Appl. 40(1), 200–210 (2013)CrossRef
10.
go back to reference Tan, K.S., Lim, W.H., Isa, N.A.M.: Novel initialization scheme for Fuzzy C-Means algorithm, on color image segmentation. Appl. Soft Comput. 13(4), 1832–1852 (2013)CrossRef Tan, K.S., Lim, W.H., Isa, N.A.M.: Novel initialization scheme for Fuzzy C-Means algorithm, on color image segmentation. Appl. Soft Comput. 13(4), 1832–1852 (2013)CrossRef
11.
go back to reference Wang, X.-Y., Zhang, X.-J., Yang, H.-Y., Bu, J.: A pixel-based color image segmentation using support vector machine and Fuzzy C-Means. Neural Netw. 33, 148–159 (2012)CrossRef Wang, X.-Y., Zhang, X.-J., Yang, H.-Y., Bu, J.: A pixel-based color image segmentation using support vector machine and Fuzzy C-Means. Neural Netw. 33, 148–159 (2012)CrossRef
12.
go back to reference Kaufman, L., Rousseeuw, P.J.: Finding Groups in Data: An Introduction to Cluster Analysis. Wiley, Hoboken (1990)CrossRefMATH Kaufman, L., Rousseeuw, P.J.: Finding Groups in Data: An Introduction to Cluster Analysis. Wiley, Hoboken (1990)CrossRefMATH
Metadata
Title
Histogram Thresholding for Automatic Color Segmentation Based on k-means Clustering
Authors
Adhi Prahara
Iwan Tri Riyadi Yanto
Tutut Herawan
Copyright Year
2017
DOI
https://doi.org/10.1007/978-3-319-51281-5_35

Premium Partner