Congruency-Based Reranking

Itai Ben-Shalom, Noga Levy, Lior Wolf, Nachum Dershowitz, Adiel Ben-Shalom, Roni Shweka, Yaacov Choueka, Tamir Hazan, Yaniv Bar; The IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2014, pp. 2099-2106


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.

Related Material

author = {Ben-Shalom, Itai and Levy, Noga and Wolf, Lior and Dershowitz, Nachum and Ben-Shalom, Adiel and Shweka, Roni and Choueka, Yaacov and Hazan, Tamir and Bar, Yaniv},
title = {Congruency-Based Reranking},
booktitle = {The IEEE Conference on Computer Vision and Pattern Recognition (CVPR)},
month = {June},
year = {2014}