SEGMENTATION OF MULTICOLUMN DOCUMENT Russian patent published in 2018 - IPC G06T7/162 G06K9/50 

Abstract RU 2647671 C2

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

Similar patents RU2647671C2

Title Year Author Number
METHODS AND SYSTEMS OF DOCUMENT SEGMENTATION 2018
  • Zuev Konstantin Alekseevich
  • Deryagin Dmitrij Georgievich
  • Atroshchenko Mikhail Yurevich
RU2697649C1
METHOD AND SYSTEM FOR EXTRACTING DATA FROM IMAGES OF SEMISTRUCTURED DOCUMENTS 2015
  • Kostyukov Mikhail Valerievich
RU2613846C2
METHOD, SYSTEM AND COMPUTER SOFTWARE FOR SEARCHING, NAVIGATION AND RANKING DOCUMENTS IN PERSONAL AREA NETWORK 2005
  • Kehnrajt Dzheffri
  • Ehngo-Monsen Kent
RU2388050C2
DEVICES AND METHODS USING A HIERARCHIALLY ORDERED DATA STRUCTURE CONTAINING UNPARAMETRIC SYMBOLS FOR CONVERTING DOCUMENT IMAGES TO ELECTRONIC DOCUMENTS 2013
  • Chulinin Yurij Georgievich
RU2643465C2
METHOD AND SYSTEM FOR DETECTION OF ABNORMAL RANKING 2019
  • Anokhina Marina Aleksandrovna
  • Statyev Sergey Vyacheslavovich
RU2776034C2
METHOD FOR AUTOMATIC PROCESSING OF INFORMATION FOR PERSONAL USE 1996
  • Lakaev A.S.
  • Ivanov V.N.
  • Kornev I.M.
  • Jakovenko V.A.
  • Bevz M.A.
RU2096824C1
METHOD FOR CONSTRUCTING DIALOGUE MODE IN NATURAL-LIKE LANGUAGE IN SOLVING AUTOMATED CONTROL PROBLEMS IN AUTOMATION TOOL COMPLEXES 2020
  • Ziuzin Aleksei Vladimirovich
  • Morozov Pavel Andreevich
  • Krutalevich Iurii Aleksandrovich
  • Anoshin Roman Igorevich
  • Belikov Nikita Nikolaevich
RU2751435C1
GLACIAL GEOMORPHOLOGICAL MAPPING METHOD 2014
  • Zhukov Jurij Nikolaevich
  • Chernjavets Vladimir Vasil'Evich
  • Len'Kov Valerij Pavlovich
  • Brodskij Pavel Grigor'Evich
  • Chernjavets Anton Vladimirovich
RU2570334C1
DEVICES AND METHODS, WHICH BUILD THE HIERARCHIALLY ORDINARY DATA STRUCTURE, CONTAINING NONPARAMETERIZED SYMBOLS FOR DOCUMENTS IMAGES CONVERSION TO ELECTRONIC DOCUMENTS 2013
  • Chulinin Yurij Georgievich
RU2625533C1
METHOD AND SYSTEM FOR FORMING CLUSTERS OF NODES IN COMPUTER NETWORK 2023
  • Belyj Aleksej Vladimirovich
  • Zhirov Dmitrij Viktorovich
RU2821054C1

RU 2 647 671 C2

Authors

Lyubarskij Dmitrij Arturovich

Dates

2018-03-16Published

2014-01-15Filed