Determining affiliated colors from keyword searches of color palettes

• US 10,691,744 B2
• Filed: 06/26/2014
• Issued: 06/23/2020
• 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): Adams, Charles D
• Application Number:
  US14/315,913
• Publication Number:
  US 20150378999A1
• Time in Patent Office: 2,189 Days
• Field of Search: None
• CPC Class Codes: G06F 16/235 Update request formulation
• CPC Class Codes: G06F 16/54 Browsing; Visualisation therefor
• CPC Class Codes: G06F 16/5838 using colour
• CPC Class Codes: G06Q 30/0627 using item specifications

Abstract

Systems and methods are described herein to determine data associated with affiliated color palettes identified from keyword searches of color palettes. Color palettes may be searched by name or other data associated with the color palettes. Affiliated color palettes may be determined based at least in part on an input color. Furthermore, affiliated colors can be determined based at least in part on votes and/or rankings. The items and/or images associated with affiliated color palettes may be identified. Various user interfaces may be based at least in part on the keyword searches of color palettes and/or determination of affiliated color palettes.

Claims

1. A system comprising:

a data store configured to store at least a plurality of user generated color palettes and a plurality of images, wherein each color palette of the plurality of user generated color palettes comprises a plurality of colors and is associated with a color palette name, wherein each image of the plurality of images comprises one or more colors, and wherein each image of the plurality of images is associated with an item type; and

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

receive a search phrase;

select a search color palette from the plurality of user generated color palettes based at least in part on a textual correspondence between the search phrase and a respective color palette name associated with the search color palette;

select an input color from the plurality of colors of the search color palette;

determine an input color range based at least in part on a color distance from the input color in a color space;

identify an affiliated color palette, wherein the affiliated color palette comprises at least one color within the input color range, a first color, and a second color, wherein identifying the affiliated color palette further comprises;

calculating an integer search range, wherein calculating the integer search range further comprises;

calculating, from the input color range, a first prefix and a second prefix, wherein the first prefix defines a first range for a first color dimension and the second prefix defines a second range for a second color dimension; and

interleaving bits from the first prefix and the second prefix;

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; and

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 at least one color, the first record further associated with the affiliated color palette;

determine a first cumulative weight for the first color based at least on a respective user-generated rating for each color palette of the plurality of user generated color palettes comprising the first color;

select at least the first color based at least in part on the first cumulative weight relative to a second cumulative weight associated with another color;

identify, from the plurality of images, a first set of the plurality of images matching the first color, wherein the identification of the first set of the plurality of images is based at least in part on a first item type associated with the first set of the plurality of images;

identify, from the plurality of images, a second set of the plurality of images matching the second color, wherein the identification of the second set of the plurality of images is based at least in part on a second item type associated with the second set of the plurality of images; and

cause presentation, in a user interface, of the first set of the plurality of images, the second set of the plurality of images, and the affiliated color palette.

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

determine a third cumulative weight for the second color based at least on a respective user-generated rating for each color palette of the plurality of user generated color palettes comprising the second color.

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

select the second color based at least in part on the third cumulative weight relative to the second cumulative weight.

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

receive detection of user input indicating a third color of the affiliated color palette associated with the first item type;

identify a third set of the plurality of images matching the third color of the affiliated color palette, wherein the identification of the third set of the plurality of images is based at least in part on the first item type associated with the third set of the plurality of images; and

provide the third set of the plurality of images for presentation.

5. A computer-implemented method comprising:

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

receiving a search phrase;

selecting a user generated color palette based at least in part on a textual correspondence between the search phrase and a color palette name of the user generated color palette, wherein the user generated color palette comprises one or more colors;

selecting an input color from the one or more colors of the user generated color palette;

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

identifying an affiliated color palette, wherein the affiliated color palette comprises a first color, a second color, and at least one color within the input color range, and wherein identifying the affiliated color palette comprises;

calculating an integer search range, wherein calculating the integer search range further comprises;

