Геометрическое моделирование растровых изображений документов со слабо формализованным описанием объектов

Abstract

В работе проанализированы графические документы со слабо формализованным описанием объектов (СФГД), выявлены их базовые особенности, влияющие на выбор моделей, методов и алгоритмов их обработки. B рaмках рaзвития комбинаторно – геометрического подхода предложена геометрическaя модель описания СФГД c выраженной ориентацией линейных объектов. Предложена технология векторизации растровых изображений СФГД при наличии шумов в исходных данных. Показана эффективность использования расширенного класса векторных моделей (линейная и сегментно–узловая модели) для описания СФГД с выраженной линейной ориентацией объектов, выявленная в ходе практических экспериментов на реальных СФГД. The paper analyzed graphic documents with a weakly formalized description of objects (WFDO), revealed their basic features that affect the choice of models, methods and algorithms for their processing. In the framework of the development of a combinatorial-geometric approach, a geometric model for the description of the WFDO with a pronounced orientation of linear objects is proposed. The technology of vectorization of bitmap images of WFDO in the presence of noise in the initial data is proposed. The efficiency of using an extended class of vector models (linear and segment – node models) for describing WFDO with a pronounced linear orientation of objects, revealed during practical experiments on real WFDO, is shown.