Robust Sparse Hashing

Anoop Cherian, Vassilios Morellas, Nikolaos Papanikolopoulos
2012 2012 19th IEEE International Conference on Image Processing  
We study Nearest Neighbors (NN) retrieval by introducing a new approach: Robust Sparse Hashing (RSH). Our approach is inspired by the success of dictionary learning for sparse coding; the key innovation is to use learned sparse codes as hashcodes for speeding up NN. But sparse coding suffers from a major drawback: when data are noisy or uncertain, for a query point, an exact match of the hashcode seldom happens, breaking the NN retrieval. We tackle this difficulty via our novel dictionary
more » ... ng and sparse coding framework called RSH by learning dictionaries on the robustified counterparts of uncertain data points. The algorithm is applied to NN retrieval for Scale Invariant Feature Transform (SIFT) descriptors. The results demonstrate that RSH is noise tolerant, and at the same time shows promising NN performance over the state-of-the-art.
doi:10.1109/icip.2012.6467385 dblp:conf/icip/CherianMP12 fatcat:nmhjmukcjnbxdmskohsldvt77y