Title
Scalable Image Search with Multiple Index Tables
Abstract
Motivated by scalable partial-duplicate visual search, there has been growing interest in a wealth of compact and efficient binary feature descriptors (e.g. ORB, FREAK, BRISK). Typically, binary descriptors are clustered into codewords and quantized with Hamming distance, following the conventional bag-of-words strategy. However, such codewords formulated in Hamming space do not present obvious indexing and search performance improvement as compared to the Euclidean codewords. In this paper, without explicit codeword construction, we explore the use of partial binary descriptors as direct codebook indices (addresses). We propose a novel approach to build multiple index tables which concurrently check for collision of the same hash values. The evaluation is performed on two public image datasets: DupImage and Holidays. The experimental results demonstrate the indexing efficiency and retrieval accuracy of our approach.
Year
DOI
Venue
2014
10.1145/2578726.2578780
ICMR
Keywords
Field
DocType
multiple index tables,scalable image search,novel approach,hamming distance,euclidean codewords,indexing efficiency,scalable partial-duplicate visual search,binary descriptors,present obvious indexing,efficient binary feature descriptors,hamming space,partial binary descriptors
Pattern recognition,Computer science,Search engine indexing,Hamming distance,Code word,Artificial intelligence,Hash function,Decoding methods,Hamming space,Codebook,Binary number
Conference
Citations 
PageRank 
References 
8
0.46
15
Authors
5
Name
Order
Citations
PageRank
Junjie Cai1392.79
Qiong Liu280.46
Francine Chen31218153.96
Dhiraj Joshi42719122.87
Qi Tian56443331.75