Computer Science ›› 2022, Vol. 49 ›› Issue (11A): 210900021-8.doi: 10.11896/jsjkx.210900021

• Image Processing & Multimedia Technology • Previous Articles     Next Articles

Supervised Similarity Preserving Deep Second-order Hashing

ZHANG Jian-xin1,2, WU Yue2, ZHANG Qiang2,3, WEI Xiao-peng2,3   

  1. 1 School of Computer Science and Engineering,Dalian Minzu University,Dalian,Liaoning 116600,China
    2 Key Lab of Advanced Designed and Intelligent Computing,Ministry of Education,Dalian University,Dalian,Liaoning 116622,China
    3 School of Computer Science and Technology,Dalian University of Technology,Dalian,Liaoning 116024,China
  • Online:2022-11-10 Published:2022-11-21
  • About author:ZHANG Jian-xin,born in 1981,Ph.D,professor,MS supervisor,is a senior member of CCF.His main research interests include computer vision and intelligent medical data processing.
  • Supported by:
    National Natural Science Foundation of China(61972062),Key R&D Program of Liaoning Province(2019JH2/10100030),Natural Science Foundation of Liaoning Province(2019-MS-011) and Young and Middle-aged Talents Program of the National Civil Affairs Commission.

Abstract: Recently,deep hashing technology,with its advantages of high storage efficiency and quick query speed,has been widely investigated in the field of large-scale visual image retrieval.However,the fundamental image features obtained by current deep hashing methods mainly depend on the first-order statistics of deep convolutional features,and they seldom take the global structure into consideration,leading to the limitation of retrieval accuracy to a certain degree.Focusing on the global representation capability and the similarity of intra-class samples,this paper proposes a novel supervised similarity preserving deep second-order hashing (S2PDSoH) based on deep pairwise supervised hashing,gaining effective performance improvement in the image retrieval task.Based on the pair-wise deep hashing model,S2PDSoH first employs covariance estimation based on matrix power normalization method to capture the deep second-order information of sample images,so that hash codes can possess good global presentation ability.Then,to gain more robust hash codes,it further constructs a joint constraint of category supervision and similarity preservation motivated by the idea of multi-loss integration,followed by an alternate iteration optimization algorithm to realize the end-to-end training.Therefore,with the semantic information added to the dual channel deep second-order hashing framework,S2PDSoH establishes a mechanism for common constraints on category supervision and similarity maintenance.In addition,it also introduces a hash-like function to achieve the approximate binarization result of hash codes,which solves the problem of non-convexity and avoids the quantization error in the hash mapping process.Extensive experimental results on three commonly used data sets show the effectiveness of the proposed deep-order hashing method with supervised similarity preservation.

Key words: Deep hashing, Second-order statistic modeling, Category supervision, Similarity preserving, Image retrieval

CLC Number: 

  • TP391.41
