Title
Dynamic two-stage image retrieval from large multimedia databases
Abstract
Content-based image retrieval (CBIR) with global features is notoriously noisy, especially for image queries with low percentages of relevant images in a collection. Moreover, CBIR typically ranks the whole collection, which is inefficient for large databases. We experiment with a method for image retrieval from multimedia databases, which improves both the effectiveness and efficiency of traditional CBIR by exploring secondary media. We perform retrieval in a two-stage fashion: first rank by a secondary medium, and then perform CBIR only on the top-K items. Thus, effectiveness is improved by performing CBIR on a 'better' subset. Using a relatively 'cheap' first stage, efficiency is also improved via the fewer CBIR operations performed. Our main novelty is that K is dynamic, i.e. estimated per query to optimize a predefined effectiveness measure. We show that our dynamic two-stage method can be significantly more effective and robust than similar setups with static thresholds previously proposed. In additional experiments using local feature derivatives in the visual stage instead of global, such as the emerging visual codebook approach, we find that two-stage does not work very well. We attribute the weaker performance of the visual codebook to the enhanced visual diversity produced by the textual stage which diminishes codebook's advantage over global features. Furthermore, we compare dynamic two-stage retrieval to traditional score-based fusion of results retrieved visually and textually. We find that fusion is also significantly more effective than single-medium baselines. Although, there is no clear winner between two-stage and fusion, the methods exhibit different robustness features; nevertheless, two-stage retrieval provides efficiency benefits over fusion.
Year
DOI
Venue
2013
10.1016/j.ipm.2012.03.005
European Colloquium on IR Research
Keywords
Field
DocType
traditional cbir,two-stage fashion,global feature,large multimedia databases,content-based image retrieval,dynamic two-stage retrieval,fewer cbir operation,image retrieval,two-stage retrieval,dynamic two-stage method,dynamic two-stage image retrieval,enhanced visual diversity,fusion
Data mining,Information retrieval,Computer science,Image retrieval,Robustness (computer science),Novelty,Multimedia,Database,Image query,Visual Word,Codebook
Journal
Volume
Issue
ISSN
49
1
0306-4573
Citations 
PageRank 
References 
26
0.87
36
Authors
3
Name
Order
Citations
PageRank
Avi Arampatzis144339.38
Konstantinos Zagoris223117.12
Savvas A. Chatzichristofis381044.88