TY - GEN
T1 - Robust sparse hashing
AU - Cherian, Anoop
AU - Morellas, Vassilios
AU - Papanikolopoulos, Nikolaos
PY - 2012
Y1 - 2012
N2 - 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 learning 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.
AB - 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 learning 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.
KW - Nearest neighbors
KW - Robust optimization
KW - Sparse coding
UR - http://www.scopus.com/inward/record.url?scp=84875865475&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84875865475&partnerID=8YFLogxK
U2 - 10.1109/ICIP.2012.6467385
DO - 10.1109/ICIP.2012.6467385
M3 - Conference contribution
AN - SCOPUS:84875865475
SN - 9781467325332
T3 - Proceedings - International Conference on Image Processing, ICIP
SP - 2417
EP - 2420
BT - 2012 IEEE International Conference on Image Processing, ICIP 2012 - Proceedings
T2 - 2012 19th IEEE International Conference on Image Processing, ICIP 2012
Y2 - 30 September 2012 through 3 October 2012
ER -