# US 2018/0025436 A1 · Method and system for extracting mathematical structures in tables > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 2018/0025436 A1 - Document ID: US20180025436A1 - Status: Published application - Kind: A1 - Application number: 15/218,275 - Filed: 2016-07-25 - Published: 2018-01-25 - Earliest claimed: 2016-07-25 - Assignees: Xerox Corporation - Applicants: Xerox Corporation - Inventors: Hervé Déjean - Web page: https://patentgrep.com/patent/US20180025436A1 ## CPC - G06Q 40/12: Accounting - G06F 5/01: for shifting, e.g. justifying, scaling, normalising {(digital stores in which the information is moved stepwise, e.g. shift-registers G11C19/00; digital stores in which the information circulates G11C21/00)} - G06V 30/224: of printed characters having additional code marks or containing code marks - G06V 30/412: Layout analysis of documents structured with printed lines or input boxes, e.g. business forms or tables - G06V 30/10: Character recognition - G06Q: INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR - G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N) - G06V: IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING ## Abstract Disclosed is a method and system for extracting a mathematical structure associated with a financial table. According to an exemplary embodiment, the method uses a LR-(Left-to-Right) parser reducing stack and a LR-parser nonreducing stack to generate a final reducing stack representative of the mathematical structure. ## Claims ### Claim 1 A computer-implemented method of extracting a mathematical structure representation of a digital version of a financial table associated with a financial document using a document processing system including a memory and a processor communicatively coupled to the memory for performing the method, the method comprising: a) detecting a financial table included in the financial document, the financial table including a plurality of line items organized in columns and rows, each line item associated with a row and one or more columns, each row including a value label associated with a first column and a respective value associated with a second column; b) extracting a first value associated with the second column; c) shifting the extracted first value to a top location of a LR-(Left-to-Right) parser reducing stack and shifting the extracted first value to a top location of a nonreducing stack; d) extracting a second value associated with the second column; e) shifting the extracted second value to the top location of the LR-parser reducing stack directly above the first value, and shifting the extracted second value to the top location of the nonreducing stack directly above the first value; f) determining if the second value shifted to the top location of the LR-parser reducing stack is a sum of any sequential preceding values below in the LR-parser reducing stack or nonreducing stack and if the second value shifted to the top location of the LR-parser reducing stack is a sum of any sequential values below in the LR-parser reducing stack or nonreducing stack, eliminating the sequential preceding values below in the LR-parser reducing stack which provide the sum and retaining the second value shifted to the top location of the LR-parser reducing stack which is the sum, while retaining all sequential preceding values below in the nonreducing stack; g) repeating steps d)-f) for all sequential values included in the second column of the financial table to generate a final LR-parser reduced stack; and h) processing the final reducing stack to generate a mathematical structure associated with the second column. ### Claim 2 (depends on 1) The computer-implemented method of extracting a mathematical structure according to claim 1, wherein the financial table is one of a balance sheet, a cash flow document, and any other financial statement. ### Claim 3 (depends on 1) The computer-implemented method of extracting a mathematical structure according to claim 1, further comprising: i) generating a report including the generated mathematical structure. ### Claim 4 (depends on 3) The computer-implemented method of extracting a mathematical structure according to claim 3, further comprising: j) performing one or more of displaying the generated report on a computer display, printing the generated report and further processing the generated report. ### Claim 5 (depends on 1) The computer-implemented method of extracting a mathematical structure according to claim 1, wherein the nonreducing stack is a flat stack. ### Claim 6 (depends on 1) The computer-implemented method of extracting a mathematical structure according to claim 1, wherein the nonreducing stack is a plurality of stacks. ### Claim 7 (depends on 1) A computer program product comprising a non-transitory recording medium storing instructions for performing the method of claim 1, and a processor in communication with the memory which implements the instructions. ### Claim 8 (depends on 1) A system comprising memory storing instructions for performing the method of claim 1, and a processor in communication with the memory which implements the instructions. ### Claim 9 A document processing system for generating a mathematical structure representation of a digital version of a financial table associated with a financial document, the document processing system comprising: a financial table detection module configured to detect a financial table included in the financial document, the financial table including a plurality of line items organized in columns and rows, each line item associated with a raw and one or more columns, each row including a value label associated with a first column and a respective value associated with a second column; an extraction module configured to sequentially extract a plurality of values associated with the second column; a nonreducing stack module configured to sequentially process a plurality of extracted values associated with the second columns to generate a nonreduced stack of the extracted values; a LR-(Left-to-Right) parser reducing stack module configured to sequentially process the plurality of extracted values associated with the second column to generate a reduced stack of the extracted values; and a mathematical structure generation module configured to generate a mathematical structure associated with the second column, wherein one or more of the financial table detection module, the extraction module, the nonreducing stack module, the LR-parser reducing sack module and the mathematical structure generation module are configured to perform: a) detecting a financial table included in the financial document, the financial table including a plurality of line items organized in columns and rows, each line item associated with a row and one or more columns, each row including a value label associated with a first column and a respective value associated with a second column; b) extracting a first value associated with the second column; c) shifting the extracted first value to a top location of a LR-(Left-to-Right) parser reducing stack and shifting the extracted first value to a top location of a nonreducing stack; d) extracting a second value associated with the second column; e) shifting the extracted second value to the top location of the LR-parser reducing stack directly above the first value, and shifting the extracted second value to the top location of the nonreducing stack directly above the first value; f) determining if the second value shifted to the top location of the LR-parser reducing stack is a sum of any sequential preceding values below in the LR-parser reducing stack or nonreducing stack and if the second value shifted to the top location of the LR-parser reducing stack is a sum of any sequential values below in the LR-parser reducing stack or nonreducing stack, eliminating the sequential preceding values below in the LR-parser reducing stack which provide the sum and retaining the second value shifted to the top location of the LR-parser reducing stack which is the sum, while retaining all sequential preceding values below in the nonreducing stack; g) repeating steps d)-f) for all sequential values included in the second column of the financial table to generate a final LR-parser reduced stack; and h) processing the final reducing stack to generate a mathematical structure associated with the second column. ### Claim 10 (depends on 9) The document processing system for generating a mathematical structure according to claim 9, wherein the financial table is one of a balance sheet, a cash flow document, and any other financial statement. ### Claim 11 (depends on 9) The document processing system for generating a mathematical structure according to claim 9, wherein the system is configured to generate a report including the generated mathematical structure. ### Claim 12 (depends on 11) The document processing system for generating a mathematical structure according to claim 11, wherein the system is configured to perform one or more of displaying the generated report on a computer display, printing the generated report and further processing the generated report. ### Claim 13 (depends on 9) The document processing system for generating a mathematical structure according to claim 9, wherein the nonreducing stack is a flat stack. ### Claim 14 (depends on 9) The document processing system for generating a mathematical structure according to claim 9, wherein the nonreducing stack is a plurality of stacks. ### Claim 15 A computer-implemented method of extracting a mathematical structure representation of a digital version of a financial table associated with a financial document using a document processing system including a memory and a processor communicatively coupled to the memory for performing the method, the method comprising: a) detecting a financial table included in the financial document, the financial table including a plurality of line items organized in columns and rows, each line item associated with a row and one or more columns, each row including a value label associated with a first column and a respective value associated with a second column; b) associating the first value with a first location of a LR-(Left-to-Right) parser reducing stack, and associating the first value with a first location of a nonreducing flat stack; c) associating the second value with a second location of the LR-parser reducing stack, and associating the second value with a second location of the nonreducing flat stack; d) determining if the second value associated with the LR-parser reducing stack is a sum of any sequential preceding values in the LR-parser reducing stack or nonreducing stack, and if the second value associated with the LR-parser reducing stack is a sum of any sequential preceding values in the LR-parser reducing stack or nonreducing stack, eliminating the sequential preceding values associated with the LR-parser reducing stack which provide the sum and retaining the second value associated with the first location of the LR-parser reducing stack which is the sum, while retaining all sequential preceding values associated with the nonreducing stack; e) repeating steps c) and d) for all sequential values included in the second column of the financial table to generate a final sequential series of final values associated with a final LR-parser reduced stack; and f) processing the final values associated with the final LR-parser reduced stack to generate a mathematical structure associated with the second column. ### Claim 16 (depends on 15) The computer-implemented method of extracting a mathematical structure according to claim 15, wherein the financial table is one of a balance sheet, a cash flow document, and any other financial statement. ### Claim 17 (depends on 15) The computer-implemented method of extracting a mathematical structure according to claim 15, further comprising: i) generating a report including the generated mathematical structure. ### Claim 18 (depends on 17) The computer-implemented method of extracting a mathematical structure according to claim 17, further comprising: j) performing one or more of displaying the generated report on a computer display, printing the generated report and further processing the generated report. ### Claim 19 (depends on 15) The computer-implemented method of extracting a mathematical structure according to claim 15, wherein the nonreducing stack is a flat stack. ### Claim 20 (depends on 15) The computer-implemented method of extracting a mathematical structure according to claim 15, wherein the nonreducing stack is a plurality of stacks. ### Claim 21 (depends on 15) A computer program product comprising a non-transitory recording medium storing instructions for performing the method of claim 15, and a processor in communication with the memory which implements the instructions. ### Claim 22 (depends on 15) A system comprising memory storing instructions for performing the method of claim 15, and a processor in communication with the memory which implements the instructions.