Identifying data from keyword searches of color palettes

• US 10,235,389 B2
• Filed: 06/26/2014
• Issued: 03/19/2019
• 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, Blackburn, Jenny Ann, Manolis, Eva, Ong, Timothy Andrew, Sayre, III, Paul Barnhart
• Primary Examiner(s): Willis, Amanda L
• Application Number:
  US14/316,153
• Publication Number:
  US 20150379005A1
• Time in Patent Office: 1,727 Days
• CPC Class Codes: G06F 16/54 Browsing; Visualisation therefor
• CPC Class Codes: G06F 16/58 Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually

Abstract

Systems and methods are described herein to determine data associated with color palettes identified from keyword searches. Color palettes may include colors determined by human color preferences. Color palettes may be searched by name or other data associated with the color palettes. Individual colors may be extracted from color palettes, which may be used to fast index color search a data store of images and/or items. The items and/or images associated with color palettes may be returned based at least in part on the keyword search. Various user interfaces may be based at least in part on the keyword searching and/or trending techniques for color palettes.

Claims

1. A system comprising:

a data store configured to store at least a plurality of color palettes and a plurality of images, wherein each color palette of the plurality of color palettes comprises a name and a plurality of colors, and wherein each color palette of the plurality of color palettes is associated with a rating; and

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

receive a keyword;

select, from the plurality of color palettes, a first color palette associated with the keyword based at least in part on the name of the first color palette, the plurality of color palettes further comprising a second color palette associated with a first rating and a third color palette associated with a second rating;

identify an affiliated color palette based at least in part on a first affiliated color of the affiliated color palette matching a first color from the first color palette;

determine a color threshold from the first color of the first color palette in a color space, wherein the color space corresponds to a mathematical color model, and wherein the first color within the mathematical color model corresponds to a coordinate;

generate a plurality of affiliated colors from at least the affiliated color palette, wherein generating the plurality of affiliated colors comprises;

for each affiliated color of at least the affiliated color palette,

identifying a respective affiliated color that is above the color threshold from the first color in the color space; and

selecting the respective affiliated color as part of the plurality of affiliated colors;

select, from the plurality of affiliated colors, a subset of affiliated colors, wherein selecting the subset of affiliated colors comprises;

determining the second color palette comprises a second affiliated color of the plurality of affiliated colors and the third color palette comprises a third affiliated color of the plurality of affiliated colors; and

selecting the second affiliated color instead of the third affiliated color based at least in part on the first rating having a higher rank than the second rating, wherein the subset of affiliated colors comprises the second affiliated color, and wherein the subset of affiliated colors excludes the third affiliated color;

identify a subset of the plurality of images matching a color of the subset of affiliated colors, wherein identifying the subset of the plurality of images further comprises;

calculating an integer search range, wherein calculating the integer search range further comprises interleaving bits from a color range from a first color of the subset of affiliated colors;

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

receiving a search result from the second data store, the search result comprising a first record associated with a first indexed integer color value for the first color, the first record further associated with a first image; and

adding the first image to the subset of the plurality of images; and

cause presentation, in a user interface, of the subset of the plurality of images.

2. The system of claim 1, wherein the hardware processor is further configured to execute computer-executable instructions to at least determine one or more color names for at least one color of the plurality of affiliated colors.

3. The system of claim 1, wherein the hardware processor is further configured to execute computer-executable instructions to at least:

determine an item associated with an image of the subset of the plurality of images; and

determine metadata associated with the item.

4. The system of claim 1, wherein the keyword is based at least in part on user input.

5. The system of claim 1, wherein the keyword is based at least in part on automated input of at least one of trending search history, trending geo-location data or data associated with an upcoming event.

6. The system of claim 1, wherein identifying the affiliated color palette based at least in part on the first affiliated color matching the first color further comprises:

determining that the first affiliated color is within the color threshold from the first color in the color space.

7. A computer-implemented method comprising:

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

receiving a search phrase;

selecting, from a plurality of color palettes, a first color palette associated with at least a portion of the search phrase, wherein each color palette of the plurality of color palettes is associated with a rating, and wherein the plurality of color palettes further comprise a second color palette associated with a first rating and a third color palette associated with a second rating;

identifying an affiliated color palette based at least in part on a first affiliated color of the affiliated color palette matching a first color from the first color palette;

determining a color threshold from the first color of the first color palette in a color space, wherein the color space corresponds to a mathematical color model, and wherein the first color within the mathematical color model corresponds to a coordinate;

generating a plurality of affiliated colors from at least the affiliated color palette, wherein generating the plurality of affiliated colors comprises;

for each affiliated color of at least the affiliated color palette,

