Color palette maps for color-aware search

• US 8,988,450 B1
• Filed: 11/04/2013
• Issued: 03/24/2015
• Est. Priority Date: 02/03/2010
• Status: Active Grant

• Current Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Original Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Inventors: Kanter, Max L., Singh, Sachin B., Goldstein, Michel, Meister, Carl N., Couvrette, David Charles, Tseng, Walter Manching, Hotchkies, Blair L., Williams, Sarah E., Forde, Sean P., Nilles, John M., Patrikios, Jason P., Mills, Brent Robert, Indrei, Alexandru I., Jaye, Paul Daniel, Parshall, Daniel R., Saifullah, Sikander
• Primary Examiner(s): Sajous, Wesner
• Application Number:
  US14/071,557
• Time in Patent Office: 505 Days
• Field of Search: 345/418, 345/581, 345589-593, 345/597, 345600-601, 345611-612, 345/619, 345/501, 345/522, 345548-549, 345/690, 348/179, 348/498, 348/502, 348519-520, 348/552, 348/557, 348/582, 348/599, 348/630, 348716-717, 358/515, 358/518, 358/519, 358/523, 358/525, 358/448, 382/162, 382/167, 382/228, 382/251, 382/254, 382/260, 382/266, 382/269, 382/274, 382/276, 382/300, 382/305, 707705-708, 707/758, 707/763, 707769-771, 707/778
• US Class Current: 345/589
• CPC Class Codes: G06F 16/5838 using colour
• CPC Class Codes: G06T 7/90 Determination of colour characteristics
• CPC Class Codes: G06V 10/56 relating to colour
• CPC Class Codes: G09G 2320/0606 Manual adjustment
• CPC Class Codes: G09G 2320/0666 for control of colour parameters, e.g. colour temperature
• CPC Class Codes: G09G 5/06 using colour palettes, e.g. look-up tables

Abstract

Effective color-aware search of a collection of content associated with one or more images is enabled. Content and/or its associated images may be automatically associated with representative palette colors in a suite of color palettes. Color palettes may be of a variety of types and have a hierarchical structure in which lower levels enable increasingly subtle distinctions between shades of color. Color palette hierarchies may be effectively presented, and appropriate portions emphasized based on associated search result sets. Search result sets may be refined and/or reordered in accordance with color palette selections and/or representative confidences of color palette selections for items at least referenced therein.

Claims

1. A computer-implemented method on a server in a communications network for searching a collection of content associated with a plurality of images, the method comprising the steps of:

for each of the plurality of images, identifying each palette color from a color palette corresponding to at least one pixel in the image;

determining a proportion of pixels in each image corresponding to each identified palette color; and

defining a representative set of palette colors for each image, the representative set for each image including a primary palette color for which the proportion of pixels is greatest for the image.

2. The computer-implemented method of claim 1, wherein the color palette is selected from a color palette hierarchy.

3. The computer-implemented method of claim 2, wherein colors included in color palettes at higher levels of the color palette hierarchy are more disparate than colors in color palettes that are at lower levels of the color palette hierarchy closer.

4. The computer-implemented method of claim 2, wherein the color palette hierarchy is generated manually.

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

generating color palettes with a color palette user interface that presents color palette hierarchies.

6. The computer-implemented method of claim 2, wherein a first portion of a color palette hierarchy is initially visible and a second portion of a color palette hierarchy is visible in response to receiving input.

7. A system configured to communicate with a communications network, comprising:

one or more processors;

memory configured to store machine readable instructions that, when executed by the one or more processors, cause the system to;

for each of a plurality of images, identify each palette color from a respective color palette corresponding to at least one pixel in the image;

determine a proportion of pixels in each image corresponding to each identified palette color; and

define a representative set of palette colors for each image, the representative set for each image including a primary palette color for which the proportion of pixels is greatest for the image.

8. The system of claim 7, wherein each identified color palette is chosen from a color palette hierarchy.

9. The system of claim 8, wherein the color palette hierarchy includes two or more levels of color palettes, the two or more levels including at least a first color palette that is at a level above at least a second color palette in the color palette hierarchy.

10. The system of claim 8, wherein the color hierarchy is generated manually.

11. The system of claim 7, wherein the memory further includes instructions that, when executed by the one or more processors, cause the electronic device to:

generate color palettes with a color palette user interface that presents color palette hierarchies.

12. The system of claim 11, wherein a first portion of a color palette hierarchy is initially visible and a second portion of a color palette hierarchy is visible in response to receiving input.

13. The system of claim 7, wherein the memory further includes instructions that, when executed by the one or more processors, cause the system to:

generate color palettes with a color palette generation module, wherein the color palette generation module is communicatively coupled with search modules.

14. A non-transitory computer-readable storage medium configured for storing one or more instructions, which when executed by at least one computing device, cause the at least one computing device to:

for each of a plurality of images, identify each palette color from a color palette corresponding to at least one pixel in the image;

determine a proportion of pixels in each image corresponding to each identified palette color; and

define a representative set of palette colors for each image, the representative set for each image including a primary palette color for which the proportion of pixels is greatest for each image.

15. The non-transitory computer-readable storage medium of claim 14, wherein the color palette is chosen from a color palette hierarchy.

16. The non-transitory computer-readable storage medium of claim 15, wherein colors included in a first color palette at a first level of the color palette hierarchy are more disparate than colors included in a second color palette that is at a second level of the color palette hierarchy, the first level being at a higher level than the second level.

17. The non-transitory computer-readable storage medium of claim 15, wherein the color palette hierarchy is generated manually.

18. The non-transitory computer-readable storage medium of claim 14, wherein the one or more instructions, which when executed by the at least one computing device, further cause the at least one computing device to:

generate color palettes with a color palette user interface that presents color palette hierarchies.

19. The non-transitory computer-readable storage medium of claim 18, wherein a first portion of a color palette hierarchy is initially visible and a second portion of a color palette hierarchy is visible in response to receiving input.

20. The non-transitory computer-readable storage medium of claim 14, wherein the one or more instructions, which when executed by the at least one computing device, further cause the at least one computing device to:

generate color palettes with a color palette generation module, wherein the color palette generation module is communicatively coupled with search modules.