Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/3469877.3495646acmconferencesArticle/Chapter ViewAbstractPublication PagesmmConference Proceedingsconference-collections
research-article

Deep Adaptive Attention Triple Hashing

Published: 10 January 2022 Publication History

Abstract

Recent studies have verified that learning compact hash codes can facilitate big data retrieval processing. In particular, learning the deep hash function can greatly improve the retrieval performance. However, the existing deep supervised hashing algorithm treats all the samples in the same way, which leads to insufficient learning of difficult samples. Therefore, we cannot obtain the accurate learning of the similarity relation, making it difficult to achieve satisfactory performance. In light of this, this work proposes a deep supervised hashing model, called deep adaptive attention triple hashing (DAATH), which weights the similarity prediction scores of positive and negative samples in the form of triples, thus giving different degrees of attention to different samples. Compared with the traditional triple loss, it places a greater emphasis on the difficult triple, dramatically reducing the redundant calculation. Extensive experiments have been conducted to show that DAAH consistently outperforms the state-of-the-arts, confirmed its the effectiveness.

References

[1]
Alexandr Andoni and Piotr Indyk. 2008. Near-optimal hashing algorithms for approximate nearest neighbor in high dimensions. Commun. ACM 51, 1 (2008), 459–468.
[2]
Fatih Cakir and Stan Sclaroff. 2015. Adaptive Hashing for Fast Similarity Search. In IEEE International Conference on Computer Vision. 1044–1052.
[3]
Yue Cao, Mingsheng Long, Bin Liu, and Jianmin Wang. 2018. Deep cauchy hashing for hamming space retrieval. In Computer Vision and Pattern Recognition. 1229–1237.
[4]
Ken Chatfield, Karen Simonyan, Andrea Vedaldi, and Andrew Zisserman. 2014. Return of the devil in the details: delving deep into convolutional nets. arXiv preprint arXiv:1405.3531(2014).
[5]
Yong Chen, Zhibao Tian, Hui Zhang, Jun Wang, and Dell Zhang. 2020. Strongly Constrained Discrete Hashing. IEEE Transactions on Image Processing 29 (2020), 1–1.
[6]
Tat-Seng Chua, Jinhui Tang, Richang Hong, Haojie Li, Zhiping Luo, and Yantao Zheng. 2009. NUS-WIDE: a real-world web image database from National University of Singapore. In conference on image and video retrieval. ACM.
[7]
Aristides Gionis, Piotr Indyk, and Rajeev Motwani. 1999. Similarity Search in High Dimensions via Hashing. In International Conference on Very Large Data Bases. 518–529.
[8]
Yunchao Gong, Svetlana Lazebnik, Albert Gordo, and Florent Perronnin. 2012. Iterative quantization: a procrustean approach to learning binary codes for large-scale image retrieval. IEEE Transactions on Pattern Analysis and Machine Intelligence 35, 12(2012), 2916–2929.
[9]
Jie Gui and Ping Li. 2018. R2SDH: Robust Rotated Supervised Discrete Hashing. In International Conference on Knowledge Discovery and Data Mining. 1485–1493.
[10]
Yuchen Guo, Guiguang Ding, Li Liu, Jungong Han, and Ling Shao. 2017. Learning to Hash With Optimized Anchor Embedding for Scalable Retrieval. IEEE Transactions on Image Processing 26, 3 (2017), 1344–1354.
[11]
Qingyuan Jiang, Xue Cui, and Wujun Li. 2018. Deep discrete supervised hashing. IEEE Transactions on Image Processing 27, 12 (2018), 5996–6009.
[12]
Qing-Yuan Jiang and Wu-Jun Li. 2018. Asymmetric deep supervised hashing. In Thirty-Second AAAI Conference on Artificial Intelligence. 3342–3349.
[13]
Alex Krizhevsky and Geoffrey Hinton. 2009. Learning multiple layers of features from tiny images. Technical Report. Citeseer.
[14]
Shaishav Kumar and Raghavendra Udupa. 2011. Learning Hash Functions for Cross-View Similarity Search. In International Joint Conference on Artificial Intelligence. 1360–1365.
[15]
Qi Li, Zhenan Sun, Ran He, and Tieniu Tan. 2017. Deep Supervised Discrete Hashing. In Advances in Neural Information Processing Systems. 2479–2488.
[16]
Wu Jun Li, Sheng Wang, and Wang Cheng Kang. 2016. Feature Learning based Deep Supervised Hashing with Pairwise Labels. In International Joint Conference on Artificial Intelligence. 1711–1717.
[17]
Guosheng Lin, Chunhua Shen, Qinfeng Shi, Anton van den Hengel, and David Suter. 2014. Fast Supervised Hashing with Decision Trees for High-Dimensional Data. In IEEE Conference on Computer Vision and Pattern Recognition. 1971–1978.
[18]
Tsungyi Lin, Michael Maire, Serge Belongie, James Hays, Pietro Perona, Deva Ramanan, Piotr Dollar, and C Lawrence Zitnick. 2014. Microsoft COCO: common Objects in Context. In European conference on computer vision. Springer, 740–755.
[19]
Haomiao Liu, Ruiping Wang, Shiguang Shan, and Xilin Chen. 2016. Deep Supervised Hashing for Fast Image Retrieval. In IEEE Conference on Computer Vision and Pattern Recognition. 2064–2072.
[20]
Wei Liu, Jun Wang, Rongrong Ji, Yu-Gang Jiang, and Shih-Fu Chang. 2012. Supervised hashing with kernels. In Computer Vision and Pattern Recognition. 2074–2081.
[21]
Xingbo Liu, Xiushan Nie, Wenjun Zeng, Chaoran Cui, Lei Zhu, and Yilong Yin. 2018. Fast Discrete Cross-modal Hashing With Regressing From Semantic Labels. In ACM MM. ACM, 1662–1669.
[22]
Xingbo Liu, Xiushan Nie, Quan Zhou, Xiaoming Xi, Lei Zhu, and Yilong Yin. 2019. Supervised Short-Length Hashing. In International Joint Conference on Artificial Intelligence. 3031–3037.
[23]
Xingbo Liu, Xiushan Nie, Quan Zhou, and Yilong Yin. 2019. Supervised Discrete Hashing With Mutual Linear Regression. In International Conference on Multimedia. ACM, 1561–1568.
[24]
Jiwen Lu, Venice Erin Liong, and Yap-Peng Tan. 2021. Adversarial Multi-Label Variational Hashing. IEEE Transactions on Image Processing 30 (2021), 332–344.
[25]
Xu Lu, Lei Zhu, Zhiyong Cheng, Liqiang Nie, and Huaxiang Zhang. 2019. Online Multi-modal Hashing with Dynamic Query-adaption. In International Conference on Research and Development in Information Retrieval. 715–724.
[26]
Xin Luo, Liqiang Nie, Xiangnan He, Ye Wu, Zhen-Duo Chen, and Xin-Shun Xu. 2018. Fast scalable supervised hashing. In The 41st International ACM SIGIR Conference on Research & Development in Information Retrieval. ACM, 735–744.
[27]
Mohammad Norouzi and David J. Fleet. 2011. Minimal Loss Hashing for Compact Binary Codes. In International Conference on Machine Learning. 353–360.
[28]
Fumin Shen, Chunhua Shen, Wei Liu, and Heng Tao Shen. 2015. Supervised Discrete Hashing. In Computer Vision and Pattern Recognition. 37–45.
[29]
Yifan Sun, Changmao Cheng, Yuhan Zhang, Chi Zhang, Liang Zheng, Zhongdao Wang, and Yichen Wei. 2020. Circle Loss: A Unified Perspective of Pair Similarity Optimization. In Conference on Computer Vision and Pattern Recognition. IEEE, 6397–6406.
[30]
Jun Wang, Wei Liu, Sanjiv Kumar, and Shih-Fu Chang. 2016. Learning to Hash for Indexing Big Data - A Survey. Proc. IEEE 104, 1 (2016), 34–57.
[31]
Jingdong Wang, Ting Zhang, Jingkuan Song, Nicu Sebe, and Heng Tao Shen. 2018. A Survey on Learning to Hash. IEEE Transactions on Pattern Analysis and Machine Intelligence 40, 4(2018), 769–790.
[32]
Yair Weiss, Antonio Torralba, and Robert Fergus. 2008. Spectral Hashing. In International Conference on Neural Information Processing Systems. 1753–1760.
[33]
Xiaofeng Zhu, Zi Huang, Heng Tao Shen, and Xin Zhao. 2013. Linear cross-modal hashing for efficient multimedia search. In ACM Multimedia Conference. 143–152.

