Method and system for data extraction from images of semi-structured documents

A method comprising:

• obtaining a text representation of an image of a document, wherein the text representation comprises one or more text fragments;
• constructing a graph comprising one or more features values of the one or more text fragments and one or more links between the one or more text fragments;
• generating one or more hypotheses about the one or more text fragments belonging to one or more fields in the image of the document using the one or more text fragments and the one or more links in the graph;
• generating one or more combinations of the one or more hypotheses;
• selecting a combination of the one or more combinations;
• and
• extracting data from one or more fields in the image of the document based on the selected combination.

A system comprising:

• a memory;
• and
• a processor communicably coupled to the memory, the processor to:
• obtain a text representation of an image of a document, wherein the text representation comprises one or more text fragments;
• construct a graph comprising one or more features values of the one or more text fragments and one or more links between the one or more text fragments;
• generate one or more hypotheses about the one or more text fragments belonging to one or more fields in the image of the document using the one or more text fragments and the one or more links in the graph;
• generate one or more combinations of the one or more hypotheses;
• select a combination of the one or more combinations;
• and
• extract data from one or more fields in the image of the document based on the selected combination.

A non-transitory computer-readable medium having instructions encoded thereon which, when executed by a processor, cause the processor to:

• obtain a text representation of an image of a document, wherein the text representation comprises one or more text fragments;
• construct a graph comprising one or more features values of the one or more text fragments and one or more links between the one or more text fragments;
• generate one or more hypotheses about the one or more text fragments belonging to one or more fields in the image of the document using the one or more text fragments and the one or more links in the graph;
• generate one or more combinations of the one or more hypotheses;
• select a combination of the one or more combinations;
• and
• extract data from one or more fields in the image of the document based on the selected combination.