Query-Adaptive Reciprocal Hash Tables for Nearest Neighbor Search

• Published in: IEEE transactions on image processing Vol. 25; no. 2; pp. 907 - 919
• Main Authors: Liu, Xianglong, Deng, Cheng, Lang, Bo, Tao, Dacheng, Li, Xuelong
• Format: Journal Article
• Language: English
• Published: United States IEEE 01.02.2016; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Algorithms; bit selection; Boosting; Buckets; complementary hash tables; Construction; Electronic mail; Hamming distance; Hash based algorithms; locality sensitive hashing; nearest neighbor search; Nearest neighbor searches; Quantization (signal); query adaptive; Ranking; Redundancy; Search methods; Searching; Tables; Locality sensitive hashing; complementary hash tables; nearest neighbor search; bit selection; query adaptive

Recent years have witnessed the success of binary hashing techniques in approximate nearest neighbor search. In practice, multiple hash tables are usually built using hashing to cover more desired results in the hit buckets of each table. However, rare work studies the unified approach to constructi...