FIELD: data processing.
SUBSTANCE: group of inventions refers to image processing technologies, in particular, to the analysis of documents with complex spatial pattern. Method for analyzing the logical structure of a document image is proposed. Method comprises the step of detecting objects in the document image. Further, according to the method, the separating graph of the identified objects is constructed on the basis of construction of diagram for the regions on the detected objects in the document image. Also, at least one optimal path in the dividing graph is detected by assigning the weights to the edges of the separating graph to determine the location of the regions in the document image.
EFFECT: technical result is the expansion of the arsenal of technical means aimed at analyzing the logical structure of the document's image.
26 cl, 11 dwg
Authors
Dates
2018-03-16—Published
2014-01-15—Filed