IP Library Granted Patent US 9,773,167
Granted Patent B2
US 9,773,167 · App. 15/281,732 · Granted Sep 26, 2017

Handheld device for capturing text from both a document printed on paper and a document displayed on a dynamic display device

Inventors: Martin T. King (Vashon Island, CA); Dale L. Grover (Ann Arbor, MI); Clifford A. Kushler (Nevada City, CA); James Q. Stafford-Fraser (Cambridge, GB)
Assignee: Google Inc.
G06K9/00483G06F17/30253G06K9/00422G06K9/00469G06K9/00979G06K9/228G06Q10/10G06Q30/00H04N1/107H04N1/32101G06K2209/01H04N1/0049H04N1/00241H04N1/00307H04N1/00488H04N2201/0041H04N2201/0055H04N2201/0058H04N2201/0081H04N2201/0084H04N2201/0096H04N2201/3249H04N2201/3264H04N2201/3269
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 9,773,167
App. No.
15/281,732
Granted
Sep 26, 2017
Kind
B2
Abstract

A device for capturing rendered text is described. The device incorporates one or more visual sensors that receive visual information as a part of capturing rendered text. The visual sensors are collectively capable of capturing both text that is permanently printed on a page, and text that is displayed transitorily on a dynamic device. The device further incorporates a visual information disposition subsystem for disposing of visual information received by the visual sensors. The device further incorporates a package that bears the visual sensors and the visual information disposition subsystem, and is suitable to be held in a human hand.

Claims (35)

1. A computer-implemented method comprising:

receiving an image of at least a portion of a rendered document;

determining word lengths of words from the image of the at least a portion of the rendered document;

generating a code based on the determined word lengths of the words from the image and a sequence of the determined word lengths that corresponds to a sequence of words from the image;

searching an index of electronic documents using the generated code, wherein the index of electronic documents includes data indexing the electronic documents based on word lengths of words included in the electronic documents; and

identifying, based on the generated code, an electronic document indexed in the index and that corresponds to the rendered document.

2. The method of claim 1 , wherein the image of the at least a portion of the rendered document is captured at a handheld user device that includes an integrated visual sensor and an integrated visual display.

3. The method of claim 2 , further comprising providing the handheld user device with access to the identified electronic document that corresponds to the rendered document.

4. The method of claim 1 , wherein determining word lengths of words from the image is done without resolving individual characters of the words.

5. The method of claim 1 , wherein determining word lengths of words from the image includes classifying words as having word lengths of short, long, and undetermined.

6. The method of claim 5 , wherein a given word that has been classified as having an undetermined length is associated with a wildcard character in the generated code that is used when searching the index of electronic documents that have been indexed based on word lengths of words included in the electronic documents.

7. The method of claim 5 , wherein a given word is classified as having a short length when the given word has less than a predetermined number of characters.

8. The method of claim 5 , wherein a given word is classified as having a long length when the given word has more than a predetermined number of characters.

9. The method of claim 1 , wherein the generated code describes the word lengths of the words from the image, further comprising determining individual characters of each word of the words from the image by locating a contiguous string of words in the identified electronic document having word lengths that matches the word lengths described by the generated code.

10. The method of claim 1 , further comprising identifying font information associated with the words from the image, wherein the font information is used to disambiguate results of searching the index of electronic documents.

11. Non-transitory computer-readable media having contents capable of causing a computing system including one or more computers to perform operations comprising:

receiving an image of at least a portion of a rendered document;

determining word lengths of words from the image of the at least a portion of the rendered document;

generating a code based on the determined word lengths of the words from the image and a sequence of the determined word lengths that corresponds to a sequence of words from the image;

searching an index of electronic documents using the generated code, wherein the index of electronic documents includes data indexing the electronic documents based on word lengths of words included in the electronic documents; and

identifying, based on the generated code, an electronic document indexed in the index and that corresponds to the rendered document.

12. The non-transitory computer-readable media of claim 11 , wherein the image of the at least a portion of the rendered document is captured at a handheld user device that includes an integrated visual sensor and an integrated visual display.

13. The non-transitory computer-readable media of claim 12 , the operations further comprising providing the handheld user device with access to the identified electronic document that corresponds to the rendered document.

14. The non-transitory computer-readable media of claim 11 , wherein determining word lengths of words from the image is done without resolving individual characters of the words.

15. The non-transitory computer-readable media of claim 11 , wherein the generated code describes the word lengths of the words from the image, the operations further comprising determining individual characters of each word of the words from the image by locating a contiguous string of words in the identified electronic document having word lengths that matches the word lengths described by the generated code.

16. A system, comprising one or more computers having one or more memory devices on which are stored computer executable instructions operable to cause the one or more computers to perform operations comprising:

receiving an image of at least a portion of a rendered document;

determining word lengths of words from the image of the at least a portion of the rendered document;

generating a code based on the determined word lengths of the words from the image and a sequence of the determined word lengths that corresponds to a sequence of words from the image;

searching an index of electronic documents using the generated code, wherein the index of electronic documents includes data indexing the electronic documents based on word lengths of words included in the electronic documents; and

identifying, based on the generated code, an electronic document indexed in the index and that corresponds to the rendered document.

17. The system of claim 16 , wherein the image of the at least a portion of the rendered document is captured at a handheld user device that includes an integrated visual sensor and an integrated visual display.

18. The system of claim 17 , the operations further comprising providing the handheld user device with access to the identified electronic document that corresponds to the rendered document.

