Skip to main content
SpringerLink
Log in

Automatic Clustering Using Metaheuristic Algorithms for Content Based Image Retrieval

  • Conference paper
  • First Online:
Book cover Fundamental Research in Electrical Engineering

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 480))

Abstract

Development of internet networks and mobile phone tools with image capturing capabilities and network connectivity within the recent years have led to defining new services and applications, using such tools. In this article, automatic clustering method using evolutionary and metaheuristic algorithms used in order to identify and categorize various kinds of digital images. For this purpose, a database of images prepared, and then k-means clustering method using evolutionary algorithms and optimization applied on these images. The results of retrieval indicate that automatic clustering using particle swarm optimization (PSO) algorithm has higher average retrieval accuracy in comparison with other methods.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 189.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 249.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 329.99
Price excludes VAT (USA)
  • Durable hardcover 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. Lin C-H, Chen H-Y, Wu Y-S (2014) Study of image retrieval and classification based on adaptive features using genetic algorithm feature selection. Expert Syst Appl 41(15):6611–6621

    Article  Google Scholar 

  2. Raisi Z, Mohanna F, Rezaei M (2014) Applying content-based image retrieval techniques to provide new services for tourism industry. Int J Adv Netw

    Google Scholar 

  3. Furht B (ed) Encyclopedia of multimedia. Springer US, Boston

    Google Scholar 

  4. Hussain S, Hashmani M (2012) Image retrieval based on color and texture feature using artificial neural network. Emerg Trends …

    Google Scholar 

  5. Hiwale SS, Dhotre D (2015) Content-based image retrieval: Concept and current practices. In: 2015 international conference on electrical, electronics, signals, communication and optimization (EESCO), 2015, pp 1–6

    Google Scholar 

  6. Elshoura SM, Megherbi DB (2013) Analysis of noise sensitivity of Tchebichef and Zernike moments with application to image watermarking. J Vis Commun Image Represent 24(5):567–578

    Article  Google Scholar 

  7. Verma M, Raman B (2015) Center symmetric local binary co-occurrence pattern for texture, face and bio-medical image retrieval. J Vis Commun Image Represent 32:224–236

    Article  Google Scholar 

  8. Lin C-H, Chen C-C, Lee H-L, Liao J-R (2014) Fast K-means algorithm based on a level histogram for image retrieval. Expert Syst Appl 41(7):3276–3283

    Article  Google Scholar 

  9. Huang M, Shu H, Ma Y, Gong Q (2015) Content-based image retrieval technology using multi-feature fusion. Opt Int J Light Electron Opt 126(19):2144–2148

    Article  Google Scholar 

  10. Singh C (2011) Improving image retrieval using combined features of Hough transform and Zernike moments. Opt Lasers Eng 49(12):1384–1396

    Article  Google Scholar 

  11. Mehtre BM, Kankanhalli MS, Lee WF (1997) Shape measures for content based image retrieval: a comparison. Inf Process Manag 33(3):319–337

    Article  Google Scholar 

  12. Charles YR, Ramraj R (2016) A novel local mesh color texture pattern for image retrieval system. AEU Int J Electron Commun 70(3):225–233

    Article  Google Scholar 

  13. Holland JH (1975) Adaptation in natural and artificial systems. University Michigan Press, Ann Arbor

    Google Scholar 

  14. Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of IEEE international conference neural network, pp 1942–1948

    Google Scholar 

  15. Storn R, Price K (1997) Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces. J Glob Optim 11(4):341–359

    Article  MathSciNet  Google Scholar 

  16. Bandyopadhyay S, Maulik U (2002) Genetic clustering for automatic evolution of clusters and application to image classification. Pattern Recognit 35(6):1197–1208

    Article  Google Scholar 

  17. Omran M, Salman A, Engelbrecht A (2005) Dynamic clustering using particle swarm optimization with application in unsupervised image classification. In: Proceedings of 5th world Enformatika conference (ICCI), Prague, CzechRepublic

    Google Scholar 

  18. Karaboga Dervis (2010) Artificial bee colony algorithm. Scholarpedia 5(3):6915

    Article  Google Scholar 

  19. Forgy EW (1965) Cluster analysis of multivariate data: efficiency versus interpretability of classification. Biometrics 21(3):768–769

    Google Scholar 

  20. Dunn JC (1974) Well separated clusters and optimal fuzzy partitions. J Cybern 4:95–104

    Article  MathSciNet  Google Scholar 

  21. Calinski RB, Harabasz J (1974) A dendrite method for cluster analysis. Commun Stat 3(1):1–27

    MathSciNet  MATH  Google Scholar 

  22. Davies DL, Bouldin DW (1979) A cluster separation measure. IEEE Trans Pattern Anal Mach Intell 1(2):224–227

    Article  Google Scholar 

  23. Pakhira MK, Bandyopadhyay S, Maulik U (2004) Validity index for crisp and fuzzy clusters. Pattern Recognit Lett 37(3):487–501

    Article  Google Scholar 

  24. Chou CH, Su MC, Lai E (2004) A new cluster validity measure and its application to image compression. Pattern Anal Appl 7(2):205–220

    Article  MathSciNet  Google Scholar 

  25. Raisi Z, Mohanna F, Rezaei M (2011) Content-based image retrieval for tourism application using handheld devices. IJICTR J

    Google Scholar 

  26. Raisi Z, Azarakhsh J Content based image retrieval for marine life images using ant colony optimization feature selection

    Google Scholar 

  27. Raisi Z, Azarakhsh J (2016) Feature selection based-on swarm particle optimization and genetic algorithms for image retrieval. Int J Adv Biotechnol Res (IJBR) 7 Special Issue-Number 5:907–916

    Google Scholar 

  28. Haralick RM, Shanmugam K, Dinstein I (1973) Textural features for image classification. IEEE Trans Syst Man Cybern 3(6):610–621

    Article  Google Scholar 

  29. Seryasat OR, Haddadnia J, Ghayoumi-Zadeh H (2015) A new method to classify breast cancer tumors and their fractionation, Ciência e Nat 37: 51–57. Assessment of a novel computer aided mass diagnosis system in mammograms

    Google Scholar 

  30. Rui Y, Huang TS, Chang S-F (1999) Image retrieval: current techniques, promising directions, and open issues. J Vis Commun Image Represent 10(1):39–62

    Article  Google Scholar 

  31. Dimitrovski I, Kocev D, Loskovska S, Deroski S (2016) Improving bag-of-visual-words image retrieval with predictive clustering trees. Inf Sci (Ny) 329:851–865

    Article  Google Scholar 

  32. Liu G-H, Yang J-Y (2008) Image retrieval based on the texton co-occurrence matrix. Pattern Recognit 41(12):3521–3527

    Article  Google Scholar 

  33. Liu GH, Zhang L, Hou YK, Li ZY, Yang JY (2010) Image retrieval based on multi-texton histogram. Pattern Recognit 43(7):2380–2389

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Marine Engineering, Chabahar Maritime University, Chabahar, Iran

    Javad Azarakhsh & Zobeir Raisi

Authors
  1. Javad Azarakhsh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zobeir Raisi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Javad Azarakhsh .

Editor information

Editors and Affiliations

  1. Department of Electrical Engineering, Amirkabir University of Technology , Tehran, Iran

    Shahram Montaser Kouhsari

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Azarakhsh, J., Raisi, Z. (2019). Automatic Clustering Using Metaheuristic Algorithms for Content Based Image Retrieval. In: Montaser Kouhsari, S. (eds) Fundamental Research in Electrical Engineering. Lecture Notes in Electrical Engineering, vol 480. Springer, Singapore. https://doi.org/10.1007/978-981-10-8672-4_7

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-8672-4_7

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-8671-7

  • Online ISBN: 978-981-10-8672-4

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation