Deep Asymmetric Hashing with Dual Semantic Regression and Class Structure Quantization

Recently, deep hashing methods have been widely used in image retrieval task. Most existing deep hashing approaches adopt one-to-one quantization to reduce information loss. However, such class-unrelated quantization cannot give discriminative feedback for network training. In addition, these methods only utilize single label to integrate supervision information of data for hashing function learning, which may result in inferior network generalization performance and relatively low-quality hash codes since the inter-class information of data is totally ignored. In this paper, we propose a dual semantic asymmetric hashing (DSAH) method, which generates discriminative hash codes under three-fold constraints. Firstly, DSAH utilizes class prior to conduct class structure quantization so as to transmit class information during the quantization process. Secondly, a simple yet effective label mechanism is designed to characterize both the intra-class compactness and inter-class separability of data, thereby achieving semantic-sensitive binary code learning. Finally, a meaningful pairwise similarity preserving loss is devised to minimize the distances between class-related network outputs based on an affinity graph. With these three main components, high-quality hash codes can be generated through network. Extensive experiments conducted on various data sets demonstrate the superiority of DSAH in comparison with state-of-the-art deep hashing methods.

[1]  Svetlana Lazebnik,et al.  Asymmetric Distances for Binary Embeddings , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Sethuraman Panchanathan,et al.  Deep Hashing Network for Unsupervised Domain Adaptation , 2017, 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[3]  Bin Fang,et al.  DSRPH: Deep semantic-aware ranking preserving hashing for efficient multi-label image retrieval , 2020, Inf. Sci..

[4]  Andrea Vedaldi,et al.  MatConvNet: Convolutional Neural Networks for MATLAB , 2014, ACM Multimedia.

[5]  Dezhong Peng,et al.  Separated Variational Hashing Networks for Cross-Modal Retrieval , 2019, ACM Multimedia.

[6]  Yixin Chen,et al.  Compressing Neural Networks with the Hashing Trick , 2015, ICML.

[7]  Zhenan Sun,et al.  A General Framework for Deep Supervised Discrete Hashing , 2020, International Journal of Computer Vision.

[8]  Gaofeng Meng,et al.  Nonlinear Asymmetric Multi-Valued Hashing , 2019, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Nicu Sebe,et al.  A Survey on Learning to Hash , 2016, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  Wu-Jun Li,et al.  Feature Learning Based Deep Supervised Hashing with Pairwise Labels , 2015, IJCAI.

[11]  P. Alam ‘A’ , 2021, Composites Engineering: An A–Z Guide.

[12]  Huanbo Luan,et al.  Discrete Collaborative Filtering , 2016, SIGIR.

[13]  Chi-Man Pun,et al.  Two-pass hashing feature representation and searching method for copy-move forgery detection , 2020, Inf. Sci..

[14]  Shiguang Shan,et al.  Deep Supervised Hashing for Fast Image Retrieval , 2016, 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[15]  Maksims Volkovs,et al.  Guided Similarity Separation for Image Retrieval , 2019, NeurIPS.

[16]  Heng Tao Shen,et al.  Efficient Supervised Discrete Multi-View Hashing for Large-Scale Multimedia Search , 2020, IEEE Transactions on Multimedia.

[17]  Ruslan Salakhutdinov,et al.  The Power of Asymmetry in Binary Hashing , 2013, NIPS.

[18]  Chao Li,et al.  Deep Joint Semantic-Embedding Hashing , 2018, IJCAI.

[19]  Meena Jagadeesan Understanding Sparse JL for Feature Hashing , 2019, NeurIPS.

[20]  Geoffrey E. Hinton,et al.  Visualizing Data using t-SNE , 2008 .

[21]  Ling Shao,et al.  Binary Multi-View Clustering , 2019, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[22]  Kai Li,et al.  Asymmetric distance estimation with sketches for similarity search in high-dimensional spaces , 2008, SIGIR '08.

[23]  Trevor Darrell,et al.  Learning to Hash with Binary Reconstructive Embeddings , 2009, NIPS.

[24]  Minyi Guo,et al.  Supervised hashing with latent factor models , 2014, SIGIR.

[25]  Philip S. Yu,et al.  HashNet: Deep Learning to Hash by Continuation , 2017, 2017 IEEE International Conference on Computer Vision (ICCV).

[26]  Yang Yang,et al.  Deep Asymmetric Pairwise Hashing , 2017, ACM Multimedia.

[27]  Lijun Zhang,et al.  Semi-Supervised Deep Hashing with a Bipartite Graph , 2017, IJCAI.

[28]  Tieniu Tan,et al.  Supervised Discrete Hashing With Relaxation , 2018, IEEE Transactions on Neural Networks and Learning Systems.

[29]  Wai Keung Wong,et al.  Deep Supervised Hashing With Anchor Graph , 2019, 2019 IEEE/CVF International Conference on Computer Vision (ICCV).

[30]  Xin Luo,et al.  Supervised Robust Discrete Multimodal Hashing for Cross-Media Retrieval , 2019, IEEE Transactions on Multimedia.

[31]  Ling Shao,et al.  Sparse graph based self-supervised hashing for scalable image retrieval , 2021, Inf. Sci..

[32]  Zhenan Sun,et al.  Fast Supervised Discrete Hashing , 2018, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[33]  Wu-Jun Li,et al.  Deep Discrete Supervised Hashing , 2017, IEEE Transactions on Image Processing.

[34]  Wei Liu,et al.  Supervised Discrete Hashing , 2015, 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[35]  Zi Huang,et al.  Collaborative Learning for Extremely Low Bit Asymmetric Hashing , 2018, IEEE Transactions on Knowledge and Data Engineering.

[36]  Jun Guo,et al.  SketchMate: Deep Hashing for Million-Scale Human Sketch Retrieval , 2018, 2018 IEEE/CVF Conference on Computer Vision and Pattern Recognition.

[37]  Wei Liu,et al.  Discrete Graph Hashing , 2014, NIPS.

[38]  Antonio Torralba,et al.  Spectral Hashing , 2008, NIPS.

[39]  Xuelong Li,et al.  Discrete Spectral Hashing for Efficient Similarity Retrieval , 2019, IEEE Transactions on Image Processing.

[40]  Svetlana Lazebnik,et al.  Iterative quantization: A procrustean approach to learning binary codes , 2011, CVPR 2011.

[41]  Jian Sun,et al.  Sparse projections for high-dimensional binary codes , 2015, 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[42]  Xin Du,et al.  GLDH: Toward more efficient global low-density locality-sensitive hashing for high dimensions , 2020, Inf. Sci..

[43]  Wu-Jun Li,et al.  Asymmetric Deep Supervised Hashing , 2017, AAAI.

[44]  Fumin Shen,et al.  Inductive Hashing on Manifolds , 2013, 2013 IEEE Conference on Computer Vision and Pattern Recognition.

[45]  Nicole Immorlica,et al.  Locality-sensitive hashing scheme based on p-stable distributions , 2004, SCG '04.

[46]  Wei Liu,et al.  Hashing with Graphs , 2011, ICML.