Image re-ranking based on statistics of frequent patterns

Winn Voravuthikunchai 1 Bruno Crémilleux 2 Frédéric Jurie 1
1 Equipe Image - Laboratoire GREYC - UMR6072
GREYC - Groupe de Recherche en Informatique, Image, Automatique et Instrumentation de Caen
2 Equipe CODAG - Laboratoire GREYC - UMR6072
GREYC - Groupe de Recherche en Informatique, Image, Automatique et Instrumentation de Caen
Abstract : Text-based image retrieval is a popular and simple framework consisting in using text annotations (e.g. image names, tags) to perform image retrieval, allowing to handle efficiently very large image collections. Even if the set of images retrieved using text annotations is noisy, it constitutes a reasonable initial set of images that can be considered as a bootstrap and improved further by analyzing image content. In this context, this paper introduces an approach for improving this initial set by re-ranking the so-obtained images, assuming that non-relevant images are scattered (i.e. they do not form clusters), unlike the relevant ones. More specifically, the approach consists in computing efficiently and on the fly frequent closed patterns, and in re-ranking images based on the number of patterns they contain. To do this, the paper introduces a simple but powerful new scoring function. The approach is validated on three different datasets for which state-of-the-art results are obtained.
Complete list of metadatas

Cited literature [29 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01011237
Contributor : Yvain Queau <>
Submitted on : Monday, June 23, 2014 - 1:25:20 PM
Last modification on : Tuesday, February 26, 2019 - 6:06:03 PM
Long-term archiving on : Tuesday, September 23, 2014 - 11:18:03 AM

File

14_ICMR-image-reranking.pdf
Files produced by the author(s)

Identifiers

Citation

Winn Voravuthikunchai, Bruno Crémilleux, Frédéric Jurie. Image re-ranking based on statistics of frequent patterns. ICMR '14 ACM International Conference on Multimedia Retrieval, Apr 2014, Glasgow, United Kingdom. 8 pp, ⟨10.1145/2578726.2578743⟩. ⟨hal-01011237⟩

Share

Metrics

Record views

282

Files downloads

187