Congruency-Based Reranking

Author

Ben-Shalom, Itai ; Levy, Noga ; Wolf, Lars ; Dershowitz, Nachum ; Ben-Shalom, Adiel ; Shweka, Roni ; Choueka, Yaacov ; Hazan, Tamir ; Bar, Yaniv

Author_Institution

Blavatnik Sch. of Comput. Sci., Tel Aviv Univ., Tel Aviv, Israel

fYear

2014

fDate

23-28 June 2014

Firstpage

2107

Lastpage

2114

Abstract

We present a tool for re-ranking the results of a specific query by considering the (n+1) × (n+1) matrix of pairwise similarities among the elements of the set of n retrieved results and the query itself. The re-ranking thus makes use of the similarities between the various results and does not employ additional sources of information. The tool is based on graphical Bayesian models, which reinforce retrieved items strongly linked to other retrievals, and on repeated clustering to measure the stability of the obtained associations. The utility of the tool is demonstrated within the context of visual search of documents from the Cairo Genizah and for retrieval of paintings by the same artist and in the same style.

Keywords

Bayes methods; image retrieval; matrix algebra; Cairo Genizah manuscript; congruency-based reranking; graphical Bayesian model; paintings retrieval; pairwise similarity; visual search; Art; Correlation; Entropy; Graphical models; Painting; Stability analysis; Visualization; clustering; genizah; graphical models; image retrieval; query retrieval; reranking;

fLanguage

English

Publisher

ieee

Conference_Titel

Computer Vision and Pattern Recognition (CVPR), 2014 IEEE Conference on

Conference_Location

Columbus, OH

Type

conf

DOI

10.1109/CVPR.2014.270

Filename

6909667