PDH : Probabilistic deep hashing based on MAP estimation of Hamming distance

05/21/2019
by   Yosuke Kaga, et al.
0

With the growth of image on the web, research on hashing which enables high-speed image retrieval has been actively studied. In recent years, various hashing methods based on deep neural networks have been proposed and achieved higher precision than the other hashing methods. In these methods, multiple losses for hash codes and the parameters of neural networks are defined. They generate hash codes that minimize the weighted sum of the losses. Therefore, an expert has to tune the weights for the losses heuristically, and the probabilistic optimality of the loss function cannot be explained. In order to generate explainable hash codes without weight tuning, we theoretically derive a single loss function with no hyperparameters for the hash code from the probability distribution of the images. By generating hash codes that minimize this loss function, highly accurate image retrieval with probabilistic optimality is performed. We evaluate the performance of hashing using MNIST, CIFAR-10, SVHN and show that the proposed method outperforms the state-of-the-art hashing methods.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/04/2020

Multiple Code Hashing for Efficient Image Retrieval

Due to its low storage cost and fast query speed, hashing has been widel...
research
04/06/2017

Online Hashing

Although hash function learning algorithms have achieved great success i...
research
12/08/2016

Query-adaptive Image Retrieval by Deep Weighted Hashing

Hashing methods have attracted much attention for large scale image retr...
research
02/29/2020

Image Hashing by Minimizing Independent Relaxed Wasserstein Distance

Image hashing is a fundamental problem in the computer vision domain wit...
research
02/09/2018

Convolutional Hashing for Automated Scene Matching

We present a powerful new loss function and training scheme for learning...
research
11/22/2017

ForestHash: Semantic Hashing With Shallow Random Forests and Tiny Convolutional Networks

Hash codes are efficient data representations for coping with the ever g...
research
02/01/2020

Deep Multi-View Enhancement Hashing for Image Retrieval

Hashing is an efficient method for nearest neighbor search in large-scal...

Please sign up or login with your details

Forgot password? Click here to reset