US 10,120,880 B2Granted

Automatic image-based recommendations using a color palette

AssigneeAmazon Technologies, Inc.

InventorsCharles Shearer Dorner, Robert Yuji Haitani, Timothy Andrew Ong, Gonzalo Alberto Ramos, Paul Barnhart Sayre, III

Life of this patent

Estimating the term…

patentgrep

Loading patent…

Abstract

Systems and methods are described that recommend images, items, and/or metadata based at least in part on a reference color palette or reference color name. A color name can be converted into a representation of the color name in a color space. The reference color can be used to identify images that contain the reference color. The identified images and associated metadata can be analyzed, sorted and provided as an ordered list of items. Systems and methods are also described that identify items that contain colors affiliated with the reference color. Systems and methods are also described that validate color identifier information in metadata associated with an image. Systems and methods are also described that identify non-color specific keywords associated with the reference color.

Claims21

Dependent claims

A computer-implemented method for generating a grouping of keywords associated with a color name, the computer-implemented method comprising:

under control of a hardware computing device configured with specific computer executable instructions,
obtaining a reference color name;
determining a first color palette associated with the reference color name, the first color palette comprising a reference color in a color space;
identifying, from a plurality of color palettes, a plurality of additional color palettes, wherein identifying the plurality of additional color palettes comprises:
for each color palette of the plurality of color palettes,
identifying a color palette of the plurality of color palettes comprising a first color corresponding to the reference color within a first color distance threshold in the color space, and
identifying the color palette further comprising a second color that is outside of the first color distance threshold from the reference color in the color space, wherein identifying the color palette comprising the first color further comprises:
generating one or more integer search ranges from the reference color within the first color distance threshold in the color space, and
executing a search query that identifies the first color, the search query comprising the one or more integer search ranges instead of a second integer search range representing the first color distance threshold that results in an increased query speed, the increased query speed based at least in part on at least a bit value for an integer color that falls within the second integer search range and not within the one or more integer search ranges;
obtaining a plurality of keywords, each keyword associated with metadata having one or more keyword color names, and each keyword associated with a color palette of the plurality of additional color palettes;
for each keyword of the plurality of keywords,
determining one or more keyword colors in the color space, the one or more keyword colors corresponding to the one or more keyword color names;
for each keyword color of the one or more keyword colors for the keyword, comparing the keyword color to the reference color;
and
adding the keyword to a grouping of keywords based at least in part on a determination that the keyword color for the keyword matches the reference color;
and
causing presentation, in a user interface, of the grouping of keywords.

14 more elements

A computer-implemented method comprising:

under control of a hardware computing device configured with specific computer-executable instructions,
determining a first color palette associated with a reference color name, the first color palette comprising a reference color in a color space;
identifying, from a plurality of color palettes, a plurality of additional color palettes, wherein identifying the plurality of additional color palettes comprises:
for each color palette of the plurality of color palettes,
identifying a color palette of the plurality of color palettes comprising a first color corresponding to the reference color within a first color distance threshold in the color space, wherein identifying the color palette comprising the first color further comprises:
generating one or more integer search ranges from the reference color within the first color distance threshold in the color space, and
executing a search query that identifies the first color, the search query comprising the one or more integer search ranges instead of a second integer search range representing the first color distance threshold that results in an increased query speed, the increased query speed based at least in part on at least a bit value for an integer color that falls within the second integer search range and not within the one or more integer search ranges, and
identifying the color palette further comprising a second color that is outside of the first color distance threshold from the reference color in the color space;
obtaining a plurality of keywords, each keyword associated with metadata having one or more keyword color names, and each keyword associated with a color palette of the plurality of additional color palettes;
for each keyword of the plurality of keywords,
determining one or more keyword colors in the color space, the one or more keyword colors corresponding to one or more keyword color names in metadata associated with the keyword;
and
adding the keyword to a grouping of keywords based at least in part on a determination that the keyword is associated with a keyword color that corresponds to the reference color;
and
causing presentation, in a user interface, of a keyword from the grouping of keywords.

12 more elements

A system comprising:

a 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:
determine a first color palette associated with a reference color name, the first color palette comprising a reference color in a color space;
identify, from a plurality of color palettes, a plurality of additional color palettes, wherein identifying the plurality of additional color palettes comprises:
for each color palette of the plurality of color palettes,
identifying a color palette of the plurality of color palettes comprising a first color corresponding to the reference color within a first color distance threshold in the color space, wherein identifying the color palette comprising the first color further comprises:
generating one or more integer search ranges from the reference color within the first color distance threshold in the color space, and
executing a search query that identifies the first color, the search query comprising the one or more integer search ranges instead of a second integer search range representing the first color distance threshold that results in an increased query speed, the increased query speed based at least in part on at least a bit value for an integer color that falls within the second integer search range and not within the one or more integer search ranges, and
identifying the color palette further comprising a second color that is outside of the first color distance threshold from the reference color in the color space;
obtain a plurality of keywords, each keyword associated with metadata having one or more keyword color names, and each keyword associated with a color palette of the plurality of additional color palettes;
for each keyword of the plurality of keywords,
determine one or more keyword colors in the color space, the one or more keyword colors corresponding to one or more keyword color names in metadata associated with the keyword;
and
add the keyword to a grouping of keywords based at least in part on a determination that the keyword is associated with a keyword color that matches the reference color;
and
cause presentation, in a user interface, of a keyword from the grouping of keywords.

14 more elements

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

determining a first color palette associated with a reference color name, the first color palette comprising a reference color in a color space;
identifying, from a plurality of color palettes, a plurality of additional color palettes, wherein identifying the plurality of additional color palettes comprises:
for each color palette of the plurality of color palettes,
identifying a color palette of the plurality of color palettes comprising a first color corresponding to the reference color within a first color distance threshold in the color space, wherein identifying the color palette comprising the first color further comprises:
generating one or more integer search ranges from the reference color within the first color distance threshold in the color space, and
executing a search query that identifies the first color, the search query comprising the one or more integer search ranges instead of a second integer search range representing the first color distance threshold that results in an increased query speed, the increased query speed based at least in part on at least a bit value for an integer color that falls within the second integer search range and not within the one or more integer search ranges, and
identifying the color palette further comprising a second color that is outside of the first color distance threshold from the reference color in the color space;
obtaining a plurality of keywords, each keyword comprising associated metadata having one or more keyword color names, and each keyword associated with a color palette of the plurality of additional color palettes;
for each keyword of the plurality of keywords,
determining one or more keyword colors in the color space, the one or more keyword colors corresponding to one or more keyword color names in metadata associated with the keyword;
and
adding the keyword to a grouping of keywords based at least in part on a determination that the keyword is associated with a keyword color that corresponds to the reference color;
and
causing presentation, in a user interface, of a keyword from the grouping of keywords.

11 more elements

Dependencies are inferred from the claim text.

Facts

Application: 14/316,239Filed 26 Jun 2014
Published: US 2015/0379006 A131 Dec 2015
Granted: 6 Nov 2018
Term ends: Not estimatedThe source records don’t support an estimate.

Classification3 codes

G06F 16/5838
Using metadata automatically derived from the content: using colour
G06F 16/58
Of still image data: retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
G06F
Computing and data processing

Family

US 2015/0379006 A1Pre-grant publication · published 31 Dec 2015
US 10,120,880 B2This patent

From the US filing history. Foreign family members aren’t listed.

Timeline

Citations

Open elsewhere

Building an agent or pulling many patents? Use the API or MCP server instead of scraping pages. Get an API key