Soft Computing

, Volume 22, Issue 7, pp 2105–2120 | Cite as

Global similarity preserving hashing

  • Yang Liu
  • Lin Feng
  • Shenglan Liu
  • Muxin Sun


Hashing learning has attracted increasing attention these years with the explosive increase in data volume. Most existing hashing learning methods can be divided into two stages. Firstly, obtain low-dimensional representation of the original data. Secondly, quantize the low-dimensional representation of each sample and map them to binary codes. This two-stage hashing framework separates projection operation and quantization operation apart, and the original data structure cannot be well preserved after this kind of two-stage operation. Considering this, global similarity preserving hashing (GSPH) is proposed, which utilizes a joint hashing framework to directly project the original data to hamming space, and reduces the projection error and the quantization loss simultaneously. Moreover, GSPH presents a global similarity-based data sample reconstruction method, which describes the intrinsic manifold structure of original data more precisely. The image retrieval experimental results on Corel, CIFAR, LabelMe and NUS-WIDE datasets illustrate that our algorithm outperforms several other state-of-the-art methods.


Hashing learning Joint hashing framework Manifold structure Image retrieval 



This study was funded by National Natural Science Foundation of Peoples Republic of China (61173163, 61370200, 61672130, 61602082) and China Postdoctoral Science Foundation (ZX20150629).

Compliance with ethical standards

Conflict of interest

Yang Liu, Lin Feng, Shenglan Liu and Muxin Sun declare that they have no conflict of interest.

Human and animal rights

