Алгоритм Кенни
Алгоритм Кенни (детектор границ Кенни, оператор Кенни) в дисциплине компьютерного зрения — оператор выделения границ изображения. Был разработан Джоном Кенни (англ. John F. Canny).
Развитие Алгоритма Кенни
Целью Кенни разработать оптимальный алгоритм обнаружения границ, которые удовлетворяют трем критериям
- хорошее обнаружения (Кенни трактовал это свойство как повышение отношения сигнал / шум);
- хорошая локализация (верно выявления положения границы);
- единственный отзыв на одну границу.
Основные этапы алгоритма
Размытие изображения для удаления шума. Оператор Кенни использует Размывание Гаусса = 1.4:
Поиск градиентов. Границы отмечают там, где градиент приобретает наибольшее значение. Они могут иметь разные направления, поэтому алгоритм Кенни использует четыре фильтры для определения горизонтальных, вертикальных и диагональных ребер в размытом изображении.
Угол наклона градиента округляется и может принимать значения 0, 45, 90, 135.
Поиск локальных максимумов (Non-Maximum Suppression)