Cited By

View all
  • (2023)Complex Scenario Image Retrieval via Deep Similarity-aware HashingACM Transactions on Multimedia Computing, Communications, and Applications10.1145/362401620:4(1-24)Online publication date: 11-Dec-2023

Index Terms

  1. Deep Adaptive Attention Triple Hashing
      Index terms have been assigned to the content through auto-classification.

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      MMAsia '21: Proceedings of the 3rd ACM International Conference on Multimedia in Asia
      December 2021
      508 pages
      ISBN:9781450386074
      DOI:10.1145/3469877
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Sponsors

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 10 January 2022

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. Hashing
      2. adaptive attention triple
      3. deep supervised hashing

      Qualifiers

      • Research-article
      • Research
      • Refereed limited

      Conference

      MMAsia '21
      Sponsor:
      MMAsia '21: ACM Multimedia Asia
      December 1 - 3, 2021
      Gold Coast, Australia

      Acceptance Rates

      Overall Acceptance Rate 59 of 204 submissions, 29%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)11
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 22 Dec 2024

      Other Metrics

      Citations

      Cited By

      View all
      • (2023)Complex Scenario Image Retrieval via Deep Similarity-aware HashingACM Transactions on Multimedia Computing, Communications, and Applications10.1145/362401620:4(1-24)Online publication date: 11-Dec-2023

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      HTML Format

      View this article in HTML Format.

      HTML Format

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media