Identifying textual terms in response to a visual query

• US 8,935,246 B2
• Filed: 08/08/2012
• Issued: 01/13/2015
• Est. Priority Date: 08/08/2012
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Bengio, Samy, Petrou, David
• Primary Examiner(s): Beausoliel, Jr., Robert
• Assistant Examiner(s): Pham, Michael
• Application Number:
  US13/570,162
• Publication Number:
  US 20140046935A1
• Time in Patent Office: 888 Days
• Field of Search: None
• US Class Current: 707/736
• CPC Class Codes: G06F 16/3334 Selection or weighting of terms from queries, including natural language queries
• CPC Class Codes: G06F 16/338 Presentation of query results
• CPC Class Codes: G06F 16/532 Query formulation, e.g. graphical querying
• CPC Class Codes: G06F 16/5866 using information manually generated, e.g. tags, keywords, comments, manually generated location and time information

Abstract

A method, system, and computer readable storage medium is provided for identifying textual terms in response to a visual query is provided. A server system receives a visual query from a client system. The visual query is responded to as follows. A set of image feature values for the visual query is generated. The set of image feature values is mapped to a plurality of textual terms, including a weight for each of the textual terms in the plurality of textual terms. The textual terms are ranked in accordance with the weights of the textual terms. Then, in accordance with the ranking the textual terms, one or more of the ranked textual terms are sent to the client system.

Claims

1. A computer-implemented method comprising:

receiving a query image;

obtaining a set of image features that are associated with the query image;

obtaining a vector of image feature values for the set of image features;

obtaining a set of query terms that correspond to the set of image features;

for each query term of the set, obtaining a weight for the query term by applying the vector of image feature values to a respective image relevance vector for the query term, wherein each component of the image relevance vector indicates a relative importance of each corresponding component in the vector of image feature values in determining whether the query term is relevant;

selecting a subset of the query terms based on the respective weight for each query term;

and

providing, for output, one or more of the query terms of the subset of the query terms.

2. The computer-implemented method of claim 1, further comprising mapping the vector of image feature values to one or more query term and weight pairs.

3. The computer-implemented method of claim 2, further comprising, for each query term of the set, applying the vector of image features values to a respective image relevance model, the respective image relevance model including the respective image relevance vector.

4. The computer-implemented method of claim 1, further comprising:

identifying a matrix of the image relevance vectors; and

multiplying the vector of image features values by the matrix of image relevance vectors, wherein each row of the matrix of image relevance vectors corresponds to a respective query term of the set of query terms.

5. The computer-implemented method of claim 4, further comprising mapping each vector of image feature values to a respective query term and weight pair.

6. The computer-implemented method of claim 4, further comprising, for each query term of the set, obtaining the weight for the query term based on multiplying the vector of image features values by the matrix of image relevance vectors.

7. The computer-implemented method of claim 6, further comprising ranking each query term of the subset of the query terms based on the respective weight.

8. A system comprising:

one or more computers and one or more storage devices storing instructions that are configured to, when executed by the one or more computers, to cause the one or more computers to perform operations comprising;

receiving a query image;

obtaining a set of image features that are associated with the query image;

obtaining a vector of image feature values for the set of image features;

obtaining a set of query terms that correspond to the set of image features;

for each query term of the set, obtaining a weight for the query term by applying the vector of image feature values to a respective image relevance vector for the query term, wherein each component of the image relevance vector indicates a relative importance of each corresponding component in the vector of image feature values in determining whether the query term is relevant;

selecting a subset of the query terms based on the respective weight for each query term; and

providing, for output, one or more of the query terms of the subset of the query terms.

9. The system of claim 8, further comprising mapping the vector of image feature values to one or more query term and weight pairs.

10. The system of claim 9, further comprising, for each query term of the set, applying the vector of image features values to a respective image relevance model, the respective image relevance model including the respective image relevance vector.

11. The system of claim 8, wherein the operations further comprise:

identifying a matrix of the image relevance vectors; and

multiplying the vector of image features values by the matrix of image relevance vectors, wherein each row of the matrix of image relevance vectors corresponds to a respective query term of the set of query terms.

12. The system of claim 11, further comprising mapping each vector of image feature values to a respective query term and weight pair.

13. The system of claim 12, further comprising, for each query term of the set, obtaining the weight for the query term based on multiplying the vector of image features values by the matrix of image relevance vectors.

14. A non-transitory computer-readable medium storing software comprising instructions executable by one or more computers which, upon such execution, cause the one or more computers to perform operations comprising:

receiving a query image;

obtaining a set of image features that are associated with the query image;

obtaining a vector of image feature values for the set of image features;

obtaining a set of query terms that correspond to the set of image features, for each query term of the set, obtaining a weight for the query term by applying the vector of image feature values to a respective image relevance vector for the query term, wherein each component of the image relevance vector indicates a relative importance of each corresponding component in the vector of image feature values in determining whether the query term is relevant;

selecting a subset of the query terms based on the respective weight for each query term;

and

providing, for output, one or more of the query terms of the subset of the query terms.

15. The non-transitory computer-readable medium of claim 14, wherein the operations further comprise:

identifying a matrix of the image relevance vectors; and

multiplying the vector of image features values by the matrix of image relevance vectors, wherein each row of the matrix of image relevance vectors corresponds to a respective query term of the set of query terms.

16. The non-transitory computer-readable medium of claim 15, further comprising mapping each vector of image feature values to a respective query term and weight pair.

17. The non-transitory computer-readable medium of claim 16, further comprising, for each query term of the set, obtaining the weight for the query term based on multiplying the vector of image feature values by the matrix of image relevance vectors.