identifying a respective affiliated color that is above the color threshold from the first color in the color space; and

selecting the respective affiliated color as part of the plurality of affiliated colors;

selecting, from the plurality of affiliated colors, a subset of affiliated colors, wherein the second color palette comprises a second affiliated color of the plurality of affiliated colors and the third color palette comprises a third affiliated color of the plurality of affiliated colors, and wherein selecting the subset of affiliated colors comprises;

selecting the second affiliated color instead of the third affiliated color based at least in part on the first rating having a higher rank than the second rating, wherein the subset of affiliated colors comprises the second affiliated color, and wherein the subset of affiliated colors excludes the third affiliated color;

identifying, from a plurality of images, a subset of the plurality of images matching a color of the subset of affiliated colors, wherein identifying the subset of the plurality of images further comprises;

calculating an integer search range, wherein calculating the integer search range further comprises interleaving bits from a color range from a first color of the subset of affiliated colors;

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;

receiving a search result from the data store, the search result comprising a first record associated with a first indexed integer color value for the first color, the first record further associated with a first image; and

adding the first image to the subset of the plurality of images; and

causing presentation, in a user interface, of the subset of the plurality of images.

8. The computer-implemented method of claim 7, further comprising determining one or more color names for at least one color of the plurality of affiliated colors.

9. The computer-implemented method of claim 7, further comprising determining an item associated with an image of the subset of the plurality of images.

10. The computer-implemented method of claim 9, further comprising determining metadata associated with the item.

11. The computer-implemented method of claim 7, wherein the search phrase is based at least in part on user input.

12. The computer-implemented method of claim 7, wherein the search phrase is based at least in part on automated input of trending geo-location data.

13. The computer-implemented method of claim 7, wherein identifying the affiliated color palette based at least in part on the first affiliated color matching the first color further comprises:

determining that the first affiliated color is within the color threshold from the first color in the color space.

14. The computer-implemented method of claim 7, wherein at least some of the plurality of images are retrieved from an image data store.

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

receiving a search phrase;

selecting, from a plurality of color palettes, a first color palette associated with at least a portion of the search phrase, wherein each color palette of the plurality of color palettes is associated with a rating, and wherein the plurality of color palettes further comprise a second color palette associated with a first rating and a third color palette associated with a second rating;

identifying an affiliated color palette based at least in part on a first affiliated color of the affiliated color palette matching a first color from the first color palette;

determining a color threshold from the first color of the first color palette in a color space, wherein the color space corresponds to a mathematical color model, and wherein the first color within the mathematical color model corresponds to a coordinate;

generating a plurality of affiliated colors from at least the affiliated color palette, wherein generating the plurality of affiliated colors comprises;

for each affiliated color of at least the affiliated color palette,

identifying a respective affiliated color that is above the color threshold from the first color in the color space; and

selecting the respective affiliated color as part of the plurality of affiliated colors;

selecting, from the plurality of affiliated colors, a subset of affiliated colors, wherein the second color palette comprises a second affiliated color of the plurality of affiliated colors and the third color palette comprises a third affiliated color of the plurality of affiliated colors, and wherein selecting the subset of affiliated colors comprises;

selecting the second affiliated color instead of the third affiliated color based at least in part on the first rating having a higher rank than the second rating, wherein the subset of affiliated colors comprises the second affiliated color, and wherein the subset of affiliated colors excludes the third affiliated color;

identifying, from a plurality of images, a subset of the plurality of images matching a color of the subset of affiliated colors, wherein identifying the subset of the plurality of images further comprises;

calculating an integer search range, wherein calculating the integer search range further comprises interleaving bits from a color range from a first color of the subset of affiliated colors;

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;

receiving a search result from the data store, the search result comprising a first record associated with a first indexed integer color value for the first color, the first record further associated with a first image; and

adding the first image to the subset of the plurality of images; and

causing presentation, in a user interface, of the subset of the plurality of images.

16. The non-transitory computer-readable storage medium of claim 15, the operations further comprising determining one or more color names for at least one color of the plurality of affiliated colors.

17. The non-transitory computer-readable storage medium of claim 15, the operations further comprising determining an item associated with an image of the subset of the plurality of images.

18. The non-transitory computer-readable storage medium of claim 15, wherein the search phrase is based at least in part on automated input.

19. The non-transitory computer-readable storage medium of claim 15, wherein identifying the affiliated color palette based at least in part on the first affiliated color matching the first color further comprises:

determining that the first affiliated color is within the color threshold from the first color in the color space.

20. The non-transitory computer-readable storage medium of claim 15, wherein at least some of the plurality of images are retrieved from an image data store.