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 条
  • [21] Markov Clustering Analysis-Based Validation for Traditional Chinese Medicine Syndrome Patterns of Poststroke Cognitive Impairment
    Liu, Yue
    Liu, Daming
    Zhang, Yin
    Zhang, Li
    Song, Xin
    Zhang, Yunling
    Liu, Jianping
    [J]. JOURNAL OF ALTERNATIVE AND COMPLEMENTARY MEDICINE, 2019, 25 (11) : 1140 - 1148
  • [22] Asymmetric Cyclical Hashing for Large Scale Image Retrieval
    Lv, Yueming
    Ng, Wing W. Y.
    Zeng, Ziqian
    Yeung, Daniel S.
    Chan, Patrick P. K.
    [J]. IEEE TRANSACTIONS ON MULTIMEDIA, 2015, 17 (08) : 1225 - 1235
  • [23] Sequential conditional entropy maximization semi-supervised hashing for semantic image retrieval
    Ng, Wing W. Y.
    Lv, Yueming
    Zeng, Ziqian
    Yeung, Daniel S.
    Chan, Patrick P. K.
    [J]. INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS, 2017, 8 (02) : 571 - 586
  • [24] Sensitivity based image filtering for multi-hashing in large scale image retrieval problems
    Ng, Wing W. Y.
    Li, Jinchen
    Feng, Shaoyong
    Yeung, Daniel S.
    Chan, Patrick P. K.
    [J]. INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS, 2015, 6 (05) : 777 - 794
  • [25] NOROUZI M, 2011, P 28 INT C MACH LEAR, P353
  • [26] Paul P, 2015, IEEE IC COMP COM NET
  • [27] PURANDARE V, 2014, P INT C CIRC SYST CO
  • [28] Raginsky M., 2009, ADV NEURAL INFORM PR, P1509, DOI DOI 10.5555/2984093.2984263
  • [29] Semantic hashing
    Salakhutdinov, Ruslan
    Hinton, Geoffrey
    [J]. INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2009, 50 (07) : 969 - 978
  • [30] Top Rank Supervised Binary Coding for Visual Search
    Song, Dongjin
    Liu, Wei
    Ji, Rongrong
    Meyer, David A.
    Smith, John R.
    [J]. 2015 IEEE INTERNATIONAL CONFERENCE ON COMPUTER VISION (ICCV), 2015, : 1922 - 1930