System, method, and computer program product for generating equivalent text files

• US 5,799,325 A
• Filed: 06/12/1996
• Issued: 08/25/1998
• Est. Priority Date: 11/19/1993
• Status: Expired due to Term

• Current Assignee: DataCloud Technologies, LLC (IP Investments Group LLC)
• Original Assignee: Smartpatents Incorporated
• Inventors: Rappaport, Irving S., Rivette, Kevin G., Jackson, Adam, Ahn, Don, Kurata, Deborah, Florio, Michael P.
• Primary Examiner(s): Burwell, Joseph R.
• Application Number:
  US08/662,377
• Time in Patent Office: 804 Days
• Field of Search: 395/761, 395/783-787, 395/145, 395/148, 395/793
• US Class Current: 715/209
• CPC Class Codes: G06F 13/4063 Device-to-bus coupling
• CPC Class Codes: G06F 16/322 Trees
• CPC Class Codes: G06F 16/40 of multimedia data, e.g. slideshows comprising image and additional audio data retrieval of still image data G06F16/50; retrieval of audio data G06F16/60; retrieval of video data G06F16/70
• CPC Class Codes: G06F 16/748 Hypervideo linking data to content, e.g. by linking an URL to a video object in the context of video distribution systems H04N21/858
• CPC Class Codes: G06F 16/94 Hypermedia Hyperlinking G06F40/134

Abstract

A system, method, and computer program product for generating an equivalent text file. The equivalent text file, once generated, is an accurate textual representation of at least one portion of a source document. The equivalent text file has a similarity of pagination as this portion of the source document. At least a portion of a source text file is retrieved from a storage device. This portion of the source text file includes text that is an accurate textual representation of the portion of the source document. However, the portion of the source text file is paginated differently than the portion of the source document. At least one portion of a source image file is retrieved from a storage device. This portion of the source image file is an image corresponding to the portion of the source document. The portion of the source text file is synchronized with the portion of the source image file to obtain pagination information representative of pagination in the portion of the source document. The text from the portion of the source text file and the pagination information are used to generate at least a portion of the equivalent text file.

Claims

1. A method of generating an equivalent text file of a document from a source text file and a source image file, comprising the steps of:

(1) extracting said source text file and said source image file from at least one storage medium, said source text file and said source image file constituting representations of said document; and

(2) paginating said source text file with said source image file according to a user-specified synchronization level to produce an equivalent text file.

2. The method of claim 1, wherein step (2) comprises the step of:

paginating said source text file with said source image file at a page basis to produce said equivalent text file.

3. The method of claim 1, wherein step (2) comprises the step of:

paginating said source text file with said source image file at a page and column basis to produce said equivalent text file.

4. The method of claim 1, wherein step (2) comprises the step of:

paginating said source text file with said source image file at a page, column, and line basis to produce said equivalent text file.

5. The method of claim 1 in which said source image file is compressed, wherein step (2) comprises the steps of:

identifying clumps in said compressed source image file;

comparing said clumps to character templates to recognize said clumps as characters;

identifying lines of said characters; and

matching said source text file with said lines of characters in said compressed source image file to associated end of lines, end of columns, and end of pages with characters in said source text file;

said source text file having associated therewith end of lines, end of columns, and end of pages represents said equivalent text file.

6. The method of claim 1, wherein step (2) comprises the step of:

paginating said source text file with said source image file at a section basis to produce said equivalent text file.

7. The method of claim 1, wherein steps (1) and (2) are performed at least partially automatically.

8. The method of claim 1, wherein steps (1) and (2) are performed fully automatically.

9. The method of claim 1, wherein steps (1) and (2) are performed at least partially manually.

10. A computer based apparatus for generating an equivalent text file of a document from a source text file and a source image file, comprising:

means for extracting said source text file and said source image file from at least one storage medium, said source text file and said source image file constituting representations of said document; and

pagination means for paginating said source text file with said source image file according to a user-specified synchronization level to produce an equivalent text file.

11. The apparatus of claim 10, wherein said pagination means paginates said source text file with said source image file at a page basis to produce said equivalent text file.

12. The apparatus of claim 10, wherein said pagination means paginates said source text file with said source image file at a page and column basis to produce said equivalent text file.

13. The apparatus of claim 10, wherein said pagination means paginates said source text file with said source image file at a page, column, and line basis to produce said equivalent text file.

14. The apparatus of claim 10 in which said source image file is compressed, wherein said pagination means comprises:

