Data capture from multi-page documents

• US 8,547,589 B2
• Filed: 05/21/2009
• Issued: 10/01/2013
• Est. Priority Date: 09/08/2008
• Status: Active Grant

• Current Assignee: ABBYY Development LLC
• Original Assignee: ABBYY Software
• Inventors: Tuganbaev, Diar, Zlobin, Sergey, Filimonova, Irina
• Primary Examiner(s): Haskins, Twyler
• Assistant Examiner(s): RODRIGUEZGONZALE, LENNIN R
• Application Number:
  US12/470,425
• Publication Number:
  US 20100060947A1
• Time in Patent Office: 1,594 Days
• Field of Search: None
• US Class Current: 358/1.18
• CPC Class Codes: H04N 1/00795 Reading arrangements details of scanning heads H04N1/024; scanning arrangements therefor H04N1/04
• CPC Class Codes: H04N 1/00803 Presence or absence of information
• CPC Class Codes: H04N 2101/00 Still video cameras
• CPC Class Codes: H04N 2201/3216 of a job size, e.g. a number of images, pages or copies, size of file, length of message

Abstract

A method for processing a batch of scanned images is provided. The method comprises processing the scanned images into documents; for documents comprising multiple pages maintaining a page-based coordinate system to specify a location of structures within a page and joining the pages to form a multi-page sheet having a sheet-based coordinate system to specify a location of structures within the multi-page sheet; performing a data extraction operation to extract data from each document, said data extraction operation comprising a page mode wherein structures are detected on individual pages using the page-based coordinate system and a document mode wherein structures are detected within the entire document using the sheet-based coordinate system.

Claims

1. A method for processing a batch of document images, the method comprising:

processing, by a computing device, the document images into one or more documents, wherein a document of the one or more documents includes multiple pages;

maintaining, by the computing device, a page-based coordinate system to specify a location of structures within individual pages of the document;

combining, by the computing device, the multiple pages to form a multi-page sheet, wherein a sheet-based coordinate system specifies a location of structures within the multi-page sheet; and

performing, by the computing device, a data extraction operation to extract data from the document, said data extraction operation including;

detecting the structures on individual pages using the page-based coordinate system;

defining a repeating group of fields, wherein the repeating group of fields is capable of flowing over from one page onto another page;

detecting whether all fields of an instance of the repeating group of fields are found on consecutive pages; and

depending on whether all fields of the instance of the repeating group of fields are found on consecutive pages, detecting structures using the sheet-based coordinate system, detecting structures within the document using the sheet-based coordinate system.

2. The method of claim 1, wherein processing the document images into one or more documents includes identifying the one or more documents based on header and footer information in predefined flexible structure descriptions.

3. The method of claim 2, wherein a flexible structure description for the document includes descriptions of data fields to be detected and descriptions of anchor elements and their relationships within documents of a given type.

4. The method of claim 1, wherein detecting the structures on the individual pages includes detecting header information that spans more than one page as a repetitive field.

5. The method of claim 4, wherein the header information is excluded from the data extraction operation.

6. The method of claim 4, wherein the header information includes table header information associated with a table, and a running title associated with a page.

7. The method of claim 1, wherein detecting the structures within the entire document using the sheet-based coordinate system includes:

detecting data in a table row as a repetitive field that spans several rows.

8. The method of claim 1, wherein the sheet-based coordinate system includes a global system of coordinates for the document.

9. The method of claim 8, wherein the sheet-based coordinate system supports parallel shifts, wherein each page includes its own shift or shifts.

10. A non-transitory computer-readable medium embodying a set of instructions which, when executed by a computer, cause the computer to:

process document images into one or more documents, wherein a document of the one or more documents includes multiple pages;

maintain a page-based coordinate system to specify a location of structures within individual pages of the document;

combine the multiple pages to form a multi-page sheet, wherein a sheet-based coordinate system specifies a location of structures within the multi-page sheet; and

perform, by the computing device, a data extraction operation to extract data from the document, said data extraction operation including;

detecting the structures on the individual pages using the page-based coordinate system;

defining a repeating group of fields, wherein the repeating group of fields is capable of flowing over from one page onto another page;

detecting whether all fields of an instance of the repeating group of fields are found on consecutive pages of the document; and

depending on whether all fields of the instance of the repeating group of fields are found on consecutive pages, detecting structures within the document using the sheet-based coordinate system.

11. The non-transitory computer-readable medium of claim 10, wherein the instructions further cause the computer to:

identify the one or more documents based on header and footer information in predefined flexible structure descriptions.

12. The non-transitory computer-readable medium of claim 10, wherein the instructions further cause the computer to:

detect header information that spans more than one page as a repetitive field.

13. The non-transitory computer-readable medium of claim 12, wherein the header information includes table header information associated with a table or a running title associated with a page.

14. The non-transitory computer-readable medium of claim 10, wherein the instructions further cause the computer to:

detect data in a table row as a repetitive field that spans several rows.

15. The non-transitory computer-readable medium of claim 10, wherein a flexible structure description for the document includes descriptions of data fields to be detected and descriptions of anchor elements and their relationships within documents of a given type.

16. The non-transitory computer-readable medium of claim 10, wherein the sheet-based coordinate system includes a global system of coordinates for the document.

17. The non-transitory computer-readable medium of claim 10, wherein the sheet-based coordinate system supports parallel shifts, wherein each page includes its own shift or shifts.

18. A system for capturing data from a document image, the system comprising:

an imaging component capable of capturing the document image of a document;

a processor; and

a memory coupled to the processor and in electronic communication with the imaging component, the memory configured with instructions for causing the processor to;

process document images into one or more documents, wherein a document of the one or more documents includes multiple pages;

maintain a page-based coordinate system to specify a location of structures within individual pages of the document;

combine the multiple pages to form a multi-page sheet, wherein a sheet- based coordinate system specifies a location of structures within the multi-page sheet; and

perform a data extraction operation to extract data from the document, said data extraction operation including;

detecting the structures on the individual pages using the page- based coordinate system;

defining a repeating group of fields, wherein the repeating group of fields is capable of flowing over from one page onto another page;

detecting whether all fields of an instance of the repeating group of fields are found on consecutive pages of the document; and

depending on whether all fields of the instance of the repeating group of fields are found on consecutive pages, detecting structures within the document using the sheet-based coordinate system.

19. The system of claim 18, which is operable to identify the one or more documents based on header and footer information in predefined flexible structure descriptions.

20. The system of claim 18, which is operable to detect header information that spans more than one page as a repetitive field.

21. The system of claim 18, wherein the header information includes table header information associated with a table or a running title associated with a page.

22. The system of claim 18, which is operable to detect data in a table row as a repetitive field that spans several rows.

23. The system of claim 18, wherein a flexible structure description for the document includes descriptions of data fields to be detected and descriptions of anchor elements and their relationships within documents of a given type.

24. The system of claim 18, wherein the sheet-based coordinate system includes a global system of coordinates for the document.

25. The system of claim 18, wherein the sheet-based coordinate system supports parallel shifts, wherein each page includes its own shift or shifts.