UCL Discovery
UCL home » Library Services » Electronic resources » UCL Discovery

Strongly Constrained Discrete Hashing

Chen, Y; Tian, Z; Zhang, H; Wang, J; Zhang, D; (2020) Strongly Constrained Discrete Hashing. IEEE Transactions on Image Processing , 29 pp. 3596-3611. 10.1109/TIP.2020.2963952. Green open access

[thumbnail of 2004.14714 (1).pdf]
2004.14714 (1).pdf - Accepted version

Download (5MB) | Preview


Learning to hash is a fundamental technique widely used in large-scale image retrieval. Most existing methods for learning to hash address the involved discrete optimization problem by the continuous relaxation of the binary constraint, which usually leads to large quantization errors and consequently suboptimal binary codes. A few discrete hashing methods have emerged recently. However, they either completely ignore some useful constraints (specifically the balance and decorrelation of hash bits) or just turn those constraints into regularizers that would make the optimization easier but less accurate. In this paper, we propose a novel supervised hashing method named Strongly Constrained Discrete Hashing (SCDH) which overcomes such limitations. It can learn the binary codes for all examples in the training set, and meanwhile obtain a hash function for unseen samples with the above mentioned constraints preserved. Although the model of SCDH is fairly sophisticated, we are able to find closed-form solutions to all of its optimization subproblems and thus design an efficient algorithm that converges quickly. In addition, we extend SCDH to a kernelized version SCDH K . Our experiments on three large benchmark datasets have demonstrated that not only can SCDH and SCDH K achieve substantially higher MAP scores than state-of-the-art baselines, but they train much faster than those that are also supervised as well.

Type: Article
Title: Strongly Constrained Discrete Hashing
Open access status: An open access version is available from UCL Discovery
DOI: 10.1109/TIP.2020.2963952
Publisher version: https://doi.org/10.1109/TIP.2020.2963952
Language: English
Additional information: This version is the author accepted manuscript. For information on re-use, please refer to the publisher’s terms and conditions.
UCL classification: UCL
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Computer Science
URI: https://discovery.ucl.ac.uk/id/eprint/10113548
Downloads since deposit
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item