Skip to main content
Top

2022 | OriginalPaper | Chapter

Segmentation of Image Using Hybrid K-means Algorithm

Authors : Roopa Kumari, Neena Gupta

Published in: Cyber Security, Privacy and Networking

Publisher: Springer Nature Singapore

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

search-config
loading …

Abstract

Image segmentation is a crucial step to recognizing an object. During the segmentation process, pixels in an image are categorized based on their gray color. In pixel classifications, the K-means clustering algorithm is commonly used. In this approach, the centroid of the segment was measured using arithmetic mean and Euclidean distance. In the proposed paper, the centroid was updated using the hybridization of harmonic and arithmetic means. The proposed algorithm makes use of the harmonic and arithmetic mean features. The experimental results are compared to conventional K-means and harmonic K-means algorithms, demonstrating that the proposed algorithm performs better when checking segmentation consistency.

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 Kumari R, Gupta N, Kumar N (2019) Image segmentation using improved genetic algorithm. Int J Eng Adv Technol (IJEAT) 9(1):1784–1792 Kumari R, Gupta N, Kumar N (2019) Image segmentation using improved genetic algorithm. Int J Eng Adv Technol (IJEAT) 9(1):1784–1792
2.
go back to reference Kumari R, Gupta N (2018) Survey on image segmentation techniques using traditional and soft computing techniques. Int J Comput Sci Eng 06(05):85–90 Kumari R, Gupta N (2018) Survey on image segmentation techniques using traditional and soft computing techniques. Int J Comput Sci Eng 06(05):85–90
3.
go back to reference Kumari R, Gupta N, Kumar N (2020) Cumulative histogram based dynamic particle swarm optimization algorithm for image segmentation. Indian J Comput Sci Eng 11(5):557–567CrossRef Kumari R, Gupta N, Kumar N (2020) Cumulative histogram based dynamic particle swarm optimization algorithm for image segmentation. Indian J Comput Sci Eng 11(5):557–567CrossRef
4.
go back to reference Li H, He H, Wen Y (2015) Dynamic particle swarm optimization and K-means clustering algorithm for image segmentation. Optik 126(24):4817–4822CrossRef Li H, He H, Wen Y (2015) Dynamic particle swarm optimization and K-means clustering algorithm for image segmentation. Optik 126(24):4817–4822CrossRef
5.
go back to reference Panda S (2015) Color image segmentation using K-means clustering and thresholding technique. Int J ESC 1132–1136 Panda S (2015) Color image segmentation using K-means clustering and thresholding technique. Int J ESC 1132–1136
6.
go back to reference MacQueen J (1967) Some methods for classification and analysis of multivariate observations. In: Proceedings of the fifth Berkeley symposium on mathematical statistics and probability, vol 1, no 14 MacQueen J (1967) Some methods for classification and analysis of multivariate observations. In: Proceedings of the fifth Berkeley symposium on mathematical statistics and probability, vol 1, no 14
7.
go back to reference Na S, Xumin L, Yong G (2010) Research on k-means clustering algorithm: an improved k-means clustering algorithm. In: 2010 third international symposium on intelligent information technology and security informatics. IEEE Na S, Xumin L, Yong G (2010) Research on k-means clustering algorithm: an improved k-means clustering algorithm. In: 2010 third international symposium on intelligent information technology and security informatics. IEEE
8.
go back to reference Dhanachandra N, Manglem K, Chanu YJ (2015) Image segmentation using K-means clustering algorithm and subtractive clustering algorithm. Procedia Comput Sci 54:764–771 Dhanachandra N, Manglem K, Chanu YJ (2015) Image segmentation using K-means clustering algorithm and subtractive clustering algorithm. Procedia Comput Sci 54:764–771
9.
go back to reference Ding Z, Yu J, Zhang Y (2007) A new improved K-means algorithm with penalized term. In: 2007 IEEE international conference on granular computing (GRC 2007). IEEE Ding Z, Yu J, Zhang Y (2007) A new improved K-means algorithm with penalized term. In: 2007 IEEE international conference on granular computing (GRC 2007). IEEE
10.
go back to reference Medhi J (1992) Statistical methods: an introductory text. New Age International Medhi J (1992) Statistical methods: an introductory text. New Age International
11.
go back to reference Zhou Z, Zhu S, Zhang D (2015) A novel K-harmonic means clustering based on enhanced firefly algorithm. In: International conference on intelligent science and big data engineering. Springer, Cham, pp 140–149 Zhou Z, Zhu S, Zhang D (2015) A novel K-harmonic means clustering based on enhanced firefly algorithm. In: International conference on intelligent science and big data engineering. Springer, Cham, pp 140–149
12.
go back to reference Hung C-H, Chiou H-M, Yang W-N (2013) Candidate groups search for K-harmonic means data clustering. Appl Math Model 37(24):10123–10128MathSciNetCrossRef Hung C-H, Chiou H-M, Yang W-N (2013) Candidate groups search for K-harmonic means data clustering. Appl Math Model 37(24):10123–10128MathSciNetCrossRef
13.
go back to reference Pedrycz W (2005) Knowledge-based clustering: from data to information granules. Wiley Pedrycz W (2005) Knowledge-based clustering: from data to information granules. Wiley
Metadata
Title
Segmentation of Image Using Hybrid K-means Algorithm
Authors
Roopa Kumari
Neena Gupta
Copyright Year
2022
Publisher
Springer Nature Singapore
DOI
https://doi.org/10.1007/978-981-16-8664-1_32