Image-based color palette generation

• US 9,245,350 B1
• Filed: 06/26/2014
• Issued: 01/26/2016
• Est. Priority Date: 06/26/2014
• Status: Active Grant

• Current Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Original Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Inventors: Dorner, Charles Shearer, Sayre, Paul Barnhart III
• Primary Examiner(s): Hung, Yubin
• Application Number:
  US14/316,530
• Time in Patent Office: 579 Days
• Field of Search: 382/162, 382/166, 345/601
• US Class Current: 1/1
• CPC Class Codes: G06Q 30/0276 Advertisement creation
• CPC Class Codes: G06Q 30/0641 Shopping interfaces
• CPC Class Codes: G06T 11/001 Texturing; Colouring; Generation of texture or colour inpainting G06T5/77
• CPC Class Codes: G06T 11/60 Editing figures and text; Combining figures or text
• CPC Class Codes: G06T 2207/10024 Color image
• CPC Class Codes: G06T 7/90 Determination of colour characteristics
• CPC Class Codes: G06V 10/56 relating to colour
• 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 provided for generating an image-based color palette based on a color image. A color palette can be a collection of representative colors each associated with a weight or other metadata. A color palette may be generated based on palette generation criteria, which may facilitate or control a palette generation process. Illustratively, the palette generation process may include image pre-processing, color distribution generation, representative color identification, palette candidate generation and palette determination. Representative colors with associated weight can be identified from a distribution of colors depicted by the color image, multiple palette candidates corresponding to the same color image can be generated based on various palette generation criteria, and a color palette can be identified therefrom.

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 color image;

obtaining a first color distance threshold and a second color distance threshold for use in generating a color palette, wherein the color palette is generated based, at least in part, on the color image;

identifying a plurality of representative colors and a plurality of color weights based, at least in part, on the color image, wherein identifying the plurality of representative colors and plurality of color weights comprises;

defining a base color;

selecting a color from a current color distribution corresponding to the color image, wherein the selected color has a greatest color distance, among all colors in the current color distribution, from the base color;

identifying a first subset of colors in the current color distribution that have a color distance within the first color distance threshold from the selected color;

determining a representative color of the plurality of representative colors to be a color representing the identified first subset of colors;

associating a color weight to the determined representative color based, at least in part, on a collective weight measure corresponding to the first subset of colors;

identifying a second subset of colors in the current color distribution that have a color distance within the second color distance threshold from the determined representative color;

generating a new color distribution from the current color distribution by removing the second subset of colors from the current color distribution; and

determining a new representative color of the plurality of representative colors and a color weight associated with the new representative color based, at least in part, on the new color distribution; and

generating the color palette based, at least in part, on the identified plurality of representative colors and associated weight.

2. The computer-implemented method of claim 1, wherein the first color distance threshold and the second color distance threshold are the same.

3. The computer-implemented method of claim 1, wherein the base color is defined as a previously identified representative color.

4. The computer-implemented method of claim 3, wherein the previously identified representative color is identified from a previous color distribution and wherein the current color distribution is generated by removing from the previous color distribution a previous subgroup of colors affiliated with the previously identified representative color.

5. 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;

obtain a color image;

obtain a first criterion for use in generating a color palette, wherein the color palette is generated based, at least in part, on the color image;

identify a plurality of representative colors and an associated plurality of color weights from a color distribution corresponding to the color image in accordance with the first criterion, wherein at least one color weight associated with a representative color is determined based, at least in part, on a collective weight measure associated with a subset of colors corresponding to the representative color, the subset of colors identified from the color distribution; and

generate the color palette based, at least in part, on the identified plurality of representative colors and the associated plurality of color weights.

6. The system of claim 5, wherein identifying the plurality of representative colors and plurality of color weights comprises:

selecting a first subset of colors in the color distribution in accordance with the first criterion;

determining a representative color to be a color representing the selected first subset of colors; and

associating a color weight to the determined representative color based, at least in part, on a collective weight measure associated with the identified first subset of colors.

7. The system of claim 6, wherein selecting the first subset of colors includes determining a dominance of colors in the color distribution.

8. The system of claim 6, wherein selecting the first subset of colors includes determining a concentration of colors in the color distribution.

9. The system of claim 6, wherein selecting the first subset of colors is further based, at least in part, on at least one of a color name or color scheme name associated with the color image.

10. The system of claim 6, wherein selecting the first subset of colors is further based, at least in part, on a maximum color distance from a base color.

11. The system of claim 10, wherein the maximum color distance is calculated in accordance with color distance formula CIEDE2000 or CMC 1:

c.

12. The system of claim 6, wherein the first criterion indicates a threshold color distance, wherein the first subset of colors is selected based, at least in part, on the threshold color distance.

13. The system of claim 6, further comprising:

obtaining a second criterion for use in generating the color palette;

generating a new color distribution by removing a second subset of colors from the color distribution in accordance with the second criterion;

selecting a new first subset of colors from the new color distribution in accordance with the first criterion; and

determining another representative color to be a color representing the selected new first subset of colors.

14. The system of claim 13, wherein the first criterion is distinct from the second criterion.

15. The system of claim 13, wherein the second criterion indicates a second threshold color distance, wherein the second subset of colors is removed based, at least in part, on the second threshold color distance.

16. The system of claim 5, wherein generating the color palette comprises determining one or more palette colors from the identified plurality of representative colors, wherein each of the one or more palette colors is associated with a palette color weight.

17. The system of claim 16, wherein determining the one or more palette colors comprises selecting one or more representative colors from the identified plurality of representative colors, wherein the one or more representative colors each are associated with a color weight in accordance with a third criterion.

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

identifying a plurality of representative colors from a color distribution corresponding to a color image, wherein the plurality of representative colors are identified based, at least in part, on color distances computed in accordance with a color distance formula;

associating a plurality of color weights with the plurality of representative colors based, at least in part, on at least one color distance criterion, wherein each color weight of the plurality of color weights is associated with a respective representative color of the plurality of representative colors, wherein at least one color weight associated with a representative color is determined based, at least in part, on a collective weight measure associated with a subset of colors corresponding to the representative color, the subset of colors identified from the color distribution; and

generating a color palette comprising one or more palette colors each associated with a palette color weight, wherein the one or more palette colors are selected from the plurality of representative colors based, at least in part, on a color weight criterion.

19. The non-transitory computer-readable storage medium of claim 18, wherein the at least one color distance criterion indicates a color distance threshold for merging similar colors to form individual representative colors of the plurality of representative colors.

20. The non-transitory computer-readable storage medium of claim 18, wherein the at least one color distance criterion indicates a second color distance threshold for excluding colors affiliated with one or more identified representative colors of the plurality of representative colors prior to identification of remaining representative colors from color distribution.

21. The non-transitory computer-readable storage medium of claim 18, wherein the color weight criterion indicates a threshold applicable to respective color weights associated with the plurality of representative colors for selecting palette colors therefrom.