Latent Semantic Minimal Hashing for Image Retrieval

IEEE Transactions on Image Processing

Volumn 26, Issue 1, 2017, Pages 355-368

  Lu, Xiaoqiang ^a   Zheng, Xiangtao ^a   Li, Xuelong ^a  

^a XI AN INSTITUTE OF OPTICS AND PRECISION MECHANICS   (China)

Author keywords

approximate nearest neighbor; Hashing; image retrieval; latent semantic

Indexed keywords

BINARY CODES; BINS; CODES (SYMBOLS); COMPUTATIONAL EFFICIENCY; ENCODING (SYMBOLS); IMAGE RETRIEVAL; LEARNING SYSTEMS; NEAREST NEIGHBOR SEARCH; SEMANTICS;

GEOMETRIC STRUCTURE; HASHING; IMAGE RETRIEVAL SYSTEMS; LATENT SEMANTICS; MATRIX DECOMPOSITION; MEMORY EFFICIENCY; SIMILARITY SEARCH; STATE OF THE ART;

SEARCH ENGINES;

EID: 85013453470     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2016.2627801     Document Type: Article

References (58)

1. X. Li, Q. Guo, and X. Lu, "Spatiotemporal statistics for video quality assessment," IEEE Trans. Image Process., vol. 25, no. 7, pp. 3329-3342, Jul. 2016.
2. X. Dong, J. Shen, L. Shao, and L. Van Gool, "Sub-Markov random walk for image segmentation," IEEE Trans. Image Process., vol. 25, no. 2, pp. 516-527, Feb. 2016.
3. X. Lu, Y. Yuan, and X. Zheng, "Joint dictionary learning for multispectral change detection," IEEE Trans. Cybern., to be published.
4. W. Wang, J. Shen, X. Li, and F. Porikli, "Robust video object cosegmentation," IEEE Trans. Image Process., vol. 24, no. 10, pp. 3137-3148, Oct. 2015.
5. J. Li, N. Allinson, D. Tao, and X. Li, "Multitraining support vector machine for image retrieval," IEEE Trans. Image Process., vol. 15, no. 11, pp. 3597-3601, Nov. 2006.
6. W. Bian and D. Tao, "Biased discriminant Euclidean embedding for content-based image retrieval," IEEE Trans. Image Process., vol. 19, no. 2, pp. 545-554, Feb. 2010.
7. T. Ge, K. He, and J. Sun, "Graph cuts for supervised binary coding," in Proc. Eur. Conf. Comput. Vis., 2014, pp. 250-264.
8. X. Liu, C. Deng, B. Lang, D. Tao, and X. Li, "Query-adaptive reciprocal hash tables for nearest neighbor search," IEEE Trans. Image Process., vol. 25, no. 2, pp. 907-919, Feb. 2016.
9. J. Tang, Z. Li, M. Wang, and R. Zhao, "Neighborhood discriminant hashing for large-scale image retrieval," IEEE Trans. Image Process., vol. 24, no. 9, pp. 2827-2840, Sep. 2015.
10. R. Zhang, L. Lin, R. Zhang, W. Zuo, and L. Zhang, "Bit-scalable deep hashing with regularized similarity learning for image retrieval and person re-identification," IEEE Trans. Image Process., vol. 24, no. 12, pp. 4766-4779, Dec. 2015.
11. P. Indyk, R. Motwani, P. Raghavan, and S. Vempala, "Localitypreserving hashing in multidimensional spaces," in Proc. ACM Symp. Theory Comput., 1997, pp. 618-625.
12. K. Zhao, H. Lu, Y. He, and S. Feng, "Locality preserving discriminative hashing," in Proc. ACM Int. Conf. Multimedia, 2014, pp. 1089-1092.
13. R. Ye and X. Li, "Compact structure hashing via sparse and similarity preserving embedding," IEEE Trans. Cybern., vol. 46, no. 3, pp. 718-729, Mar. 2016.
14. X. Lu, Y. Wang, and Y. Yuan, "Sparse coding from a Bayesian perspective," IEEE Trans. Neural Netw. Learn. Syst., vol. 24, no. 6, pp. 929-939, Jun. 2013.
15. A. Cherian, S. Sra, V. Morellas, and N. Papanikolopoulos, "Efficient nearest neighbors via robust sparse hashing," IEEE Trans. Image Process., vol. 23, no. 8, pp. 3646-3655, Aug. 2014.
16. J. Zhou, G. Ding, and Y. Guo, "Latent semantic sparse hashing for crossmodal similarity search," in Proc. ACM SIGIR Conf. Res. Develop. Inf. Retr., 2014, pp. 415-424.
17. X. Bai, H. Yang, J. Zhou, P. Ren, and J. Cheng, "Data-dependent hashing based on p-stable distribution," IEEE Trans. Image Process., vol. 23, no. 12, pp. 5033-5046, Dec. 2014.
18. A. Torralba, R. Fergus, and W. T. Freeman, "80 million tiny images: A large data set for nonparametric object and scene recognition," IEEE Trans. Pattern Anal. Mach. Intell., vol. 30, no. 11, pp. 1958-1970, Nov. 2008.
19. B. Du and L. Zhang, "Target detection based on a dynamic subspace," Pattern Recognit., vol. 47, no. 1, pp. 344-358, 2014.
20. J. Han, D. Zhang, X. Hu, L. Guo, J. Ren, and F. Wu, "Background prior-based salient object detection via deep reconstruction residual," IEEE Trans. Circuits Syst. Video Technol., vol. 25, no. 8, pp. 1309-1321, Aug. 2015.
21. A. Torralba, R. Fergus, and Y. Weiss, "Small codes and large image databases for recognition," in Proc. IEEE Int. Conf. Comput. Vis. Pattern Recognit., Jun. 2008, pp. 1-8.
22. J. Han, D. Zhang, S. Wen, L. Guo, T. Liu, and X. Li, "Two-stage learning to predict human eye fixations via SDAEs," IEEE Trans. Cybern., vol. 46, no. 2, pp. 487-498, Feb. 2016.
23. B. Du and L. Zhang, "A discriminative metric learning based anomaly detection method," IEEE Trans. Geosci. Remote Sens., vol. 52, no. 11, pp. 6844-6857, Nov. 2014.
24. Y. Mu, G. Hua, W. Fan, and S. Chang, "Hash-SVM: Scalable kernel machines for large-scale visual classification," in Proc. IEEE Int. Conf. Comput. Vis. Pattern Recognit., Jun. 2014, pp. 979-986.
25. P. Indyk and R. Motwani, "Approximate nearest neighbors: Towards removing the curse of dimensionality," in Proc. ACM Symp. Theory Comput., 1998, pp. 604-613.
26. B. Kulis and K. Grauman, "Kernelized locality-sensitive hashing for scalable image search," in Proc. IEEE Int. Conf. Comput. Vis., Sep./Oct. 2009, pp. 2130-2137.
27. K. Jiang, Q. Que, and B. Kulis, "Revisiting kernelized locality-sensitive hashing for improved large-scale image retrieval," in Proc. IEEE Int. Conf. Comput. Vis. Pattern Recognit., Jun. 2015, pp. 4933-4941.
28. W. Liu, J. Wang, R. Ji, Y. Jiang, and S. Chang, "Supervised hashing with kernels," in Proc. IEEE Int. Conf. Comput. Vis. Pattern Recognit., Jun. 2012, pp. 2074-2081.
29. B. Kulis and T. Darrell, "Learning to hash with binary reconstructive embeddings," in Proc. Adv. Neural Inf. Process. Syst., 2009, pp. 1042-1050.
30. R. Salakhutdinov and G. Hinton, "Semantic hashing," Int. J. Approx. Reason., vol. 50, no. 7, pp. 969-978, Jul. 2009.
31. V. E. Liong, J. Lu, G. Wang, P. Moulin, and J. Zhou, "Deep hashing for compact binary codes learning," in Proc. IEEE Int. Conf. Comput. Vis. Pattern Recognit., Jun. 2015, pp. 2475-2483.
32. F. Zhao, Y. Huang, L. Wang, and T. Tan, "Deep semantic ranking based hashing for multi-label image retrieval," in Proc. IEEE Int. Conf. Comput. Vis. Pattern Recognit., Jun. 2015, pp. 1556-1564.
33. F. Shen, C. Shen, W. Liu, and H. T. Shen, "Supervised discrete hashing," in Proc. IEEE Int. Conf. Comput. Vis. Pattern Recognit., Jun. 2015, pp. 37-45.
34. L. Zhang, Y. Zhang, X. Gu, J. Tang, and Q. Tian, "Scalable similarity search with topology preserving hashing," IEEE Trans. Image Process., vol. 23, no. 7, pp. 3025-3039, Jul. 2014.
35. J. Wang, S. Kumar, and S.-F. Chang, "Semi-supervised hashing for scalable image retrieval," in Proc. IEEE Int. Conf. Comput. Vis. Pattern Recognit., Jun. 2010, pp. 3424-3431.
36. Y. Weiss, A. Torralba, and R. Fergus, "Spectral hashing," in Proc. Adv. Neural Inf. Process. Syst., 2008, pp. 1753-1760.
37. D. Zhang, J. Wang, D. Cai, and J. Lu, "Self-taught hashing for fast similarity search," in Proc. ACM SIGIR Conf. Res. Develop. Inf. Retr., 2012, pp. 18-25.
38. Z. Jin, C. Li, Y. Lin, and D. Cai, "Density sensitive hashing," IEEE Trans. Cybern., vol. 44, no. 8, pp. 1362-1371, Aug. 2014.
39. Y. Gong, S. Lazebnik, A. Gordo, and F. Perronnin, "Iterative quantization: A procrustean approach to learning binary codes for large-scale image retrieval," IEEE Trans. Pattern Anal. Mach. Intell., vol. 35, no. 12, pp. 2916-2929, Dec. 2013.
40. F. X. Yu, S. Kumar, Y. Gong, and S. F. Chang, "Circulant binary embedding," in Proc. Int. Conf. Mach. Learn., 2014, pp. 946-954.
41. Y. Xia, K. He, P. Kohli, and J. Sun, "Sparse projections for highdimensional binary codes," in Proc. IEEE Int. Conf. Comput. Vis. Pattern Recognit., Jun. 2015, pp. 3332-3339.
42. X. Zhu, L. Zhang, and Z. Huang, "A sparse embedding and least variance encoding approach to hashing," IEEE Trans. Image Process., vol. 23, no. 9, pp. 3737-3750, Sep. 2014.
43. M. Raginsky and S. Lazebnik, "Locality-sensitive binary codes from shift-invariant kernels," in Proc. Adv. Neural Inf. Process. Syst., 2009, pp. 1509-1517.
44. J. Heo, Y. Lee, J. He, S. Chang, and S. Yoon, "Spherical hashing," in Proc. IEEE Int. Conf. Comput. Vis. Pattern Recognit., Jun. 2012, pp. 2957-2964.
45. W. Liu, J. Wang, S. Kumar, and S. Chang, "Hashing with graphs," in Proc. Int. Conf. Mach. Learn., 2011, pp. 1-8.
46. W. Liu, C. Mu, S. Kumar, and S. Chang, "Discrete graph hashing," in Proc. Adv. Neural Inf. Process. Syst., 2014, pp. 3419-3427.
47. Q.-Y. Jiang and W.-J. Li, "Scalable graph hashing with feature transformation," in Proc. Int. Joint Conf. Artif. Intell., 2015, pp. 2248-2254.
48. S. Deerwester, S. T. Dumais, G. W. Furnas, T. K. Landauer, and R. Harshman, "Indexing by latent semantic analysis," J. Amer. Soc. Inf. Sci., vol. 41, no. 6, pp. 391-407, 1990.
49. D. D. Lee and H. S. Seung, "Algorithms for non-negative matrix factorization," in Proc. Adv. Neural Inf. Process. Syst., 2000, pp. 556-562.
50. J. MacQueen, "Some methods for classification and analysis of multivariate observations," in Proc. 5th Berkeley Symp. Math. Statist. Probab., vol. 1. 1967, pp. 281-297.
51. A. Andoni and P. Indyk, "Near-optimal hashing algorithms for approximate nearest neighbor in high dimensions," Commun. ACM, vol. 51, no. 1, pp. 117-122, Jan. 2008.
52. G. Irie, Z. Li, X.-M. Wu, and S.-F. Chang, "Locally linear hashing for extracting non-linear manifolds," in Proc. IEEE Int. Conf. Comput. Vis. Pattern Recognit., 2014, pp. 2123-2130.
53. P. Jain, B. Kulis, I. S. Dhillon, and K. Grauman, "Online metric learning and fast similarity search," in Proc. Adv. Neural Inf. Process. Syst., 2008, pp. 761-768.
54. A. Babenko, A. Slesarev, A. Chigorin, and V. S. Lempitsky, "Neural codes for image retrieval," in Proc. 13th Eur. Conf. Comput. Vis. (ECCV), Zurich, Switzerland, Sep. 2014, pp. 584-599. [Online]. Available: http://dx.doi.org/10.1007/978-3-319-10590-1-38
55. F. Zhao, Y. Huang, L. Wang, and T. Tan, "Deep semantic ranking based hashing for multi-label image retrieval," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit. (CVPR), Boston, MA, USA, Jun. 2015, pp. 1556-1564. [Online]. Available: http://dx.doi.org/10.1109/ CVPR.2015.7298763
56. K. Chatfield, K. Simonyan, A. Vedaldi, and A. Zisserman, "Return of the devil in the details: Delving deep into convolutional nets," in Proc. Brit. Conf. Mach. Vis., 2014, p. 54.1.
57. D. G. Lowe, "Distinctive image features from scale-invariant keypoints," Int. J. Comput. Vis., vol. 60, no. 2, pp. 91-110, 2004.
58. W. Kong and W.-J. Li, "Isotropic hashing," in Proc. Adv. Neural Inf. Process. Syst., 2012, pp. 1655-1663.