19. The system of claim 16 , wherein determining word lengths of words from the image is done without resolving individual characters of the words.

20. The system of claim 16 , wherein the generated code describes the word lengths of the words from the image, the operations further comprising determining individual characters of each word of the words from the image by locating a contiguous string of words in the identified electronic document having word lengths that matches the word lengths described by the generated code.

Assignments (4)
NUNC PRO TUNC ASSIGNMENT Recorded Aug 3, 2021
From: GOOGLE LLC
To: KYOCERA CORPORATION
Reel/Frame 057651/0445 →
CHANGE OF NAME Recorded Oct 5, 2017
From: GOOGLE INC.
To: GOOGLE LLC
Reel/Frame 044129/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 3, 2016
From: KING, MARTIN T.; GROVER, DALE L.; KUSHLER, CLIFFORD A.; STAFFORD-FRASER, JAMES Q.
To: EXBIBLIO B.V.
Reel/Frame 040217/0027 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 3, 2016
From: EXBIBLIO B.V.
To: GOOGLE INC.
Reel/Frame 040561/0806 →
Continuity (79)
Continuation 14080305 · Nov 14, 2013
Division 12899462 · Oct 6, 2010
Continuation 11236330 · Sep 27, 2005
Continuation In Part 11004637 · Dec 3, 2004
Continuation In Part 11097961 · Apr 1, 2005
Continuation In Part 11097093 · Apr 1, 2005
Continuation In Part 11098038 · Apr 1, 2005
Continuation In Part 11098014 · Apr 1, 2005
Continuation In Part 11097103 · Apr 1, 2005
Continuation In Part 11098043 · Apr 1, 2005
Continuation In Part 11097981 · Apr 1, 2005
Continuation In Part 11097089 · Apr 1, 2005
Continuation In Part 11097835 · Apr 1, 2005
Continuation In Part 11098016 · Apr 1, 2005
Continuation In Part 11097828 · Apr 1, 2005
Continuation In Part 11097833 · Apr 1, 2005
Continuation In Part 11097836 · Apr 1, 2005
Continuation In Part 11098042 · Apr 1, 2005
Continuation In Part 11096704 · Apr 1, 2005
Continuation In Part 11110353 · Apr 19, 2005
Continuation In Part 11131945 · May 17, 2005
Continuation In Part 11185908 · Jul 19, 2005
Continuation In Part 11208408 · Aug 18, 2005
Continuation In Part 11208457 · Aug 18, 2005
Continuation In Part 11208458 · Aug 18, 2005
Continuation In Part 11208461 · Aug 18, 2005
Continuation In Part 11209333 · Aug 23, 2005
Continuation In Part 11210260 · Aug 23, 2005
Continuation In Part PCTUS2005011533 · Apr 1, 2005
Continuation In Part PCTUS2005013586 · Apr 6, 2005
Continuation In Part PCTUS2005012510 · Apr 12, 2005
Provisional Application 60613243 · Sep 27, 2004
Provisional Application 60613628 · Sep 27, 2004
Provisional Application 60613632 · Sep 27, 2004
Provisional Application 60613589 · Sep 27, 2004
Provisional Application 60613242 · Sep 27, 2004
Provisional Application 60613602 · Sep 27, 2004
Provisional Application 60613340 · Sep 27, 2004
Provisional Application 60613634 · Sep 27, 2004
Provisional Application 60613461 · Sep 27, 2004
Provisional Application 60613455 · Sep 27, 2004
Provisional Application 60613460 · Sep 27, 2004
Provisional Application 60613400 · Sep 27, 2004
Provisional Application 60613456 · Sep 27, 2004
Provisional Application 60613341 · Sep 27, 2004
Provisional Application 60613361 · Sep 27, 2004
Provisional Application 60613454 · Sep 27, 2004
Provisional Application 60613339 · Sep 27, 2004
Provisional Application 60613633 · Sep 27, 2004
Provisional Application 60615378 · Oct 1, 2004
Provisional Application 60615112 · Oct 1, 2004
Provisional Application 60615538 · Oct 1, 2004
Provisional Application 60617122 · Oct 7, 2004
Provisional Application 60622906 · Oct 28, 2004
Provisional Application 60633452 · Dec 6, 2004
Provisional Application 60633678 · Dec 6, 2004
Provisional Application 60633486 · Dec 6, 2004
Provisional Application 60633453 · Dec 6, 2004
Provisional Application 60634627 · Dec 9, 2004
Provisional Application 60634739 · Dec 9, 2004
Provisional Application 60647684 · Jan 26, 2005
Provisional Application 60648746 · Jan 31, 2005
Provisional Application 60653372 · Feb 15, 2005
Provisional Application 60653663 · Feb 16, 2005
Provisional Application 60653669 · Feb 16, 2005
Provisional Application 60653899 · Feb 16, 2005
Provisional Application 60653679 · Feb 16, 2005
Provisional Application 60653847 · Feb 16, 2005
Provisional Application 60654379 · Feb 17, 2005
Provisional Application 60654368 · Feb 18, 2005
Provisional Application 60654326 · Feb 18, 2005
Provisional Application 60654196 · Feb 18, 2005
Provisional Application 60655279 · Feb 22, 2005
Provisional Application 60655280 · Feb 22, 2005
Provisional Application 60655987 · Feb 22, 2005
Provisional Application 60655697 · Feb 22, 2005
Provisional Application 60655281 · Feb 22, 2005
Provisional Application 60657309 · Feb 28, 2005
Related Publication 20170017837A1 · Jan 19, 2017