Color name generation from images and color palettes

• US 9,514,543 B2
• Filed: 06/26/2014
• Issued: 12/06/2016
• 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, Ramos, Gonzalo Alberto, Sayre, Paul Barnhart III
• Primary Examiner(s): Hung, Yubin
• Application Number:
  US14/316,560
• Publication Number:
  US 20150379731A1
• Time in Patent Office: 894 Days
• Field of Search: 382/162, 382/166, 345/601
• US Class Current: 1/1
• CPC Class Codes: G06Q 30/0276 Advertisement creation
• CPC Class Codes: G06T 2207/10024 Color image
• CPC Class Codes: G06T 7/90 Determination of colour characteristics
• CPC Class Codes: H04N 1/644 using a reduced set of representative colours, e.g. each representing a particular range in a colour space

Abstract

Systems and methods are provided for generating color names for colors corresponding to images and/or palettes. A color image is obtained, and one or more color palettes corresponding to the color image are identified. The color palette may be generated based on palette generation criteria, which may facilitate or control a palette generation process. Illustratively, the palette generation process may include image pre-processing, color distribution generation, representative color identification, palette candidate generation, and palette determination. A color name for each color identified in the color palette and/or the color image can be identified based at least in part on color name popularity information. Color name popularity information may be identified from color name-related voting results provided by a social network site. Aspects of the disclosure are further directed to processing the identified color name(s), such as updating color name metadata associated with the original color image and/or the color palette.

Claims

1. A computer-implemented method comprising:

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

accessing a first color image and associated first color image metadata provided by a source for inclusion in an electronic catalog;

generating a first color palette by identifying a plurality of representative colors and associated weights from a color distribution corresponding to the first color image;

determining a color name for each color in the first color palette based at least in part on color name popularity information; and

adding at least one determined color name to the first color image metadata based, at least in part, on a determination that the at least one determined color name is not included in the first color image metadata and based, at least in part, on a comparison of metadata associated with the color name popularity information and the first color image metadata, wherein the comparison does not include a comparison of color names.

2. The computer-implemented method of claim 1, wherein the first color palette is associated with color palette metadata, and wherein the computer-implemented method further comprises:

adding at least one determined color name to the color palette metadata based, at least in part, on a determination that the at least one determined color name is not included in the first color image metadata.

3. The computer-implemented method of claim 1 further comprising transmitting a notification to an entity that provided the first color image based, at least in part, on a determination that a color name included in the first color image metadata does not correspond to the determined color name for a respective color in the first color palette.

4. The computer-implemented method of claim 1 further comprising deleting a color name included in the first color image metadata if a color name included in the first color image metadata does not correspond to the determined color name for a respective color in the first color palette.

5. The computer-implemented method of claim 1 further comprising storing a mismatch indication in the first color image metadata if a color name included in the first color image metadata does not correspond to the determined color name for a respective color in the first color palette.

6. A system comprising:

a non-transitory, computer-readable 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;

generate a color palette corresponding to a color image having associated color image metadata;

determine one or more color names corresponding to the color palette based at least in part on color name popularity information; and

add at least one determined color name of one or more determined color names to the first color image metadata based, at least in part, on a determination that the at least one determined color name is not included in the first color image metadata and based, at least in part, on a comparison of color name metadata associated with the color name popularity information and the color image metadata associated with the color image, wherein the comparison does not include a comparison of color names.

7. The system of claim 6, wherein the color name popularity information is obtained from a color name survey.

8. The system of claim 7, wherein the color name survey includes the color name metadata, wherein the color name metadata is associated with individual color names in the color name survey, and wherein the color name metadata includes at least one of a calendar date, a season, or a geographic location of a user voting on popularity of a color name.

9. The system of claim 6, wherein the color palette is associated with color palette metadata.

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

add at least one determined color name of the one or more determined color names to the color palette metadata based, at least in part, on a determination that the at least one determined color name is not included in the first color image metadata.

11. The system of claim 6, wherein the hardware processor is further configured to execute the computer-executable instructions to at least transmit a notification to an entity that provided the color image based, at least in part, on a determination that a color name included in the color image metadata does not correspond to the determined color name for a respective color in the color palette.

12. The system of claim 6, wherein the hardware processor is further configured to execute the computer-executable instructions to at least delete a color name included in the color image metadata if a color name included in the color image metadata does not correspond to the determined color name for a respective color in the color palette.

13. The system of claim 6, wherein the hardware processor is further configured to execute the computer-executable instructions to at least store a mismatch indication in the first color image metadata if a color name included in the first color image metadata does not correspond to the determined color name for a respective color in the color palette.

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

generating a color palette corresponding to a color image having associated color image metadata;

determining one or more color names corresponding to the color palette based at least in part on color name popularity information; and

updating the color image metadata based, at least in part, on a comparison of the one or more determined color names and the color image metadata and based, at least in part, on a comparison of color name metadata associated with the color name popularity information and the color image metadata associated with the color image, wherein the comparison does not include a comparison of color names.

15. The non-transitory computer-readable storage medium of claim 14, wherein the color name popularity information is obtained from a color name survey.

16. The non-transitory computer-readable storage medium of claim 15, wherein the color name survey includes the color name metadata, wherein the color name metadata is associated with individual color names in the color name survey, and wherein the color name metadata includes at least one of a calendar date, a season, or a geographic location of a user voting on popularity of a color name.

17. The non-transitory computer-readable storage medium of claim 14, wherein the color palette is associated with color palette metadata.

18. The non-transitory computer-readable storage medium of claim 17, the operations further comprising updating the color palette metadata based at least in part on a comparison of the one or more determined color names and the color palette metadata.

19. The non-transitory computer-readable storage medium of claim 14, the operations further comprising deleting a color name included in the color image metadata if a color name included in the color image metadata does not correspond to the one or more determined color names corresponding to the color palette.

20. The non-transitory computer-readable storage medium of claim 14, the operations further comprising storing a mismatch indication in the color image metadata if a color name included in the color image metadata does not correspond to the one or more determined color names corresponding to the color palette.