Improving performance of interactive categorization of images using relevance feedback

When using relevance feedback for the interactive categorization of images, the strategy employed by the system to select images to be presented to the user is of paramount importance for overall performance. Using SVM-based relevance feedback, we present a new selection criterion, based on the active learning principle, that minimizes redundancy between the candidate images shown to the user at every round. We also emphasize the fact that insensitivity to the scale of the target classes in the description space is an important quality of the learner in the interactive categorization context and we propose specific kernel functions to achieve this. Experimental results on several image databases confirm the attractiveness of our suggestions.

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

[2]  Ingemar J. Cox,et al.  An optimized interaction strategy for Bayesian relevance feedback , 1998, Proceedings. 1998 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No.98CB36231).

[3]  C. A. Murthy,et al.  A probabilistic active support vector learning algorithm , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  G. Medioni,et al.  Content-based image retrieval: an overview , 2004 .

[5]  Daphne Koller,et al.  Support Vector Machine Active Learning with Application sto Text Classification , 2000, ICML.

[6]  Bernhard Schölkopf,et al.  The Kernel Trick for Distances , 2000, NIPS.

[7]  F. Fleuret,et al.  Scale-Invariance of Support Vector Machines based on the Triangular Kernel , 2001 .

[8]  Lei Wang,et al.  Bootstrapping SVM active learning by incorporating unlabelled images for image retrieval , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[9]  Daphne Koller,et al.  Support Vector Machine Active Learning with Applications to Text Classification , 2000, J. Mach. Learn. Res..