Please use this identifier to cite or link to this item:
Scopus Web of Science® Altmetric
Type: Conference paper
Title: Fast training of triplet-based deep binary embedding networks
Author: Zhuang, B.
Lin, G.
Shen, C.
Reid, I.
Citation: Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2016 / vol.2016-December, pp.5955-5964
Publisher: IEEE
Issue Date: 2016
Series/Report no.: IEEE Conference on Computer Vision and Pattern Recognition
ISBN: 9781467388511
ISSN: 1063-6919
Conference Name: Computer Society Conference on Computer Vision and Pattern Recognition (CVPRW) (27 Jun 2016 - 30 Jun 2016 : Las Vegas, NV)
Statement of
Bohan Zhuang, Guosheng Lin, Chunhua Shen, Ian Reid
Abstract: In this paper, we aim to learn a mapping (or embedding) from images to a compact binary space in which Hamming distances correspond to a ranking measure for the image retrieval task. We make use of a triplet loss because this has been shown to be most effective for ranking problems. However, training in previous works can be prohibitively expensive due to the fact that optimization is directly performed on the triplet space, where the number of possible triplets for training is cubic in the number of training examples. To address this issue, we propose to formulate high-order binary codes learning as a multi-label classification problem by explicitly separating learning into two interleaved stages. To solve the first stage, we design a large-scale high-order binary codes inference algorithm to reduce the high-order objective to a standard binary quadratic problem such that graph cuts can be used to efficiently infer the binary codes which serve as the labels of each training datum. In the second stage we propose to map the original image to compact binary codes via carefully designed deep convolutional neural networks (CNNs) and the hashing function fitting can be solved by training binary CNN classifiers. An incremental/interleaved optimization strategy is proffered to ensure that these two steps are interactive with each other during training for better accuracy. We conduct experiments on several benchmark datasets, which demonstrate both improved training time (by as much as two orders of magnitude) as well as producing state-of-theart hashing for various retrieval tasks.
Rights: © 2016 IEEE
RMID: 0030056399
DOI: 10.1109/CVPR.2016.641
Appears in Collections:Computer Science publications

Files in This Item:
File Description SizeFormat 
RA_hdl_107515.pdfRestricted Access458.26 kBAdobe PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.