Skip to main content

Discrete Hashing Based on Point-Wise Supervision and Inner Product

  • Chapter
  • First Online:
  • 781 Accesses

Part of the book series: Studies in Computational Intelligence ((SCI,volume 810))

Abstract

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.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   139.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD   179.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Notes

  1. 1.

    http://www.gurobi.com/.

References

  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. Krizhevsky, A.: Learning multiple layers of features from tiny images (2009)

    Google Scholar 

  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. 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. 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. Liu, W., Wang, J., Chang, S.F.: Hashing with graphs. In: ICML (2011)

    Google Scholar 

  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. 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. Lu, H., Li, Y., Chen, M., Kim, H., Serikawa, S.: Brain intelligence: go beyond artificial intelligence. ArXiv e-prints, June (2017)

    Google Scholar 

  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. 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. 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. Rao, S.S.: Engineering Optimization: Theory and Practice, 4th edn. Wiley (2009)

    Google Scholar 

  14. Serikawa, S., Lu, H.: Underwater image dehazing using joint trilateral filter. Comput. Electr. Eng. 40(1), 41–50 (2014)

    Google Scholar 

  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. 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)

    Article  Google Scholar 

  17. Weiss, Y., Torralba, A., Fergus, R.: Spectral hashing. In: International Conference on Neural Information Processing Systems, pp. 1753–1760 (2008)

    Google Scholar 

  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. Zhu, X., Huang, Z., Cheng, H., Cui, J., Shen, H.T.: Sparse hashing for fast multimedia search. ACM Trans. Inf. Syst. (TOIS)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Chen Li .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Liu, X., Tian, L., Li, C. (2020). Discrete Hashing Based on Point-Wise Supervision and Inner Product. In: Lu, H. (eds) Cognitive Internet of Things: Frameworks, Tools and Applications. ISAIR 2018. Studies in Computational Intelligence, vol 810. Springer, Cham. https://doi.org/10.1007/978-3-030-04946-1_33

Download citation

Publish with us

Policies and ethics