ISSN 1000-1239 CN 11-1777/TP

Journal of Computer Research and Development ›› 2020, Vol. 57 ›› Issue (11): 2375-2388.doi: 10.7544/issn1000-1239.2020.20190498

Previous Articles     Next Articles

Deep Highly Interrelated Hashing for Fast Image Retrieval

He Zhouyu1, Feng Xupeng2, Liu Lijun1,3, Huang Qingsong1,4   

  1. 1(Faculty of Information Engineering and Automation, Kunming University of Science and Technology, Kunming 650500);2(Information Technology Center, Kunming University of Science and Technology, Kunming 650500);3(School of Information Science and Engineering, Yunnan University, Kunming 650091);4(Yunnan Key Laboratory of Computer Technology Applications, Kunming University of Science and Technology, Kunming 650500)
  • Online:2020-11-01
  • Supported by: 
    This work was supported by the National Natural Science Foundation of China (81860318, 81560296).

Abstract: In recent years, with the explosive growth of the amount of image data, the combination of hashing and deep learning shows excellent performance in the field of large-scale image retrieval. Most of the mainstream deep-supervised hashing methods use a “paired” strategy to generate a similarity matrix constrained Hash encoding. The instance-pairwise similarity matrix is a n×n matrix, where n is the number of training samples. The computational cost of such methods is large, and such methods are not suitable for large-scale image retrieval. Therefore, this paper proposes a deep highly interrelated hashing method, which is a deep-supervised hashing method that enables fast and accurate large-scale image retrieval. It can be widely used in a variety of deep convolutional neural networks. Particularly, in order to make the Hash code more discriminating, this paper proposes a highly interrelated loss function constrained Hash encoding. The highly interrelated loss function adjusts the distance between features by changing the sensitivity of the model to the weight matrix. It maximizes the distance between classes and reduces the distance within the class. Many experiments in CIFAR-10, NUS-WIDE and SVHN datasets are done. The experimental results show that the image retrieval performance of deep highly interrelated hashing is better than the current mainstream methods.

Key words: approximate nearest neighbor search, image retrieval, convolutional neural network, deep Hash learning, loss function

CLC Number: