An efficient memorization scheme for relevance feedback in image retrieval

We propose a novel approach to memorizing content relevance information accumulated in relevance feedback sessions (historical relevance feedback) in image retrieval. It is based on the idea that by storing identification numbers of several representative images for each positive image after a query session, it is possible to provide more precise and diverse retrieval results when this image is used later as a query in a new search session. To do so, a criterion for a "good" buddy image is proposed. Based on such criterion, an algorithm is designed to maximize the space spanned by the selected buddy images. Since the proposed approach requires only a constant storage space for each image, it has good scalability for a large size of image database. Experimental results on a database of 10,000 images show the high efficiency and good scalability of the proposed memorization scheme.

[1]  Edward Y. Chang,et al.  MEGA---the maximizing expected generalization algorithm for learning complex query concepts , 2003, TOIS.

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

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

[4]  Ilaria Bartolini,et al.  FeedbackBypass: A New Approach to Interactive Similarity Query Processing , 2001, VLDB.

[5]  Thomas S. Huang,et al.  A novel relevance feedback technique in image retrieval , 1999, MULTIMEDIA '99.

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

[7]  Wei-Ying Ma,et al.  Information embedding based on user's relevance feedback for image retrieval , 1999, Optics East.

[8]  Liu Wenyin,et al.  iFind—a system for semantics and feature based image retrieval over Internet , 2000, MM 2000.

[9]  Bo Zhang,et al.  Support vector machine learning for image retrieval , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[10]  Qiang Yang,et al.  A unified framework for semantics and feature based relevance feedback in image retrieval systems , 2000, ACM Multimedia.

[11]  HongJiang Zhang,et al.  Relevance feedback using a Bayesian classifier in content-based image retrieval , 2001, IS&T/SPIE Electronic Imaging.

[12]  Mingjing Li,et al.  A statistical correlation model for image retrieval , 2001, MULTIMEDIA '01.

[13]  Thomas S. Huang,et al.  One-class SVM for learning in image retrieval , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[14]  John B. Shoven,et al.  I , Edinburgh Medical and Surgical Journal.