期刊
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE
卷 41, 期 4, 页码 941-955出版社
IEEE COMPUTER SOC
DOI: 10.1109/TPAMI.2018.2819978
关键词
Binary code learning; hashing; image retrieval; ordinal preserving; tensor graph; discrete optimization
资金
- National Key RD Program [2017YFC0113000, 2016YFB1001503]
- Nature Science Foundation of China [U1705262, 61772443, 61572410]
- Post Doctoral Innovative Talent Support Program [BX201600094]
- China Post-Doctoral Science Foundation [2017M612134]
- Scientific Research Project of National Language Committee of China [YB135-49]
- Nature Science Foundation of Fujian Province, China [2017J01125]
Binary code learning, a.k.a. hashing, has been successfully applied to the approximate nearest neighbor search in large-scale image collections. The key challenge lies in reducing the quantization error from the original real-valued feature space to a discrete Hamming space. Recent advances in unsupervised hashing advocate the preservation of ranking information, which is achieved by constraining the binary code learning to be correlated with pairwise similarity. However, few unsupervised methods consider the preservation of ordinal relations in the learning process, which serves as a more basic cue to learn optimal binary codes. In this paper, we propose a novel hashing scheme, termed Ordinal Constraint Hashing (OCH), which embeds the ordinal relation among data points to preserve ranking into binary codes. The core idea is to construct an ordinal graph via tensor product, and then train the hash function over this graph to preserve the permutation relations among data points in the Hamming space. Subsequently, an in-depth acceleration scheme, termed Ordinal Constraint Projection (OCP), is introduced, which approximates the n-pair ordinal graph by L-pair anchor-based ordinal graph, and reduce the corresponding complexity from O(n(4)) to O(L-3) (L << n). Finally, to make the optimization tractable, we further relax the discrete constrains and design a customized stochastic gradient decent algorithm on the Stiefel manifold. Experimental results on serval large-scale benchmarks demonstrate that the proposed OCH method can achieve superior performance over the state-of-the-art approaches.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据