IP Library Granted Patent US 8,713,418
Granted Patent B2
US 8,713,418 · App. 11/547,835 · Granted Apr 29, 2014

Adding value to a rendered document

Inventors: Martin T. King (Vashon Island, WA); Dale L. Grover (Ann Arbor, MI); Clifford A. Kushler (Lynnwood, WA); James Q. Stafford-Fraser (Cambridge, GB)
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,713,418
App. No.
11/547,835
Granted
Apr 29, 2014
Kind
B2
Abstract

A system for processing data captured from rendered documents is described.

Claims (47)

1. A computer implemented method of identifying a document, the method comprising:

determining a document context, wherein the document context includes supplemental information used to identify the document and includes temporal information for a first previously identified location in the document and a second previously identified location in the document;

obtaining a portion of the document captured from a handheld capture device;

identifying a digital document associated with the document using the document context and the captured portion;

identifying a location of the captured portion within the digital document, wherein a first elapsed time period from a time of identification of the first previously identified location to a current time being less than a second elapsed time period from a time of identification of the second previously identified location to the current time is an indication that the location of the captured portion is closer to the first previously identified location than the second previously identified location; and

processing the captured portion in relation to the digital document to identify a location-based action to be performed based on the identified location of the captured portion and information associated with the digital document, wherein the information associated with the digital document comprises one or more location-based actions associated with one or more locations within the digital document.

2. The method of claim 1 , wherein determining a document context comprises capturing a second portion of a second document.

3. The method of claim 2 , wherein said second document is the document.

4. The method of claim 3 , wherein said second portion comprises said portion of the document.

5. The method of claim 1 , wherein identifying said location is performed in a layout independent manner, wherein features of the captured portion that are independent of a rendering format of the document are employed.

6. The method of claim 1 , wherein said document context is geographic.

7. The method of claim 6 , wherein determining the document context comprises obtaining a global positioning system coordinates.

8. The method of claim 1 , wherein when the captured portion is captured after a previous location has been identified within the digital document during a previous capture, the captured portion is more likely to have been captured from a third location than a fourth location, wherein the third location is between the previous location and an end of the digital document and the fourth location is between the previous location and a beginning of the digital document.

9. The method of claim 1 , wherein identifying the digital document is performed in a layout independent manner, wherein features of the captured portion that are independent of a rendering format of the document are employed.

10. The method of claim 1 , wherein the captured portion comprises a plurality of line portions of the document.

11. The method of claim 1 , wherein a typographic change indicates a change in document context.

12. The method of claim 1 , wherein processing comprises determining similar actions from other captures of portions of documents.

13. The method of claim 1 , wherein identifying a digital document comprises:

identifying a plurality of digital documents; and

identifying the digital document from among the plurality of identified digital documents.

14. The method of claim 13 , wherein the plurality of identified digital documents are ranked according to similar captures of portions of documents.

15. The method of claim 1 , wherein said processing occurs asynchronously.

16. The method of claim 1 , further comprising posting text related to the identified digital document to a computer accessible location.

17. A computing system having a processor coupled to a memory containing computer executable instructions for performing functions of:

determining a document context, wherein the document context includes supplemental information used to identify the document and includes temporal information for a first previously identified location in the document and a second previously identified location in the document;

obtaining a portion of a document captured from a handheld capture device;

identifying a digital document associated with the document using the document context and the captured portion;

identifying a location of the captured portion within the digital document, wherein a first elapsed time period from a time of identification of the first previously identified location to a current time being less than a second elapsed time period from a time of identification of the second previously identified location to the current time is an indication that the location of the captured portion is closer to the first previously identified location than the second previously identified location; and

processing the captured portion in relation to the digital document to identify a location-based action to be performed based on the identified location of the captured portion and information associated with the digital document, wherein the information associated with the digital document comprises one or more location-based actions associated with one or more locations within the digital document.

18. The computing system of claim 17 :

wherein the document context further comprises information associated with frequencies with which portions located within a plurality of digital documents are captured, and

wherein identifying the digital document associated with the document using the document context and the captured portion comprises:

