Building a palette of colors based on human color preferences

• US 10,223,427 B1
• Filed: 06/26/2014
• Issued: 03/05/2019
• 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, Blackburn, Jenny Ann, Manolis, Eva, Ong, Timothy Andrew, Sayre, III, Paul Barnhart
• Primary Examiner(s): Willis, Amanda L
• Application Number:
  US14/316,292
• Time in Patent Office: 1,713 Days
• CPC Class Codes: G06F 16/24578 using ranking
• CPC Class Codes: G06F 16/5838 using colour

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 first input color and a second input color;

determining a first input color range based at least in part on a first color distance from the first input color in a color space and a second input color range based at least in part on a second color distance from the second input color in the color space;

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

identifying one or more affiliated color palettes among the plurality of color palettes, wherein an affiliated color palette has at least one of;

a first color within the first input color range or a second color within the second input color range, wherein identifying the one or more affiliated color palettes further comprises;

calculating an integer search range, wherein calculating the integer search range further comprises interleaving bits from at least one of the first input color range or the second input color range;

initiating a search of a data store based at least in part on a search query comprising the integer search range as a search parameter, the data store comprising a record associated with at least one indexed integer color value; and

receiving a search result from the data store, the search result comprising a first record associated with a first indexed integer color value for at least one of the first color or the second color, the first record further associated with a first color palette of the one or more affiliated color palettes;

generating a list of a plurality of affiliated colors, wherein an affiliated color is a color included in an affiliated color palette and the affiliated color is outside at least one of;

the first input color range or the second input color range;

calculating a first cumulative weight and a second cumulative weight of each affiliated color in the list of the plurality of affiliated colors, the first cumulative weight corresponding to a first aggregation of one or more ratings of the one or more affiliated color palettes having the affiliated color and the first color, the second cumulative weight corresponding to a second aggregation of one or more ratings of the one or more affiliated color palettes having the affiliated color and the second color;

calculating an adjusted weight of each affiliated color, wherein calculating the adjusted weight further comprises;

scaling a respective cumulative weight by a total number of the one or more affiliated color palettes having the affiliated color and at least one of;

the first color or the second color; and

multiplying the first cumulative weight and the second cumulative weight;

selecting a subset of affiliated colors from the plurality of affiliated colors based at least in part on the adjusted weight of each affiliated color from the plurality of affiliated colors; and

causing presentation of the subset of affiliated colors in a user interface.

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

3. The computer-implemented method of claim 1, wherein scaling the respective cumulative weight further comprises dividing the cumulative weight by the total number of the one or more affiliated color palettes having the affiliated color and the at least one of:

the first color or the second color.

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

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

wherein calculating the cumulative weight of each affiliated color further comprises combining the ratings from the one or more 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 presentation of the subset of affiliated colors comprises presentation of an affiliated color with a highest adjusted weight as first relative to other affiliated colors from the subset.

7. A computer-implemented method comprising:

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

identifying one or more affiliated color palettes, wherein an affiliated color palette is a color palette having at least one of;

a first color within a first input color range of a first input color in a color space or a second color within a second input color range of a second input color in the color space, each of the one or more affiliated color palettes having a rating, wherein identifying the one or more affiliated color palettes further comprises;

calculating an integer search range, wherein calculating the integer search range further comprises interleaving bits from at least one of the first input color range or the second input color range;

initiating a search of a data store based at least in part on a search query comprising the integer search range as a search parameter, the data store comprising a record associated with at least one indexed integer color value; and

receiving a search result from the data store, the search result comprising a first record associated with a first indexed integer color value for at least one of the first color or the second color, the first record further associated with a first color palette of the one or more affiliated color palettes;

identifying a plurality of affiliated colors in the one or more affiliated color palettes;

calculating a first cumulative weight and a second cumulative weight of each affiliated color of the plurality of affiliated colors, the first cumulative weight corresponding to a first aggregation of one or more ratings of the one or more affiliated color palettes having the affiliated color and the first color, the second cumulative weight corresponding to a second aggregation of one or more ratings of the one or more affiliated color palettes having the affiliated color and the second color;

calculating an adjusted weight of each affiliated color, wherein calculating the adjusted weight further comprises;

scaling a respective cumulative weight by a total number of the one or more affiliated color palettes having the affiliated color and at least one of;

the first color or the second color; and

multiplying the first cumulative weight and the second cumulative weight;

selecting a subset of affiliated colors from the plurality of affiliated colors based at least in part on the adjusted weight of each affiliated color of the plurality of affiliated colors; and

providing the subset of the affiliated colors.

8. The computer-implemented method of claim 7, wherein the first input color is received from a user.

9. The computer-implemented method of claim 7, wherein the first input color is determined through analysis of an input image.

10. The computer-implemented method of claim 7, wherein the first input color is determined through analysis of a user profile, the user profile comprising purchase history, demographics, geographical location, or product preferences.

11. The computer-implemented method of claim 7, wherein the first input color range is determined using a human color distance formula.

12. The computer-implemented method of claim 7 further comprising selecting a color from the subset of affiliated colors to generate a custom color palette, the custom color palette including the first input color and the selected color.

13. The computer-implemented method of claim 12 further comprising identifying second affiliated color palettes, wherein a second affiliated color palette is a color palette having at least one of:

at least one color within an input color range of the first input color in the color space;

or

at least one color within an input color range of the selected color in the color space.

14. The computer-implemented method of claim 7 further comprising:

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

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

15. The computer-implemented method of claim 14, wherein analyzing ratings of the affiliated color palettes as a function of time comprises determining a directional shift exhibited over time in a color space.

16. The computer-implemented method of claim 7 further comprising:

selecting a first tentative color and a second tentative color from the at least a portion of the plurality of affiliated colors for which an order was determined;

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

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

17. 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 affiliated color palettes, wherein an affiliated color palette is a color palette having at least one of;

a first color within a first input color range of a first input color in a color space or a second color within a second input color range of a second input color in the color space, each of the one or more affiliated color palettes having a rating, wherein to identifying the one or more affiliated color palettes further comprises;

calculating an integer search range, wherein calculating the integer search range further comprises interleaving bits from at least one of the first input color range or the second input color range;

initiating a search of a data store based at least in part on a search query comprising the integer search range as a search parameter, the data store comprising a record associated with at least one indexed integer color value; and

receiving a search result from the data store, the search result comprising a first record associated with a first indexed integer color value for at least one of the first color or the second color, the first record further associated with a first color palette of the one or more affiliated color palettes;

identify a plurality of affiliated colors from the one or more affiliated color palettes;

calculate a first cumulative weight and a second cumulative weight of each affiliated color of the plurality of affiliated colors, the first cumulative weight corresponding to a first aggregation of one or more ratings the of the one or more affiliated color palettes having the affiliated color and the first color, the second cumulative weight corresponding to a second aggregation of one or more ratings of the one or more affiliated color palettes having the affiliated color and the second color;

calculate an adjusted weight of each affiliated color, wherein calculating the adjusted weight further comprises;

scaling a respective cumulative weight by a total number of the one or more affiliated color palettes having the affiliated color and at least one of;

the first color or the second color; and

multiplying the first cumulative weight and the second cumulative weight;

select a subset of affiliated colors from the plurality of affiliated colors based at least in part on the adjusted weight of each affiliated color from the plurality of affiliated colors; and

provide the subset of affiliated colors.

18. The system of claim 17, wherein scaling the respective cumulative weight further comprises dividing the cumulative weight by the total number of the one or more affiliated color palettes having the affiliated color and the at least one of:

the first color or the second color.

19. The system of claim 17, wherein the rating of an affiliated color palette includes information about the rating determined for a geographical location.

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

identifying one or more affiliated color palettes, wherein an affiliated color palette is a color palette having at least one of;

a first color within a first input color range of a first input color in a color space or a second color within a second input color range of a second input color in the color space, each of the one or more affiliated color palettes having a rating, wherein identifying the one or more affiliated color palettes further comprises;

calculating an integer search range, wherein calculating the integer search range further comprises interleaving bits from at least one of the first input color range or the second input color range;

initiating a search of a data store based at least in part on a search query comprising the integer search range as a search parameter, the data store comprising a record associated with at least one indexed integer color value; and

receiving a search result from the data store, the search result comprising a first record associated with a first indexed integer color value for at least one of the first color or the second color, the first record further associated with a first color palette of the one or more affiliated color palettes;

identifying a plurality of affiliated colors in the one or more affiliated color palettes;

calculating a first cumulative weight and a second cumulative weight of each affiliated color of the plurality of affiliated colors, the first cumulative weight corresponding to a first aggregation of one or more ratings of the one or more affiliated color palettes having the affiliated color and the first color, the second cumulative weight corresponding to a second aggregation of one or more ratings of the one or more affiliated color palettes having the affiliated color and the second color;

calculating an adjusted weight of each affiliated color, wherein calculating the adjusted weight further comprises;

scaling a respective cumulative weight by a total number of the one or more affiliated color palettes having the affiliated color and at least one of;

the first color or the second color; and

multiplying the first cumulative weight and the second cumulative weight;

selecting a subset of affiliated colors from the plurality of affiliated colors based at least in part on the adjusted weight of each affiliated color of the plurality of affiliated colors.