В работе предложена модификация процедуры распрямления многоконтурных фигур бинарных растровых изображений на основе оси криволинейной симметрии. Данная модификация учитывает внешний и внутренние контуры анализируемой фигуры при ее разделении на части для последующего распрямления. Каждая часть фигуры соответствует своему фрагменту оси криволинейной симметрии, представляющей собой набор сочлененных отрезков. Для каждой части составляется маска, содержащая точки внешнего контура и внутренних контуров, входящих в нее. Каждая точка любого контура из полученной маски преобразуется – поворачивается и смещается относительно соответствующего фрагмента оси криволинейной симметрии. Для отображения преобразованных контуров учитывается их иерархия, представляющая собой структуру дерева. Цвет закрашивания контура меняется поочередно в зависимости от глубины его вложенности в дереве иерархии. Экспериментальные исследования предложенной модификации продемонстрировали возможность распрямлять фигуры с произвольным количеством внутренних контуров разных форм и разного уровня вложенности. Сравнение площадей преобразованных фигур относительно исходных показало уменьшение количества искажений при распрямлении. Предложенный метод позволяет устранить ограничение на использование жадного алгоритма поиска оси криволинейной симметрии только для объектов без внутренних контуров.
The paper proposes the modification for the straightening procedure by curvilinear symmetry axis for multi-contour figures in binary raster images. This modification considers an external contour and internal contours of an analyzed figure when it is divided into parts for subsequent straightening. Each part of figure corresponds to its own fragment of curvilinear symmetry axis, which is a set of articulated segments. A mask is created for each part, containing points of the external contour and internal contours included in the mask. Each point of any contour from a created mask is transformed (rotated and shifted) relative to the corresponding fragment of curvilinear symmetry axis. To display the transformed contours, their hierarchy, a tree structure, is taken into account. The color of contour painting over changes alternately by the nesting level of the contour in the hierarchy tree. Experimental results of the proposed modification demonstrate the possibility of creating straightened figures with a different number of internal contours of different shapes and different nesting levels. A comparison of areas of transformed shapes relative to the original ones showed a decrease the number of distortions during straightening. The proposed method eliminates the restriction using the greedy algorithm to find curvilinear symmetry only for objects without internal contours.
The authors declare that there are no conflicts of interest present.