RERANKING WITH CONTEXTUAL DISSIMILARITY MEASURES FROM REPRESENTATIONAL BREGMAN K-MEANS

Olivier Schwander, Frank Nielsen

2010

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.

Paper Citation

in Harvard Style

Schwander O. and Nielsen F. (2010). RERANKING WITH CONTEXTUAL DISSIMILARITY MEASURES FROM REPRESENTATIONAL BREGMAN K-MEANS . In Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2010) ISBN 978-989-674-028-3, pages 118-123. DOI: 10.5220/0002842901180123

in Bibtex Style

@conference{visapp10,
author={Olivier Schwander and Frank Nielsen},
title={RERANKING WITH CONTEXTUAL DISSIMILARITY MEASURES FROM REPRESENTATIONAL BREGMAN K-MEANS},
booktitle={Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2010)},
year={2010},
pages={118-123},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002842901180123},
isbn={978-989-674-028-3},
}

in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2010)
TI - RERANKING WITH CONTEXTUAL DISSIMILARITY MEASURES FROM REPRESENTATIONAL BREGMAN K-MEANS
SN - 978-989-674-028-3
AU - Schwander O.
AU - Nielsen F.
PY - 2010
SP - 118
EP - 123
DO - 10.5220/0002842901180123