Color name generation from images and color palettes

• US 9,836,856 B2
• Filed: 12/05/2016
• Issued: 12/05/2017
• 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, Haitani, Robert Yuji, Ramos, Gonzalo Alberto, Sayre, III, Paul Barnhart
• Primary Examiner(s): Hung, Yubin
• Application Number:
  US15/369,636
• Publication Number:
  US 20170084053A1
• Time in Patent Office: 365 Days
• 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 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 metadata associated with the first color palette based, at least in part, on a determination that the at least one determined color name is not included in the metadata associated with the first color palette and based, at least in part, on a comparison of metadata associated with the color name popularity information and the metadata associated with the first color palette, wherein the comparison does not include a comparison of color names.

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

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.

3. The computer-implemented method of claim 1 further comprising transmitting a notification based, at least in part, on a determination that a color name included in the metadata associated with the first color palette 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 metadata associated with the first color palette if a color name included in the metadata associated with the first color palette 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 metadata associated with the first color palette if a color name included in the metadata associated with the first color palette 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;

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 metadata associated with the color palette based, at least in part, on a determination that the at least one determined color name is not included in the metadata associated with the color palette and based, at least in part, on a comparison of color name metadata associated with the color name popularity information and the metadata associated with the color palette, 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 image is associated with color image 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 image metadata based, at least in part, on a determination that the at least one determined color name is not included in the metadata associated with the color palette.

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 based, at least in part, on a determination that a color name included in the metadata associated with the color palette 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 metadata associated with the color palette if a color name included in the metadata associated with the color palette 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 metadata associated with the color palette if a color name included in the metadata associated with the color palette 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;

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

updating metadata associated with the color palette based, at least in part, on a comparison of the one or more determined color names and the metadata associated with the color palette and based, at least in part, on a comparison of color name metadata associated with the color name popularity information and the metadata associated with the color palette, 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 image is associated with color image metadata.

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

19. The non-transitory computer-readable storage medium of claim 14, the operations further comprising deleting a color name included in the metadata associated with the color palette if a color name included in the metadata associated with the color palette 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 metadata associated with the color palette if a color name included in the metadata associated with the color palette does not correspond to the determined color name for a respective color in the color palette.