Building a palette of colors from a plurality of colors based on human color preferences

• US 9,659,032 B1
• Filed: 06/26/2014
• Issued: 05/23/2017
• Est. Priority Date: 06/26/2014
• Status: Expired due to Fees

• Current Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Original Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Inventors: Dorner, Charles Shearer, Ong, Timothy Andrew, Sayre, III, Paul Barnhart, Manolis, Eva, Blackburn, Jenny Ann
• Primary Examiner(s): Tsai, Tsung-Yin
• Application Number:
  US14/316,442
• Time in Patent Office: 1,062 Days
• Field of Search: None
• CPC Class Codes: H04N 1/46 Colour picture communication systems
• CPC Class Codes: H04N 1/644 using a reduced set of representative colours, e.g. each representing a particular range in a colour space

Abstract

Systems and methods are described to generate a color palette with color combinations based on human color preferences. One or more input colors can be used to determine affiliated colors based on the presence of colors in color palettes that have been voted on and/or ranked by a community of users. Each affiliated color can be weighted, normalized, and ordered based at least in part on the level of preference for the color palette to which it belongs and the relative popularity of the input colors. A color from the ordered affiliated colors can be selected and added to the custom palette of colors. With the addition of a color, the ordered affiliated colors can be updated to further present colors for inclusion in the custom color palette.

Claims

1. A computer-implemented method for generating a color palette, the computer-implemented method comprising:

under control of a hardware computing device configured with specific computer-executable instructions,

obtaining a plurality of input colors;

for each of the plurality of input colors, determining an input color range based at least in part on a color distance from the input color in a color space;

receiving a plurality of predetermined color palettes, each of the plurality of predetermined color palettes having a plurality of colors and a rating;

identifying one or more predetermined affiliated color palettes among the plurality of predetermined color palettes, wherein a predetermined affiliated color palette has at least one color within at least one of the input color ranges;

for each of the plurality of input colors, generating an affiliated color list comprising a plurality of affiliated colors, wherein an affiliated color is a color included in the predetermined affiliated color palette and the affiliated color is outside the input color range of the input color;

for each affiliated color list, assigning a weight to each affiliated color in the affiliated color list, the weight associated with the rating of the predetermined affiliated color palette having the affiliated color;

for each affiliated color list, scaling the weight of each affiliated color to a relative popularity of the plurality of input colors; and

providing an ordered list of affiliated colors comprising at least a portion of the plurality of affiliated colors, wherein an order of the ordered list of affiliated colors is based at least in part on the scaled weight of each of the affiliated colors in the ordered list.

2. The computer-implemented method of claim 1, wherein the rating comprises a number of votes.

3. The computer-implemented method of claim 2, wherein the weight associated with the rating corresponds to the number of votes.

4. The computer-implemented method of claim 1, further comprising:

for each affiliated color, determining an affiliated color range based at least in part on a second color distance from the affiliated color in the color space,

wherein assigning the weight to each affiliated color further comprises combining the ratings from the one or more predetermined affiliated color palettes that include a color that is within the affiliated color range.

5. The computer-implemented method of claim 4, wherein:

the rating comprises a number of votes, and

combining the rating comprises adding the number of votes.

6. The computer-implemented method of claim 5, wherein the affiliated color with the highest scaled weight is first in the ordered list of affiliated colors.

7. A system comprising:

a data store configured to store computer-executable instructions; and

a hardware processor in communication with the data store, the hardware processor configured to execute the computer-executable instructions to at least;

identify one or more predetermined affiliated color palettes, each predetermined affiliated color palette having a plurality of colors and a rating, at least one of the plurality of colors being within an input color range of at least one of a plurality of input colors;

identify, for each input color of the plurality of input colors, a grouping of affiliated colors from the identified predetermined affiliated color palettes, the grouping of affiliated colors being associated with the input color;

assign, for each grouping of affiliated colors, a weight to each affiliated color in the grouping, the weight corresponding to the rating of the predetermined affiliated color palette having the affiliated color;

adjust, for each grouping of affiliated colors, the weight of each affiliated color according to a relative popularity of the associated input color; and

combining the affiliated colors from the groupings of affiliated colors, wherein the combined affiliated colors are ordered according to the respective adjusted weights of the affiliated colors.

8. The system of claim 7, wherein the adjusted weight of an affiliated color is the weight of the affiliated color divided by a sum of all the weights of all the combined affiliated colors.

9. The system of claim 7, wherein the hardware processor is further configured to execute the computer-executable instructions to remove an affiliated color from the combined affiliated colors when the affiliated color does not appear in each grouping of affiliated colors.

10. The system of claim 7, wherein the adjusted weight of each affiliated color is based at least in part on a trend in the rating of the predetermined affiliated color palette having the affiliated color exhibited over time.

11. The system of claim 7, wherein the adjusted weight of each affiliated color is based at least in part on the rating of the predetermined affiliated color palette having the affiliated color, the rating depending at least in part on a geographical location.

12. The system of claim 7, wherein the hardware processor is further configured to execute the computer-executable instructions to determine, for each affiliated color, a product of the weights of the affiliated color in each of the groupings of affiliated colors.

13. The system of claim 12, wherein, if an affiliated color is not included in a grouping of affiliated colors, a weight of the affiliated color is set to 0 when determining the product of the weights.

14. A non-transitory computer readable storage medium storing computer-executable instructions that when executed by a processor perform operations comprising:

identifying one or more predetermined affiliated color palettes, each predetermined affiliated color palette having a plurality of colors and a rating, at least one of the plurality of colors being within an input color range of at least one of a plurality of input colors;

identifying, for each input color of the plurality of input colors, a grouping of affiliated colors from the identified predetermined affiliated color palettes, the grouping of affiliated colors being associated with the input color;

assigning, for each grouping of affiliated colors, a weight to each affiliated color in the grouping, the weight corresponding to the rating of the predetermined affiliated color palette having the affiliated color;

adjusting, for each grouping of affiliated colors, the weight of each affiliated color according to a relative popularity of the associated input color; and

combining the affiliated colors from the groupings of affiliated colors, wherein the combined affiliated colors are ordered according to the respective adjusted weights of the affiliated colors.

15. The non-transitory computer readable storage medium of claim 14, wherein the input color range is determined using a human color distance formula.

16. The non-transitory computer readable storage medium of claim 14, wherein the stored computer-executable instructions further comprise:

selecting a first tentative color and a second tentative color from the combined affiliated colors;

determining a first tentative grouping of affiliated colors by identifying predetermined affiliated color palettes that include at least one color within the input color range and at least one color within an input color range of the first tentative color in a color space; and

determining a second tentative grouping of affiliated colors by identifying predetermined affiliated color palettes that include at least one color within the input color range and at least one color within an input color range of the second tentative color in the color space.

17. The non-transitory computer readable storage medium of claim 14, wherein the stored computer-executable instructions further comprise:

analyzing ratings of the predetermined affiliated color palettes as a function of time; and

providing a grouping of one or more affiliated colors based at least in part on a trend in the ratings of the predetermined affiliated color palettes exhibited over time.

18. The non-transitory computer readable storage medium of claim 17, wherein analyzing the ratings of the predetermined affiliated color palettes further comprises determining a directional shift exhibited over time in a color space.

19. The non-transitory computer readable storage medium of claim 14, wherein adjusting the weight of each affiliated color comprises dividing the weight of the affiliated color by a normalization factor.

20. The non-transitory computer readable storage medium of claim 19, wherein the normalization factor comprises a sum of the weights of the affiliated colors in each of the groupings of affiliated colors.