Skip to main content

Segmentation of Image Using Hybrid K-means Algorithm

  • Conference paper
  • First Online:
Cyber Security, Privacy and Networking

Part of the book series: Lecture Notes in Networks and Systems ((LNNS,volume 370))

  • 394 Accesses

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.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 219.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 279.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Kumari R, Gupta N, Kumar N (2019) Image segmentation using improved genetic algorithm. Int J Eng Adv Technol (IJEAT) 9(1):1784–1792

    Google Scholar 

  2. 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

    Google Scholar 

  3. 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–567

    Article  Google Scholar 

  4. Li H, He H, Wen Y (2015) Dynamic particle swarm optimization and K-means clustering algorithm for image segmentation. Optik 126(24):4817–4822

    Article  Google Scholar 

  5. Panda S (2015) Color image segmentation using K-means clustering and thresholding technique. Int J ESC 1132–1136

    Google Scholar 

  6. 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

    Google Scholar 

  7. 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

    Google Scholar 

  8. Dhanachandra N, Manglem K, Chanu YJ (2015) Image segmentation using K-means clustering algorithm and subtractive clustering algorithm. Procedia Comput Sci 54:764–771

    Google Scholar 

  9. 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

    Google Scholar 

  10. Medhi J (1992) Statistical methods: an introductory text. New Age International

    Google Scholar 

  11. 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

    Google Scholar 

  12. 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–10128

    Article  MathSciNet  Google Scholar 

  13. Pedrycz W (2005) Knowledge-based clustering: from data to information granules. Wiley

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Roopa Kumari .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Kumari, R., Gupta, N. (2022). Segmentation of Image Using Hybrid K-means Algorithm. In: Agrawal, D.P., Nedjah, N., Gupta, B.B., Martinez Perez, G. (eds) Cyber Security, Privacy and Networking. Lecture Notes in Networks and Systems, vol 370. Springer, Singapore. https://doi.org/10.1007/978-981-16-8664-1_32

Download citation

  • DOI: https://doi.org/10.1007/978-981-16-8664-1_32

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-16-8663-4

  • Online ISBN: 978-981-16-8664-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics