Discrete Hashing With Multiple Supervision

Xin Luo, Peng-Fei Zhang, Zi Huang, Liqiang Nie, Xin-Shun Xu

Abstract

Supervised hashing methods have achieved more promising results than unsupervised ones by leveraging label information to generate compact and accurate hash codes. Most of the prior supervised hashing methods construct an <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$n\times n$ </tex-math></inline-formula> instance-pairwise similarity matrix, where <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$n$ </tex-math></inline-formula> is the number of training samples. Nevertheless, this kind of similarity matrix results in high memory space cost and makes the optimization time-consuming, making it unacceptable in many real applications. In addition, most of the methods relax the discrete constraints to solve the optimization problem, which may cause large quantization errors and finally lead to poor performance. To address these limitations, in this paper, we present a novel hashing method, named discrete hashing with multiple supervision (MSDH). MSDH supervises the hash code learning with both class-wise and instance-class similarity matrices, whose space cost is much less than the instance-pairwise similarity matrix. With multiple supervision information, better hash codes can be learned. Besides, an iterative optimization algorithm is proposed to directly learn the discrete hash codes instead of relaxing the binary constraints. Experimental results on several widely used benchmark datasets demonstrate that MSDH outperforms some state-of-the-art methods.
BibTeX
@article{luo2019discrete,
  author = {Xin Luo and Peng-Fei Zhang and Zi Huang and Liqiang Nie and Xin-Shun Xu},
  title = {{Discrete Hashing With Multiple Supervision}},
  journal = {IEEE Trans. Image Process.},
  year = {2019},
  url = {https://openreview.net/forum?id=XIsOLtbrznx},
}

Loading related content...

Figure