Bilinear Supervised Hashing Based on 2D Image Features

Yujuan Ding, Wai Kueng Wong, Zhihui Lai, Zheng Zhang

Research output: Journal article publicationJournal articleAcademic researchpeer-review

3 Citations (Scopus)


Hashing has been recognized as an efficient representation learning method to effectively handle big data due to its low computational complexity and memory cost. Most of the existing hashing methods focus on learning the low-dimensional vectorized binary features based on the high-dimensional raw vectorized features. However, the studies on how to obtain preferable binary codes from the original 2D image features for retrieval is very limited. This paper proposes a bilinear supervised discrete hashing (BSDH) method based on 2D image features which utilizes bilinear projections to binarize the image matrix features such that the intrinsic characteristics in the 2D image space are preserved in the learned binary codes. Meanwhile, the bilinear projection approximation and vectorization binary codes regression are seamlessly integrated together to formulate the final robust learning framework. Furthermore, a discrete optimization strategy is developed to alternatively update each variable for obtaining the high-quality binary codes. In addition, two 2D image features, traditional SURF-based FVLAD feature, and CNN-based AlexConv5 feature are designed for further improving the performance of the proposed BSDH method. The results of extensive experiments conducted on four benchmark datasets show that the proposed BSDH method almost outperforms all competing hashing methods with different input features by different evaluation protocols.

Original languageEnglish
Article number8604087
Pages (from-to)590-602
Number of pages13
JournalIEEE Transactions on Circuits and Systems for Video Technology
Issue number2
Publication statusPublished - Feb 2020


  • 2D image feature
  • Bilinear projection
  • discrete optimization
  • supervised hashing

ASJC Scopus subject areas

  • Media Technology
  • Electrical and Electronic Engineering

Cite this