IP Library Granted Patent US 8,935,246
Granted Patent B2
US 8,935,246 · App. 13/570,162 · Granted Jan 13, 2015

Identifying textual terms in response to a visual query

Inventors: Samy Bengio (Los Altos, CA); David Petrou (Brooklyn, NY)
Assignee: Google Inc.
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,935,246
App. No.
13/570,162
Granted
Jan 13, 2015
Kind
B2
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 (46)

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.

Assignments (2)
CHANGE OF NAME Recorded Oct 2, 2017
From: GOOGLE INC.
To: GOOGLE LLC
Reel/Frame 044277/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 30, 2012
From: BENGIO, SAMY; PETROU, DAVID
To: GOOGLE INC.
Reel/Frame 028879/0175 →
Continuity (1)
Related Publication 20140046935A1 · Feb 13, 2014