Bayesian relevance feedback for content-based image retrieval

We present a Bayesian learning algorithm that relies on belief propagation to integrate feedback provided by the user over a retrieval session. Bayesian retrieval leads to a natural criteria for evaluating local image similarity without requiring any image segmentation. This allows the practical implementation of retrieval systems where users can provide image regions, or objects, as queries. Region-based queries are significantly less ambiguous than queries based on entire images leading to significant improvements in retrieval precision. When combined with local similarity, Bayesian belief propagation is a powerful paradigm for user interaction. Experimental results show that significant improvements in the frequency of convergence to the relevant images can be achieved by the inclusion of learning in the retrieval process.

[1]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[2]  Andrew B. Lippman,et al.  Embedded mixture modeling for efficient probabilistic content-based indexing and retrieval , 1998, Other Conferences.

[3]  László Györfi,et al.  A Probabilistic Theory of Pattern Recognition , 1996, Stochastic Modelling and Applied Probability.

[4]  Marco La Cascia,et al.  Image Digestion and Relevance Feedback in the ImageRover WWW Search Engine , 1997 .

[5]  Bir Bhanu,et al.  Learning feature relevance and similarity metrics in image databases , 1998, Proceedings. IEEE Workshop on Content-Based Access of Image and Video Libraries (Cat. No.98EX173).

[6]  Nuno Vasconcelos,et al.  A probabilistic architecture for content-based image retrieval , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[7]  A. Lippman,et al.  Probabilistic retrieval: new insights and experimental results , 1999, Proceedings IEEE Workshop on Content-Based Access of Image and Video Libraries (CBAIVL'99).

[8]  Thomas S. Huang,et al.  Relevance feedback: a power tool for interactive content-based image retrieval , 1998, IEEE Trans. Circuits Syst. Video Technol..

[9]  Ingemar J. Cox,et al.  PicHunter: Bayesian relevance feedback for image retrieval , 1996, Proceedings of 13th International Conference on Pattern Recognition.