Systems and methods for generating tables from print-ready digital source documents

1. A method comprising:

receiving, by a computing system, a print-ready digital source document, the digital source document comprising at least one rendered page;

generating, by the computing system, one or more wrapping regions based on the digital source document, wherein each wrapping region comprises one or more fragment runs, and wherein each fragment run comprises one or more text fragments of the digital source document that are adjacent to one another and within a horizontal separation threshold and a vertical separation threshold;

classifying, by the computing system, each of the one or more wrapping regions, wherein classifying each of the one or more wrapping regions comprises calculating, for each of the one or more wrapping regions, a tabular score, a narrative score, and a label score, wherein each of the tabular score, the narrative score, and the label score is a measure of qualification of a wrapping region as a tabular block type, as a narrative block type, and as a label block type, respectively;

generating, by the computing system, one or more blocks of wrapping regions based on the classifications of the one or more wrapping regions;

generating, by the computing system, one or more tables based on one or more blocks of wrapping regions; and

providing, by the computing system, an electronic document comprising the one or more tables.

2. The method of claim 1 , wherein the print-ready digital source document is at least one of an XPS document, an RTF document, or a PDF document.

3. The method of claim 1 , wherein the print-ready digital source document comprises a fixed layout file.

4. The method of claim 1 , wherein at least one of the tabular score, the narrative score or the label score of each of the one or more wrapping regions are calculated based on a normalization ratio, wherein the normalization ratio is a number of normalized text fragments divided by the total number of text fragments within a wrapping region.

5. The method of claim 1 , wherein at least one of the tabular score, the narrative score or the label score of each of the one or more wrapping regions are calculated based on a density ratio, wherein the density ratio is a percentage of a bounding box area of a wrapping region occupied by text fragment bounding boxes within the wrapping region.

6. The method of claim 1 , wherein at least one of the tabular score, the narrative score or the label score of each of the one or more wrapping regions are calculated based on an alignment ratio, wherein the alignment ratio is a number of normalized text fragments that fit within at least one alignment group divided by a total number of normalized text fragments within a wrapping region.

7. The method of claim 1 , wherein at least one of the tabular score, the narrative score or the label score of each of the one or more wrapping regions are calculated based on a capital or non-alphabetic ratio, wherein the capital or non-alphabetic ratio is a number of normalized text fragments that start with either a capital letter or a non-alphabetic character divided by a number of normalized text fragments within a wrapping region.

8. The method of claim 1 , wherein at least one of the tabular score, the narrative score or the label score of each of the one or more wrapping regions are calculated based on a text fragment quantity, wherein the text fragment quantity is a number of text fragments within a wrapping region.

9. The method of claim 1 , wherein at least one of the tabular score, the narrative score or the label score of each of the one or more wrapping regions are calculated based on a bold count, wherein the bold count is the number of text fragments with bolded text within a wrapping region.

10. A system comprising:

one or more processors;

one or more non-transitory computer-readable media including one or more sequences of instructions which, when executed by the one or more processors, causes:

receiving, by a computing system, a print-ready digital source document, the digital source document comprising at least one rendered page;

generating, by the computing system, one or more wrapping regions based on the digital source document, wherein each wrapping region comprises one or more fragment runs, and wherein each fragment run comprises one or more text fragments of the digital source document that are adjacent to one another and within a horizontal separation threshold and a vertical separation threshold;

classifying, by the computing system, each of the one or more wrapping regions, wherein classifying each of the one or more wrapping regions comprises calculating, for each of the one or more wrapping regions, a tabular score, a narrative score, and a label score, wherein each of the tabular score, the narrative score, and the label score is a measure of qualification of a wrapping region as a tabular block type, as a narrative block type, and as a label block type, respectively;

generating, by the computing system, one or more blocks of wrapping regions based on the classifications of the one or more wrapping regions;

generating, by the computing system, one or more tables based on one or more blocks of wrapping regions; and

providing, by the computing system, an electronic document comprising the one or more tables.

11. The system of claim 10 , wherein the print-ready digital source document is at least one of an XPS document, an RTF document, or a PDF document.

12. The system of claim 10 , wherein the print-ready digital source document comprises a fixed layout file.

13. The system of claim 10 , wherein at least one of the tabular score, the narrative score or the label score of each of the one or more wrapping regions are calculated based on a normalization ratio, wherein the normalization ratio is a number of normalized text fragments divided by the total number of text fragments within a wrapping region.

14. The system of claim 10 , wherein at least one of the tabular score, the narrative score or the label score of each of the one or more wrapping regions are calculated based on a density ratio, wherein the density ratio is a percentage of a bounding box area of a wrapping region occupied by text fragment bounding boxes within the wrapping region.

15. The system of claim 10 , wherein at least one of the tabular score, the narrative score or the label score of each of the one or more wrapping regions are calculated based on an alignment ratio, wherein the alignment ratio is a number of normalized text fragments that fit within at least one alignment group divided by a total number of normalized text fragments within a wrapping region.

16. The system of claim 10 , wherein at least one of the tabular score, the narrative score or the label score of each of the one or more wrapping regions are calculated based on a capital or non-alphabetic ratio, wherein the capital or non-alphabetic ratio is a number of normalized text fragments that start with either a capital letter or a non-alphabetic character divided by a number of normalized text fragments within a wrapping region.

17. The system of claim 10 , wherein at least one of the tabular score, the narrative score or the label score of each of the one or more wrapping regions are calculated based on a text fragment quantity, wherein the text fragment quantity is a number of text fragments within a wrapping region.

18. The system of claim 10 , wherein at least one of the tabular score, the narrative score or the label score of each of the one or more wrapping regions are calculated based on a bold count, wherein the bold count is the number of text fragments with bolded text within a wrapping region.

19. A non-transitory computer-readable medium including one or more sequences of instructions which, when executed by one or more processors, causes:

one or more processors;

one or more non-transitory computer-readable media including one or more sequences of instructions which, when executed by the one or more processors, causes:

receiving, by a computing system, a print-ready digital source document, the digital source document comprising at least one rendered page;

generating, by the computing system, one or more wrapping regions based on the digital source document, wherein each wrapping region comprises one or more fragment runs, and wherein each fragment run comprises one or more text fragments of the digital source document that are adjacent to one another and within a horizontal separation threshold and a vertical separation threshold;

classifying, by the computing system, each of the one or more wrapping regions, wherein classifying each of the one or more wrapping regions comprises calculating, for each of the one or more wrapping regions, a tabular score, a narrative score, and a label score, wherein each of the tabular score, the narrative score, and the label score is a measure of qualification of a wrapping region as a tabular block type, as a narrative block type, and as a label block type, respectively;

generating, by the computing system, one or more blocks of wrapping regions based on the classifications of the one or more wrapping regions;

generating, by the computing system, one or more tables based on one or more blocks of wrapping regions; and

providing, by the computing system, an electronic document comprising the one or more tables.

20. The non-transitory computer-readable medium of claim 19 , wherein the print-ready digital source document is at least one of an XPS document, an RTF document, or a PDF document.

21. The non-transitory computer-readable medium of claim 19 , wherein the print-ready digital source document comprises a fixed layout file.

22. The non-transitory computer-readable medium of claim 19 , wherein at least one of the tabular score, the narrative score or the label score of each of the one or more wrapping regions are calculated based on a normalization ratio, wherein the normalization ratio is a number of normalized text fragments divided by the total number of text fragments within a wrapping region.

23. The non-transitory computer-readable medium of claim 19 , wherein at least one of the tabular score, the narrative score or the label score of each of the one or more wrapping regions are calculated based on a density ratio, wherein the density ratio is a percentage of a bounding box area of a wrapping region occupied by text fragment bounding boxes within the wrapping region.

24. The non-transitory computer-readable medium of claim 19 , wherein at least one of the tabular score, the narrative score or the label score of each of the one or more wrapping regions are calculated based on an alignment ratio, wherein the alignment ratio is a number of normalized text fragments that fit within at least one alignment group divided by a total number of normalized text fragments within a wrapping region.

25. The non-transitory computer-readable medium of claim 19 , wherein at least one of the tabular score, the narrative score or the label score of each of the one or more wrapping regions are calculated based on a capital or non-alphabetic ratio, wherein the capital or non-alphabetic ratio is a number of normalized text fragments that start with either a capital letter or a non-alphabetic character divided by a number of normalized text fragments within a wrapping region.

26. The non-transitory computer-readable medium of claim 19 , wherein at least one of the tabular score, the narrative score or the label score of each of the one or more wrapping regions are calculated based on a text fragment quantity, wherein the text fragment quantity is a number of text fragments within a wrapping region.

27. The non-transitory computer-readable medium of claim 19 , wherein at least one of the tabular score, the narrative score or the label score of each of the one or more wrapping regions are calculated based on a bold count, wherein the bold count is the number of text fragments with bolded text within a wrapping region.