Method And Apparatus For Processing Electronic Documents

• US 20080040660A1
• Filed: 02/02/2001
• Published: 02/14/2008
• Est. Priority Date: 02/23/2000
• Status: Abandoned Application

• Current Assignee: Kofax International Switzerland Sàrl (Kofax Incorporated)
• Original Assignee: Kofax International Switzerland Sàrl (Kofax Incorporated)
• Inventors: Rabald, Matthias, Rujan, Pal, Georke, Alexander
• Application Number:
  US10/204,756
• Publication Number:
  US 20080040660A1
• Time in Patent Office: Days
• US Class Current: 715/243
• CPC Class Codes: G06V 30/40 Document-oriented image-based pattern recognition

Abstract

A computer-implemented method of generating an input to be used by a classifying apparatus based on an electronic document comprising a plurality of elements, said method comprising: analyzing said electronic document to obtain one or more of said elements together with information about their corresponding position in said document; generating an electronic layout document to be used as said input of said classifying apparatus, said electronic layout document comprising: a representation of a plurality of said elements obtained in said analyzing step together with information representing their absolute and/or relative position in said electronic document.

Claims

1. A computer implemented method of generating an input to be used by a classifying apparatus based on an electronic document comprising a plurality of elements, said method comprising:

analyzing said electronic document to obtain one or more of said elements together with information about their corresponding position in said document;

generating an electronic layout document to be used as said input of said classifying apparatus, said electronic layout document comprising;

a representation of a plurality of said elements obtained in said analyzing step together with information representing their absolute and/or relative position in said electronic document.

2. The method of claim 1, wherein said layout document comprises:

a representation of a first one of said plurality elements of said text document together with information representing its absolute and/or relative position in said electronic document, and

a representation of others of said plurality elements of said text document together with information representing their absolute and/or relative position in said electronic document, said other elements lying within a predefined or user defined area neighbouring and/or surrounding said first element.

3. The method of claim 1 or 2, further comprising:

searching for elements meeting a certain searching criterion to obtain candidates for elements which with respect to their informational content fall into a certain category, and

generating a layout document for one or more of said candidate elements.

4. The method of claim 3, wherein said step of searching candidates further comprises one or more of the following:

searching for elements in said document which match a certain format criterion;

searching for words in said document which match a certain string comparison criterion;

performing a fault tolerant word search;

performing a search for an element which has a predefined relative position with respect to a found candidate;

performing a database search for searching elements which match with words stored in a database.

5. The method of one of claims 1 to 4, further comprising one or more of the following:

representing the position of an element in said layout document by a corresponding character sequence based on a predefined position coding scheme

representing elements which have a recognizable predefined format through a character sequence based on a predefined format coding scheme;

representing elements which have a recognizable meaning through a character sequence based on a predefined meaning coding scheme.

6. The method according to claim 5, wherein

said recognized format comprises one or more of the following:

vertical and/or horizontal lines in said document;

floating point numbers;

dates;

integer numbers;

postal ZIP codes.

7. A method according to any of the preceding claims, wherein the area taken into account for generating said layout document comprises one or more geometrical areas the dimensions of which can be predefined or can be set by the user.

8. The method of any of claims 1 to 7, further comprising:

using said electronic layout document as an input for a classifying apparatus for training said classifying apparatus or for evaluating said input through said classifying apparatus.

9. A method for extracting from an electronic document one or more elements which belong to a certain predefined category, said method comprising:

searching for candidate elements in said document based on one or more predefined search criteria;

for each candidate element obtained from said searching step, generating a layout document according to any of the preceding claims; and

judging if said candidate belongs to said category based on the informational content of said layout document.

10. A method for training a classifying apparatus to train said apparatus for recognizing whether an element of a document belongs to a certain category or not, said method comprising:

searching for candidate elements in said document based on one or more predefined search criteria;

for each candidate element obtained from said searching step, generating a layout document according to any of the preceding claims; and

inputting said layout together with information as to whether said candidate belongs to the certain category or not into the classifying apparatus to train said classifying apparatus.

11. The method of claim 9 or 10, wherein

said classifying apparatus is a neural network.

19. The apparatus of any of claims 12 to 9, further comprising:

a classifying apparatus using said electronic layout document as an input for training said classifying apparatus or for evaluating said input through said classifying apparatus.

20. An apparatus for extracting from an electronic document one or more elements which belong to a certain predefined category, said apparatus comprising:

a searcher searching for candidate elements in said document based on one or more predefined search criteria;

a generator for for each candidate element obtained from said searching step, generating a layout document according to any of the preceding claims; and

a judger judging if said candidate belongs to said category based on the informational content of said layout document.

21. A a classifying apparatus trainable to recognize whether an element of a document belongs to a certain category or not, said apparatus comprising:

a searcher searching for candidate elements in said document based on one or more predefined search criteria;

a generator generating for each candidate element obtained from said searcher a layout document according to any of the preceding claims; and

means for inputting said layout together with information as to whether said candidate belongs to the certain category or not into the classifying apparatus to train said classifying apparatus.

22. The apparatus of claim 20 or 21, wherein

said classifying apparatus is a neural network.

23. A computer program comprising computer executable program code, said program code being adapted to cause said computer to carry out any of the methods according to one of claims 1 to 11.

24. A data structure to be used as an input in a classifying apparatus, said data structure being derived by carrying out any of the methods according to cone of claims 1 to 11.

12. An apparatus for generating an input to be used by a classifying apparatus based on an electronic document comprising a plurality of elements, said apparatus comprising:

an analyzor analyzing said electronic document to obtain one or more of said elements together with information about their corresponding position in said document;

a generator generating an electronic layout document to be used as said input of said classifying apparatus, said electronic layout document comprising;

a representation of a plurality of said elements obtained in said analyzing step together with information representing their absolute and/or relative position in said electronic document.

13. The apparatus of claim 12, wherein said layout document comprises:

a representation of a first one of said plurality elements of said text document together with information representing its absolute and/or relative position in said electronic document, and

a representation of others of said plurality elements of said text document together with information representing their absolute and/or relative position in said electronic document, said other elements lying within a predefined or user defined area neighbouring and/or surrounding said first element.

14. The apparatus of claim 12 or 13, further comprising:

a searcher searching for elements meeting a certain searching criterion to obtain candidates for elements which with respect to their informational content fall into a certain category, and

said generator generating a layout document for one or more of said candidate elements.

15. The apparatus of claim 14, wherein said searcher searching for candidates further comprises one or more of the following:

an element searcher searching for elements in said document which match a certain format criterion;

a word searcher searching for words in said document which match a certain string comparison criterion;

a word searcher performing a fault tolerant word search;

an element searcher performing a search for an element which has a predefined relative position with respect to a found candidate;

a database searcher performing a database search for searching elements which match with words stored in a database.

16. The apparatus of one of claims 12 to 15, wherein said layout generator further is adapted to one or more of the following when generating said layout document

representing the position of an element in said layout document by a corresponding character sequence based on a predefined position coding scheme

representing elements which have a recognizable predefined format through a character sequence based on a predefined format coding scheme;

representing elements which have a recognizable meaning through a character sequence based on a predefined meaning coding scheme.

17. The apparatus according to claim 16, wherein

said recognized format comprises one or more of the following:

vertical and/or horizontal lines in said document;

floating point numbers;

dates;

integer numbers;

postal ZIP codes.

18. The apparatus according to any of claims 12 to 17, wherein

the area taken into account for generating said layout document comprises one or more geometrical areas the dimensions of which can be predefined or can be set by the user.