Image retrieval systems and methods with semantic and feature based relevance feedback
First Claim
1. A computer-readable medium having computer-executable instructions for performing steps comprising:
- initiating a search for images based on at least one query keyword in a query,wherein the search further comprises;
identifying, during the search, first images having associated keywords that match the query keyword;
extracting low-level features from the first images; and
identifying second images using pattern matching that contain the low-level features similar to those of the first images, wherein the low-level features comprise color, shape, and texture and the low-level features do not match the search query;
ranking the first and second images;
presenting the first and second images to a user, wherein the second image is an example image; and
receiving feedback from the user as to whether the first and second images are relevant to the query further comprising;
assigning a first weight to an association between the query keyword and the first images deemed relevant by the user and/or assigning a second weight to an association between the query keyword and the example image, in order to rank the images, wherein the first weight is greater than the second weight; and
storing the first weight and/or second weight on a computer-readable medium.
1 Assignment
0 Petitions
Accused Products
Abstract
An image retrieval system performs both keyword-based and content-based image retrieval. A user interface allows a user to specify queries using a combination of keywords and examples images. Depending on the input query, the image retrieval system finds images with keywords that match the keywords in the query and/or images with similar low-level features, such as color, texture, and shape. The system ranks the images and returns them to the user. The user interface allows the user to identify images that are more relevant to the query, as well as images that are less or not relevant to the query. The user may alternatively elect to refine the search by selecting one example image from the result set and submitting its low-level features in a new query. The image retrieval system monitors the user feedback and uses it to refine any search efforts and to train itself for future search queries. In the described implementation, the image retrieval system seamlessly integrates feature-based relevance feedback and semantic-based relevance feedback.
-
Citations
18 Claims
-
1. A computer-readable medium having computer-executable instructions for performing steps comprising:
-
initiating a search for images based on at least one query keyword in a query, wherein the search further comprises; identifying, during the search, first images having associated keywords that match the query keyword;
extracting low-level features from the first images; and
identifying second images using pattern matching that contain the low-level features similar to those of the first images, wherein the low-level features comprise color, shape, and texture and the low-level features do not match the search query;ranking the first and second images; presenting the first and second images to a user, wherein the second image is an example image; and receiving feedback from the user as to whether the first and second images are relevant to the query further comprising; assigning a first weight to an association between the query keyword and the first images deemed relevant by the user and/or assigning a second weight to an association between the query keyword and the example image, in order to rank the images, wherein the first weight is greater than the second weight; and storing the first weight and/or second weight on a computer-readable medium. - View Dependent Claims (2)
-
-
3. A computer-readable medium having computer-executable instructions for performing steps comprising:
-
initiating a search for images based on at least one query keyword in a query, wherein the search further comprises; identifying, during the search, first images having associated keywords that match the query keyword;
extracting low-level features from the first images; and
identifying second images using pattern matching that contain the low-level features similar to those of the first images, wherein the low-level features comprise color, shape, and size and the low-level features do not match the search query;presenting the first and second images to a user, wherein the second image is an example image; receiving feedback from the user as to whether the first and second images are relevant to the query; learning how the first and second images are identified based on the feedback from the user; and receiving feedback from the user as to whether the first and second images are relevant to the query further comprising; assigning a first weight to an association between the query keyword and the first images deemed relevant by the user and/or assigning a second weight to an association between the query keyword and the example image, wherein the first weight is greater than the second weight; and storing the first weight and/or second weight on a computer-readable medium. - View Dependent Claims (4)
-
-
5. A computer-readable medium having computer-executable instructions for performing steps comprising:
-
permitting entry of a keyword-based query finding a first set of images using semantic-based image retrieval and finding a second set of images using low-level feature-based image pattern matching retrieval based on low-level features extracted from the first set of images, wherein the low-levels features comprise color, shape and texture and the low-level features do not match the low-level features extracted from the first set of images; presenting the images to a user so that the user can indicate whether the images are relevant, wherein the second image is an example image; conducting semantic-based relevance feedback of the first images and low-level feature-based relevance feedback of the second images in an integrated fashion; and receiving feedback from the user as to whether the first and second images are relevant to the query further comprising; assigning a first weight to an association between the query keyword and the first images deemed relevant by the user and/or assigning a second weight to an association between the query keyword and the example image, in order to rank the images, wherein the first weight is greater than the second weight; and storing the first weight and/or second weight on a computer-readable medium. - View Dependent Claims (6, 7)
-
-
8. A computer-readable medium having computer-executable instructions for performing steps comprising:
-
presenting a result set of images that are returned from an image retrieval search of a query having at least one keyword; identifying the set of images from the presenting retrieved using the at least one keyword, extracting low-level features from the first images, and retrieving second images using pattern matching that contain low-level features similar to those of the first images, wherein the low-level features comprise color, shape and texture and the low-level features do not match the search query, wherein the second image is an example image; monitoring feedback from a user as to whether the first and example images in the result set are relevant to the query; in an event that the user selects at least one image from the set of images as being relevant to the query, associating the keyword in the query with the selected image to form a first keyword-image association and assigning a first weight to the first keyword-image association; and in an event that the user identifies an example image for refinement of the search, associating the keyword in the query with the example image to form a second keyword-image association and assigning a second weight to the second keyword-image association, in order to rank the images, wherein the first weight is greater than the second weight; and storing the first weight and/or second weight on a computer-readable medium. - View Dependent Claims (9, 10)
-
-
11. An image retrieval system comprising:
-
a processor means; a means executed on the processor for handling keyword-based queries having one or more search keywords; a means for identifying at least one of (1) first images having keywords that match the search keywords from a keyword-based query, and (2) extracting low-level features from the first images and identifying second images using pattern match having low-level features similar to the first images, wherein the feature and semantic matcher ranks the images, and the low-level features comprise color, shape and texture, and the low-level features do not match the keyword-based or content-based; a means for presenting the first and second images to a user, wherein the second image is an example image; and a means for receiving feedback from the user as to whether the first and second images are relevant to the query further comprising; assigning a first weight to an association between the query keyword and the first images deemed relevant by the user and/or assigning a second weight to an association between the query keyword and the example image, wherein the first weight is greater than the second weight; and a storage means for storing the first weight and/or second weight on a computer-readable medium. - View Dependent Claims (12, 13, 14)
-
-
15. An image retrieval system comprising:
-
a processor means; a means executed on the processor for handling keyword-based queries having one or more search keywords; a means for identifying at least one of (1) first images having keywords that match the search keywords from a keyword-based query, and (2) extracting low-level features from the first images and identifying second images using pattern match having low-level features similar to the first images, wherein the low-level features comprise color, shape and texture, and the low-level features do not match the keyword-based or the content-based, wherein the second image is an example image; a means for presenting to a user images identified by the feature and semantic matcher to a user, user interface allowing the user to indicate whether the first and example images are relevant to the query; and a means for training the image retrieval system based on user feedback as to relevancy, wherein the feedback analyzer is configured to assign a first weight to an association between the query keyword and the first images deemed relevant by the user and/or the feedback analyzer is configured to assign a second weight to an association between the query keyword and the example image, in order to rank the images, wherein the first weight is greater than the second weight. - View Dependent Claims (16, 17, 18)
-
Specification