Utilizing color descriptors to determine color content of images
First Claim
1. A computer-implemented method, comprising:
- defining a color space comprising a plurality of color classes;
selecting a plurality of sample images for each color class of the color space;
associating each one of the sample images with a color descriptor of a plurality of color descriptors;
obtaining an image;
determining a closest fine color for each of at least a portion of pixels of the image, each fine color being associated with a color family;
computing a fine color histogram and a family color histogram for the image;
determining a color descriptor of the plurality of color descriptors based at least in part on a combination of the fine color histogram and the family color histogram for the image;
comparing the color descriptor to each color descriptor associated with each one of the plurality of sample images for each color class to generate a plurality of color matching scores;
identifying a determined number of highest scoring sample images having a color matching score above a threshold matching score;
grouping each of the sample images of the determined number of highest scoring sample images into a class color cluster;
summing the color matching scores for each of the sample images in each class color cluster; and
assigning the image to at least one color class for at least one class color cluster having a color matching score sum above a threshold value.
1 Assignment
0 Petitions
Accused Products
Abstract
Various embodiments provide a method for determining color information for an image. For example, a color descriptor for an image can be determined and compared against color descriptors stored for each of a number of sample images, which each represent a color in a color space. Upon comparison, matching scores can be generated for a color match between the image and each respective sample image. In this example, the number of sample images with a matching score above a threshold value can be summed and the image can be assigned to a color associated with a highest frequency of the number of sample images. Accordingly, the assigned color of the image can then be used in a “query by color” search or a browse-by-color capability.
-
Citations
23 Claims
-
1. A computer-implemented method, comprising:
-
defining a color space comprising a plurality of color classes; selecting a plurality of sample images for each color class of the color space; associating each one of the sample images with a color descriptor of a plurality of color descriptors; obtaining an image; determining a closest fine color for each of at least a portion of pixels of the image, each fine color being associated with a color family; computing a fine color histogram and a family color histogram for the image; determining a color descriptor of the plurality of color descriptors based at least in part on a combination of the fine color histogram and the family color histogram for the image; comparing the color descriptor to each color descriptor associated with each one of the plurality of sample images for each color class to generate a plurality of color matching scores; identifying a determined number of highest scoring sample images having a color matching score above a threshold matching score; grouping each of the sample images of the determined number of highest scoring sample images into a class color cluster; summing the color matching scores for each of the sample images in each class color cluster; and assigning the image to at least one color class for at least one class color cluster having a color matching score sum above a threshold value. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A computer-implemented method, comprising:
-
defining a color space comprising a plurality of color classes; selecting a plurality of representative images for each color class of the color space; associating each one of the representative images with a color descriptor of a plurality of color descriptors; obtaining an image; determining a closest fine color for each of at least a portion of pixels of the image, each fine color being associated with a color family; computing a fine color histogram and a family color histogram for the image; determining a color descriptor for the image from a combination of the fine color histogram and the family color histogram for the image; comparing the color descriptor against each color descriptor associated with each one of the plurality of representative images for each color class to generate a plurality of matching scores; identifying representative images, from the plurality of representative images, having a matching score above a threshold value; summing the matching scores by color class; and assigning the image to a color class having a highest matching score sum. - View Dependent Claims (7, 8, 9, 10, 11, 12, 13)
-
-
14. A computing device, comprising:
-
a processor; and memory including instructions that, when executed by the processor, cause the computing device to; define a color space comprising a plurality of color classes; select a plurality of representative images for each color class of the color space; associate each one of the representative images with a color descriptor of a plurality of color description; obtain an image; determine a closest fine color for each of at least a portion of pixels of the image, each fine color being associated with a color family; compute a fine color histogram and a family color histogram for the image; determine a color descriptor for the image from a combination of the fine color histogram and the family color histogram for the image; compare the color descriptor against each color descriptor associated with each one of the plurality of representative images for each color class to generate a plurality of matching scores; identify representative images, from the plurality of representative images, having a matching score above a threshold value; sum the matching scores by color class; and assign the image to a color class having a highest matching score sum. - View Dependent Claims (15, 16, 17)
-
-
18. A non-transitory computer-readable storage medium storing instructions that, when executed by at least one processor, cause a computing device to:
-
define a color space comprising a plurality of color classes; select a plurality of representative images for each color class of the color space; associate each one of the representative images with a color descriptor of a plurality of color description; obtain an image; determine a closest fine color for each of at least a portion of pixels of the image, each fine color being associated with a color family; compute a fine color histogram and a family color histogram for the image; determine a color descriptor for the image from a combination of the fine color histogram and the family color histogram for the image; compare the color descriptor against each color descriptor associated with each one of the plurality of representative images for each color class to generate a plurality of matching scores; identify representative images, from the plurality of representative images, having a matching score above a threshold value; sum the matching scores by color class; and assign the image to a color class having a highest matching score sum. - View Dependent Claims (19, 20, 21, 22, 23)
-
Specification