High-dimensional indexing by sparse approximation

ICMR 2015 - Proceedings of the 2015 ACM International Conference on Multimedia Retrieval

Volumn , Issue , 2015, Pages 163-170

  Borges, Pedro ^a   Mourão, André ^a   Magalhães, João ^a  

^a UNIVERSIDADE NOVA DE LISBOA   (Portugal)

Author keywords

Approximate nearest neighbor search; High dimensional indexing; Image indexing; L0 penalty; Sparse coding

Indexed keywords

EID: 84962464740     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2671188.2749371     Document Type: Conference Paper

References (26)

1. M. Aharon, M. Elad, and A. Bruckstein. K-SVD: An Algorithm for Designing Overcomplete Dictionaries for Sparse Representation. IEEE Trans. on Sig. Proc., 54(11):4311-4322, Nov. 2006.
2. A. Andoni and P. Indyk. Near-optimal hashing algorithms for approximate nearest neighbor in high dimensions. ACM Commun., 51(1):117-117, Jan. 2008.
3. A. Beck and M. Teboulle. A fast iterative shrinkage-thresholding algorithm for linear inverse problems. SIAM J. Img. Sci., 2(1):183-183, Mar. 2009.
4. E. J. Candes and T. Tao. Decoding by Linear Programming. IEEE Transactions on Information Theory, 51(12):4203-4203, Dec. 2005.
5. O. Chum, J. Philbin, and A. Zisserman. Near duplicate image detection: min-hash and tf-idf weighting. In BMVC'08, 2008.
6. M. Datar, N. Immorlica, P. Indyk, and V. S. Mirrokni. Locality-sensitive hashing scheme based on p-stable distributions. In SCG'04, pages 253-262, New York, NY, USA, 2004. ACM.
7. D. L. Donoho and M. Elad. Optimally sparse representation in general (non-orthogonal) dictionaries via l1 minimization. In Proc. Natl Acad. Sci., 2002.
8. A. Gionis, P. Indyk, and R. Motwani. Similarity search in high dimensions via hashing. In VLDB'99, VLDB'99, pages 518-529, San Francisco, CA, USA, 1999. Morgan Kaufmann Publishers Inc.
9. J.-P. Heo, Y. Lee, J. He, S.-F. Chang, and S.-E. Yoon. Spherical hashing. In CVPR'12, pages 2957-2964, June 2012.
10. G. E. Hinton and R. R. Salakhutdinov. Reducing the dimensionality of data with neural networks. Science, 313(5786):504-507, 2006.
11. H. Jégou, M. Douze, and C. Schmid. Hamming embedding and weak geometric consistency for large scale image search. In ECCV'08, ECCV'08, pages 304-317, Berlin, Heidelberg, 2008.
12. H. Jégou, M. Douze, and C. Schmid. Product quantization for nearest neighbor search. Pattern Analysis and Machine Intelligence, IEEE Transactions on, 33(1):117-128, 2011.
13. H. Jégou, T. Furon, and J.-J. Fuchs. Anti-sparse coding for approximate nearest neighbor search. In ICASSP'12, pages 2029-2032, 2012.
14. Z. Li, H. Ning, L. Cao, T. Zhan, Y. Gong, and T. S. Huang. Learning to search efficiently in high dimensions. In NIPS'11, 2011.
15. M. Muja and D. G. Lowe. Fast approximate nearest neighbors with automatic algorithm configuration. In International Conference on Computer Vision Theory and Application VISSAPP'09), pages 331-340. INSTICC Press, 2009.
16. J. Nocedal and S. J. Wright. Numerical Optimization. Springer, Aug. 2000.
17. A. Oliva and A. Torralba. Modeling the shape of the scene: A holistic representation of the spatial envelope. Int. J. Comput. Vision, 42:145-175, May 2001.
18. Y. Pati, R. Rezaiifar, and P. Krishnaprasad. Orthogonal Matching Pursuit: recursive function approximation with application to wavelet decomposition. In Asilomar Conf. on Signals, Systems and Computer, 1993.
19. M. Raginsky and S. Lazebnik. Locality-sensitive binary codes from shift-invariant kernels. In NIPS, pages 1509-1517, 2009.
20. R. Tavenard, H. Jégou, and L. Amsaleg. Balancing clusters to reduce response time variability in large scale image search. In CBMI'11, Madrid, Spain, June 2011.
21. E. Tiakas, D. Rafailidis, A. Dimou, and P. Daras. Msidx: Multi-sort indexing for efficient content-based image search and retrieval. Multimedia, IEEE Transactions on, 15(6):1415-1415, Oct. 2013.
22. A. Torralba, R. Fergus, and W. Freeman. 80 million tiny images: A large data set for nonparametric object and scene recognition. IEEE Trans on PAMI'08, 30(11):1958-1958, Nov. 2008.
23. A. Torralba, R. Fergus, and Y. Weiss. Small codes and large image databases for recognition. In Computer Vision and Pattern Recognition, 2008. CVPR 2008. IEEE Conference on, pages 1-8, June 2008.
24. R. Weber, H.-J. Schek, and S. Blott. A quantitative analysis and performance study for similarity-search methods in high-dimensional spaces. In VLDB'98, pages 194-205, San Francisco, CA, USA, 1998. Morgan Kaufmann Publishers Inc.
25. Y. Weiss, A. Torralba, and R. Fergus. Spectral hashing. NIPS, 9(1):6, 2008.
26. X. Zhu, Z. Huang, H. Cheng, J. Cui, and H. T. Shen. Sparse hashing for fast multimedia search. ACM Trans. Inf. Syst., 31(2):9:1-9:24, May 2013.