Discrete Hashing Based on Point-Wise Supervision and Inner Product

  • Xingyu Liu
  • Lihua Tian
  • Chen LiEmail author
Part of the Studies in Computational Intelligence book series (SCI, volume 810)


Recent years has witnessed an increase popularity of supervised hashing in vision problems like image retrieval. Compared with unsupervised hashing, supervised hashing accuracy can be boosted by leveraging semantic information. However, the existing supervised methods either lack of adequate performance or often incur a low quality optimization process by dropping the discrete constraints. In this work, we propose a novel supervised hashing framework called discrete hashing based on point-wise supervision and inner product (PSIPDH) which using point-wise supervised information make hash code effectively correspond to the semantic information, on the basis of which the coded inner product is manipulated to introduce the punishment of Hamming distance. By introducing two kinds of supervisory information, a discrete solution can be applied that code generation and hash function learning processes are seen as separate steps and discrete hashing code can be directly learned from semantic labels bit by bit. Experiment results on data sets with semantic labels can demonstrate the superiority of PSIPDH to the state-of-the-art hashing methods.


  1. 1.
    Gong, Y., Lazebnik, S.: Iterative quantization: a procrustean approach to learning binary codes. In: CVPR 2011, pp. 817–824, June (2011)Google Scholar
  2. 2.
    Krizhevsky, A.: Learning multiple layers of features from tiny images (2009)Google Scholar
  3. 3.
    Lcun, Y., Bottou, L., Bengio, Y., Haffner, P.: Gradient-based learning applied to document recognition. Proc. IEEE 86(11), 2278–2324 (1998)Google Scholar
  4. 4.
    Lin, G., Shen, C., Shi, Q., Van Den Hengel, A., Suter, D.: Fast supervised hashing with decision trees for high-dimensional data. Comput. Vis. Pattern Recognit., 1971–1978 (2014)Google Scholar
  5. 5.
    Lin, G., Shen, C., Suter, D., Van Den Hengel, A.: A general two-step approach to learning-based hashing. In: IEEE International Conference on Computer Vision, pp. 2552–2559 (2014)Google Scholar
  6. 6.
    Liu, W., Wang, J., Chang, S.F.: Hashing with graphs. In: ICML (2011)Google Scholar
  7. 7.
    Liu, W., Wang, J., Ji, R., Jiang, Y.G., Chang, S. F.: Supervised hashing with kernels. In 2012 IEEE Conference on Computer Vision and Pattern Recognition, pp. 2074–2081, June (2012)Google Scholar
  8. 8.
    Lu, H., Li, B., Zhu, J., Li, Y., Li, Y., Li, J., Li, X., Xu, X., He, L., Serikawa, S.: Wound intensity correction and segmentation with convolutional neural networks. 29(6) (2016)Google Scholar
  9. 9.
    Lu, H., Li, Y., Chen, M., Kim, H., Serikawa, S.: Brain intelligence: go beyond artificial intelligence. ArXiv e-prints, June (2017)Google Scholar
  10. 10.
    Lu, H., Li, Y., Mu, S., Wang, D., Kim, H., Serikawa, S.: Motor anomaly detection for unmanned aerial vehicles using reinforcement learning. IEEE Internet Things J. PP(99), 1–1 (2017)Google Scholar
  11. 11.
    Lu, H., Li, Y., Uemura, T., Kim, H., Serikawa, S.: Low illumination underwater light field images reconstruction using deep convolutional neural networks. Futur. Gener. Comput. Syst. 82, 142–148 (2018)Google Scholar
  12. 12.
    Oliva, A.: Modeling the shape of the scene: a holistic representation of the spatial envelope. Int. J. Comput. Vis. 42(3), 145–175 (2001)Google Scholar
  13. 13.
    Rao, S.S.: Engineering Optimization: Theory and Practice, 4th edn. Wiley (2009)Google Scholar
  14. 14.
    Serikawa, S., Lu, H.: Underwater image dehazing using joint trilateral filter. Comput. Electr. Eng. 40(1), 41–50 (2014)Google Scholar
  15. 15.
    Shen, F., Shen, C., Liu, W., Shen, H. T.: Supervised discrete hashing. In: 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 37–45, June (2015)Google Scholar
  16. 16.
    Wang, J., Kumar, S., Chang, S.F.: Semi-supervised hashing for large-scale search. IEEE Trans. Pattern Anal. Mach. Intell. 34(12), 2393–2406 (2012)CrossRefGoogle Scholar
  17. 17.
    Weiss, Y., Torralba, A., Fergus, R.: Spectral hashing. In: International Conference on Neural Information Processing Systems, pp. 1753–1760 (2008)Google Scholar
  18. 18.
    Xia, R., Pan, Y., Lai, H., Liu, C., Yan, S.: Supervised hashing for image retrieval via image representation learning. In: AAAI Conference on Artificial Intelligence (2014)Google Scholar
  19. 19.
    Zhu, X., Huang, Z., Cheng, H., Cui, J., Shen, H.T.: Sparse hashing for fast multimedia search. ACM Trans. Inf. Syst. (TOIS)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  1. 1.School of Software EngineeringXian Jiaotong UniversityXi’anChina

Personalised recommendations