CASIA OpenIR  > 模式识别国家重点实验室  > 先进数据分析与学习
Cross-Modal Hashing via Rank-Order Preserving
Kun Ding1,2; Bin Fan1; Chunlei Huo1; Shiming Xiang1; Chunhong Pan1; Huo CL(霍春雷)
Source PublicationIEEE TRANSACTIONS ON MULTIMEDIA
2017-03-01
Volume19Issue:3Pages:571-585
SubtypeArticle
AbstractDue 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.
KeywordCross-modal Similarity Search Cross-modal Hashing (Cmh) Rank-order Preserving
WOS HeadingsScience & Technology ; Technology
DOI10.1109/TMM.2016.2625747
WOS KeywordNEAREST-NEIGHBOR ; IMAGE SIMILARITY ; GRAPH CUTS ; CLASSIFICATION ; CODES ; MULTIMEDIA ; RETRIEVAL ; TREES
Indexed BySCI
Language英语
Funding OrganizationNational Natural Science Foundation of China(91646207 ; Strategic Priority Research Program of the CAS(XDB02060009) ; Beijing Natural Science Foundation(4142057) ; Priority Academic Program Development of Jiangsu Higher Education Institutions ; Jiangsu Collaborative Innovation Center on Atmospheric Environment and Equipment Technology ; 61573352 ; 61672098 ; 91438105
WOS Research AreaComputer Science ; Telecommunications
WOS SubjectComputer Science, Information Systems ; Computer Science, Software Engineering ; Telecommunications
WOS IDWOS:000395869400012
Citation statistics
Document Type期刊论文
Identifierhttp://ir.ia.ac.cn/handle/173211/12324
Collection模式识别国家重点实验室_先进数据分析与学习
Corresponding AuthorHuo CL(霍春雷)
Affiliation1.Chinese Acad Sci, Inst Automat, Natl Lab Pattern Recognit, Beijing 100190, Peoples R China
2.Univ Chinese Acad Sci, Beijing 100190, Peoples R China
Recommended Citation
GB/T 7714
Kun Ding,Bin Fan,Chunlei Huo,et al. Cross-Modal Hashing via Rank-Order Preserving[J]. IEEE TRANSACTIONS ON MULTIMEDIA,2017,19(3):571-585.
APA Kun Ding,Bin Fan,Chunlei Huo,Shiming Xiang,Chunhong Pan,&霍春雷.(2017).Cross-Modal Hashing via Rank-Order Preserving.IEEE TRANSACTIONS ON MULTIMEDIA,19(3),571-585.
MLA Kun Ding,et al."Cross-Modal Hashing via Rank-Order Preserving".IEEE TRANSACTIONS ON MULTIMEDIA 19.3(2017):571-585.
Files in This Item: Download All
File Name/Size DocType Version Access License
Cross-Modal Hashing (1451KB)期刊论文作者接受稿开放获取CC BY-NC-SAView Download
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Kun Ding]'s Articles
[Bin Fan]'s Articles
[Chunlei Huo]'s Articles
Baidu academic
Similar articles in Baidu academic
[Kun Ding]'s Articles
[Bin Fan]'s Articles
[Chunlei Huo]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Kun Ding]'s Articles
[Bin Fan]'s Articles
[Chunlei Huo]'s Articles
Terms of Use
No data!
Social Bookmark/Share
File name: Cross-Modal Hashing via Rank-Order Preserving.pdf
Format: Adobe PDF
This file does not support browsing at this time
All comments (0)
No comment.
 

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