Какие существуют алгоритмы сглаживания векторных контуров?

Некоторые алгоритмы сглаживания векторных контуров:

• Алгоритмы аппроксимации. dspace.spbu.ru В результате работы таких алгоритмов появляется математическая функция, которая описывает геометрический характер сглаживаемой линии. dspace.spbu.ru Параметры полученной функции можно сохранить и использовать для воссоздания контурной линии на произвольном количестве точек. dspace.spbu.ru
• Алгоритмы, использующие различные геометрические отношения между точками. dspace.spbu.ru Такие алгоритмы могут убирать ненужные точки из исходного контура и генерировать дополнительные. dspace.spbu.ru
• Алгоритмы на основе усреднения точек. dspace.spbu.ru В результате работы таких алгоритмов получается набор точек, размер которого остаётся неизменным. dspace.spbu.ru Значения координат точек сглаженного контура вычисляются путём усреднения координат соседних точек. dspace.spbu.ru
• Детектор границ Кэнни. iitr.vlsu.ru В начале алгоритма применяется первая производная Гауссиана для уменьшения чувствительности к шуму. iitr.vlsu.ru После сглаживания на контуре границ изображения остаются только точки максимума градиента. iitr.vlsu.ru
• Оператор Собеля. iitr.vlsu.ru Базируется на приближении значений градиента яркости изображения. iitr.vlsu.ru Вычисляет градиент яркости в каждой точке на изображении, находит величину изменения яркости и её направление. iitr.vlsu.ru
• Векторный оператор Лапласа. iitr.vlsu.ru Алгоритм основан на поиске нулей, использует производные второго порядка. iitr.vlsu.ru Лапласиан принимает максимальное значение на участках «перегибов» функции яркости. iitr.vlsu.ru
• Оператор Прюитт. iitr.vlsu.ru Работает по принципу определения максимального отклика на множестве используемой матрицы для обнаружения локальной ориентации границ в каждом пикселе. iitr.vlsu.ru