means for identifying clumps in said compressed source image file;

means for comparing said clumps to character templates to recognize said clumps as characters;

means for identifying lines of said characters; and

means for matching said source text file with said lines of characters in said compressed source image file to associated end of lines, end of columns, and end of pages wit

wherein said source text fit file;

wherein said source text file having associated therewith end of lines, end of columns, and end of pages represents said equivalent text file.

15. The apparatus of claim 10, wherein said pagination means paginates said source text file with said source image file at a section basis to produce said equivalent text file.

16. A computer system, comprising:

a processor;

a controller for enabling said processor to generate an equivalent text file of a document from a source text file and a source image file, comprising;

means for enabling said processor to extract said source text file and said source image file from at least one storage medium, said source text file and said source image file constituting representations of said document; and

means for enabling said processor to paginate said source text file with said source image file according to a user-specified synchronization level to produce an equivalent text file.

17. A controller for enabling a processor to generate an equivalent text file of a document from a source text file and a source image file, comprising:

means for enabling said processor to extract said source text file and said source image file from at least one storage medium, said source text file and said source image file constituting representations of said document; and

means for enabling said processor to paginate said source text file with said source image file according to a user-specified synchronization level to produce an equivalent text file.

18. A method of generating an equivalent text file, said equivalent text file once generated being an accurate textual representation of at least a portion of a source document and having a similarity of pagination as said at least a portion of said source document, comprising the steps of:

(1) retrieving at least a portion of a source text file, said at least a portion of said source text file comprising text that is an accurate textual representation of said at least a portion of said source document;

(2) retrieving at least a portion of a source image file, said at least a portion of said source image file being an image corresponding to said at least a portion of said source document;

(3) synchronizing said at least a portion of said source text file with said at least a portion of said source image file to obtain pagination information representative of pagination in said at least a portion of said source document; and

(4) using said text from said at least a portion of said source text file and said pagination information to generate at least a portion of said equivalent text file.

19. The method of claim 18 in which said source image file is compressed, wherein step (3) comprises the steps of:

identifying clumps in said compressed source image file;

comparing said clumps to character templates to recognize said clumps as characters;

identifying lines of said characters; and

matching said at least a portion of said source text file with said lines of characters in said compressed source image file to associate pagination codes with characters in said at least a portion of said source text file.

20. The method of claim 19, wherein said pagination codes each comprises one of a line break, a column break, a page break, and a section heading.

21. The method of claim 18, further comprising the steps of:

(5) generating equivalency information that details an equivalency relationship between said at least a portion of said source image file and said at least a portion of said source text file; and

(6) adding said equivalency information to said equivalent text file.

22. The method of claim 21, wherein said source document is a patent document, and wherein said equivalency information includes at least one of column information, line information, column line number information, bibliographic formatting information, graphic item location information, section information, font information, point size information, superscript information, subscript information, boldness information, italics information, and special character information.

23. The method of claim 18, wherein said source document is a patent document.

24. The method of claim 23, wherein said source text file is a patent text file, said source image file is a patent image file, and wherein said patent text file and said patent image file are representations of said patent document.

25. The method of claim 18, wherein said at least a portion of said source text file is paginated differently than said at least a portion of said source document.

26. The method of claim 18, wherein at least one of steps (1)-(4) is performed at least partially automatically.

27. The method of claim 18, wherein at least one of steps (1)-(4) is performed fully automatically.

28. The method of claim 18, wherein at least one of steps (1)-(4) is performed at least partially manually.

29. A system of generating an equivalent text file, said equivalent text file once generated being an accurate textual representation of at least a portion of a source document and having a similarity of pagination as said at least a portion of said source document, comprising:

source text file retrieving means for retrieving at least a portion of a source text file, said at least a portion of said source text file comprising text that is an accurate textual representation of said at least a portion of said source document;

source image file retrieving means for retrieving at least a portion of a source image file, said at least a portion of said source image file being an image corresponding to said at least a portion of said source document;

synchronizing means for synchronizing said at least a portion of said source text file with said at least a portion of said source image file to obtain pagination information representative of pagination in said at least a portion of said source document; and

equivalent text file generating means for using said text from said at least a portion of said source text file and said pagination information to generate at least a portion of said equivalent text file.

30. The system of claim 29 in which said source image file is compressed, wherein said synchronizing means comprises:

means for identifying clumps in said compressed source image file;

means for comparing said clumps to character templates to recognize said clumps as characters;

