Image Classification Using an Ant Colony Optimization Approach

  • Tomas Piatrik
  • Ebroul Izquierdo
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4306)

Abstract

Automatic semantic clustering of image databases is a very challenging research problem. Clustering is the unsupervised classification of patterns (data items or feature vectors) into groups (clusters). Clustering algorithms usually employ a similarity measure in order to partition the database such that data points in the same partition are more similar than points in different partitions. In this paper an Ant Colony Optimization (ACO) and its learning mechanism is integrated with the K-means approach to solve image classification problems. Our simulation results show that the proposed method makes K-Means less dependent on the initial parameters such as randomly chosen initial cluster centers. Selected results from experiments of the proposed method using two different image databases are presented.

Keywords

Ant Colony Optimization (ACO) K-Means Image Classification and Clustering 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Colorni, A., Dorigo, M., Maniezzo, V.: Distributed optimization by ant colonies. In: Proceedings of ECAL 1991 European Conference on Artificial Life, pp. 134–142. Elsevier Publishing, Amsterdam (1991)Google Scholar
  2. 2.
    Deneubourg, J.L., Aron, S., Goss, S., Pasteels, J.M.: The self-organizing exploratory pattern of the argentine ant. Journal of Insect Behavior, 159–168 (1990)Google Scholar
  3. 3.
    Dorigo, M.: Optimization, Learning and Natural Algorithm. PhD thesis, Dipartimento di Elettronica e Informazione, Politecnico di Milano, IT (1992)Google Scholar
  4. 4.
    Dorigo, M., Maniezzo, V., Colorni, A.: Positive feedback as a search strategy. Technical Report, Dipartimento di Elettronica, Politecnico di Milano, IT, 91-016 (1991)Google Scholar
  5. 5.
    Manjunath, B.S., Salembiar, P., Sikora, T.: Introduction to MPEG – 7, Multimedia Content Description Interface. John Wiley, Chichester (2003)Google Scholar
  6. 6.
    Merloti, P.E.: Optimization Algorithms Inspired by Biological Ants and Swarm Behavior. Cabo Bahia, Chula Vista, CA 91914 United States of America (2004)Google Scholar
  7. 7.
    Ramos, V., Almeida, V.: Artificial Ant Colonies in Digital Image Habitats - A Mass Behavior Effect Study on Pattern Recognition. In: Proceedings of ANTS 2000 - 2nd International Workshop on Ant Algorithms (From Ant Colonies to Artificial Ants), Brussels, Belgium, 7-9, pp. 113–116 (2000)Google Scholar
  8. 8.
    Saatchi, S., Hung, C.C.: Hybridization of the Ant Colony Optimization with the K-Means Algorithm for Clustering. In: Kalviainen, H., Parkkinen, J., Kaarna, A. (eds.) SCIA 2005. LNCS, vol. 3540, pp. 511–520. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  9. 9.
    Xu, R., Wunch, D.: Survey of Clustering Algorithms. IEEE Trans. Neural Network 6(3), 645–678 (2005)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Tomas Piatrik
    • 1
  • Ebroul Izquierdo
    • 1
  1. 1.Multimedia & Vision Research GroupQueen Mary University of London 

Personalised recommendations