ИСТИНА

Цель нашего подхода состоит в том, чтобы использовать эффективную элегантную модель диаграммы Вороного множества отрезков и многоугольных фигур для построения непрерывного представления формы объектов в растровых бинарных изображениях. Предлагаемый подход позволяет обеспечить, во-первых, корректное определение границы и скелета для этих объектов, а во-вторых, дает возможность использования высокоэффективных алгоритмов вычислительной геометрии для получения скелетов. Предложенный метод включает следующие этапы: - аппроксимация бинарных изображений многоугольными фигурами; - построение диаграммы Вороного полученного множества многоугольных фигур методами вычислительной геометрии; - выделение скелета из диаграммы Вороного в удобном формате; - регуляризация скелета на основе стрижки.