Weighted multi-deep ranking supervised hashing for efficient image retrieval

被引:13
作者
Li, Jiayong [1 ]
Ng, Wing W. Y. [1 ]
Tian, Xing [1 ]
Kwong, Sam [2 ]
Wang, Hui [3 ]
机构
[1] South China Univ Technol, Sch Comp Sci & Engn, Guangdong Prov Key Lab Computat Intelligence & Cy, Guangzhou, Guangdong, Peoples R China
[2] Hong Kong City Univ, Dept Comp Sci, Kowloon Tong, Hong Kong, Peoples R China
[3] Ulster Univ, Sch Comp, Jordanstown, North Ireland
基金
中国国家自然科学基金;
关键词
Deep hashing; Image retrieval; Multi-table; Weighting; Ranking loss;
D O I
10.1007/s13042-019-01026-0
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Deep hashing has proven to be efficient and effective for large-scale image retrieval due to the strong representation capability of deep networks. Existing deep hashing methods only utilize a single deep hash table. In order to achieve both higher retrieval recall and precision, longer hash codes can be used but at the expense of higher space usage. To address this issue, a novel deep hashing method is proposed in this paper, weighted multi-deep ranking supervised hashing (WMDRH), which employs multiple weighted deep hash tables to improve precision/recall without increasing space usage. The hash table is constructed as an additional layer in a deep network. Hash codes are generated by minimizing the loss function that contains two terms: (1) the ranking pairwise loss and (2) the classification loss. The ranking pairwise loss ensures to generate discriminative hash codes by penalizing more for the (dis)similar image pairs with (small)large Hamming distances. The classification loss guarantees the hash codes to be effective for category prediction. Different hash bits in each individual hash table are treated differently by assigning corresponding weights based on information preservation and bit diversity. Moreover, multiple hash tables are integrated by assigning the appropriate weight to each table according to its mean average precision (MAP) score for image retrieval. Experiments on three widely-used image databases show the proposed method outperforms state-of-the-art hashing methods.
引用
收藏
页码:883 / 897
页数:15
相关论文
共 39 条
  • [1] AHONEN T, 2008, P INT C PATT REC
  • [2] Chua T.-S., 2009, P ACM INT C IM VID R
  • [3] Histograms of oriented gradients for human detection
    Dalal, N
    Triggs, B
    [J]. 2005 IEEE COMPUTER SOCIETY CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION, VOL 1, PROCEEDINGS, 2005, : 886 - 893
  • [4] Face recognition using Histograms of Oriented Gradients
    Deniz, O.
    Bueno, G.
    Salido, J.
    De la Torre, F.
    [J]. PATTERN RECOGNITION LETTERS, 2011, 32 (12) : 1598 - 1603
  • [5] Galton F., 1892, FINGER PRINTS
  • [6] Iterative Quantization: A Procrustean Approach to Learning Binary Codes for Large-Scale Image Retrieval
    Gong, Yunchao
    Lazebnik, Svetlana
    Gordo, Albert
    Perronnin, Florent
    [J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2013, 35 (12) : 2916 - 2929
  • [7] Learning to Hash With Optimized Anchor Embedding for Scalable Retrieval
    Guo, Yuchen
    Ding, Guiguang
    Liu, Li
    Han, Jungong
    Shao, Ling
    [J]. IEEE TRANSACTIONS ON IMAGE PROCESSING, 2017, 26 (03) : 1344 - 1354
  • [8] Local Binary Patterns and Its Application to Facial Image Analysis: A Survey
    Huang, Di
    Shan, Caifeng
    Ardabilian, Mohsen
    Wang, Yunhong
    Chen, Liming
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART C-APPLICATIONS AND REVIEWS, 2011, 41 (06): : 765 - 781
  • [9] ImageNet Classification with Deep Convolutional Neural Networks
    Krizhevsky, Alex
    Sutskever, Ilya
    Hinton, Geoffrey E.
    [J]. COMMUNICATIONS OF THE ACM, 2017, 60 (06) : 84 - 90
  • [10] Kulis B., 2009, ADV NEURAL INFORM PR, P1042