Conference material: "Proceedings of the International Conference on Computer Graphics and Vision “Graphicon” (19-21 September 2022, Ryazan)"
Authors:Vasin D.Ju., Rotkov S.I.
Combinatorial-geometric Problems of Intelligent Information Technologies for Processing Graphic Documents with a Weakly Formalized Description of Objects of Various Physical Nature
Abstract:
The article deals with combinatorial-geometric modern approaches to the creation and use of automatic / automated information technologies for processing complexly structured raster graphic documents with a poorly formalized description of objects. At the heart of the used combinatorialgeometric approach, the analysis of video data is considered from a unified point of view of building a hierarchy of interrelated models of description, representation of data structures and decision making, as well as highly specialized processing algorithms. At the lower level of the hierarchy, raster information is processed from a digital input device (scanners, digital video cameras, various sensors), and the upper level of the hierarchy corresponds to the description of a graphic document in terms of the corresponding subject area. The features of technologies for processing the specified class of documents are determined. The basic problems of analyzing graphic documents with a weakly formalized description of the depicted objects are formulated as problems of computational geometry on polygons (contours), broken lines and points. Combinatorial-geometric problems of image input are considered. Estimates of the time complexity of the main combinatorial-geometric algorithms are given. The issues of development of the methodological, algorithmic and software base are considered in order to further increase the efficiency of the developed software and hardware systems and automatic technologies for processing the specified class of documents.
Keywords:
Combinatorial geometric problems, data structures and algorithms, information technologies for processing raster, graphic documents, spatially distributed data, representation models of raster and vector images, geometric modeling, combinatorial-geometric approach to the processing of spatially distributed data, estimation of algorithm efficiency
