A unified inverted index for an efficient image and text retrieval

Authors:
Jonathan Mamou;Yosi Mass;Michal Shmueli-Scheuer;Benjamin Sznajder
Affiliations:
IBM Haifa Research Lab, Haifa , Israel;IBM Haifa Research Lab, Haifa, Israel;BM Haifa Research Lab, Haifa, Israel;BM Haifa Research Lab, Haifa, Israel
Venue:
Proceedings of the 32nd international ACM SIGIR conference on Research and development in information retrieval
Year:
2009

Citing 3
Cited 0

D-Index: Distance Searching Index for Metric Data Sets

Multimedia Tools and Applications
Foundations of Multidimensional and Metric Data Structures (The Morgan Kaufmann Series in Computer Graphics and Geometric Modeling)

Foundations of Multidimensional and Metric Data Structures (The Morgan Kaufmann Series in Computer Graphics and Geometric Modeling)
Similarity Search: The Metric Space Approach (Advances in Database Systems)

Similarity Search: The Metric Space Approach (Advances in Database Systems)

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present an efficient method for approximate search in a combination of several metric spaces -- which are a generalization of low level image features -- using an inverted index. Our approximation gives very high recall with subsecond response time on a real data set of one million images extracted from Flickr. We further exploit the inverted index to improve efficiency of the query processing by combining our search in metric features with search in associated textual metadata.