Determining a dominant color of an image based on pixel components
First Claim
Patent Images
1. A method comprising:
- obtaining an image for presentation to a user, the image comprising a set of pixels;
identifying one or more color components associated with each pixel in the set of pixels;
generating a vector for each identified pixel based at least in part on the one or more color components associated with each pixel and one or more color components of one or more additional pixels within a threshold distance of each identified pixel;
generating one or more clusters each including one or more pixels based at least in part on the generated vectors;
generating characteristic vectors for each cluster based at least in part on the generated vectors, a characteristic vector for a cluster specifying a color associated with the cluster;
selecting a set of the clusters based at least in part on the characteristic vectors;
determining a centroid based on the characteristic vectors for each cluster in the selected set of clusters, the centroid identifying a dominant color associated with the image;
storing information associating the dominant color with the image;
selecting an element for inclusion in the image based at least in part on the dominant color associated with the image; and
generating a modified image including the image and the selected element.
1 Assignment
0 Petitions
Accused Products
Abstract
A digital magazine server determines a dominant color present in an image using a clustering algorithm. Color components of each pixel in the image are identified used to generate vectors associated with each pixel. Based on the vectors associated with the pixels, clusters including one or more pixels are generated using a clustering algorithm (e.g., k-means). The digital magazine server generates a characteristic vector for each cluster based on the vectors included in the cluster and selects a set of clusters based on their characteristic vectors. A centroid identifying the dominant color of the image is determined from the characteristic vectors of clusters in the set.
11 Citations
21 Claims
-
1. A method comprising:
-
obtaining an image for presentation to a user, the image comprising a set of pixels; identifying one or more color components associated with each pixel in the set of pixels; generating a vector for each identified pixel based at least in part on the one or more color components associated with each pixel and one or more color components of one or more additional pixels within a threshold distance of each identified pixel; generating one or more clusters each including one or more pixels based at least in part on the generated vectors; generating characteristic vectors for each cluster based at least in part on the generated vectors, a characteristic vector for a cluster specifying a color associated with the cluster; selecting a set of the clusters based at least in part on the characteristic vectors; determining a centroid based on the characteristic vectors for each cluster in the selected set of clusters, the centroid identifying a dominant color associated with the image; storing information associating the dominant color with the image; selecting an element for inclusion in the image based at least in part on the dominant color associated with the image; and generating a modified image including the image and the selected element. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
13. A method comprising:
-
obtaining an image for presentation to a user, the image comprising a set of pixels; identifying one or more color components associated with each pixel in the set of pixels; generating a vector for each identified pixel based at least in part on the one or more color components associated each pixel and one or more color components of one or more additional pixels within a threshold distance of each identified pixel; generating one or more clusters each including one or more pixels based at least in part on the generated vectors; generating characteristic vectors for each cluster based at least in part on the generated vectors, a characteristic vector for a cluster specifying a color associated with the cluster; selecting a cluster based at least in part on a number of pixels included in each cluster; determining a dominant color associated with the image as a color associated with a characteristic vector for the selected color; storing information associating the dominant color with the image; selecting an element for inclusion in the image based at least in part on the dominant color associated with the image; and generating a modified image including the image and the selected element. - View Dependent Claims (14, 15, 16)
-
-
17. A method comprising:
-
obtaining an image for presentation to a user, the image comprising a set of pixels; identifying one or more color components associated with each pixel in the set of pixels; for each pixel in the set of pixels; generating a vector for the pixel based at least in part on the one or more color components associated with the pixel and one or more additional pixels within a threshold distance of the pixel, each color component of the pixel having a weight, and each color component of each additional pixel having a weight, generating one or more clusters based at least in part on the generated vectors, each cluster including one or more pixels of the image; generating a characteristic vector for each cluster based at least in part on the generated vectors, a characteristic vector for a cluster specifying a color associated with the cluster; selecting a cluster from the generated one or more clusters, the selected cluster having a maximum number of pixels among the generated one or more clusters; and identifying a dominant color associated with the image based on the characteristic vector of the selected cluster. - View Dependent Claims (18, 19, 20, 21)
-
Specification