CORC  > 北京大学  > 信息科学技术学院
HIERARCHICAL MULTI-VLAD FOR IMAGE RETRIEVAL
Wang, Yitong ; Duan, Ling-Yu ; Lin, Jie ; Wang, Zhe ; Huang, Tiejun
2015
关键词Image Retrieval Hierarchical Quantization Multi-VLAD VISUAL-SEARCH FISHER CODES FEATURES
英文摘要Constructing discriminative feature descriptors is crucial towards effective image retrieval. The state-of-the-art powerful global descriptor for this purpose is Vector of Locally Aggregated Descriptors (VLAD). Given a set of local features (say, SIFT) extracted from an image, the VLAD is generated by quantizing local features with a small visual vocabulary (64 to 512 centroids), aggregating the residual statistics of quantized features for each centroid and concatenating the aggregated residual vectors from each centroid. One can increase the search accuracy by increasing the size of vocabulary (from hundreds to hundreds of thousands), which, however, it leads to heavy computation cost with flat quantization. In this paper, we propose a hierarchical multi-VLAD to seek the tradeoff between descriptor discriminability and computation complexity. We build up a tree-structured hierarchical quantization (TSHQ) to accelerate the VLAD computation with a large vocabulary. As quantization error may propagate from root to leaf node (centroid) with TSHQ, we introduce multi-VLAD, which constructing a VLAD descriptor for each level of the vocabulary tree, so as to compensate for the quantization error at that level. Extensive evaluation over benchmark datasets has shown that the proposed approach outperforms state-of-the-art in terms of retrieval accuracy, fast extraction, as well as light memory cost.; EI; CPCI-S(ISTP); wangyitong@pku.edu.cn; lingyu@pku.edu.cn; lin-j@i2r.a-star.edu.sg; zwang@pku.edu.cn; tjhuang@pku.edu.cn; 4629-4633; 2015-December
语种英语
出处2015 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING (ICIP)
DOI标识10.1109/ICIP.2015.7351684
内容类型其他
源URL[http://ir.pku.edu.cn/handle/20.500.11897/436416]  
专题信息科学技术学院
推荐引用方式
GB/T 7714
Wang, Yitong,Duan, Ling-Yu,Lin, Jie,et al. HIERARCHICAL MULTI-VLAD FOR IMAGE RETRIEVAL. 2015-01-01.
个性服务
查看访问统计
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

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


©版权所有 ©2017 CSpace - Powered by CSpace