Skip to main content

A Central Similarity Hashing Method via Weighted Partial-Softmax Loss

  • Conference paper
  • First Online:
Algorithms and Architectures for Parallel Processing (ICA3PP 2023)

Abstract

Image hashing techniques that map images into a set of hash codes are widely used in many image-related tasks. A recent trend is the deep supervised hashing methods that leverage the annotated similarity of images measured point-wise, pairwise, triplet-wise, or list-wise. Among these methods, central similarity quantization (CSQ) introduces a state-of-the-art point-wise metric called global similarity, which encourages aggregation of similar data points to a common centroid and dissimilar ones to different centroids. However, it sometimes will fail and lead to several data points drifting away from their corresponding hash centers during training, especially for multi-labeled data. In this study, we propose a novel image hashing method incorporating pair-wise similarity into central similarity quantization, which enables it to capture the global similarity of image data and pay attention to drift points simultaneously. To this end, we present a novel learning objective based on the weighted partial-softmax loss and implement it with a deep hashing model. Extensive experiments are conducted on publicly available datasets, demonstrating that the proposed method has achieved performance gains over the competitors.

Supported by the Natural Science Foundation of China (Nos. 62102059, 61672379, 61370198), the National Key R &D Program of China (No. 2021YFF0900503), the High-Performance Computing Center of Dalian Maritime University.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 59.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 74.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Institutional subscriptions

References

  1. Cao, Y., Long, M., Liu, B., Wang, J.: Deep cauchy hashing for hamming space retrieval. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 1229–1237 (2018)

    Google Scholar 

  2. Cao, Z., Long, M., Wang, J., Yu, P.S.: Hashnet: deep learning to hash by continuation. In: Proceedings of the IEEE International Conference on Computer Vision, pp. 5608–5617 (2017)

    Google Scholar 

  3. Chen, Y., Xiong, S., Mou, L., Zhu, X.X.: Deep quadruple-based hashing for remote sensing image-sound retrieval. IEEE Trans. Geosci. Remote Sens. 60, 1–14 (2022)

    Article  Google Scholar 

  4. 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. In: Proceedings of the ACM International Conference on Image and Video Retrieval, pp. 1–9 (2009)

    Google Scholar 

  5. Deng, J., Dong, W., Socher, R., Li, L.J., Li, K., Li, F.F.: Imagenet: a large-scale hierarchical image database. In: IEEE Conference on Computer Vision & Pattern Recognition (2009)

    Google Scholar 

  6. Gong, Y., Lazebnik, S., Gordo, A., Perronnin, F.: Iterative quantization: a procrustean approach to learning binary codes for large-scale image retrieval. IEEE Trans. Pattern Anal. Mach. Intell. 35(12), 2916–2929 (2013)

    Article  Google Scholar 

  7. Han, K., Xiao, A., Wu, E., Guo, J., Xu, C., Wang, Y.: Transformer in transformer. Adv. Neural. Inf. Process. Syst. 34, 15908–15919 (2021)

    Google Scholar 

  8. Hoe, J.T., Ng, K.W., Zhang, T., Chan, C.S., Song, Y.Z., Xiang, T.: One loss for all: deep hashing with a single cosine similarity based learning objective. Adv. Neural. Inf. Process. Syst. 34, 24286–24298 (2021)

    Google Scholar 

  9. Horadam, K.J.: Hadamard matrices and their applications. In: Hadamard Matrices and Their Applications. Princeton University Press, Princeton (2012)

    Google Scholar 

  10. Indyk, P., Motwani, R.: Approximate nearest neighbors: towards removing the curse of dimensionality. In: Proceedings of the Thirtieth Annual ACM Symposium on Theory of Computing, STOC 1998, pp. 604–613. ACM, New York (1998)

    Google Scholar 

  11. Li, N., Li, C., Deng, C., Liu, X., Gao, X.: Deep joint semantic-embedding hashing. In: IJCAI, pp. 2397–2403 (2018)

    Google Scholar 

  12. Li, W.J., Wang, S., Kang, W.C.: Feature learning based deep supervised hashing with pairwise labels. In: Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence, pp. 1711–1717 (2016)

    Google Scholar 

  13. Lin, T.Y., et al.: Microsoft coco: common objects in context. In: Fleet, D., Pajdla, T., Schiele, B., Tuytelaars, T. (eds.) ECCV 2014. LNCS, vol. 8693, pp. 740–755. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-10602-1_48

    Chapter  Google Scholar 

  14. Liu, H., Zhou, W., Zhang, H., Li, G., Zhang, S., Li, X.: Bit reduction for locality-sensitive hashing. IEEE Trans. Neural Netw. Learn. Syst. 1–12 (2023)

    Google Scholar 

  15. Tu, R.C., Mao, X.L., Guo, J.N., Wei, W., Huang, H.: Partial-softmax loss based deep hashing. In: Proceedings of the Web Conference 2021, pp. 2869–2878 (2021)

    Google Scholar 

  16. Wang, L., Pan, Y., Lai, H., Yin, J.: Image retrieval with well-separated semantic hash centers. In: Proceedings of the Asian Conference on Computer Vision, pp. 978–994 (2022)

    Google Scholar 

  17. Weiss, Y., Torralba, A., Fergus, R.: Spectral hashing. In: Advances in Neural Information Processing Systems, vol. 21 (2008)

    Google Scholar 

  18. Yuan, L., et al.: Central similarity quantization for efficient image and video retrieval. In: 2020 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR), pp. 3080–3089 (2020)

    Google Scholar 

  19. Zhu, H., Long, M., Wang, J., Cao, Y.: Deep hashing network for efficient similarity retrieval. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol. 30 (2016)

    Google Scholar 

  20. Zou, Z., Chen, K., Shi, Z., Guo, Y., Ye, J.: Object detection in 20 years: a survey. Proc. IEEE (2023)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Zhiyang Li .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2024 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Li, M., Fu, Y., Li, Z., Zhang, D., Wan, Z. (2024). A Central Similarity Hashing Method via Weighted Partial-Softmax Loss. In: Tari, Z., Li, K., Wu, H. (eds) Algorithms and Architectures for Parallel Processing. ICA3PP 2023. Lecture Notes in Computer Science, vol 14493. Springer, Singapore. https://doi.org/10.1007/978-981-97-0862-8_21

Download citation

  • DOI: https://doi.org/10.1007/978-981-97-0862-8_21

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-97-0861-1

  • Online ISBN: 978-981-97-0862-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics