Popis: |
В статье представлено улучшение алгоритма распознавания контуров. Идея алгоритма основана на вычислении геометрических характеристик двумерной поверхности в $R^{3}$, кодирующей данное изображение. Для получения результирующей картины контуров вычисляется фрактальная размерность Минковского по всему изображению. Описывается алгоритм постобработки предварительно полученных контуров цифровых изображений в части их утончения. Также представлена оценка скорости работы алгоритма с учетом новой процедуры в сравнении с широко известной реализацией алгоритма Канни (Canny), использующей библиотеку компьютерного зрения OpenCV и параллельную архитектуру CUDA. Приведены примеры, демонстрирующие работоспособность новой процедуры алгоритма. |