logo
banner

Journals & Publications

Journals Publications Papers

Papers

Cross-Modal Hashing via Rank-Order Preserving
Mar 31, 2017Author:
PrintText Size A A

Title: Cross-Modal Hashing via Rank-Order Preserving  

Authors: Ding, K; Fan, B; Huo, CL; Xiang, SM; Pan, CH 

Author Full Names: Ding, Kun; Fan, Bin; Huo, Chunlei; Xiang, Shiming; Pan, Chunhong 

Source: IEEE TRANSACTIONS ON MULTIMEDIA, 19 (3):571-585; 10.1109/TMM.2016.2625747 MAR 2017  

Language: English 

Abstract: Due to the query effectiveness and efficiency, cross-modal similarity search based on hashing has acquired extensive attention in the multimedia community. Most existing methods do not explicitly employ the ranking information when learning hash functions, which is quite important for building practical retrieval systems. To solve this issue, this paper proposes a rank-order preserving hashing (RoPH) method with a novel regression-based rank-order preserving loss that has provable large margin property and is easy to optimize. Moreover, we jointly learn the binary codes and hash functions instead of using any relaxation trick. To solve the induced optimization problem, the alternating descent technique is adopted and each subproblem can be solved conveniently. Specifically, we show that the involved binary quadratic programming subproblem with respect to an introduced auxiliary binary variable satisfies submodularity, enabling us to use the off-the-shelf graph-cut algorithms to solve it exactly and efficiently. Extensive experiments on three benchmarks demonstrate that RoPH significantly improves the ranking quality over the state of the arts. 

ISSN: 1520-9210  

eISSN: 1941-0077  

IDS Number: EN2VW  

Unique ID: WOS:000395869400012 

*Click Here to View Full Record