This article does not contain any studies with human participants or animals performed by any of the authors.


  1. Belkin M, Niyogi P (2003) Laplacian Eigenmaps for dimensionality reduction and data representation. Neural Comput 15(6):1373–1396CrossRefzbMATHGoogle Scholar
  2. Cai D, He X, Han J (2007) Spectral regression for efficient regularized subspace learning. In: Proceedings of IEEE international conference on computer vision (ICCV). Rio de JaneiroGoogle Scholar
  3. Chua T-S, Tang J, Hong R, Li H, Luo Z, Zheng Y-T (2009) NUS-WIDE: a real-world web image database from national university of Singapore. In: Proceedings of ACM international conference on image and video retrieval. GreeceGoogle Scholar
  4. Datar M, Immorlica N, Indyk P et al (2004) Locality-sensitive hashing scheme based on p-stable distributions. In: Proceedings of the twentieth annual symposium on computational geometry. ACM, pp 253–262Google Scholar
  5. Gionis A, Indyk P, Motwani R (1999) Similarity search in high dimensions via hashing. VLDB 99(6):518–529Google Scholar
  6. Golub GH, Van Loan CF (1983) Matrix computations. Math Gaz 47(5 Series II):392–396zbMATHGoogle Scholar
  7. Gong Y, Lazebnik S, Gordo A et al (2013) Iterative quantization: a procrustean approach to learning binary codes for large-scale image retrieval. Pattern Anal Mach Intell IEEE Trans 35(12):2916–2929CrossRefGoogle Scholar
  8. He X, Yan S, Hu Y et al (2005a) Face recognition using laplacianfaces. IEEE Trans Pattern Anal Mach Intell 27(3):328–340Google Scholar
  9. He X, Cai D, Yan S et al (2005b) Neighborhood preserving embedding. In: Proceedings of tenth IEEE international conference on computer vision, pp 1208–1213Google Scholar
  10. He J, Liu W, Chang SF (2010b) Scalable similarity search with optimized kernel hashing. In: Proceedings of the 16th ACM SIGKDD international conference on knowledge discovery and data mining. ACM, pp 1129–1138Google Scholar
  11. Irie G, Li Z, Wu XM et al (2014) Locally linear hashing for extracting non-linear manifolds. In: Proceedings of the IEEE conference on computer vision and pattern recognition, pp 2115–2122Google Scholar
  12. Jin Z, Li C, Lin Y et al (2013) Density sensitive hashing. IEEE Trans Cybern 44(8):1362–1371CrossRefGoogle Scholar
  13. Kong D, Ding CHQ, Huang H et al (2012a) An iterative locally linear embedding algorithm. arXiv preprint arXiv:1206.6463
  14. Kong W, Li WJ, Guo M (2012b) Manhattan hashing for large-scale image retrieval. In: Proceedings of the 35th international ACM SIGIR conference on research and development in information retrieval. ACM, pp 45–54Google Scholar
  15. Kramer O (2015b) Unsupervised nearest neighbor regression for dimensionality reduction. Soft Comput 19(6):1647–1661Google Scholar
  16. Krizhevsky A, Hinton G (2009) Learning multiple layers of features from tiny images. Technical Report, University of TorontoGoogle Scholar
  17. Kulis B, Jain P, Grauman K (2009) Fast similarity search for learned metrics. Pattern Anal Mach Intell IEEE Trans 31(12):2143–2157CrossRefGoogle Scholar
  18. Li J, Wang JZ (2003) Automatic linguistic indexing of pictures by a statistical modeling approach. Pattern Anal Mach Intell IEEE Trans 25(9):1075–1088CrossRefGoogle Scholar
  19. Ling P, Rong X, Dong Y et al (2015) Double-phase locality-sensitive hashing of neighborhood development for multi-relational data. Soft Comput 19(6):1553–1565CrossRefGoogle Scholar
  20. Liu W, Wang J, Kumar S et al (2011) Hashing with graphs. In: Proceedings of the 28th international conference on machine learning (ICML-11), pp 1–8Google Scholar
  21. Liu W, Wang J, Ji R, et al (2012) Supervised hashing with kernels. In: Proceedings of computer vision and pattern recognition (CVPR), IEEE Conference on 2012. IEEE, pp 2074–2081Google Scholar
  22. Liu Y, Bai X, Yang H et al (2015) Isometric mapping hashing. Graph-based representations in pattern recognition. Springer International Publishing, New YorkGoogle Scholar
  23. Lowe DG (2004) Distinctive image features from scaleinvariant keypoints. Int J Comput Vis 60(2):91–110CrossRefGoogle Scholar
  24. Min W, Lu K, He X (2004) Locality pursuit embedding. Pattern Recognit 37(4):781–788CrossRefzbMATHGoogle Scholar
  25. Nocedal J, Wright S (2006) Numerical optimization. Springer Science and Business Media, New YorkzbMATHGoogle Scholar
  26. Oliva A, Torralba A (2001) Modeling the shape of the scene: a holistic representation of the spatial envelope. Int J Comput Vis 42(3):145–175CrossRefzbMATHGoogle Scholar
  27. Pang Y, Zhang L, Liu Z et al (2005) Neighborhood preserving projections (NPP): a novel linear dimension reduction method. In: Proceedings of international conference on advances in intelligent computing. Springer, pp 117–125Google Scholar
  28. Qiao H, Zhang P, Zhang B et al (2010) Learning an intrinsic-variable preserving manifold for dynamic visual tracking. IEEE Trans Syst Man Cybern Part B (Cybernetics) 40(3):868–880CrossRefGoogle Scholar
  29. Qiao H, Zhang P, Wang D et al (2013) An explicit nonlinear mapping for manifold learning. IEEE Trans Cybern 43(1):51–63CrossRefGoogle Scholar
  30. Raginsky M, Lazebnik S (2009) Locality-sensitive binary codes from shift-invariant kernels. In: NIPS, pp 1509–1517Google Scholar
  31. Roweis ST, Saul LK (2009) Nonlinear dimensionality reduction by locally linear embedding. Science 290(5500):2323–2326CrossRefGoogle Scholar
  32. Russell BC, Torralba A, Murphy KP et al (2008) LabelMe: a database and web-based tool for image annotation. Int J Comput Vis 77(1–3):157–173CrossRefGoogle Scholar
  33. Shen F, Shen C, Shi Q et al (2013) Inductive hashing on manifolds. In: Proceedings of computer vision and pattern recognition (CVPR), IEEE conference on 2013. IEEE, pp 1562–1569Google Scholar
  34. Soman G, John JK (2016) Block-based forgery detection using global and local features. In: Proceedings of the international conference on soft computing systems. Springer India, pp 147–155Google Scholar
  35. Strecha C, Bronstein AM, Bronstein MM et al (2011) LDAHash: improved matching with smaller descriptors. IEEE Trans Pattern Anal Mach Intell 34(1):66–78CrossRefGoogle Scholar
  36. Wang XJ, Zhang L, Jing F et al (2006) Annosearch: image auto-annotation by search. In: Computer vision and pattern recognition, IEEE computer society conference on 2006. IEEE, vol 2, pp 1483–1490Google Scholar
  37. Wang J, Kumar S, Chang SF (2010) Semi-supervised hashing for scalable image retrieval. In: IEEE conference on computer vision and pattern recognition. IEEE computer society, pp 3424–3431Google Scholar
  38. Wang J, Kumar S, Chang SF (2012) Semi-supervised hashing for large-scale search. Pattern Anal Mach Intell IEEE Trans 34(12):2393–2406CrossRefGoogle Scholar
  39. Wang H, Feng L, Liu Y (2015a) Metric learning with geometric mean for similarities measurement. Soft Comput: 1–11Google Scholar
  40. Wang J, Miao M, Gao Y et al (2015b) Enabling efficient approximate nearest neighbor search for outsourced database in cloud computing. Soft Comput: 1–9Google Scholar
  41. Wang H, Feng L, Zhang J, Liu Y (2016) Semantic discriminative metric learning for image similarity measurement. IEEE Trans Multimed 18(8):1579–1589Google Scholar
  42. Wei H, Lang B, Zuo QS (2014) An image representation of infrastructure based on non-classical receptive field. Soft Comput 18(1):109–123CrossRefGoogle Scholar
  43. Weiss Y, Torralba A, Fergus R (2009) Spectral hashing. In: Advances in neural information processing systems, pp 1753–1760Google Scholar
  44. Wen Z, Yin W (2013) A feasible method for optimization with orthogonality constraints. Math Progr 142(1–2):397–434MathSciNetCrossRefzbMATHGoogle Scholar
  45. Yang J, Zhang D, Yang JY (2006) Locally principal component learning for face representation and recognition. Neurocomputing 69(13–15):1697–1701CrossRefGoogle Scholar
  46. Yu F, Li Y, Wei B et al (2016) Interactive differential evolution for user-oriented image retrieval system. Soft Comput 20(2):449–463CrossRefGoogle Scholar
  47. Zhang Z, Ye N (2011) Learning a tensor subspace for semi-supervised dimensionality reduction. Soft Comput 15(2):383–395CrossRefzbMATHGoogle Scholar
  48. Zhang D, Wang F, Si L (2011) Composite hashing with multiple information sources. In: Proceedings of the 34th international ACM SIGIR conference on research and development in information retrieval. ACM, pp 225–234Google Scholar
  49. Zhu X, Huang Z, Shen HT et al (2013) Linear cross-modal hashing for efficient multimedia search. In: Proceedings of the 21st ACM international conference on multimedia. ACM, pp 143–152Google Scholar
  50. Zou Q, Wang J, Ye J et al (2016) Efficient and secure encrypted image search in mobile cloud computing. Soft Comput: 1–11Google Scholar

Copyright information

© Springer-Verlag GmbH Germany 2017

Authors and Affiliations

  1. 1.Faculty of Electronic Information and Electrical EngineeringDalian University of TechnologyDalianChina
  2. 2.School of Innovation and EntrepreneurshipDalian University of TechnologyDalianChina

Personalised recommendations