Dashed line detection and vectorisation on digital images

Abstract

Описан и реализован алгоритм обнаружения и отслеживания разрывных линий на цифровых изображениях. Использованы и реализованы методы обнаружения контуров и их фильтрации для поиска продольных сегментов прерывистой кривой. Реализован алгоритм скелетизации продольных сегментов и их отслеживание и соединение. Использованы, модифицированы и реализованы методы обнаружения границ с использованием градиентов, их фильтрация по абсолютному значению градиента. Реализовано отслеживание границ объектов, их фильтрация по длинам и соединение возможных разрывов с использованием порогов расстояния и угла.

An algorithm for detecting and tracing dashed lines in digital images is described and implemented. The methods of detecting contours and filtering them to search for longitudinal segments of a dashed curve were used and implemented. The algorithm of skeletonization of longitudinal segments and its tracking and connection is realized. The methods of gradient edge detection, filtering by the absolute value of the gradient were used, modified and implemented. Implemented the tracking of the objects' edges, filtering by the length and the connection of possible discontinuities using the thresholds of distance and angle.