Methods and systems of segmentation of a document

A system comprising:

• a memory device storing instructions;
• a processing device coupled to the memory device, the processing device to execute the instructions to:
• receive an image depicting at least a part of a document;
• identify a plurality of partition points dividing the image into potential segments;
• generate a linear partition graph (LPG) comprising a plurality of vertices using the plurality of partition points and a plurality of arcs connecting the plurality of vertices;
• identify a path of the LPG having a value of a quality metric above a threshold value, wherein the path is selected from a plurality of paths of the LPG and comprises one or more arcs of the plurality of arcs and the value of the quality metric is derived using a neural network classifying each of a plurality of pixels of the image;
• and
• generate one or more blocks of the image wherein each of the one or more blocks corresponds to an arc of the one or more arcs of the identified path and represents a portion of the image associated with a type of an object.

A non-transitory computer-readable storage medium comprising instructions that, when executed by a processing device, cause the processing device to:

• receive an image depicting at least a part of a document;
• identify a plurality of partition points dividing the image into potential segments;
• generate a linear partition graph (LPG) comprising a plurality of vertices using the plurality of partition points and a plurality of arcs connecting the plurality of vertices;
• identify a path of the LPG having a value of a quality metric above a threshold value, wherein the path is selected from a plurality of paths of the LPG and comprises one or more arcs of the plurality of arcs and the value of the quality metric is derived using a neural network classifying each of a plurality of pixels of the image;
• and
• generate one or more blocks of the image wherein each of the one or more blocks corresponds to an arc of the one or more arcs of the identified path and represents a portion of the image associated with a type of an object.