An adaptive technique for content-based image retrieval

We discuss an adaptive approach towards Content-Based Image Retrieval. It is based on the Ostensive Model of developing information needs—a special kind of relevance feedback model that learns from implicit user feedback and adds a temporal notion to relevance. The ostensive approach supports content-assisted browsing through visualising the interaction by adding user-selected images to a browsing path, which ends with a set of system recommendations. The suggestions are based on an adaptive query learning scheme, in which the query is learnt from previously selected images. Our approach is an adaptation of the original Ostensive Model based on textual features only, to include content-based features to characterise images. In the proposed scheme textual and colour features are combined using the Dempster-Shafer theory of evidence combination. Results from a user-centred, work-task oriented evaluation show that the ostensive interface is preferred over a traditional interface with manual query facilities. This is due to its ability to adapt to the user's need, its intuitiveness and the fluid way in which it operates. Studying and comparing the nature of the underlying information need, it emerges that our approach elicits changes in the user's need based on the interaction, and is successful in adapting the retrieval to match the changes. In addition, a preliminary study of the retrieval performance of the ostensive relevance feedback scheme shows that it can outperform a standard relevance feedback strategy in terms of image recall in category search.

[1]  Sethuraman Panchanathan,et al.  A method for evaluating the performance of content-based image retrieval systems , 2002, Proceedings Fifth IEEE Southwest Symposium on Image Analysis and Interpretation.

[2]  Ryen W. White,et al.  Finding relevant documents using top ranking sentences: an evaluation of two alternative schemes , 2002, SIGIR '02.

[3]  Simone Santini,et al.  Emergent Semantics through Interaction in Image Databases , 2001, IEEE Trans. Knowl. Data Eng..

[4]  Arthur H. M. ter Hofstede,et al.  Query Formulation as an Information Retrieval Problem , 1996, Comput. J..

[5]  Iain Campbell,et al.  Interactive Evaluation of the Ostensive Model Using a New Test Collection of Images with Multiple Relevance Assessments , 2000, Information Retrieval.

[6]  Thierry Pun,et al.  Assessing agreement between human and machine clusterings of image databases , 1998, Pattern Recognit..

[7]  Joemon M. Jose,et al.  Spatial querying for image retrieval: a user-oriented evaluation , 1998, SIGIR '98.

[8]  Thomas S. Huang,et al.  Image processing , 1971 .

[9]  Michael J. Swain,et al.  Color indexing , 1991, International Journal of Computer Vision.

[10]  Thomas S. Huang,et al.  Relevance feedback in image retrieval: A comprehensive review , 2003, Multimedia Systems.

[11]  Ryen W. White,et al.  A system using implicit feedback and top ranking sentences to help users find relevant web documents , 2002, SIGIR '02.

[12]  Bir Bhanu,et al.  Probabilistic Feature Relevance Learning for Content-Based Image Retrieval , 1999, Comput. Vis. Image Underst..

[13]  Vijay V. Raghavan,et al.  Content-Based Image Retrieval Systems - Guest Editors' Introduction , 1995, Computer.

[14]  Milan Sonka,et al.  Image processing analysis and machine vision [2nd ed.] , 1999 .

[15]  J. J. Rocchio,et al.  Relevance feedback in information retrieval , 1971 .

[16]  Jana Urban,et al.  AN ADAPTIVE APPROACH TOWARDS CONTENT-BASED IMAGE RETRIEVAL , 2003 .

[17]  Michael McGill,et al.  Introduction to Modern Information Retrieval , 1983 .

[18]  John Tait,et al.  Evaluating a content based image retrieval system , 2001, SIGIR '01.

[19]  Ryen W. White,et al.  An approach for implicitly detecting information needs , 2003, CIKM '03.

[20]  Sharon Garber,et al.  The art of search: a study of art directors , 1992, CHI.

[21]  Edward Y. Chang,et al.  Support vector machine active learning for image retrieval , 2001, MULTIMEDIA '01.

[22]  Matthew Chalmers,et al.  The Order of Things: Activity-Centred Information Access, , 1998, Comput. Networks.

[23]  Ingemar J. Cox,et al.  The Bayesian image retrieval system, PicHunter: theory, implementation, and psychophysical experiments , 2000, IEEE Trans. Image Process..

[24]  Paul A. Viola,et al.  Boosting Image Retrieval , 2004, International Journal of Computer Vision.

[25]  Mark D. Dunlop Reflections on Mira: Interactive evaluation in information retrieval , 2000, J. Am. Soc. Inf. Sci..

[26]  Milan Sonka,et al.  Image Processing, Analysis and Machine Vision , 1993, Springer US.

[27]  Kriengkrai Porkaew,et al.  Query refinement for multimedia similarity retrieval in MARS , 1999, MULTIMEDIA '99.

[28]  Gerard Salton,et al.  The SMART Retrieval System—Experiments in Automatic Document Processing , 1971 .

[29]  Gerard Salton,et al.  Improving retrieval performance by relevance feedback , 1997, J. Am. Soc. Inf. Sci..

[30]  Sethuraman Panchanathan,et al.  A Method for Evaluating the Performance of Content-Based Image Retrieval Systems Based on Subjectively Determined Similarity between Images , 2002, CIVR.

[31]  Ming-Kuei Hu,et al.  Visual pattern recognition by moment invariants , 1962, IRE Trans. Inf. Theory.

[32]  Thomas S. Huang,et al.  Optimizing learning in image retrieval , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[33]  Peter Ingwersen,et al.  Information Retrieval Interaction , 1992 .

[34]  Neill W. Campbell,et al.  Iterative refinement by relevance feedback in content-based digital image retrieval , 1998, MULTIMEDIA '98.

[35]  Eero Sormunen,et al.  End-User Searching Challenges Indexing Practices in the Digital Newspaper Photo Archive , 2004, Information Retrieval.

[36]  Markus A. Stricker,et al.  Similarity of color images , 1995, Electronic Imaging.

[37]  Christos Faloutsos,et al.  MindReader: Querying Databases Through Multiple Examples , 1998, VLDB.

[38]  Iain Campbell,et al.  The ostensive model of developing information needs , 2000 .

[39]  Joemon M. Jose,et al.  A Retrieval Mechanism for Semi-Structured Photographic Collections , 1997, DEXA.