中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
Cross-Modal Hashing via Rank-Order Preserving

文献类型:期刊论文

作者Kun Ding1,2; Bin Fan1; Chunlei Huo1; Shiming Xiang1; Chunhong Pan1; Huo CL(霍春雷)
刊名IEEE TRANSACTIONS ON MULTIMEDIA
出版日期2017-03-01
卷号19期号:3页码:571-585
关键词Cross-modal Similarity Search Cross-modal Hashing (Cmh) Rank-order Preserving
DOI10.1109/TMM.2016.2625747
文献子类Article
英文摘要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.
WOS关键词NEAREST-NEIGHBOR ; IMAGE SIMILARITY ; GRAPH CUTS ; CLASSIFICATION ; CODES ; MULTIMEDIA ; RETRIEVAL ; TREES
WOS研究方向Computer Science ; Telecommunications
语种英语
WOS记录号WOS:000395869400012
资助机构National 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
源URL[http://ir.ia.ac.cn/handle/173211/12324]  
专题自动化研究所_模式识别国家重点实验室_遥感图像处理团队
通讯作者Huo CL(霍春雷)
作者单位1.Chinese Acad Sci, Inst Automat, Natl Lab Pattern Recognit, Beijing 100190, Peoples R China
2.Univ Chinese Acad Sci, Beijing 100190, Peoples R China
推荐引用方式
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.

入库方式: OAI收割

来源:自动化研究所

浏览0
下载0
收藏0
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。