IVML  
  about | r&d | publications | courses | people | links
   

Y. Avrithis, G. Tolias, Y. Kalantidis
Feature Map Hashing: Sub-linear Indexing of Appearance and Global Geometry
ACM Multimedia 2010, (ACMMM 2010), Firenze, Italy, 25-29 October 2010
ABSTRACT
We present a new approach to image indexing and retrieval, which integrates appearance with global image geometry in the indexing process, while enjoying robustness against viewpoint change, photometric variations, occlusion, and background clutter. We exploit shape parameters of local features to estimate image alignment via a single correspondence. Then, for each feature, we construct a sparse spatial map of all remaining features, encoding their normalized position and appearance, typically vector quantized to visual word. An image is represented by a collection of such feature maps and RANSAC-like matching is reduced to a number of set intersections. Because the induced dissimilarity is still not a metric, we extend min-wise independent permutations to collections of sets and derive a similarity measure for feature map collections. We then exploit sparseness to build an inverted file whereby the retrieval process is sub-linear in the total number of images, ideally linear in the number of relevant ones. We achieve excellent performance on 10^4 images, with a query time in the order of milliseconds.
25 October , 2010
Y. Avrithis, G. Tolias, Y. Kalantidis, "Feature Map Hashing: Sub-linear Indexing of Appearance and Global Geometry", ACM Multimedia 2010, (ACMMM 2010), Firenze, Italy, 25-29 October 2010
[ BibTex] [ Print] [ Back]

© 00 The Image, Video and Multimedia Systems Laboratory - v1.12