An Intelligent Image Retrieval System Based on the Synergy of Color and Artificial Ant Colonies

  • Konstantinos Konstantinidis
  • Georgios Ch. Sirakoulis
  • Ioannis Andreadis
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4522)

Abstract

In this paper a new image retrieval algorithm is proposed which aims to discard irrelevant images and increase the amount of relevant ones in a large database. This method utilizes a two-stage ant colony algorithm employing in parallel color, texture and spatial information. In the first stage, the synergy of the low-level descriptors is considered to be a group of ants seeking the optimal path to the “food” which is the most similar image to the query, whilst settling pheromone on each of the images that they confront in the high similarity zone. In the second stage additional queries are made by using the highest ranked images as new queries, resulting in an aggregate deposition of pheromone through which the final retrieval is performed. The results prove the system to be satisfactorily efficient as well as fast.

Keywords

Ant Colony Algorithm Image Retrieval 

References

  1. 1.
    del Bimbo, A.: Visual Information Retrieval. Academic Press, London (1999)Google Scholar
  2. 2.
    Swain, M.J., Ballard, D.H.: Color indexing. International Journal of Computer Vision 7(1), 11–32 (1991)CrossRefGoogle Scholar
  3. 3.
    Laws, K.: Rapid texture identification. In: Proceedings of the Seminar Image processing for missile guidance, San Diego, CA, July 29-August 1, 1980, pp. 376–380. (A81-39326 18-04) Society of Photo-Optical Instrumentation Engineers, Bellingham, WA (1980)Google Scholar
  4. 4.
    Jain, A.K., Vailaya, A.: Image retrieval using color and shape. Pattern Recognition 29(8), 1233–1244 (1996)CrossRefGoogle Scholar
  5. 5.
    Pass, G., Zabih, R.: Comparing images using joint histograms. Multimedia Systems 7(3), 234–240 (1999)CrossRefGoogle Scholar
  6. 6.
    Kouzas, G., Kayafas, E., Loumos, V.: Ant seeker: An algorithm for enhanced web search. In: AIAI, pp. 649–656 (2006)Google Scholar
  7. 7.
    Ramos, V., Muge, F., Pina, P.: Self-organized data and image retrieval as a consequence of inter-dynamic synergistic relationships in artificial ant colonies. In: HIS, pp. 500–512 (2002)Google Scholar
  8. 8.
    Russell, B.C., Torralba, A., Murphy, K.P., Freeman, W.T.: Labelme: a database and web-based tool for image annotation. MIT AI Lab Memo AIM-2005-025 1, 1–10 (2005)Google Scholar
  9. 9.
    Panitsidis, G., Konstantinidis, K., Vonikakis, V., Andreadis, I., Gasteratos, A.: Fast image retrieval based on attributes of the human visual system. In: 7th Nordic Signal Processing Symposium (NORSIG 2006), Reykjavik, Iceland, pp. 206–209 (2006)Google Scholar
  10. 10.
    Dorigo, M., Maniezzo, V., Colorni, A.: The ant system: Optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics Part B: Cybernetics 26(1), 29–41 (1996)CrossRefGoogle Scholar
  11. 11.
    Muller, H., Muller, W., Squire, D.M., Marchand-Maillet, S., Pun, T.: Performance evaluation in content-based image retrieval: overview and proposals. Pattern Recogn. Lett. 22(5), 593–601 (2001)CrossRefGoogle Scholar

Copyright information

© Springer Berlin Heidelberg 2007

Authors and Affiliations

  • Konstantinos Konstantinidis
    • 1
  • Georgios Ch. Sirakoulis
    • 1
  • Ioannis Andreadis
    • 1
  1. 1.Laboratory of Electronics, Dept. of Electrical and Computer Engineering, Democritus University of Thrace, 12 V. Sofias Str., 67100 XanthiGreece

Personalised recommendations