calculating, from the input color range, a first prefix and a second prefix, wherein the first prefix defines a first range for a first color dimension and the second prefix defines a second range for a second color dimension; and

interleaving bits from the first prefix and the second prefix;

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 the at least one color, the first record further associated with the affiliated color palette;

determining a first cumulative weight for the first color based at least in part on a respective first user-generated rating for each color palette of a first plurality of color palettes comprising the first color;

determining a second cumulative weight for the second color based at least in part on a respective second user-generated rating for each color palette of a second plurality of color palettes comprising the second color;

selecting the first color based at least in part on the first cumulative weight relative to a third cumulative weight associated with a third color;

selecting the second color based at least in part on the second cumulative weight relative to a fourth cumulative weight associated with a fourth color;

identifying a first image corresponding to the first color;

identifying a second image corresponding to the second color; and

causing presentation, in a user interface, of the first image, the second image, the first color, and the second color.

6. The computer-implemented method of claim 5, wherein identifying the affiliated color palette is further based at least in part on user-generated ratings of color palettes.

7. The computer-implemented method of claim 5, wherein identifying the affiliated color palette further comprises:

assigning a weight to each color of a plurality of color palettes; and

selecting the affiliated color palette based at least in part on the weight of at least two colors of the plurality of color palettes.

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

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

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

identifying a first item associated with the first color;

determining metadata associated with the first item, wherein the user interface further comprises a presentation of the metadata.

11. The computer-implemented method of claim 5, further comprising:

determining the third cumulative weight for the third color based at least in part on a respective third user-generated rating for each color palette of a third plurality of color palettes comprising the third color.

12. 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 a user generated color palette based at least in part on a textual correspondence between the search phrase and a color palette name of the user generated color palette, wherein the user generated color palette comprises one or more colors;

selecting an input color from the one or more colors of the user generated color palette;

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

identifying an affiliated color palette, wherein the affiliated color palette comprises a first color, a second color, and at least one color within the input color range, wherein identifying the affiliated color palette comprises;

calculating an integer search range, wherein calculating the integer search range further comprises;

calculating, from the input color range, a first prefix and a second prefix, wherein the first prefix defines a first range for a first color dimension and the second prefix defines a second range for a second color dimension; and

interleaving bits from the first prefix and the second prefix;

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 the at least one color, the first record further associated with the affiliated color palette;

determining a first cumulative weight for the first color based at least in part on a respective first user-generated rating for each color palette of a first plurality of color palettes comprising the first color;

determining a second cumulative weight for the second color based at least in part on a respective second user-generated rating for each color palette of a second plurality of color palettes comprising the second color;

selecting the first color based at least in part on the first cumulative weight;

selecting the second color based at least in part on the second cumulative weight;

identifying a first image corresponding to the first color;

identifying a second image corresponding to the second color; and

causing presentation, in a user interface, of the first image, the second image, the first color, and the second color.

13. The non-transitory computer-readable storage medium of claim 12, wherein identifying the affiliated color palette is further based at least in part on user-generated ratings of color palettes.

14. The non-transitory computer-readable storage medium of claim 12, further storing additional computer executable instructions that when executed by the processor perform additional operations comprising:

determining one or more color names for at least the first color of the affiliated color palette, wherein the user interface further comprises a presentation of the one or more color names.

15. The non-transitory computer-readable storage medium of claim 12, further storing additional computer executable instructions that when executed by the processor perform additional operations comprising:

identifying at least one item based at least in part on the first image, wherein the user interface further comprises information regarding the at least one item.

16. The non-transitory computer-readable storage medium of claim 12, wherein at least one color palette of the first plurality of color palettes comprises user generated data, wherein the user interface further comprises the user generated data.

17. The non-transitory computer-readable storage medium of claim 12, wherein the input color range is determined using a human color distance formula.

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

19. The non-transitory computer-readable storage medium of claim 12, wherein the first range further comprises an upper bound and a lower bound for the first color dimension.