identifying a plurality of digital documents comprising the captured portion;

ranking the plurality of digital documents based on the information associated with the frequencies; and

selecting a digital document associated with a maximum frequency of the frequencies from among the plurality of digital documents.

19. The computing system of claim 17 :

wherein the document context further comprises information associated with frequencies with which portions located within a plurality of digital documents are captured, and

wherein processing the captured portion in relation to the digital document to identify a location of the captured portion within the digital document comprises:

identifying a plurality of locations within the digital document;

ranking the plurality of locations based on the information associated with the frequencies; and

selecting a location associated with a maximum frequency of the frequencies from among the plurality of locations.

20. A non-transitory computer readable storage medium having storied therein instructions executable by a computing device to cause the computing device to perform functions of:

determining a document context, wherein the document context includes supplemental information used to identify the document and includes temporal information for a first previously identified location in the document and a second previously identified location in the document;

obtaining a portion of a document captured from a handheld capture device;

identifying a digital document associated with the document using the document context and the captured portion;

identifying a location of the captured portion within the digital document, wherein a first elapsed time period from a time of identification of the first previously identified location to a current time being less than a second elapsed time period from a time of identification of the second previously identified location to the current time is an indication that the location of the captured portion is closer to the first previously identified location than the second previously identified location; and

processing the captured portion in relation to the digital document to identify a location-based action to be performed based on the identified location of the captured portion and information associated with the digital document, wherein the information associated with the digital document comprises one or more location-based actions associated with one or more locations within the digital document.

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 2, 2017
From: GOOGLE INC.
To: GOOGLE LLC
Reel/Frame 044277/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 9, 2011
From: EXBIBLIO B.V.
To: GOOGLE INC.
Reel/Frame 025779/0251 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 26, 2007
From: KING, MARTIN; GROVER, DALE; KUSHLER, CLIFFORD; STAFFORD-FRASER, JAMES
To: EXBIBLIO B.V.
Reel/Frame 020046/0659 →
Continuity (82)
Continuation In Part 11004637 · Dec 3, 2004
Continuation In Part PCTUS2005011533 · Apr 1, 2005
Continuation In Part PCTUS2005013586 · Apr 6, 2005
Substitution 60655697 · Feb 22, 2005
Provisional Application 60561768 · Apr 12, 2004
Provisional Application 60563520 · Apr 19, 2004
Provisional Application 60563485 · Apr 19, 2004
Provisional Application 60564688 · Apr 23, 2004
Provisional Application 60564846 · Apr 23, 2004
Provisional Application 60566667 · Apr 30, 2004
Provisional Application 60571381 · May 14, 2004
Provisional Application 60571560 · May 14, 2004
Provisional Application 60571715 · May 17, 2004
Provisional Application 60589203 · Jul 19, 2004
Provisional Application 60589201 · Jul 19, 2004
Provisional Application 60589202 · Jul 19, 2004
Provisional Application 60598821 · Aug 2, 2004
Provisional Application 60602956 · Aug 18, 2004
Provisional Application 60602925 · Aug 18, 2004
Provisional Application 60602947 · Aug 18, 2004
Provisional Application 60602897 · Aug 18, 2004
Provisional Application 60602896 · Aug 18, 2004
Provisional Application 60602930 · Aug 18, 2004
Provisional Application 60602898 · Aug 18, 2004
Provisional Application 60603466 · Aug 19, 2004
Provisional Application 60603082 · Aug 19, 2004
Provisional Application 60603081 · Aug 19, 2004
Provisional Application 60603498 · Aug 20, 2004
Provisional Application 60603358 · Aug 20, 2004
Provisional Application 60604103 · Aug 23, 2004
Provisional Application 60604098 · Aug 23, 2004
Provisional Application 60604100 · Aug 23, 2004
Provisional Application 60604102 · Aug 23, 2004
Provisional Application 60605229 · Aug 27, 2004
Provisional Application 60605105 · Aug 27, 2004
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 60655281 · Feb 22, 2005
Provisional Application 60657309 · Feb 28, 2005
Related Publication 20080141117A1 · Jun 12, 2008