Automatic image-based recommendations using a color palette

• US 9,524,563 B2
• Filed: 06/26/2014
• Issued: 12/20/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: Sayre, Paul Barnhart III, Dorner, Charles Shearer, Ramos, Gonzalo Alberto
• Primary Examiner(s): MOTSINGER, SEAN T
• Application Number:
  US14/316,598
• Publication Number:
  US 20150379732A1
• Time in Patent Office: 908 Days
• US Class Current: 1/1
• CPC Class Codes: G06Q 30/0623 Item investigation
• CPC Class Codes: G06T 11/001 Texturing; Colouring; Generation of texture or colour inpainting G06T5/77
• CPC Class Codes: G06T 2207/10024 Color image

Abstract

Systems and methods are described that recommend images, items, and/or metadata based at least in part on a reference color palette or reference color name. A color name can be converted into a representation of the color name in a color space. The reference color can be used to identify images that contain the reference color. The identified images and associated metadata can be analyzed, sorted and provided as an ordered list of items. Systems and methods are also described that identify items that contain colors affiliated with the reference color. Systems and methods are also described that validate color identifier information in metadata associated with an image. Systems and methods are also described that identify non-color specific keywords associated with the reference color.

Claims

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

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

obtaining one or more color names from a user,

identifying one or more color images associated with the one or more color names;

extracting at least one first color from the one or more color images, wherein extracting the at least one first color comprises;

generating a color distribution for the one or more color images; and

identifying the at least one first color from the color distribution, wherein identifying the at least one first color includes merging similar colors in the color distribution based, at least in part, on a color similarity measure;

including the extracted at least one first color in a custom palette;

obtaining a plurality of affiliated palettes, wherein each affiliated palette of the plurality of affiliated palettes includes a color corresponding to a color already included in the custom palette;

identifying at least one second color based, at least in part, on the plurality of affiliated palettes, wherein at least a subset of the plurality of affiliated palettes includes a color corresponding to the at least one second color;

including the at least one second color in the custom palette; and

providing the custom palette to the user.

2. The computer-implemented method of claim 1 further comprising obtaining a criterion for creating the custom color palette.

3. The computer-implemented method of claim 2, wherein the criterion corresponds to at least one of an item, category of items, service, category of services, design, category of designs, pattern, or category of patterns.

4. The computer-implemented method of claim 2, wherein the one or more color images are identified in accordance with the criterion.

5. The computer-implemented method of claim 2, wherein the plurality of affiliated palettes are obtained in accordance with the criterion.

6. A system comprising:

a data store configured to at least 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 color images associated with one or more color names;

determine at least one first color based, at least in part, on the one or more color images;

include the at least one first color in a custom palette;

identify at least one second color based, at least in part, on a plurality of affiliated palettes, wherein at least a subset of the plurality of affiliated palettes includes a color corresponding to the at least one second color;

assign a weight to each distinct color included in the plurality of affiliated palettes, wherein the at least one second color is identified based, at least in part, on the assigned weights; and

include the at least one second color in the custom palette.

7. The system of claim 6, wherein the hardware processor is further configured to execute the computer-executable instructions to at least determine a criterion for creating the custom palette.

8. The system of claim 7, wherein the criterion is determined based at least in part on at least one of an action of a user, metadata associated with the one or more color images, or metadata associated with a subject depicted by the one or more color images.

9. The system of claim 7, wherein the at least one first color is determined in accordance with the criterion.

10. The system of claim 9, wherein the at least one first color corresponds to a color representing at least a portion of a foreground of the one or more color images.

11. The system of claim 6, wherein the plurality of affiliated palettes are derived, at least in part, from the one or more color images.

12. The system of claim 11, wherein at least a subset of the plurality of affiliated palettes comprises colors derived from the one or more color images.

13. The system of claim 6, wherein the weight is assigned to the distinct color based, at least in part, on a coexistence of colors in the plurality of affiliated palettes, and wherein the distinct color and at least a color already included in the custom palette coexist in one or more of the plurality of affiliated palettes.

14. The system of claim 6, wherein the hardware processor is further configured to execute the computer-executable instructions to at least provide an ordered list of at least a subset of the distinct colors based, at least in part, on the weight assigned to each of the distinct colors, and wherein the at least one second color is identified from the ordered list.

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

identifying one or more first color images associated with one or more color names;

determining at least one first color based, at least in part, on the one or more first color images;

identifying one or more second color images based, at least in part, on the one or more first color images, wherein the one or more second color images serve as an additional basis for determining the at least one first color;

including the at least one first color in a custom palette;

identifying at least one second color based, at least in part, on a plurality of affiliated palettes, wherein at least a subset of the plurality of affiliated palettes includes a color corresponding to the at least one second color; and

including the at least one second color in the custom palette.

16. The non-transitory computer-readable storage medium of claim 15, wherein the one or more second color images are identified based at least in part on a common color palette associated with both the one or more first color images and the one or more second color images, and wherein the common color palette comprises one or more palette colors that represent colors depicted in both the one or more first color images and the one or more second color images.