Exploiting pairwise recommendation and clustering strategies for image re-ranking

Author(s)

Guimaraes Pedronette, Daniel Carlos ^[1] ; Torres, Ricardo da S. ^[1]

Affiliation

^[1] Univ Estadual Campinas, RECOD Lab, IC, UNICAMP, Campinas, SP - Brazil

• Document type: Journal article
• Source: INFORMATION SCIENCES; v. 207, p. 19-34, NOV 10 2012.
• Web of Science Citations: 28

Abstract

In Content-based Image Retrieval (CBIR) systems, accurately ranking collection images is of great relevance. Users are interested in the returned images placed at the first positions, which usually are the most relevant ones. Commonly, image content descriptors are used to compute ranked lists in CBIR systems. In general, these systems perform only pairwise image analysis, that is, compute similarity measures considering only pairs of images, ignoring the rich information encoded in the relations among several images. This paper presents a novel re-ranking approach used to improve the effectiveness of CBIR tasks by exploring relations among images. In our approach, a recommendation-based strategy is combined with a clustering method. Both exploit contextual information encoded in ranked lists computed by CBIR systems. We conduct several experiments to evaluate the proposed method. Our experiments consider shape, color, and texture descriptors and comparisons with other post-processing methods. Experimental results demonstrate the effectiveness of our method. (C) 2012 Elsevier Inc. All rights reserved. (AU)

• FAPESP's process: 09/18438-7 - Large-scale classification and retrieval for complex data
• Grantee: Ricardo da Silva Torres
• Support type: Regular Research Grants
• FAPESP's process: 07/52015-0 - Approximation methods for visual computing
• Grantee: Jorge Stolfi
• Support type: Research Projects - Thematic Grants