Сравнительный анализ быстрых алгоритмов слияния для итеративной полигональной аппроксимации контурных цепей при различных критериях оптимизации

Хмелев Р.В.

Научные статьи \ Прикладные науки. Медицина. Технология \ Oтрасли промышленности и ремесла для изготовления и обработки различных изделий

Сравнительный анализ быстрых алгоритмов слияния для итеративной полигональной аппроксимации контурных цепей при различных критериях оптимизации

Хмелев Р.В.

Журнал: Компьютерная оптика @computer-optics

Рубрика: Обработка изображений: Восстановление изображений, выявление признаков, распознавание образов

Статья в выпуске: 29, 2006 года.

Бесплатный доступ

В статье исследуются свойства быстрых алгоритмов слияния, применяющихся для итеративной полигональной аппроксимации контурных цепей и различающихся критериями оптимизации. Исследуемые критерии оптимизации - максимум периметра, минимум максимальной и среднеквадратической погрешности. Алгоритмы сравниваются с точки зрения предпочтительности для локализации углов, по численным критериям (длине периметра, максимальной и среднеквадратической погрешности) и вычислительной сложности.