Automatic image-based recommendations using a color palette

• US 10,120,880 B2
• Filed: 06/26/2014
• Issued: 11/06/2018
• 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, Haitani, Robert Yuji, Ong, Timothy Andrew, Ramos, Gonzalo Alberto, Sayre, III, Paul Barnhart
• Primary Examiner(s): Reyes, Mariela
• Assistant Examiner(s): Mincey, Jermaine
• Application Number:
  US14/316,239
• Publication Number:
  US 20150379006A1
• Time in Patent Office: 1,594 Days
• Field of Search: None
• CPC Class Codes: G06F 16/58 Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
• CPC Class Codes: G06F 16/5838 using colour

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 generating a grouping of keywords associated with a color name, the computer-implemented method comprising:

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

obtaining a reference color name;

determining a first color palette associated with the reference color name, the first color palette comprising a reference color in a color space;

identifying, from a plurality of color palettes, a plurality of additional color palettes, wherein identifying the plurality of additional color palettes comprises;

for each color palette of the plurality of color palettes,

identifying a color palette of the plurality of color palettes comprising a first color corresponding to the reference color within a first color distance threshold in the color space, and

identifying the color palette further comprising a second color that is outside of the first color distance threshold from the reference color in the color space, wherein identifying the color palette comprising the first color further comprises;

 

generating one or more integer search ranges from the reference color within the first color distance threshold in the color space, and

 

executing a search query that identifies the first color, the search query comprising the one or more integer search ranges instead of a second integer search range representing the first color distance threshold that results in an increased query speed, the increased query speed based at least in part on at least a bit value for an integer color that falls within the second integer search range and not within the one or more integer search ranges;

obtaining a plurality of keywords, each keyword associated with metadata having one or more keyword color names, and each keyword associated with a color palette of the plurality of additional color palettes;

for each keyword of the plurality of keywords,

determining one or more keyword colors in the color space, the one or more keyword colors corresponding to the one or more keyword color names;

for each keyword color of the one or more keyword colors for the keyword, comparing the keyword color to the reference color; and

adding the keyword to a grouping of keywords based at least in part on a determination that the keyword color for the keyword matches the reference color; and

causing presentation, in a user interface, of the grouping of keywords.

2. The computer-implemented method of claim 1 further comprising ordering the grouping of keywords based at least in part on a quality of the match between the keyword color for the keyword and the reference color.

3. The computer-implemented method of claim 2, wherein the quality of the match corresponds to a distance between the keyword color for the keyword and the reference color in the color space.

4. The computer-implemented method of claim 2, wherein causing presentation, in the user interface, of the grouping of keywords is according to the ordering.

5. The computer-implemented method of claim 1, wherein determining the one or more keyword colors comprises:

locating the one or more keyword color names in a color name data store, wherein the one or more keyword color names in the data store is associated with a color in the color space.

6. A computer-implemented method comprising:

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

determining a first color palette associated with a reference color name, the first color palette comprising a reference color in a color space;

identifying, from a plurality of color palettes, a plurality of additional color palettes, wherein identifying the plurality of additional color palettes comprises;

for each color palette of the plurality of color palettes,

identifying a color palette of the plurality of color palettes comprising a first color corresponding to the reference color within a first color distance threshold in the color space, wherein identifying the color palette comprising the first color further comprises;

 

generating one or more integer search ranges from the reference color within the first color distance threshold in the color space, and

 

executing a search query that identifies the first color, the search query comprising the one or more integer search ranges instead of a second integer search range representing the first color distance threshold that results in an increased query speed, the increased query speed based at least in part on at least a bit value for an integer color that falls within the second integer search range and not within the one or more integer search ranges, and

identifying the color palette further comprising a second color that is outside of the first color distance threshold from the reference color in the color space;

obtaining a plurality of keywords, each keyword associated with metadata having one or more keyword color names, and each keyword associated with a color palette of the plurality of additional color palettes;

for each keyword of the plurality of keywords,

determining one or more keyword colors in the color space, the one or more keyword colors corresponding to one or more keyword color names in metadata associated with the keyword; and

adding the keyword to a grouping of keywords based at least in part on a determination that the keyword is associated with a keyword color that corresponds to the reference color; and

causing presentation, in a user interface, of a keyword from the grouping of keywords.

7. The computer-implemented method of claim 6, wherein the keyword color is determined to correspond to the reference color when the keyword color is within a reference color range.

8. The computer-implemented method of claim 7, wherein the reference color range is based at least in part on at least one of a human color distance formula;

