Graph-Cut Transducers for Relevance Feedback in Content Based Image Retrieval

Closing the semantic gap in content based image retrieval (CBIR) basically requires the knowledge of the user's intention which is usually translated into a sequence of questions and answers (Q&A). The user's feedback to these questions provides a CBIR system with a partial labeling of the data and makes it possible to iteratively refine a decision rule on the unlabeled data. Training of this decision rule is referred to as transductive learning. This work is an original approach to relevance feedback (RF) based on graph-cuts. Training consists in implicitly modeling the manifold enclosing both the labeled and unlabeled dataset and finding a partition of this manifold using a min-cut. The contribution of this work is two-folds (i) this is the first comprehensive study of relevance feedback using graph cuts and (ii) our RF model exploits the structure of the data manifold by considering also the structure of the unlabeled data. Experiments conducted on generic as well as ...

• Type: Conference
• Year: 2007
• Where: ICCV
• Authors: Hichem Sahbi, Jean-Yves Audibert, Renaud Keriven
• Keywords: Computer Vision, Decision Rule, ICCV 2007, Relevance Feedback, Retrieval Tool Kit, Small Labeling Effort, Unlabeled Data