Authors:
Olivier Schwander
and
Frank Nielsen
Affiliation:
École Polytechnique;ÉNS Cachan;Sony Computer Science Laboratories Inc, Japan
Keyword(s):
Image retrieval, Bregman divergences, Alpha divergences, Clustering, Reranking, Context.
Related
Ontology
Subjects/Areas/Topics:
Computational Geometry
;
Computer Vision, Visualization and Computer Graphics
;
Feature Extraction
;
Features Extraction
;
Image and Video Analysis
;
Image Formation and Preprocessing
;
Informatics in Control, Automation and Robotics
;
Signal Processing, Sensors, Systems Modeling and Control
Abstract:
We present a novel reranking framework for Content Based Image Retrieval (CBIR) systems based on contextual dissimilarity measures. Our work revisit and extend the method of Perronnin et al. (Perronnin et al., 2009) which introduces a way to build contexts used in turn to design contextual dissimilarity measures for reranking. Instead of using truncated rank lists from a CBIR engine as contexts, we rather use a clustering algorithm to group similar images from the rank list. We introduce the representational Bregman divergences and further generalize the Bregman k-means clustering by considering an embedding representation. These representation functions allows one to interpret a-divergences/projections as Bregman divergences/projections on a-representations. Finally, we validate our approach by presenting some experimental results on ranking performances on the INRIA Holidays database.