Target testing and the PicHunter Bayesian multimedia retrieval system
Authors:
- I.J. CoxICI.J. Cox
- M.L. MillerMMM.L. Miller
- S.M. OmohundroSOS.M. Omohundro
- P.N. YianilosPYP.N. Yianilos
- 23 December 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 66-75
Abstract
This paper addresses how the effectiveness of a content-based, multimedia information retrieval system can be measured, and how such a system should best use response feedback in performing searches. We propose a simple, quantifiable measure of an image retrieval system's effectiveness, "target testing'', in which effectiveness is measured as the average number of images that a user must examine in searching for a given random target. We describe an initial version of PicHunter, a retrieval system designed to test a novel approach to relevance-feedback. This approach is based on a Bayesian framework that incorporates an explicit model of the user's selection process. PicHunter is intentionally designed to have a minimal, queryless user interface, so that its performance reflects only the performance of the relevance feedback algorithm. The algorithm, however, can easily be incorporated into more traditional, query-based systems. Employing no explicit query, and only a small amount of image processing, PicHunters able to locate randomly selected targets in a database of 4522 images after displaying an average of only 55 groups of 4 images. This is more than 10 times better than random chance. It may be that, with better image processing and some other improvements discussed in this paper, PicHunter can be improved to the point where it is practical on its %own, with only its present, queryless user-interface.Keywords
This publication has 16 references indexed in Scilit:
- An image database system with fast image indexing capability based on color histograms2002
- Visual image retrieval by elastic deformation of object sketches2002
- Context dependency effect in the formation of image concepts and its application2002
- Indexing via color histograms2002
- Image matching by means of intensity and texture matching in the Fourier domain1996
- Query by image and video content: the QBIC systemComputer, 1995
- Content based image retrieval systemsComputer, 1995
- Photobook: tools for content-based manipulation of image databases1994
- The capacity of color histogram indexing1994
- A Comparison of Text Retrieval ModelsThe Computer Journal, 1992