On effects of visual query complexity

Jialie Shen, Zhiyong Cheng

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review


As an effective technique to manage large scale image collections, content-based image retrieval (CBIR) has been received great attentions and became a very active research domain in recent years. While assessing system performance is one of the key factors for the related technological advancement, relatively little attention has been paid to model and analyze test queries. This paper documents a study on the problem of determining visual query complexity as a measure for predicting image retrieval performance. We propose a quantitative metric for measuring complexity of image queries for content-based image search engine. A set of experiments are carried out using IAPR TC-12 Benchmark. The results demonstrate the effectiveness of the measurement, and verify that the retrieval accuracy of a query is inversely associated with the complexity level of its visual content.

Original languageEnglish
Title of host publicationThe Era of Interactive Media
EditorsJ.S. Jin, C. Xu, M. Xu
PublisherSpringer New York LLC
Number of pages11
ISBN (Electronic)9781461435013
ISBN (Print)1461435005, 9781461435006
Publication statusPublished - 1 Oct 2013
Externally publishedYes


Dive into the research topics of 'On effects of visual query complexity'. Together they form a unique fingerprint.

Cite this