or a distance from the reference color in the color space.

9. The computer-implemented method of claim 6, wherein the first color palette further comprises a third color different from the reference color, and determining the plurality of additional color palettes further comprises identifying a color palette comprising the third color.

10. The computer-implemented method of claim 6 further comprising:

receiving a text query; and

parsing the text query to determine the reference color.

11. The computer-implemented method of claim 6 further comprising ordering the grouping of keywords based at least in part on a quality of the correspondence between the keyword color associated with the keyword and the reference color.

12. The computer-implemented method of claim 11, wherein the quality of the correspondence between the keyword color associated with the keyword and the reference color is based at least in part on a distance between the keyword color associated with the keyword and the reference color in the color space.

13. The computer-implemented method of claim 6, wherein at least one keyword of the plurality of keywords comprises a non-color specific word.

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

determine a first color palette associated with a reference color name, the first color palette comprising a reference color in a color space;

identify, from a plurality of color palettes, a plurality of additional color palettes, wherein identifying the plurality of additional color palettes comprises;

for each color palette of the plurality of color palettes,

identifying a color palette of the plurality of color palettes comprising a first color corresponding to the reference color within a first color distance threshold in the color space, wherein identifying the color palette comprising the first color further comprises;

 

generating one or more integer search ranges from the reference color within the first color distance threshold in the color space, and

 

executing a search query that identifies the first color, the search query comprising the one or more integer search ranges instead of a second integer search range representing the first color distance threshold that results in an increased query speed, the increased query speed based at least in part on at least a bit value for an integer color that falls within the second integer search range and not within the one or more integer search ranges, and

identifying the color palette further comprising a second color that is outside of the first color distance threshold from the reference color in the color space;

obtain a plurality of keywords, each keyword associated with metadata having one or more keyword color names, and each keyword associated with a color palette of the plurality of additional color palettes;

for each keyword of the plurality of keywords,

determine one or more keyword colors in the color space, the one or more keyword colors corresponding to one or more keyword color names in metadata associated with the keyword; and

add the keyword to a grouping of keywords based at least in part on a determination that the keyword is associated with a keyword color that matches the reference color; and

cause presentation, in a user interface, of a keyword from the grouping of keywords.

15. The system of claim 14, wherein the first color palette further comprises a third color different from the reference color, and determining the plurality of additional color palettes further comprises identifying a color palette comprising the third color.

16. The system of claim 14 further comprising a keyword data store in communication with the hardware processor and configured to store the plurality of keywords.

17. The system of claim 14 further comprising a color name data store in communication with the hardware processor and configured to store a plurality of color names, each color name associated with a color in the color space.

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

determining a first color palette associated with a reference color name, the first color palette comprising a reference color in a color space;

identifying, from a plurality of color palettes, a plurality of additional color palettes, wherein identifying the plurality of additional color palettes comprises;

for each color palette of the plurality of color palettes,

identifying a color palette of the plurality of color palettes comprising a first color corresponding to the reference color within a first color distance threshold in the color space, wherein identifying the color palette comprising the first color further comprises;

generating one or more integer search ranges from the reference color within the first color distance threshold in the color space, and

executing a search query that identifies the first color, the search query comprising the one or more integer search ranges instead of a second integer search range representing the first color distance threshold that results in an increased query speed, the increased query speed based at least in part on at least a bit value for an integer color that falls within the second integer search range and not within the one or more integer search ranges, and

identifying the color palette further comprising a second color that is outside of the first color distance threshold from the reference color in the color space;

obtaining a plurality of keywords, each keyword comprising associated metadata having one or more keyword color names, and each keyword associated with a color palette of the plurality of additional color palettes;

for each keyword of the plurality of keywords,

determining one or more keyword colors in the color space, the one or more keyword colors corresponding to one or more keyword color names in metadata associated with the keyword; and

adding the keyword to a grouping of keywords based at least in part on a determination that the keyword is associated with a keyword color that corresponds to the reference color; and

causing presentation, in a user interface, of a keyword from the grouping of keywords.

19. The non-transitory computer readable storage medium of claim 18, wherein the first color palette further comprises a third color different from the reference color, and determining the plurality of additional color palettes further comprises identifying a color palette comprising the third color.

20. The non-transitory computer readable storage medium of claim 18, wherein the keyword color is determined to correspond to the reference color when the keyword color is within a reference color range, the reference color range based at least in part on a distance from the reference color in the color space.

21. The non-transitory computer readable storage medium of claim 20, wherein the reference color range is based at least in part on a human color distance formula.