Sparse multi-modal hashing

IEEE Transactions on Multimedia

Volumn 16, Issue 2, 2014, Pages 427-439

  Wu, Fei ^a   Yu, Zhou ^a   Yang, Yi ^b   Tang, Siliang ^a   Zhang, Yin ^a   Zhuang, Yueting ^a  

^a ZHEJIANG UNIVERSITY   (China)

^b UNIVERSITY OF QUEENSLAND   (Australia)

Author keywords

Dictionary learning; multi modal hashing; sparse coding

Indexed keywords

APPROXIMATE NEAREST NEIGHBOR; DICTIONARY LEARNING; HIGH-DIMENSIONAL FEATURES; INTER MODALITIES; LEARNED DICTIONARIES; MULTI-MODAL; MULTI-MODAL DATA; SPARSE CODING;

HASH FUNCTIONS; MODAL ANALYSIS;

VIRTUAL REALITY;

EID: 84893377154     PISSN: 15209210     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMM.2013.2291214     Document Type: Article

References (51)

1. S. Berchtold, C. Bohm, H. Jagadish, H. Kriegel, and J. Sander, "Independent quantization: An index compression technique for high-dimensional data spaces," in Proc. Int. Conf. Data Engineering, 2000, pp. 577-588. (Pubitemid 30585711)
2. A. Andoni and P. Indyk, "Near-optimal hashing algorithms for approximate nearest neighbor in high dimensions," in Proc. 47th Annu. IEEE Symp. Foundations of Computer Science, 2006, pp. 459-468. (Pubitemid 351175534)
3. A. Gionis, P. Indyk, and R. Motwani et al., "Similarity search in high dimensions via hashing," in Proc. Int. Conf. Very Large Data Bases, 1999, vol. 99, pp. 518-529.
4. Y. Weiss, A. Torralba, and R. Fergus, "Spectral hashing," in Advances in Neural Information Processing Systems (NIPS), 2008.
5. D. Zhang, J. Wang, D. Cai, and J. Lu, "Self-taught hashing for fast similarity search," in Proc. 33rd Int. ACM SIGIR Conf. Research and Development in Information Retrieval, 2010, pp. 18-25.
6. W. Liu, J. Wang, S. Kumar, and S. Chang, "Hashing with graphs," in Proc. 28th Int. Conf. Machine Learning, 2011, pp. 1-8.
7. J. Wang, S. Kumar, and S. Chang, "Semi-supervised hashing for scalable image retrieval," in Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2010, pp. 3424-3431.
8. W. Liu, J. Wang, R. Ji, Y.-G. Jiang, and S.-F. Chang, "Supervised hashing with kernels," in Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2012, pp. 2074-2081.
9. F. Wu, H. Zhang, and Y. Zhuang, "Learning semantic correlations for cross-media retrieval," in Proc. IEEE Int. Conf. Image Processing, 2006, pp. 1465-1468.
10. Y.-T. Zhuang, Y. Yang, and F. Wu, "Mining semantic correlation of heterogeneousmultimedia data for cross-media retrieval," IEEE Trans. Multimedia, vol. 10, no. 2, pp. 221-229, 2008.
11. Y. Yang, Y.-T. Zhuang, F. Wu, and Y.-H. Pan, "Harmonizing hierarchical manifolds for multimedia document semantics understanding and cross-media retrieval," IEEE Trans. Multimedia, vol. 10, no. 3, pp. 437-446, 2008. (Pubitemid 351459506)
12. X. Lu, F. Wu, S. Tang, Z. Zhang, X. He, and Y. Zhuang, "A low rank structural large margin method for cross-modal ranking," in Proc. 36th Int. ACM SIGIR Conf. Research and Development in Information Retrieval, 2013, pp. 433-442.
13. M. Bronstein, A. Bronstein, F. Michel, and N. Paragios, "Data fusion through cross-modality metric learning using similarity-sensitive hashing," in Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2010, pp. 3594-3601.
14. S. Kumar and R. Udupa, "Learning hash functions for cross-view similarity search," in Proc. 22nd Int. Joint Conf. Artificial Intelligence, 2011, vol. 2, pp. 1360-1365, AAAI Press.
15. Y. Zhen and D. Yeung, "A probabilistic model for multimodal hash function learning," in Proc. ACM SIGKDD Int. Conf. Knowledge Discovery and Data Mining, 2012.
16. Y. Jia, M. Salzmann, and T. Darrell, "Factorized latent spaces with structured sparsity," Advances in Neural Information Processing Systems, vol. 23, pp. 982-990, 2010.
17. G. Monaci, P. Jost, P. Vandergheynst, B. Mailhe, S. Lesage, and R. Gribonval, "Learning multimodal dictionaries," IEEE Trans. Image Process., vol. 16, no. 9, pp. 2272-2283, 2007. (Pubitemid 47316674)
18. V. M. Anoop Cherian and N. Papanikolopoulos, "Robust sparse hashing," in Proc. Int. Conf. Image Processing, 2012.
19. L. Ai, J. Yu, Y. He, and T. Guan, "High-dimensional indexing technologies for large scale content-based image retrieval: A review," J. Zhejiang Univ. SCIENCE C, vol. 14, no. 7, pp. 505-520, 2013.
20. Z.-J. Zha, M. Wang, Y.-T. Zheng, Y. Yang, R. Hong, and T.-S. Chua, "Interactive video indexing with statistical active learning," IEEE Trans. Multimedia, vol. 14, no. 1, pp. 17-27, 2012.
21. M. Datar, N. Immorlica, P. Indyk, and V.Mirrokni, "Locality- sensitive hashing scheme based on p-stable distributions," in Proc. ACM Annu. Symp. Computational Geometry, 2004, pp. 253-262.
22. Q. Lv, W. Josephson, Z. Wang, M. Charikar, and K. Li, "Multi-probe LSH: Efficient indexing for high-dimensional similarity search," in Proc. Int. Conf. Very Large Data Bases, 2007, pp. 950-961.
23. R. Salakhutdinov and G. Hinton, "Semantic hashing," Int. J. Approx. Reason., vol. 50, no. 7, pp. 969-978, 2009.
24. Y. Liu, F.Wu, Y. Yi, Y. Zhuang, and A. Hauptman, "Spline regression hashing for fast image search," IEEE Trans. Image Process., vol. 21, no. 10, pp. 4480-4491, 2012.
25. A. Joly and O. Buisson, "Random maximum margin hashing," in Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2011, pp. 873-880.
26. C. Strecha, A. M. Bronstein, M. M. Bronstein, and P. Fua, "Ldahash: Improved matching with smaller descriptors," IEEE Trans. Pattern Anal. Mach. Intell., vol. 34, no. 1, pp. 66-78, 2012.
27. X. Liu, Y. Mu, B. Lang, and S.-F. Chang, "Compact hashing for mixed image-keyword query over multi-label images," in Proc. 2nd ACM Int. Conf. Multimedia Retrieval, 2012, p. 18.
28. W. Liu, J. Wang, Y. Mu, S. Kumar, and S.-F. Chang, Compact Hyperplane HashingWith Bilinear Functions, arXiv preprint arXiv:1206. 4618, 2012.
29. Y. Gong and S. Lazebnik, "Iterative quantization: A procrustean approach to learning binary codes," in Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2011, pp. 817-824.
30. H. Jegou, M. Douze, and C. Schmid, "Product quantization for nearest neighbor search," IEEE Trans. Pattern Anal. Mach. Intell., vol. 33, no. 1, pp. 117-128, 2011.
31. L. Cao, J. Luo, F. Liang, and T. Huang, "Heterogeneous feature machines for visual recognition," in Proc. IEEE Int. Conf. Computer Vision, 2009, pp. 1095-1102.
32. F. Wu, Y. Han, Q. Tian, and Y. Zhuang, "Multi-label boosting for image annotation by structural grouping sparsity," in Proc. ACM Int. Conf. Multimedia, 2010, pp. 15-24.
33. J. Song, Y. Yang, Z. Huang, H. Shen, and R. Hong, "Multiple feature hashing for real-time large scale near-duplicate video retrieval," in Proc. 19th ACM Int. Conf. Multimedia, 2011, pp. 423-432.
34. J. Song, Y. Yang, Z. Huang, H. Shen, and J. Luo, "Effective multiple feature hashing for large-scale near-duplicate video retrieval," IEEE Trans. Multimedia, vol. 15, no. 8, pp. 1997-2008, Dec. 2013.
35. Y. Zhuang, Y. Liu, F.Wu, Y. Zhang, and J. Shao, "Hypergraph spectral hashing for similarity search of social image," in Proc. 19th ACM Int. Conf. Multimedia, 2011, pp. 1457-1460.
36. J. Bu, S. Tan, C. Chen, C. Wang, H. Wu, L. Zhang, and X. He, "Music recommendation by unified hypergraph: Combining social media information and music content," in Proc. Int. Conf. Multimedia, 2010, pp. 391-400, ACM.
37. Y. Huang, Q. Liu, S. Zhang, andD.Metaxas, "Image retrieval via probabilistic hypergraph ranking," in Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2010, pp. 3376-3383.
38. B. Olshausen and D. Field et al., "Sparse coding with an overcomplete basis set: A strategy employed by v1?," Vision Res., vol. 37, no. 23, pp. 3311-3326, 1997.
39. J. Wright, A. Yang, A. Ganesh, S. Sastry, and Y. Ma, "Robust face recognition via sparse representation," IEEE Trans. Pattern Anal. Mach. Intell., vol. 31, no. 2, pp. 210-227, 2009.
40. R. Tibshirani, "Regression shrinkage and selection via the lasso," J. Roy. Statist. Soc. Series B (Methodol.), pp. 267-288, 1996.
41. S. Gao, I. Tsang, and L. Chia, "Laplacian sparse coding, hypergraph laplacian sparse coding, and applications," IEEE Trans. Pattern Anal. Mach. Intell., vol. 35, no. 1, pp. 92-104, Jan. 2013.
42. D. Zhou, J. Huang, and B. Scholkopf, "Learning with hypergraphs: Clustering, classification, and embedding," Advances in Neural Information Processing Systems, vol. 19, p. 1601, 2007.
43. K. Jia, X. Tang, and X.Wang, "Image transformation based on learning dictionaries across image spaces," IEEE Trans. Pattern Anal. Mach. Intell., vol. 35, no. 2, pp. 367-380, Feb. 2013.
44. B. Efron, T. Hastie, I. Johnstone, and R. Tibshirani, "Least angle regression," Ann. Statist., vol. 32, no. 2, pp. 407-499, 2004. (Pubitemid 41250302)
45. W. Kong, W. Li, and M. Guo, "Manhattan hashing for large-scale image retrieval," in Proc. 35th Int. ACM SIGIR Conf. Research and Development in Information Retrieval, 2012, pp. 45-54.
46. O. Chum, J. Philbin, and A. Zisserman, "Near duplicate image detection: Min-hash and tf-idf weighting," in Proc. British Machine Vision Conf., 2008, vol. 810, pp. 812-815.
47. A. Beck and M. Teboulle, "A fast iterative shrinkage-thresholding algorithm for linear inverse problems," SIAM J. Imag. Sci., vol. 2, no. 1, pp. 183-202, 2009.
48. J. Zhou, J. Chen, and J. Ye, MALSAR: Multi-task Learning via Structural Regularization, Arizona State Univ., 2011. [Online]. Available: http://www.public.asu.edu/jye02/Software/MALSAR.
49. M. Yang, L. Zhang, J. Yang, and D. Zhang, "Metaface learning for sparse representation based face recognition," in Proc. IEEE Int. Conf. Image Processing, 2010, pp. 1601-1604.
50. D. Lowe, "Distinctive image features from scale-invariant keypoints," Int. J. Comput. Vision, vol. 60, no. 2, pp. 91-110, 2004.
51. Y. Jia, M. Salzmann, and T. Darrell, "Learning cross-modality similarity for multinomial data," in Proc. IEEE Int. Conf. Computer Vision, 2011, pp. 2407-2414.