| Title | Semi-Relaxation Supervised Hashing for Cross-Modal Retrieval |
| Publication Type | Conference Paper |
| Year of Publication | 2017 |
| Authors | Zhang, Peng-Fei, Li, Chuan-Xiang, Liu, Meng-Yuan, Nie, Liqiang, Xu, Xin-Shun |
| Conference Name | Proceedings of the 2017 ACM on Multimedia Conference |
| Publisher | ACM |
| Conference Location | New York, NY, USA |
| ISBN Number | 978-1-4503-4906-2 |
| Keywords | approximate nearest neighbor search, cross-modal search, hashing, Measurement, Metrics, multimodal, nearest neighbor search, pubcrawl |
| Abstract | Recently, some cross-modal hashing methods have been devised for cross-modal search task. Essentially, given a similarity matrix, most of these methods tackle a discrete optimization problem by separating it into two stages, i.e., first relaxing the binary constraints and finding a solution of the relaxed optimization problem, then quantizing the solution to obtain the binary codes. This scheme will generate large quantization error. Some discrete optimization methods have been proposed to tackle this; however, the generation of the binary codes is independent of the features in the original space, which makes it not robust to noise. To consider these problems, in this paper, we propose a novel supervised cross-modal hashing method--Semi-Relaxation Supervised Hashing (SRSH). It can learn the hash functions and the binary codes simultaneously. At the same time, to tackle the optimization problem, it relaxes a part of binary constraints, instead of all of them, by introducing an intermediate representation variable. By doing this, the quantization error can be reduced and the optimization problem can also be easily solved by an iterative algorithm proposed in this paper. Extensive experimental results on three benchmark datasets demonstrate that SRSH can obtain competitive results and outperform state-of-the-art unsupervised and supervised cross-modal hashing methods. |
| URL | http://doi.acm.org/10.1145/3123266.3123320 |
| DOI | 10.1145/3123266.3123320 |
| Citation Key | zhang_semi-relaxation_2017 |
Semi-Relaxation Supervised Hashing for Cross-Modal Retrieval