Extracting dominant colors from images using classification techniques
First Claim
1. A method in a computing system for generating a detector to detect a dominant color of an image, the method comprising:
- providing a collection of training images;
for each training image,identifying candidate dominant colors of the training image;
extracting features of the candidate dominant colors of the training image; and
inputting indications of dominance of the candidate dominant colors to the training image; and
training a detector to detect a dominant color of the image using the extracted features and indications of dominance of the candidate dominant colorswherein the identifying of candidate dominant colors of the training image includesquantizing the colors of the training image into bins;
calculating average colors of the bins;
calculating weights of the bins; and
clustering the average colors of the bins factoring in the weight of the bins, the clustered average colors representing the candidate dominant colors;
wherein the clustering includes successively creating a combined color for a pair of colors whose difference is smallest; and
wherein the combined color is a weighted combination of the pair of colors and has a combined weight derived from the weights of the pair of colors.
2 Assignments
0 Petitions
Accused Products
Abstract
A method and system for generating a detector to detect a dominant color of an image is provided. A dominant color system trains a detector to classify colors as being dominant colors of images. The dominant color system trains the detector using a collection of training images. To train the detector, the dominant color system first identifies candidate dominant colors of the training images. The dominant color system then extracts features of the candidate dominant colors. The dominant color system also inputs an indication of dominance of each of the candidate dominant colors. The dominant color system then trains a detector to detect the dominant color of images using the extracted features and indications of dominance of the candidate dominant colors as training data.
-
Citations
14 Claims
-
1. A method in a computing system for generating a detector to detect a dominant color of an image, the method comprising:
-
providing a collection of training images; for each training image, identifying candidate dominant colors of the training image; extracting features of the candidate dominant colors of the training image; and inputting indications of dominance of the candidate dominant colors to the training image; and training a detector to detect a dominant color of the image using the extracted features and indications of dominance of the candidate dominant colors wherein the identifying of candidate dominant colors of the training image includes quantizing the colors of the training image into bins; calculating average colors of the bins; calculating weights of the bins; and clustering the average colors of the bins factoring in the weight of the bins, the clustered average colors representing the candidate dominant colors; wherein the clustering includes successively creating a combined color for a pair of colors whose difference is smallest; and wherein the combined color is a weighted combination of the pair of colors and has a combined weight derived from the weights of the pair of colors. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A computing system that generates a detector to detect a dominant color of an image, comprising:
-
a memory storing computer-executable instructions of an identify candidate dominant colors component that identifies candidate dominant colors of an image, the identify candidate dominant colors, component for; quantizing the colors of the image into bins; calculating average colors of the bins; calculating weights of the bins; and clustering the average colors of the bins factoring in the weight of the bins, the clustered average colors representing the candidate dominant colors, the clustering including successively creating a combined color for a pair of colors whose difference is smallest, the combined color being a weighted combination of the pair of colors and having a combined weight derived from the weights of the pair of colors; an extract features of candidate dominant colors component that extracts features of candidate dominant colors of an image; an input indications of dominance component that inputs indications of dominance of identified candidate colors; and a training component that trains a detector to detect a dominant color of an image using extracted features for candidate dominant colors of training images and indications of dominance of the candidate dominant colors of the training images; and a processor for executing the computer-executable instructions stored in the memory. - View Dependent Claims (8, 9, 10, 11, 12)
-
-
13. A computer-readable medium, which the medium is not a signal containing instructions for controlling a computing system to identify a dominant color of a target image, by a method comprising:
-
identifying candidate dominant colors of the target image; extracting features of the candidate dominant colors of the target image; and detecting a dominant color of the target image by applying a detector to the extracted features of the candidate dominant colors, the detector to be generated by identifying candidate dominant colors of training images, the identifying including; quantizing the colors of the image into bins; calculating average colors of the bins; calculating weights of the bins; and clustering the average colors of the bins factoring in the weight of the bins, the clustered average colors representing the candidate dominant colors, the clustering including successively creating a combined, color for a pair of colors whose difference is smallest, the combined color being a weighted combination of the pair of colors and having a combined weight derived from the weights of the pair of colors; extracting features of the candidate dominant colors of the training images; receiving indications of dominance of the candidate dominant colors of the training images; and training the detector to detect a dominant color of an image using the extracted features and indications of dominance of the candidate dominant colors of the training images. - View Dependent Claims (14)
-
Specification