Please use this identifier to cite or link to this item:
Scopus Web of Science® Altmetric
Type: Journal article
Title: Supervised hashing using graph cuts and boosted decision trees
Author: Lin, G.
Shen, C.
van den Hengel, A.
Citation: IEEE Transactions on Pattern Analysis and Machine Intelligence, 2015; 37(11):2317-2331
Publisher: Institute of Electrical and Electronics Engineers (IEEE)
Issue Date: 2015
ISSN: 0162-8828
Statement of
Guosheng Lin, Chunhua Shen, and Anton van den Hengel
Abstract: To build large-scale query-by-example image retrieval systems, embedding image features into a binary Hamming space provides great benefits. Supervised hashing aims to map the original features to compact binary codes that are able to preserve label based similarity in the binary Hamming space. Most existing approaches apply a single form of hash function, and an optimization process which is typically deeply coupled to this specific form. This tight coupling restricts the flexibility of those methods, and can result in complex optimization problems that are difficult to solve. In this work we proffer a flexible yet simple framework that is able to accommodate different types of loss functions and hash functions. The proposed framework allows a number of existing approaches to hashing to be placed in context, and simplifies the development of new problem-specific hashing methods. Our framework decomposes the hashing learning problem into two steps: binary code (hash bit) learning and hash function learning. The first step can typically be formulated as binary quadratic problems, and the second step can be accomplished by training a standard binary classifier. For solving large-scale binary code inference, we show how it is possible to ensure that the binary quadratic problems are submodular such that efficient graph cut methods may be used. To achieve efficiency as well as efficacy on large-scale high-dimensional data, we propose to use boosted decision trees as the hash functions, which are nonlinear, highly descriptive, and are very fast to train and evaluate. Experiments demonstrate that the proposed method significantly outperforms most state-of-the-art methods, especially on high-dimensional data.
Keywords: Hashing; binary codes; graph cuts; decision trees; nearest neighbour search; image retrieval
Description: Date of Publication : 18 February 2015
Rights: © 2015 IEEE
RMID: 0030024185
DOI: 10.1109/TPAMI.2015.2404776
Appears in Collections:Computer Science publications

Files in This Item:
File Description SizeFormat 
RA_hdl_97945.pdfRestricted Access1.03 MBAdobe PDFView/Open

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