Identifying matching canonical documents in response to a visual query and in accordance with geographic information

• US 8,805,079 B2
• Filed: 12/01/2011
• Issued: 08/12/2014
• Est. Priority Date: 12/02/2009
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Petrou, David, Popat, Ashok C., Casey, Matthew R.
• Primary Examiner(s): Werner, Brian P
• Application Number:
  US13/309,484
• Publication Number:
  US 20120134590A1
• Time in Patent Office: 985 Days
• Field of Search: None
• US Class Current: 382/187
• CPC Class Codes: G06F 16/5846 using extracted text
• CPC Class Codes: G06F 16/9537 Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
• CPC Class Codes: G06V 30/10 Character recognition
• CPC Class Codes: G06V 30/262 using context analysis, e.g. lexical, syntactic or semantic context
• CPC Class Codes: G06V 30/418 Document matching, e.g. of document images

Abstract

A server system receives a visual query from a client system distinct from the server system. The server system performs optical character recognition (OCR) on the visual query to produce text recognition data representing textual characters, including a plurality of textual characters in a contiguous region of the visual query. The server system scores each textual character in the plurality of textual characters in accordance with the geographic location of the client system. The server system identifies, in accordance with the scoring, one or more high quality textual strings, each comprising a plurality of high quality textual characters from among the plurality of textual characters in the contiguous region of the visual query. Then the server system retrieves a canonical document having the one or more high quality textual strings and sends at least a portion of the canonical document to the client system.

Claims

1. A computer-implemented method of processing a visual query performed by a server system having one or more processors and memory storing one or more programs for execution by the one or more processors, the method comprising:

at the server system;

receiving from a client system distinct from the server system a visual query and information identifying a geographic location of the client system;

performing optical character recognition (OCR) on the visual query to produce text recognition data representing textual characters, including a plurality of textual characters in a contiguous region of the visual query;

scoring each textual character in the plurality of textual characters, including scoring each textual character in the plurality of textual characters in accordance with the geographic location of the client system, wherein the scoring of a respective textual character comprises generating a language-conditional character likelihood for the respective textual character indicating how likely the respective textual character and a set of characters that precede the respective textual character in a text segment concord with a language model selected in accordance with the geographic location of the client system;

identifying, in accordance with the scoring, one or more high quality textual strings, each comprising a plurality of high quality textual characters from among the plurality of textual characters in the contiguous region of the visual query;

retrieving a canonical document having the one or more high quality textual strings; and

sending at least a portion of the canonical document to the client system.

2. The method of claim 1, further comprising:

identifying one or more web results relevant to the visual query and to the geographic location of the client system; and

sending the web results to the client system.

3. The method of claim 2, wherein identifying the one or more web results relevant to the visual query and to the geographic location of the client system comprises:

identifying a geographic term within the one or more high quality textual strings;

identifying one or more web results associated with both the geographic term and the geographic location of the client system.

4. The method of claim 1, wherein the portion of the canonical document is an image segment of the canonical document.

5. The method of claim 4, wherein the image segment presented visually matches text and non-text elements of the visual query.

6. The method of claim 1, wherein the portion of the canonical document is a machine readable text segment of the canonical document.

7. The method of claim 1, wherein the identifying high quality strings includes:

scoring a plurality of words each in accordance with the textual character scores of the textual characters comprising a respective word to produce word scores; and

identifying, in accordance with the word scores, one or more high quality textual strings, each comprising a plurality of high quality words.

8. The method of claim 1, wherein scoring of a respective textual character comprises scoring the respective textual character as either a high quality textual character or a low quality textual character.

9. The method of claim 1, wherein the scoring of a respective textual character is based on both an OCR quality score of the respective textual character alone and a scoring of one or more neighboring textual characters.

10. The method of claim 1, wherein the sending includes sending the visual query, a canonical document image segment, and a canonical document machine readable text segment for simultaneous presentation.

18. The method of claim 1, wherein the retrieving a canonical document further includes:

calculating a quality score corresponding to at least one respective high quality textual string of the one or more high quality textual strings;

retrieving an image version of the canonical document if the quality score is below a predetermined value; and

retrieving a machine readable text version of the canonical document if the quality score is at or above a predetermined value.

11. A method of processing a visual query performed by a server system having one or more processors and memory storing one or more programs for execution by the one or more processors, the method comprising:

at the server system;

receiving from a client system distinct from the server system a visual query and information identifying a geographic location of the client system;

performing optical character recognition (OCR) on the visual query to produce text recognition data representing textual characters, including a plurality of textual characters in a contiguous region of the visual query;

scoring each textual character in the plurality of textual characters, including scoring each textual character in the plurality of textual characters in accordance with the geographic location of the client system;

identifying, in accordance with the scoring, one or more high quality textual strings, each comprising a plurality of high quality textual characters from among the plurality of textual characters in the contiguous region of the visual query;

retrieving a canonical document having the one or more high quality textual strings, the retrieving comprising;

calculating a quality score corresponding to at least one respective high quality textual string of the one or more high quality textual strings;

retrieving an image version of the canonical document if the quality score is below a predetermined value; and

