Large-scale image retrieval with Sparse Embedded Hashing

Neurocomputing

Volumn 257, Issue , 2017, Pages 24-36

  Ding, Guiguang ^a   Zhou, Jile ^a   Guo, Yuchen ^a   Lin, Zijia ^a   Zhao, Sicheng ^a   Han, Jungong ^b  

^a TSINGHUA UNIVERSITY   (China)

^b NORTHUMBRIA UNIVERSITY   (United Kingdom)

Author keywords

Hashing; Matrix factorization; Sparse coding

Indexed keywords

CODES (SYMBOLS); FACTORIZATION;

EUCLIDEAN STRUCTURE; EXPERIMENTAL EVIDENCE; HASHING; LOCALITY SENSITIVES; MATRIX FACTORIZATIONS; SPARSE CODING; SPARSE REPRESENTATION; STATE-OF-THE-ART APPROACH;

MATRIX ALGEBRA;

ARTICLE; CALCULATION; DATA ANALYSIS; IMAGE RECONSTRUCTION; IMAGE RETRIEVAL; LEARNING ALGORITHM; LINEAR SYSTEM; MATHEMATICAL COMPUTING; PRIORITY JOURNAL; PROCESS OPTIMIZATION; SENSITIVITY ANALYSIS; SPARSE EMBEDDED HASHING; STATISTICAL DISTRIBUTION; STATISTICAL MODEL;

EID: 85013455417     PISSN: 09252312     EISSN: 18728286     Source Type: Journal    
DOI: 10.1016/j.neucom.2017.01.055     Document Type: Article

References (66)

