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

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