Adding value to a rendered document

• US 8,713,418 B2
• Filed: 04/12/2005
• Issued: 04/29/2014
• Est. Priority Date: 04/12/2004
• Status: Expired due to Fees

• Current Assignee: Kyocera Corporation
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: King, Martin T., Grover, Dale L., Kushler, Clifford A., Stafford-Fraser, James Q.
• Primary Examiner(s): NGUYEN, CHAU T
• Application Number:
  US11/547,835
• Publication Number:
  US 20080141117A1
• Time in Patent Office: 3,304 Days
• Field of Search: 715/200, 715/243, 715/247, 715/255, 382/173, 382/184, 382/309, 382/229
• US Class Current: 715/200
• CPC Class Codes: G06F 16/332 Query formulation
• CPC Class Codes: G06F 16/334 Query execution G06F16/335 takes precedence
• CPC Class Codes: G06F 16/335 Filtering based on additional data, e.g. user or group profiles filtering in web context G06F16/9535, G06F16/9536
• CPC Class Codes: G06F 16/93 Document management systems
• CPC Class Codes: G06Q 30/02 Marketing; Price estimation or determination; Fundraising

Abstract

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

Claims

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.