1. Indyk, P., Motwani, R., Approximate nearest neighbors: towards removing the curse of dimensionality. Proceedings of ACM Symposium on Theory of Computing, 1998, ACM, 604–613.
2. Gionis, A., Indyk, P., Motwani, R., et al. Similarity search in high dimensions via hashing. Proceedings of International Conference on Very Large Data Bases, 1999, 518–529.
3. Wang, D., Gao, X., Wang, X., Semi-supervised constraints preserving hashing. Neurocomputing 167 (2015), 230–242.
4. Ding, G., Guo, Y., Zhou, J., Gao, Y., Large-scale cross-modality search via collective matrix factorization hashing. IEEE Trans. Image Process. 25:11 (2016), 5427–5440.
5. Lin, Z., Ding, G., Han, J., Wang, J., Cross-view retrieval via probability-based semantics-preserving hashing. IEEE Trans. Cybern., 2016, 10.1109/TCYB.2016.2608906.
6. Zhang, D., Wang, J., Cai, D., Lu, J., Self-taught hashing for fast similarity search. Proceedings of International ACM SIGIR Conference on Research and Development in Information Retrieval, 2010, ACM, 18–25.
7. Andoni, A., Indyk, P., Near-optimal hashing algorithms for approximate nearest neighbor in high dimensions. Proceedings of Annual IEEE Symposium on Foundations of Computer Science, 2006, IEEE, 459–468.
8. Kulis, B., Grauman, K., Kernelized locality-sensitive hashing for scalable image search. Proceedings of IEEE International Conference on Computer Vision, 2009, IEEE, 2130–2137.
9. Kan, M., Xu, D., Shan, S., Chen, X., Semisupervised hashing via kernel hyperplane learning for scalable image search. IEEE Trans. Circuits Syst. Video Technol. 24:4 (2014), 704–713.
10. Shakhnarovich, G., Viola, P., Darrell, T., Fast pose estimation with parameter-sensitive hashing. Proceedings of IEEE International Conference on Computer Vision, 2003, IEEE, 750–757.
11. Salakhutdinov, R., Hinton, G., Semantic hashing. Int. J. Approx. Reason. 50:7 (2009), 969–978.
12. Weiss, Y., Torralba, A., Fergus, R., Spectral hashing. Proceedings of Advances in Neural Information Processing Systems, 2009, 1753–1760.
13. Bodó, Z., Csató, L., Linear spectral hashing. Neurocomputing 141 (2014), 117–123.
14. Liu, W., Wang, J., Ji, R., Jiang, Y.-G., Chang, S.-F., Supervised hashing with kernels. Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, 2012, IEEE, 2074–2081.
15. Strecha, C., Bronstein, A., Bronstein, M., Fua, P., LDAHash: improved matching with smaller descriptors. IEEE Trans. Pattern Anal. Mach. Intell. 34:1 (2012), 66–78.
16. Wang, J., Kumar, S., Chang, S.-F., Semi-supervised hashing for scalable image retrieval. Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, 2010, IEEE, 3424–3431.
17. He, K., Wen, F., Sun, J., K-means hashing: an affinity-preserving quantization method for learning binary compact codes. Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, 2013, IEEE, 2938–2945.
18. Zhang, D., Wang, F., Si, L., Composite hashing with multiple information sources. Proceedings of International ACM SIGIR Conference on Research and Development in Information Retrieval, 2011, ACM, 225–234.
19. Kumar, S., Udupa, R., Learning hash functions for cross-view similarity search. Proceedings of International Joint Conference on Artificial Intelligence, 2011, AAAI Press, 1360–1365.
20. Kim, S., Kang, Y., Choi, S., Sequential spectral learning to hash with multiple representations. Proceedings of European Conference on Computer Vision, 2012, Springer, 538–551.
21. Bronstein, M.M., Bronstein, A.M., Michel, F., Paragios, N., Data fusion through cross-modality metric learning using similarity-sensitive hashing. Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, 2010, IEEE, 3594–3601.
22. Zhen, Y., Yeung, D.-Y., Co-regularized hashing for multimodal data. Proceedings of Advances in Neural Information Processing Systems, 2012, 1385–1393.
23. Song, J., Yang, Y., Yang, Y., Huang, Z., Shen, H.T., Inter-media hashing for large-scale retrieval from heterogeneous data sources. Proceedings of ACM SIGMOD International Conference on Management of Data, 2013, ACM, 785–796.
24. Zhou, J., Ding, G., Guo, Y., Latent semantic sparse hashing for cross-modal similarity search. Proceedings of ACM SIGIR Conference on Research and Development in Information Retrieval, 2014, ACM, 415–424.
25. Masci, J., Bronstein, M.M., Bronstein, A.M., Schmidhuber, J., Multimodal similarity-preserving hashing. IEEE Trans. Pattern Anal. Mach. Intell. 36:4 (2014), 824–830.
26. Cherian, A., Morellas, V., Papanikolopoulos, N., Robust sparse hashing. Proceedings of IEEE International Conference on Image Processing, 2012, IEEE, 2417–2420.
27. Zhu, X., Huang, Z., Cheng, H., Cui, J., Shen, H.T., Sparse hashing for fast multimedia search. ACM Trans. Inf. Syst., 31(2), 2013, 9.
28. Lin, Y., Jin, R., Cai, D., Yan, S., Li, X., Compressed hashing. Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, 2013, IEEE, 446–451.
29. Wu, F., Yu, Z., Yang, Y., Tang, S., Zhang, Y., Zhuang, Y., Sparse multi-modal hashing. IEEE Trans. Multimed. 16:2 (2014), 427–439.
30. Cherian, A., Nearest neighbors using compact sparse codes. Proceedings of International Conference on Machine Learning, 2014, 1053–1061.
31. Han, Y., Wu, F., Tao, D., Shao, J., Zhuang, Y., Jiang, J., Sparse unsupervised dimensionality reduction for multiple view data. IEEE Trans. Circuits Syst. Video Technol. 22:10 (2012), 1485–1496.
32. Guo, Y., Ding, G., Liu, L., Han, J., Shao, L., Learning to hash with optimized anchor embedding for scalable retrieval. IEEE Trans. Image Process. 26:3 (2017), 1344–1354.
33. Olshausen, B.A., et al. Emergence of simple-cell receptive field properties by learning a sparse code for natural images. Nature 381 (1996), 607–609.
34. Zhao, S., Yao, H., Jiang, X., Sun, X., Predicting discrete probability distribution of image emotions. Proceedings of IEEE International Conference on Image Processing, 2015, IEEE, 2459–2463.
35. Zhao, S., Yao, H., Jiang, X., Predicting continuous probability distribution of image emotions in valence-arousal space. Proceedings of ACM International Conference on Multimedia, 2015, ACM, 879–882.
36. Zhao, S., Yao, H., Gao, Y., Ji, R., Ding, G., Continuous probability distribution prediction of image emotions via multi-task shared sparse regression. IEEE Trans. Multimed. 19:3 (2017), 632–645.
37. Wang, J., Yang, J., Yu, K., Lv, F., Huang, T., Gong, Y., Locality-constrained linear coding for image classification. Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, 2010, IEEE, 3360–3367.
38. Lu, Z., Peng, Y., Latent semantic learning by efficient sparse coding with hypergraph regularization. Proceedings of AAAI Conference on Artificial Intelligence, 2011.
39. Lin, Z., Ding, G., Hu, M., Lin, Y., Ge, S.S., Image tag completion via dual-view linear sparse reconstructions. Comput. Vis. Image Underst. 124 (2014), 42–60.
40. Olshausen, B.A., Field, D.J., Sparse coding with an overcomplete basis set: a strategy employed by v1?. Vis. Res. 37:23 (1997), 3311–3325.
41. Yang, J., Yu, K., Gong, Y., Huang, T., Linear spatial pyramid matching using sparse coding for image classification. Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, 2009, IEEE, 1794–1801.
42. Yang, M., Zhang, L., Yang, J., Zhang, D., Robust sparse coding for face recognition. Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, 2011, IEEE, 625–632.
43. Elad, M., Aharon, M., Image denoising via sparse and redundant representations over learned dictionaries. IEEE Trans. Image Process. 15:12 (2006), 3736–3745.
44. Mairal, J., Elad, M., Sapiro, G., Sparse representation for color image restoration. IEEE Trans. Image Process. 17:1 (2008), 53–69.
45. Lee, H., Battle, A., Raina, R., Ng, A., Efficient sparse coding algorithms. Proceedings of Advances in Neural Information Processing Systems, 2006, 801–808.
46. Ng, A.Y., Feature selection, l 1 vs. l 2 regularization, and rotational invariance. Proceedings of International Conference on Machine Learning, 2004, ACM, 78.
47. Yu, K., Zhang, T., Gong, Y., Nonlinear learning using local coordinate coding. Proceedings of Advances in Neural Information Processing Systems, 2009, 2223–2231.
48. Hong, C., Yu, J., Wan, J., Tao, D., Wang, M., Multimodal deep autoencoder for human pose recovery. IEEE Trans. Image Process. 24:12 (2015), 5659–5670.
49. Gao, S., Tsang, I.W., Chia, L.-T., Zhao, P., Local features are not lonely – Laplacian sparse coding for image classification. Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, 2010, IEEE, 3555–3561.
50. Zheng, M., Bu, J., Chen, C., Wang, C., Zhang, L., Qiu, G., Cai, D., Graph regularized sparse coding for image representation. IEEE Trans. Image Process. 20:5 (2011), 1327–1336.
51. Ge, T., Ke, Q., Sun, J., Sparse-coded features for image retrieval. Proceedings of British Machine Vision Conference, 2013.
52. Ye, R., Li, X., Compact structure hashing via sparse and similarity preserving embedding. IEEE Trans. Cybern. 46:3 (2016), 718–729.
53. Broder, A.Z., On the resemblance and containment of documents. Proceedings of International Conference on Compression and Complexity of Sequences, 1997, IEEE, 21–29.
54. Liu, W., Wang, J., Kumar, S., Chang, S.F., Hashing with graphs. Proceedings of International Conference on Machine Learning, 2011, 1–8.
55. Gong, Y., Lazebnik, S., Iterative quantization: a procrustean approach to learning binary codes. Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, 2011, IEEE, 817–824.
56. p-norm similarity search. Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence, 2016, 3382–3388.
57. Kong, W., Li, W.-J., Double-bit quantization for hashing. Proceedings of AAAI Conference on Artificial Intelligence, 2012.
58. Kim, K.I., Steinke, F., Hein, M., Semi-supervised regression using hessian energy with an application to semi-supervised dimensionality reduction. Proceedings of Advances in Neural Information Processing Systems, 2009, 979–987.
59. Jegou, H., Douze, M., Schmid, C., Product quantization for nearest neighbor search. IEEE Trans. Pattern Anal. Mach. Intell. 33:1 (2011), 117–128.
60. Deerwester, S., Dumais, S.T., Furnas, G.W., Landauer, T.K., Harshman, R., Indexing by latent semantic analysis. J. Am. Soc. Inf. Sci., 41(6), 1990, 391.
61. Guo, Y., Ding, G., Zhou, J., Liu, Q., Robust and discriminative concept factorization for image representation. Proceedings of the 5th ACM on International Conference on Multimedia Retrieval, 2015, 115–122.
62. Zhen, Y., Yang, D., A probabilistic model for multimodal hash function learning. Proceedings of ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 2012, 940–948.
63. Krizhevsky, A., Learning Multiple Layers of Features From Tiny Images. Tech Report, 2009, University of Toronto.
64. Oliva, A., Torralba, A., Modeling the shape of the scene: a holistic representation of the spatial envelope. Int. J. Comput. Vis. 42:3 (2001), 145–175.
65. Chua, T.-S., Tang, J., Hong, R., Li, H., Luo, Z., Zheng, Y., NUS-wide: a real-world web image database from National University of Singapore. Proceedings of ACM International Conference on Image and Video Retrieval, 2009, ACM, 48.
66. Blei, D.M., Ng, A.Y., Jordan, M.I., Latent Dirichlet allocation. J. Mach. Learn. Res. 3:Jan (2003), 993–1022.