Learning to Hash with Optimized Anchor Embedding for Scalable Retrieval

IEEE Transactions on Image Processing

Volumn 26, Issue 3, 2017, Pages 1344-1354

  Guo, Yuchen ^a   Ding, Guiguang ^a   Liu, Li ^b   Han, Jungong ^b   Shao, Ling ^c  

^a TSINGHUA UNIVERSITY   (China)

^b NORTHUMBRIA UNIVERSITY   (United Kingdom)

^c UNIVERSITY OF EAST ANGLIA   (United Kingdom)

Author keywords

hashing; optimization; orthogonality; retrieval; scalability; Sparse representation

Indexed keywords

ANCHORS; CONSTRAINED OPTIMIZATION; OPTIMIZATION; SCALABILITY;

DATA REPRESENTATIONS; HASHING; MAXIMIZATION PROBLEM; OPTIMIZATION FRAMEWORK; ORTHOGONALITY; RETRIEVAL; SPARSE REPRESENTATION; SPARSE REPRESENTATIONS OF IMAGES;

IMAGE RETRIEVAL;

ARTICLE; EMBEDDING; IMAGE RETRIEVAL; LEARNING; PRELIMINARY DATA;

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

References (61)

1. X. Yang, X. Qian, and T. Mei, "Learning salient visual word for scalable mobile image retrieval, " Pattern Recognit., vol. 48, no. 10, pp. 3093-3101, 2015.
2. X. Yang, X. Qian, and Y. Xue, "Scalable mobile image retrieval by exploring contextual saliency, " IEEE Trans. Image Process., vol. 24, no. 6, pp. 1709-1721, Jun. 2015.
3. J. H. Friedman, J. L. Bentley, and R. A. Finkel, "An algorithm for finding best matches in logarithmic expected time, " ACM Trans. Math. Softw., vol. 3, no. 3, pp. 209-226, 1997.
4. G. Ding, Y. Guo, J. Zhou, and Y. Gao, "Large-scale cross-modality search via collective matrix factorization hashing, " IEEE Trans. Image Process., vol. 25, no. 11, pp. 5427-5440, Sep. 2016.
5. Z. Lin, G. Ding, J. Han, and J. Wang, "Cross-view retrieval via probability-based semantics-preserving hashing, " IEEE Trans. Cybern., to be published. doi: 10.1109/TCYB.2016.2608906.
6. F. Shen, C. Shen, Q. Shi, A. V. D. Hengel, Z. Tang, and H. T. Shen, "Hashing on nonlinear manifolds, " IEEE Trans. Image Process., vol. 24, no. 6, pp. 1839-1851, Jun. 2015.
7. L. Liu, Z. Lin, L. Shao, F. Shen, G. Ding, and J. Han, "Sequential discrete hashing for scalable cross-modality similarity retrieval, " IEEE Trans. Image Process., vol. 26, no. 1, pp. 107-118, Oct. 2017.
8. X. Lu, X. Zheng, and X. Li, "Latent semantic minimal hashing for image retrieval, " IEEE Trans. Image Process., vol. 26, no. 1, pp. 355-368, Jan. 2017.
9. 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.
10. Y. Guo, G. Ding, X. Jin, and J. Wang, "Learning predictable and discriminative attributes for visual recognition, " in Proc. 29th AAAI Conf. Artif. Intell., 2015, pp. 3783-3789.
11. A. Andoni and P. Indyk, "Near-optimal hashing algorithms for approximate nearest neighbor in high dimensions, " in Proc. Annu. IEEE Symp. Found. Comput. Sci., Oct. 2006, pp. 459-468.
12. H. Jégou, F. Perronnin, M. Douze, J. Sánchez, P. Pérez, and C. Schmid, "Aggregating local image descriptors into compact codes, " IEEE Trans. Pattern Anal. Mach. Intell., vol. 34, no. 9, pp. 1704-1716, Sep. 2012.
13. Y. Weiss, A. Torralba, and R. Fergus, "Spectral hashing, " in Proc. Adv. Neural Inf. Process. Syst., 2008, pp. 1753-1760.
14. 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.
15. W. Liu, C. Mu, S. Kumar, and S.-F. Chang, "Discrete graph hashing, " in Proc. Adv. Neural Inf. Process. Syst., 2014, pp. 3419-3427.
16. Y. Lin, R. Jin, D. Cai, S. Yan, and X. Li, "Compressed hashing, " in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., Jun. 2013, pp. 446-451.
17. W. Liu, J. Wang, S. Kumar, and S. F. Chang, "Hashing with graphs, " in Proc. 28th Int. Conf. Mach. Learn., 2011, pp. 1-8.
18. T. Ge, Q. Ke, and J. Sun, "Sparse-coded features for image retrieval, " in Proc. Brit. Mach. Vis. Conf., 2013, pp. 1-11.
19. F. Wu, Z. Yu, Y. Yang, S. Tang, Y. Zhang, and Y. Zhuang, "Sparse multimodal hashing, " IEEE Trans. Multimedia, vol. 16, no. 2, pp. 427-439, Feb. 2014.
20. X. Zhu, Z. Huang, H. Cheng, J. Cui, and H. T. Shen, "Sparse hashing for fast multimedia search, " ACM Trans. Inf. Syst., vol. 31, no. 2, May 2013, Art. no. 9.
21. D. Zhang, J. Han, C. Li, J. Wang, and X. Li, "Detection of co-salient objects by looking deep and wide, " Int. J. Comput. Vis., vol. 120, no. 2, pp. 215-232, 2016.
22. 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.
23. J. Mairal, F. R. Bach, J. Ponce, G. Sapiro, and A. Zisserman, "Supervised dictionary learning, " in Proc. Adv. Neural Inf. Process. Syst., 2008, pp. 1033-1040.
24. Y. Guo, G. Ding, J. Zhou, and Q. Liu, "Robust and discriminative concept factorization for image representation, " in Proc. 5th ACM Int. Conf. Multimedia Retr., Shanghai, China, Jun. 2015, pp. 115-122.
25. S. T. Roweis and L. K. Saul, "Nonlinear dimensionality reduction by locally linear embedding, " Science, vol. 290, no. 5500, pp. 2323-2326, 2000.
26. L. Chen, D. Xu, I. W. Tsang, and X. Li, "Spectral embedded hashing for scalable image retrieval, " IEEE Trans. Cybern., vol. 44, no. 7, pp. 1180-1190, Jul. 2014.
27. J. Wang, S. Kumar, and S.-F. Chang, "Semi-supervised hashing for scalable image retrieval, " in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., Jun. 2010, pp. 3424-3431.
28. D. Zhang, F. Wang, and L. Si, "Composite hashing with multiple information sources, " in Proc. 34th Int. ACM SIGIR Conf. Res. Develop. Inf. Retr., 2011, pp. 225-234.
29. X. Zhu, Z. Huang, H. T. Shen, and X. Zhao, "Linear cross-modal hashing for efficient multimedia search, " in Proc. ACM Multimedia Conf., 2013, pp. 143-152.
30. X. He and P. Niyogi, "Locality preserving projections, " in Proc. Adv. Neural Inf. Process. Syst., 2003, pp. 153-160.
31. H. Lee, A. Battle, R. Raina, and A. Y. Ng, "Efficient sparse coding algorithms, " in Proc. Adv. Neural Inf. Process. Syst., 2006, pp. 801-808.
32. D. Cai, X. He, J. Han, and T. S. Huang, "Graph regularized nonnegative matrix factorization for data representation, " IEEE Trans. Pattern Anal. Mach. Intell., vol. 33, no. 8, pp. 1548-1560, Aug. 2011.
33. A. Cherian, "Nearest neighbors using compact sparse codes, " in Proc. 31th Int. Conf. Mach. Learn., 2014, pp. 1053-1061.
34. 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.
35. E. J. Candès and T. Tao, "Decoding by linear programming, " IEEE Trans. Inf. Theory, vol. 51, no. 12, pp. 4203-4215, Dec. 2005.
36. D. L. Donoho, "Compressed sensing, " IEEE Trans. Inf. Theory, vol. 52, no. 4, pp. 1289-1306, Apr. 2006.
37. 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.
38. A. Krizhevsky, I. Sutskever, and G. E. Hinton, "Imagenet classification with deep convolutional neural networks, " in Proc. Adv. Neural Inf. Process. Syst., 2012, pp. 1106-1114.
39. V. E. Liong, J. Lu, G. Wang, P. Moulin, and J. Zhou, "Deep hashing for compact binary codes learning, " in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., Jun. 2015, pp. 2475-2483.
40. H. Lai, Y. Pan, Y. Liu, and S. Yan, "Simultaneous feature learning and hash coding with deep neural networks, " in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., Jun. 2015, pp. 3270-3278.
41. 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.
42. H. Liu, R. Wang, S. Shan, and X. Chen, "Deep supervised hashing for fast image retrieval, " in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., Jun. 2016, pp. 2064-2072.
43. W. Li, S. Wang, and W. Kang, "Feature learning based deep supervised hashing with pairwise labels, " in Proc. 25th Int. Joint Conf. Artif. Intell., Dec. 2016, pp. 1711-1717.
44. C. Wah, S. Branson, P. Welinder, P. Perona, and S. Belongie, "The caltech-UCSD birds-200-2011 dataset, " California Inst. Technol., California, CA, USA, Tech. Rep. CNS-TR-2011-001, 2011.
45. M. Belkin and P. Niyogi, "Using manifold stucture for partially labeled classification, " in Proc. Adv. Neural Inf. Process. Syst., 2002, pp. 929-936.
46. B. Shen, B. Liu, Q. Wang, Y. Fang, and J. P. Allebach, "SP-SVM: Large margin classifier for data on multiple manifolds, " in Proc. 29th AAAI Conf. Artif. Intell., 2015, pp. 2965-2971.
47. M. Belkin and P. Niyogi, "Laplacian eigenmaps for dimensionality reduction and data representation, " Neural Comput., vol. 15, no. 6, pp. 1373-1396, 2003.
48. C. Ding, T. Li, and M. I. Jordan, "Convex and semi-nonnegative matrix factorizations, " IEEE Trans. Pattern Anal. Mach. Intell., vol. 32, no. 1, pp. 45-55, Jan. 2010.
49. Z. Wen and W. Yin, "A feasible method for optimization with orthogonality constraints, " Math. Program., vol. 142, no. 1, pp. 397-434, 2013.
50. D. Goldfarb, Z. Wen, and W. Yin, "A curvilinear search method for p-harmonic flows on spheres, " SIAM J. Imag. Sci., vol. 2, no. 1, pp. 84-109, 2009.
51. J. Nocedal and S. Wright, Numerical Optimization. New York, NY, USA: Springer-Verlag, 1999.
52. G. H. Golub and C. F. van Loan, Matrix Computations, 3rd ed. Baltimore, MD, USA: Johns Hopkins Univ. Press, 1996.
53. D. Zhang, J. Wang, D. Cai, and J. Lu, "Self-Taught hashing for fast similarity search, " in Proc. 33rd Int. ACM SIGIR Conf. Res. Develop. Inf. Retr., 2010, pp. 18-25.
54. A. Krizhevsky, "Learning multiple layers of features from tiny images, " Univ. Toronto, Toronto, ON, Canada, Tech Rep. 7491128, 2009.
55. A. Oliva and A. Torralba, "Modeling the shape of the scene: A holistic representation of the spatial envelope, " Int. J. Comput. Vis., vol. 42, no. 3, pp. 145-175, 2001.
56. T. Chua, J. Tang, R. Hong, H. Li, Z. Luo, and Y. Zheng, "NUS-WIDE: A real-world Web image database from national University of Singapore, " in Proc. 8th ACM Int. Conf. Image Video Retr., 2009, Art. no. 48.
57. D. G. Lowe, "Distinctive image features from scale-invariant keypoints, " Int. J. Comput. Vis., vol. 60, no. 2, pp. 91-110, 2004.
58. C. Szegedy et al., "Going deeper with convolutions, " in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., Jun. 2015, pp. 1-9.
59. B. Xu, J. Bu, Y. Lin, C. Chen, X. He, and D. Cai, "Harmonious hashing, " in Proc. 23rd Int. Joint Conf. Artif. Intell., 2013, pp. 1820-1826.
60. W. Kong and W. Li, "Isotropic hashing, " in Proc. Adv. Neural Inf. Process. Syst., 2012, pp. 1655-1663.
61. W. Liu, J. Wang, R. Ji, Y.-G. Jiang, and S.-F. Chang, "Supervised hashing with kernels, " in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., 2012, pp. 2074-2081.