Error Correction Maximization for Deep Image Hashing

08/06/2018
by   Xiang Xu, et al.
4

We propose to use the concept of the Hamming bound to derive the optimal criteria for learning hash codes with a deep network. In particular, when the number of binary hash codes (typically the number of image categories) and code length are known, it is possible to derive an upper bound on the minimum Hamming distance between the hash codes. This upper bound can then be used to define the loss function for learning hash codes. By encouraging the margin (minimum Hamming distance) between the hash codes of different image categories to match the upper bound, we are able to learn theoretically optimal hash codes. Our experiments show that our method significantly outperforms competing deep learning-based approaches and obtains top performance on benchmark datasets.

READ FULL TEXT
research
05/31/2023

A Hamming-Like Bound for Degenerate Stabilizer Codes

The quantum Hamming bound was originally put forward as an upper bound o...
research
10/01/2018

Learning Hash Codes via Hamming Distance Targets

We present a powerful new loss function and training scheme for learning...
research
10/12/2022

A Lower Bound of Hash Codes' Performance

As a crucial approach for compact representation learning, hashing has a...
research
03/14/2016

Learning Binary Codes and Binary Weights for Efficient Classification

This paper proposes a generic formulation that significantly expedites t...
research
08/20/2020

Linear hash-functions and their applications to error detection and correction

We describe and explore so-called linear hash functions and show how the...
research
04/06/2017

Online Hashing

Although hash function learning algorithms have achieved great success i...
research
05/26/2022

On Collective Robustness of Bagging Against Data Poisoning

Bootstrap aggregating (bagging) is an effective ensemble protocol, which...

Please sign up or login with your details

Forgot password? Click here to reset