[1]RAWAT W,WANG Z H.Deep convolutional neural networks for image classification:acomprehensive review [J].Neural Computation,2017,29(9):2352-2449.
[2]WANG J D,ZHANG T,SONG J K,et al.A survey on learning to Hash [J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2018,40(4):769-790.
[3]LIU Y,CHENG M,WANG F P,et al.Deep hashing image retrieval methods [J].Journal of Image and Graphics,2020,25(7):1296-1317.
[4]KE S C,ZHAO Y W,LI B C,et al.Image retrieval based on convolutional neural network and kernel-based supervised hashing [J].Acta Electronica Sinica,2017,45(1):157-163.
[5]XIA R K,PAN Y,LAI H J,et al.Supervised hashing for image retrieval via image representation learning[C]//Proceedings of the 28th AAAI Conference on Artificial Intelligence.Palo Alto:AAAI Press,2014:2156-2162.
[6]LIN K,YANG H F,HSIAO J,et al.Deep learning of binary hash codes for fast image retrieval[C]//Proceedings of the 28th IEEE Conference on Computer Vision and Pattern Recognition.Los Alamitos:IEEE Computer Society Press,2015:27-35.
[7]LAI H J,PAN Y,LIU Y,et al.Simultaneous feature learningand hash coding with deep neural networks[C]//Proceedings of the 28th IEEE Conference on Computer Vision and Pattern Re-cognition.Los Alamitos:IEEE Computer Society Press,2015:3270-3278.
[8]ZHAO F,HUANG Y Z,WANG L,et al.Deep semantic rankingbased hashing for multi-label image retrieval[C]//Proceedings of the 28th IEEE Conference on Computer Vision and Pattern Recognition.Los Alamitos:IEEE Computer Society Press,2015:1556-1564.
[9]FAN L X,NG K W,JU C,et al.Deep polarized network for supervised learning of accurate binary hashing codes[C]//Proceedings of the 2020 International Joint Conference on Artificial Intelligence.Japan:IJCAI,2020,825-831.
[10]WAN F,QIANG H P,LEI G B.Self-supervised deep discretehashing for image retrieval [J].Journal of Image and Graphics,2021,26(11):2659-2669.
[11]JIANG Q Y,LI W J.Discrete latent factor model for cross-modal hashing[J].IEEE Transactions on Image Processing,2019,28(7):3490-3501.
[12]IONESCU C,VANTZOS O,SMINCHISESCU C.Matrix Backpropagation for deep networks with structured layers[C]//Proceedings of the IEEE International Conference on Computer Vision.Los Alamitos:IEEE Computer Society Press,2015:2965-2973.
[13]LIN T Y,ROYCHOWDHURY A,MAJI S.Bilinear convolu-tional neural networks for fine-grained visual recognition [J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2018,40(6):1309-1322.
[14]LI P H,XIE J T,WANG Q L,et al.Is second-order information helpful for large-scale visual recognition? [C]//Proceedings of the IEEE International Conference on Computer Vision.Los Alamitos:IEEE Computer Society Press,2017:2089-2097.
[15]WANG Q L,XIE J T,ZUO W M,et al.Deep CNNs meet global covariance pooling:better representation and generalization[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2021,43(8):2582-2597.
[16]WU Y,SUN Q L,ZHANG J X,et al.Deep covariance estimation hashing for image retrieval[C]//Proceedings of the 26th IEEE International Conference on Image Processing.Los Alamitos:IEEE Computer Society Press,2019:2234-2238.
[17]WU Y,SUN Q L,HOU Y Q,et al.Deep covariance estimation hashing[J].IEEE Access,2019,7:113223-113234.
[18]LI W J,WANG S,KANG W C.Feature learning based deep supervised hashing with pairwise labels[C]///Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence.Palo Alto:AAAI Press,2016:1711-1717.
[19]LI Q,SUN Z N,HE R,et al.Deep supervised discrete hashing[C]//Proceedings of the 31st Annual Conference on Neural Information Processing Systems.Cambridge:MIT Press,2017:2482-2491.
[20]WANG X F,SHI Y,KITANI K M,et al.Deep supervised hashing with triplet labels[C]//Computer Vision-ACCV 2016.Lecture Notes in Computer Science.Cham:Springer,2017,10111:70-84.
[21]CHATFIELD K,SIMONYAN K,VEDALDI A,et al.Return of the devil in the details:Delving deep intoconvolutional nets[C]//Proceedings of the British Machine Vision Conference.Durham:BMVA Press,2014:1-11.
[22]HE K M,ZHANG X Y,REN S Q,et al.Deep residual learning for image recognition[C]//Proceedings of the 29th IEEE Conference on Computer Vision and Pattern Recognition.Los Ala-mitos:IEEE Computer Society Press,2016:770-778.
[23]KRIZHEVSKY A,SUTSKEVER I,HINTON G E.ImageNet classification with deep convolutional neural networks[C]//Proceedings of the 26th Annual Conference on Neural Information Processing Systems.Cambridge:MIT Press,2012:1097-1105.
[24]CAO Z,LONG M,WANG J,et al.HashNet:deep learning to hash by continuation[C]//Proceedings of the IEEE Internatio-nal Conference on Computer Vision.Los Alamitos:IEEE Computer Society Press,2017:5609-5618.
[25]VEDALDI A,LENC K.MatConvNet:convolutional neural net-works for MATLAB[C]//Proceedings of the 23rd ACM International Conference on Multimedia.New York:Association for Computing Machinery,2015:689-692.
[26]LECUN Y,BOTTOU L,BENGIO Y,et al.Gradient-basedlearning applied to document recognition[J].Proceedings of the IEEE,1998,86(11):2278-2324.
[27]KRIZHEVSKY A,HINTON G.Learning multiple layers of features from tiny images[D].Toronto:University of Toronto,2009.
[28]CHUA T S,TANG J,HONG R,et al.NUS-WIDE:a real-world web image database from national university of singapore[C]//Proceedings of the ACM International Conference on Image and Video Retrieval.New York:Association for Computing Machi-nery,2009:1-9.
[29]CAO Y,LIU B,LONG M S,et al.HashGAN:deep learning to hash with pair conditional wasserstein GAN [C]//Proceedings of the 31st IEEE Conference on Computer Vision and Pattern Recognition.Los Alamitos:IEEE Computer Society Press,2018:1287-1296.
[1] ZHU Cheng-zhang, HUANG Jia-er, XIAO Ya-long, WANG Han, ZOU Bei-ji. Deep Hash Retrieval Algorithm for Medical Images Based on Attention Mechanism [J]. Computer Science, 2022, 49(8): 113-119.
[2] MIAO Zhuang, WANG Ya-peng, LI Yang, WANG Jia-bao, ZHANG Rui, ZHAO Xin-xin. Robust Hash Learning Method Based on Dual-teacher Self-supervised Distillation [J]. Computer Science, 2022, 49(10): 159-168.
[3] WANG Chun-jing, LIU Li, TAN Yan-yan, ZHANG Hua-xiang. Image Retrieval Method Based on Fuzzy Color Features and Fuzzy Smiliarity [J]. Computer Science, 2021, 48(8): 191-199.
[4] WANG Xiao-fei, ZHOU Chao, LIU Li-gang. Lightweight Image Retrieval System Based on Feature Clustering [J]. Computer Science, 2021, 48(2): 148-152.
[5] XU Xing, SUN Jia-liang, WANG Zheng, YANG Yang. Feature Transformation for Defending Adversarial Attack on Image Retrieval [J]. Computer Science, 2021, 48(10): 258-265.
[6] LI Jin-xia, ZHAO Zhi-gang, LI Qiang, LV Hui-xian and LI Ming-sheng. Improved Locality and Similarity Preserving Feature Selection Algorithm [J]. Computer Science, 2020, 47(6A): 480-484.
[7] JIAO Yang, YANG Chuan-ying, SHI Bao. Relevance Feedback Method Based on SVM in Shoeprint Images Retrieval [J]. Computer Science, 2020, 47(11A): 244-247.
[8] LI Zong-min, LI Si-yuan, LIU Yu-jie, LI Hua. Sketch-based Image Retrieval Based on Attention Model [J]. Computer Science, 2020, 47(11): 199-204.
[9] SUN Wei, ZHAO Yu-pu. Enhanced Rotation Invariant LBP Algorithm and Its Application in Image Retrieval [J]. Computer Science, 2019, 46(7): 263-267.
[10] HOU Yuan-yuan, HE Ru-han, LI Min, CHEN Jia. Clothing Image Retrieval Method Combining Convolutional Neural Network Multi-layerFeature Fusion and K-Means Clustering [J]. Computer Science, 2019, 46(6A): 215-221.
[11] HE Xia, TANG Yi-ping, WANG Li-ran, CHEN Peng, YUAN Gong-ping. Multitask Hierarchical Image Retrieval Technology Based on Faster RCNNH [J]. Computer Science, 2019, 46(3): 303-313.
[12] LI Xiao-yu, NIE Xiu-shan, CUI Chao-ran, JIAN Mu-wei, YIN Yi-long. Image Retrieval Algorithm Based on Transfer Learning [J]. Computer Science, 2019, 46(1): 73-77.
[13] LIU Ying, ZHANG Shuai, GE Yu-xiang, WANG Fu-ping, LI Da-xiang. Survey of Tire Pattern Image Retrieval Techniques [J]. Computer Science, 2018, 45(12): 52-60.
[14] HU Zhi-jun, LIU Guang-hai, SU You. Application of Local Autocorrelation Function in Content-based Image Retrieval [J]. Computer Science, 2018, 45(11A): 259-262.
[15] LI Li-ping, ZHAO Chuan-rong, KONG De-ren and WANG Fang. Research on Unsupervised Regional Remote Sensing Image Retrieval Algorithm Based on Graph Theory [J]. Computer Science, 2017, 44(7): 315-317.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!