Systems and methods of matching style attributes

Patent metadata

Field	Value
Publication number	US-10042935-B1
Application number	US-201715499698-A
Country	US
Kind code	B1
Filing date	Apr 27, 2017
Priority date	Apr 27, 2017
Publication date	Aug 7, 2018
Grant date	Aug 7, 2018

Abstract

A method includes receiving, at a processor of a computing device, a first search query during editing of a design, the first search query including at least a first search term. The method also includes identifying at least one style attribute associated with the design and searching at least one database based on the first search term, the at least one style attribute, or a combination thereof, to generate search results. The method further includes outputting the search results. A first search result of the search results is ranked higher than a second search result of the search results based on a determination that the first search result more closely matches the at least one style attribute associated with the design than the second search result.

First claim

What is claimed is:

1. A method comprising:
identifying, at a processor of a computing device, at least one style attribute associated with a first image in a design;
receiving, at the processor, a first search query for a second image during editing of the design, the first search query including at least a first search term, wherein the first search query is received subsequent to identifying the at least one style attribute;
generating, by the processor, a second search query for the second image by adding to the first search query at least one term that is based on the at least one style attribute;
searching at least one database based on the second search query instead of the first search query to generate search results, wherein a first search result of the search results is ranked higher than a second search result of the search results based on a determination that the first search result more closely matches the at least one style attribute associated with the first image than the second search result, and wherein determining that the first search result more closely matches the at least one style attribute associated with the first image than the second search result comprises:
generating a first hash value of one or more style attributes associated with the first search result;
generating a second hash value of one or more style attributes associated with the second search result;
generating a third hash value of the at least one style attribute associated with the first image; and
determining that a first distance between the first hash value and the third hash value is less than a second distance between the second hash value and the third hash value; and

outputting the search results, each search result indicating a respective image.

2. The method of claim 1 , wherein the at least one style attribute associated with the first image indicates a color, a number of colors, a color palette, a line color, a line thickness, a number of lines, a number of edges, an outline, an outline color, a presence or absence of a gradient, a size, a font, a font style, a ratio of transparent to solid pixels, a presence or absence of vector or raster images, a presence or absence of solid or line objects, an aspect ratio, a view, a keyword, a mood, information regarding an author or contributor of an image, or any combination thereof.

3. The method of claim 1 , wherein the at least one style attribute associated with the first image includes a keyword indicating an attribute that is associated with the design and that is not visually perceptible.

4. The method of claim 1 , wherein the at least one style attribute associated with the first image is identified based on a style document associated with the design, and wherein the style document is stored and accessible separately from the design.

5. The method of claim 1 , further comprising updating a style document responsive to editing of the design, wherein the at least one style attribute associated with the first image is identified based on the style document.

6. The method of claim 1 , wherein generating the search results includes performing a single search of the at least one database.

7. The method of claim 1 , further comprising ranking the search results based on whether a style attribute of each of the search results matches the at least one style attribute associated with the first image.

8. The method of claim 1 , wherein at least one of the search results is associated with a style attribute that is entered via user input.

9. The method of claim 1 , wherein at least one of the search results is associated with a style attribute that is automatically determined based on one or more computer vision processes, a neural network-based classifier, a machine learning algorithm, or a combination thereof.

10. The method of claim 1 , wherein a plurality of style attributes is associated with the design, wherein a first number of style attributes associated with the first search result match the plurality of style attributes, wherein a second number of style attributes associated with the second search result match the plurality of style attributes, and wherein the first number is greater than the second number.

11. An apparatus comprising:
at least one processor;
a memory storing instructions executable by the processor to perform operations comprising:
identifying at least one style attribute associated with a first image in a design;
receiving a first search query for a second image during editing of the design, the first search query including at least a first search term, wherein the first search query is received subsequent to identifying the at least one style attribute associated with the first image;
generating, by the processor, a second search query for the second image by adding to the first search query at least one term that is based on the at least one style attribute associated with the first image;

searching at least one database based on the second search query instead of the first search query to generate search results, wherein a first search result of the search results is ranked higher than a second search result of the search results based on a determination that the first search result more closely matches the at least one style attribute associated with the first image than the second search result, and wherein determining that the first search result more closely matches the at least one style attribute associated with the first image than the second search result comprises:
generating a first hash value of one or more style attributes associated with the first search result;
generating a second hash value of one or more style attributes associated with the second search result;
generating a third hash value of the at least one style attribute associated with the first image; and
determining that a first distance between the first hash value and the third hash value is less than a second distance between the second hash value and the third hash value; and

outputting the search results, each search result indicating a respective image.

12. The apparatus of claim 11 , further comprising at least one data storage device configured to store the design.

13. The apparatus of claim 12 , wherein the at least one data storage device is further configured to store a style document associated with the design, wherein the style document identifies the at least one style attribute associated with the first image, and wherein the style document is accessible separately from the design.

14. The apparatus of claim 11 , further comprising at least one network interface configured to receive the first search query from a computing device and to output the search results to the computing device.

15. The apparatus of claim 11 , wherein a plurality of style attributes is associated with the design, wherein a first number of style attributes associated with the first search result match the plurality of style attributes, wherein a second number of style attributes associated with the second search result match the plurality of style attributes, and wherein the first number is greater than the second number.

16. A processor-readable storage device storing instructions that, when executed, cause a processor to perform operations comprising:
identifying at least one style attribute associated with a first image in a design;
receiving a first search query for a second image during editing of the design, the first search query including at least a first search term, wherein the first search query is received subsequent to identifying

Assignees

• Canva Pty Ltd

Inventors

• Perkins Melanie Joy
• Hebron Michael
• Hazlewood Robert

Classifications

• G06N3/08

  Learning methods · CPC title

• G06F16/951

  Indexing; Web crawling techniques · CPC title

• G06F16/58

  Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually · CPC title

• G06F16/532 Primary

  Query formulation, e.g. graphical querying · CPC title

• G06F16/50

  of still image data · CPC title