期刊
COMPUTER VISION AND IMAGE UNDERSTANDING
卷 124, 期 -, 页码 31-41出版社
ACADEMIC PRESS INC ELSEVIER SCIENCE
DOI: 10.1016/j.cviu.2013.12.011
关键词
Large-scale image search; ImageWeb; Graph propagation; Search process tradeoff
资金
- National Basic Research Program (973 Program) of China [2013CB329403, 2012CB316301]
- National Natural Science Foundation of China [61332007, 61273023, 91120011]
- Beijing Natural Science Foundation [4132046]
- Tsinghua University Initiative Scientific Research Program [20121088071]
- ARO [W911NF-12-1-0057]
- NEC Laboratories of America
- UTSA START-R Research
- National Science Foundation of China (NSFC) [61128007]
- Central Universities
- University of Science and Technology of China
Near-duplicate image search in very large Web databases has been a hot topic in recent years. In the traditional methods, the Bag-of-Visual-Words (BoVW) model and the inverted index structure are very widely adopted. Despite the simplicity, efficiency and scalability, these algorithms highly depends on the accurate matching of local features. However, there are many reasons in real applications that limit the descriptive power of low-level features, and therefore cause the search results suffer from unsatisfied precision and recall. To overcome these shortcomings, it is reasonable to re-rank the initial search results using some post-processing approaches, such as spatial verification, query expansion and diffusion-based algorithms. In this paper, we investigate the re-ranking problem from a graph-based perspective. We construct ImageWeb, a sparse graph consisting of all the images in the database, in which two images are connected if and only if one is ranked among the top of another's initial search result. Based on the ImageWeb, we use HITS, a query-dependent algorithm to re-rank the images according to the affinity values. We verify that it is possible to discover the nature of image relationships for search result refinement without using any handcrafted methods such as spatial verification. We also consider some tradeoff strategies to intuitively guide the selection of searching parameters. Experiments are conducted on the large-scale image datasets with more than one million images. Our algorithm achieves the state-of-the-art search performance with very fast speed at the online stages. (C) 2014 Elsevier Inc. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据