retrieving a machine readable text version of the canonical document if the quality score is at or above a predetermined value; and

sending at least a portion of the canonical document to the client system.

12. A server system, for processing a visual query, comprising:

one or more central processing units for executing programs;

memory storing one or more programs be executed by the one or more central processing units;

the one or more programs comprising instructions for;

receiving a visual query from a client system and information identifying a geographic location of the client system;

performing optical character recognition (OCR) on the visual query to produce text recognition data representing textual characters, including a plurality of textual characters in a contiguous region of the visual query;

scoring each textual character in the plurality of textual characters, including scoring each textual character in the plurality of textual characters in accordance with the geographic location of the client system, wherein the scoring of a respective textual character comprises generating a language-conditional character likelihood for the respective textual character indicating how likely the respective textual character and a set of characters that precede the respective textual character in a text segment concord with a language model selected in accordance with the geographic location of the client system;

identifying, in accordance with the scoring, one or more high quality textual strings, each comprising a plurality of high quality textual characters from among the plurality of textual characters in the contiguous region of the visual query;

retrieving a canonical document having the one or more high quality textual strings; and

sending at least a portion of the canonical document to the client system.

13. The system of claim 12, further comprising instructions for:

identifying one or more web results relevant to the visual query and to the geographic location of the client system; and

sending the web results to the client system.

14. The system of claim 13, wherein the instructions for identifying one or more web results relevant to the visual query and to the geographic location of the client system comprises instructions for:

identifying a geographic term within the one or more high quality textual strings;

identifying one or more web results associated with both the geographic term and the geographic location of the client system.

15. A non-transitory computer readable storage medium storing one or more programs configured for execution by a computer, the one or more programs comprising instructions for:

receiving a visual query from a client system and information identifying a geographic location of the client system;

performing optical character recognition (OCR) on the visual query to produce text recognition data representing textual characters, including a plurality of textual characters in a contiguous region of the visual query;

scoring each textual character in the plurality of textual characters, including scoring each textual character in the plurality of textual characters in accordance with the geographic location of the client system, wherein the scoring of a respective textual character comprises generating a language-conditional character likelihood for the respective textual character indicating how likely the respective textual character and a set of characters that precede the respective textual character in a text segment concord with a language model selected in accordance with the geographic location of the client system;

identifying, in accordance with the scoring, one or more high quality textual strings, each comprising a plurality of high quality textual characters from among the plurality of textual characters in the contiguous region of the visual query;

retrieving a canonical document having the one or more high quality textual strings; and

sending at least a portion of the canonical document to the client system.

16. The computer readable storage medium of claim 15, further comprising instructions for:

identifying one or more web results relevant to the visual query and to the geographic location of the client system; and

sending the web results to the client system.

17. The computer readable storage medium of claim 16, wherein the instructions for identifying one or more web results relevant to the visual query and to the geographic location of the client system comprises instructions for:

identifying a geographic term within the one or more high quality textual strings;

identifying one or more web results associated with the geographic term in accordance with the geographic location of the client system.

19. A server system, for processing a visual query, comprising:

one or more central processing units for executing programs;

memory storing one or more programs be executed by the one or more central processing units;

the one or more programs comprising instructions for;

receiving from a client system distinct from the server system a visual query and information identifying a geographic location of the client system;

performing optical character recognition (OCR) on the visual query to produce text recognition data representing textual characters, including a plurality of textual characters in a contiguous region of the visual query;

scoring each textual character in the plurality of textual characters, including scoring each textual character in the plurality of textual characters in accordance with the geographic location of the client system;

identifying, in accordance with the scoring, one or more high quality textual strings, each comprising a plurality of high quality textual characters from among the plurality of textual characters in the contiguous region of the visual query;

retrieving a canonical document having the one or more high quality textual strings, the retrieving comprising;

calculating a quality score corresponding to at least one respective high quality textual string of the one or more high quality textual strings;

retrieving an image version of the canonical document if the quality score is below a predetermined value; and

retrieving a machine readable text version of the canonical document if the quality score is at or above a predetermined value; and

sending at least a portion of the canonical document to the client system.

20. A non-transitory computer readable storage medium storing one or more programs configured for execution by a computer, the one or more programs comprising instructions for:

receiving from a client system distinct from the server system a visual query and information identifying a geographic location of the client system;

performing optical character recognition (OCR) on the visual query to produce text recognition data representing textual characters, including a plurality of textual characters in a contiguous region of the visual query;

scoring each textual character in the plurality of textual characters, including scoring each textual character in the plurality of textual characters in accordance with the geographic location of the client system;

identifying, in accordance with the scoring, one or more high quality textual strings, each comprising a plurality of high quality textual characters from among the plurality of textual characters in the contiguous region of the visual query;

retrieving a canonical document having the one or more high quality textual strings, the retrieving comprising;

calculating a quality score corresponding to at least one respective high quality textual string of the one or more high quality textual strings;

retrieving an image version of the canonical document if the quality score is below a predetermined value; and

retrieving a machine readable text version of the canonical document if the quality score is at or above a predetermined value; and

sending at least a portion of the canonical document to the client system.