Methods and apparatus for extracting referential keys from a document

• US 7,756,869 B2
• Filed: 04/30/2004
• Issued: 07/13/2010
• Est. Priority Date: 04/30/2004
• Status: Active Grant

• Current Assignee: The Boeing Co.
• Original Assignee: The Boeing Co.
• Inventors: Hadley, Brent L., Chew, Susan C., Eames, Patrick J.
• Primary Examiner(s): Trujillo; James
• Assistant Examiner(s): Cheung; Hubert
• Application Number:
  US10/835,903
• Publication Number:
  US 20050246351A1
• Time in Patent Office: 2,265 Days
• Field of Search: None
• US Class Current: 707/736
• CPC Class Codes: G06F 16/35 Clustering; Classification
• CPC Class Codes: G06F 16/355 Class or cluster creation or modification
• CPC Class Codes: G06F 16/93 Document management systems

Abstract

Methods, computer-readable media, and systems for extracting referential keys from a document are provided. A document is parsed to identify at least one key, the key being identified from at least one contextual indication. The key is classified according to a key type, the key type being identified from the contextual indication. The key is extracted and then stored in a location in a structured shell with the location corresponding to the key type. As a result, the key can be found by a search seeking one of the key and the key type allowing a searcher to identify the document from which the key was extracted.

Claims

1. A computer-readable medium storing a computer program, wherein the stored computer program contains instructions for extracting a referential key from a document image, the extracted referential key comprising a key type, a key location, and characters representing the extracted referential key, wherein the document image is derived from a scanner, the stored computer program comprising at least one code segment that:

parses the document image to locate a first indicator, the located first indicator including at least one of a placement indicator, a format indicator, and a font indicator that indicates a found referential key within the document image;

determines if the located first indicator is determinative of a key type of the found referential key, without knowledge of text contained within the found referential key;

if the located first indicator is not determinative of the key type of the found referential key;

parses the found referential key to locate a second indicator, the located second indicator including at least one of a placement indicator, a format indicator, and a font indicator;

determines if a combination of the located first indicator and the located second indicator is determinative of the key type of the found referential key;

extracts characters from the found referential key using an optical character recognition routine to scan the found referential key once at least one of the located first indicator, and the combination of the located first indicator and the located second indicator, is found to be determinative of the key type; and

stores the key type of the found referential key, the key location of the found referential key, and the extracted characters of the found referential key representing the found referential key in a structured format according to the key type, the extracted characters, and the key location, wherein the structured format comprises computer-readable content allowing navigation to, from, and within the document image.

2. The computer-readable medium of claim 1, wherein the document image further includes computer-readable content.

3. The computer-readable medium of claim 1, wherein the document image includes a portable document format (PDF) document.

4. The computer-readable medium of claim 1, wherein the key type includes at least one of a title, a header, a footer, a document type, a document identifier, a subject identifier, a section identifier, a chapter identifier, and a page number.

5. The computer-readable medium of claim 1, wherein the at least one of the placement indicator, the format indicator, and the font indicator is derived from knowledge including at least one of a general knowledge, a tribal knowledge, and a specific document formatting rule.

6. The computer-readable medium of claim 1, wherein the placement indicator includes a page position.

7. The computer-readable medium of claim 1, wherein the format indicator includes a character pattern including at least one of a pattern of digits and a pattern of separators.

8. The computer-readable medium of claim 1, wherein the font indicator includes at least one of a typeface, a boldface, an underlined text portion, and a font size.

9. The computer-readable medium of claim 1, wherein extracting characters from the found referential key includes copying the found referential key.

10. The computer-readable medium of claim 1, wherein the structured format includes an extensible markup language (XML) document.