means for identifying lines of said characters; and

means for matching said at least a portion of said source text file with said lines of characters in said compressed source image file to associate pagination codes with characters in said at least a portion of said source text file.

31. The system of claim 30, wherein said pagination codes each comprises one of a line break, a column break, a page break, and a section heading.

32. The system of claim 29, further comprising:

means for generating equivalency information that details an equivalency relationship between said at least a portion of said source image file and said at least a portion of said source text file; and

means for adding said equivalency information to said equivalent text file.

33. The system of claim 32, wherein said source document is a patent document, and wherein said equivalency information includes at least one of column information, line information, column line number information, bibliographic formatting information, graphic item location information, section information, font information, point size information, superscript information, subscript information, boldness information, italics information, and special character information.

34. The system of claim 29, wherein said source document is a patent document.

35. The system of claim 34, wherein said source text file is a patent text file, said source image file is a patent image file, and wherein said patent text file and said patent image file are representations of said patent document.

36. The system of claim 29, wherein said at least a portion of said source text file is paginated differently than said at least a portion of said source document.

37. The system of claim 29, wherein at least one of said source text file retrieving means, said source image file retrieving means, said synchronizing means, and said equivalent text file generating means operates at least partially automatically.

38. The system of claim 29, wherein at least one of said source text file retrieving means, said source image file retrieving means, said synchronizing means, and said equivalent text file generating means operates fully automatically.

39. The system of claim 29, wherein at least one of said source text file retrieving means, said source image file retrieving means, said synchronizing means, and said equivalent text file generating means operates at least partially manually.

40. A computer program product, comprising a computer useable medium having computer program logic stored therein, wherein said computer program logic enables a computer to generate an equivalent text file, said equivalent text file once generated being an accurate textual representation of at least a portion of a source document and having a similarity of pagination as said at least a portion of said source document, said computer program logic comprising:

source text file retrieving means for enabling the computer to retrieve at least a portion of a source text file, said at least a portion of said source text file comprising text that is an accurate textual representation of said at least a portion of said source document;

source image file retrieving means for enabling the computer to retrieve at least a portion of a source image file, said at least a portion of said source image file being an image corresponding to said at least a portion of said source document;

synchronizing means for enabling the computer to synchronize said at least a portion of said source text file with said at least a portion of said source image file to obtain pagination information representative of pagination in said at least a portion of said source document; and

equivalent text file generating means for enabling the computer to use said text from said at least a portion of said source text file and said pagination information to generate at least a portion of said equivalent text file.

41. The computer program product of claim 40 in which said source image file is compressed, wherein said synchronizing means comprises:

means for enabling the computer to identify clumps in said compressed source image file;

means for enabling the computer to compare said clumps to character templates to recognize said clumps as characters;

means for enabling the computer to identify lines of said characters; and

means for enabling the computer to match said at least a portion of said source text file with said lines of characters in said compressed source image file to associate pagination codes with characters in said at least a portion of said source text file.

42. The computer program product of claim 41, wherein said pagination codes each comprises one of a line break, a column break, a page break, and a section heading.

43. The computer program product of claim 40, wherein said computer program logic further comprises:

means for enabling the computer to generate equivalency information that details an equivalency relationship between said at least a portion of said source image file and said at least a portion of said source text file; and

means for enabling the computer to add said equivalency information to said equivalent text file.

44. The computer program product of claim 43, wherein said source document is a patent document, and wherein said equivalency information includes at least one of column information, line information, column line number information, bibliographic formatting information, graphic item location information, section information, font information, point size information, superscript information, subscript information, boldness information, italics information, and special character information.

45. The computer program product of claim 40, wherein said source document is a patent document.

46. The computer program product of claim 45, wherein said source text file is a patent text file, said source image file is a patent image file, and wherein said patent text file and said patent image file are representations of said patent document.

47. The computer program product of claim 40, wherein said at least a portion of said source text file is paginated differently than said at least a portion of said source document.

48. The computer program product of claim 40, wherein at least one of said source text file retrieving means, said source image file retrieving means, said synchronizing means, and said equivalent text file generating means operates at least partially automatically.

49. The computer program product of claim 40, wherein at least one of said source text file retrieving means, said source image file retrieving means, said synchronizing means, and said equivalent text file generating means operates fully automatically.

50. The computer program product of claim 40, wherein at least one of said source text file retrieving means, said source image file retrieving means, said synchronizing means, and said equivalent text file generating means operates at least partially manually.