Chen, Y. and Tian, Z. and Zhang, H. and Wang, J. and Zhang, Dell (2020) Strongly Constrained Discrete Hashing. IEEE Transactions on Image Processing 29 , pp. 3596-3611. ISSN 1057-7149.
|
Text
dellzhang_tip_2020_final.pdf - Author's Accepted Manuscript Download (3MB) | Preview |
Abstract
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 run much faster than those that are also supervised.
Metadata
| Item Type: | Article |
|---|---|
| Additional Information: | (c) 2019 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other users, including reprinting/ republishing this material for advertising or promotional purposes, creating new collective works for resale or redistribution to servers or lists, or reuse of any copyrighted components of this work in other works. |
| Keyword(s) / Subject(s): | learning to hash, image retrieval |
| School: | Birkbeck Faculties and Schools > Faculty of Science > School of Computing and Mathematical Sciences |
| Research Centres and Institutes: | Birkbeck Knowledge Lab, Data Analytics, Birkbeck Institute for |
| Depositing User: | Dell Zhang |
| Date Deposited: | 06 Jan 2020 11:16 |
| Last Modified: | 09 Aug 2023 12:47 |
| URI: | https://eprints.bbk.ac.uk/id/eprint/30409 |
Statistics
Additional statistics are available via IRStats2.
Archive Staff Only (login required)
