Image Retrieval over Networks: Ant Algorithm for Long Term Active Learning

David Picard (1, 2) , Arnaud Revel (1) , Matthieu Cord (2)

1 ETIS - UMR 8051 - Equipes Traitement de l'Information et Systèmes
2 MALIRE - Machine Learning and Information Retrieval

Image retrieval over a network is the focus of this paper, as being a major challenge of content based image retrieval. We present a system that gathers feedbacks given by the users in order to learn the location of the searched images. As a result, the active learning of a content based relevance function is enhanced by the selection of hosts containing relevant examples. We achieve a long term merging of feedbacks over many sessions, without any knowledge about the category being searched at any session. Our system is based on mobile agents crawling the network in an ant-like behavior. Markers are used to learn a routing of the agent leading them to the relevant images. The benefits of the ant-like agents system is a natural parallelization of the processing as well as a distributed approach to the routing learning. We made experiments on the trecvidpsila05 key-frame dataset showing that the location of the categories were efficiently learned. Furthermore, the long-term learning of categories improves the interaction by reducing the number of labels needed during the interaction to obtain satisfying results.

Domaines: Informatique

David Picard, Arnaud Revel, Matthieu Cord. Image Retrieval over Networks: Ant Algorithm for Long Term Active Learning. CBMI 2008, 6th International Workshop on Content Based Multimedia Indexing, Jun 2008, London, United Kingdom. pp.439-445, ⟨10.1109/CBMI.2008.4564980⟩. ⟨hal-00430633⟩