Relevance Maximizing, Iteration Minimizing, Relevance-Feedback, Content-Based Image Retrieval (CBIR)
First Claim
1. A method for improving iterative results of Content-Based Image Retrieval (CBIR) using relevance feedback, the method comprising:
- obtaining a set of positive feedback images and a set of negative feedback images via relevance feedback, the set of positive feedback images are those images deemed semantically relevant and the set of negative feedback images are those deemed semantically less relevant;
within a feature space, moving a positive candidate image towards the set to of positive feedback images by adjusting distance metrics of the positive candidate image, the positive candidate image having similar low-level features as those of the set of positive feedback images, within a feature space, distancing a negative candidate image from the set of positive feedback images by adjusting distance metrics of the negative candidate image, the negative candidate image having similar low-level features as those of the set of negative feedback images;
constructing a Bayesian classifier of a positive feedback image by positive candidate images.
1 Assignment
0 Petitions
Accused Products
Abstract
An implementation of a technology, described herein, for relevance-feedback, content-based image retrieval minimizes the number of iterations for user feedback regarding the semantic relevance of exemplary images while maximizing the resulting relevance of each iteration. One technique for accomplishing this is to use a Bayesian classifier to treat positive and negative feedback examples with different strategies. In addition, query refinement techniques are applied to pinpoint the users'"'"' intended queries with respect to their feedbacks. These techniques further enhance the accuracy and usability of relevance feedback. This abstract itself is not intended to limit the scope of this patent. The scope of the present invention is pointed out in the appending claims.
91 Citations
11 Claims
-
1. A method for improving iterative results of Content-Based Image Retrieval (CBIR) using relevance feedback, the method comprising:
-
obtaining a set of positive feedback images and a set of negative feedback images via relevance feedback, the set of positive feedback images are those images deemed semantically relevant and the set of negative feedback images are those deemed semantically less relevant;
within a feature space, moving a positive candidate image towards the set to of positive feedback images by adjusting distance metrics of the positive candidate image, the positive candidate image having similar low-level features as those of the set of positive feedback images, within a feature space, distancing a negative candidate image from the set of positive feedback images by adjusting distance metrics of the negative candidate image, the negative candidate image having similar low-level features as those of the set of negative feedback images;
constructing a Bayesian classifier of a positive feedback image by positive candidate images. - View Dependent Claims (2)
-
-
3. A method for improving iterative results of Content-Based Image Retrieval (CBIR) using relevance feedback, the method comprising:
-
obtaining a set of positive feedback images and a set of negative feedback images via relevance feedback, the set of positive feedback images are those images deemed semantically relevant and the set of negative feedback images are those deemed semantically less relevant;
within a feature space, moving a positive candidate image towards the set of positive feedback images by adjusting distance metrics of the positive candidate image, the positive candidate image having similar low-level features as those of the set of positive feedback images, within a feature space, distancing a negative candidate image from the set of positive feedback images by adjusting distance metrics of the negative candidate image, the negative candidate image having similar low-level features as those of the set of negative feedback images;
employing a Bayesian decision boundary function to determine the probability of an image being a positive candidate image. - View Dependent Claims (4)
-
-
5. A method for improving iterative results of Content-Based Image Retrieval (CBIR) using relevance feedback, the method comprising:
-
obtaining a set of positive feedback images and a set of negative feedback images via relevance feedback, the set of positive feedback images are those images deemed semantically relevant and the set of negative feedback images are those deemed semantically less relevant;
within a feature space, moving a positive candidate image towards the set of positive feedback images by adjusting distance metrics of the positive candidate image, the positive candidate image having similar low-level features as those of the set of positive feedback images, wherein the moving further comprises;
normalizing features of an image within a feature space;
initializing parameters of the classifier;
updating the parameters using the features of the new positive feedback images;
calculating distances based upon a Bayesian decision boundary function;
sorting images based upon calculated distances, wherein the sort is performed as if no negative feedback images exist;
within a feature space, distancing a negative candidate image from the set of positive feedback images by adjusting distance metrics of the negative candidate image, the negative candidate image having similar low-level features as those of the set of negative feedback images;
constructing a Bayesian classifier of a positive feedback image by positive candidate images. - View Dependent Claims (6)
-
-
7. A method for improving iterative results of Content-Based Image Retrieval (CBIR) using relevance feedback, the method comprising:
-
obtaining positive feedback images and negative feedback images via relevance feedback, the positive feedback images are those images deemed semantically relevant and the negative feedback images are those deemed semantically less relevant;
with the positive feedback images, updating parameters of a Bayesian classifier;
according to the negative feedback images, applying a dibbling process. - View Dependent Claims (8, 9, 10, 11)
-
Specification