Алгоритм Кенни

Алгоритм Кенни (детектор границ Кенни, оператор Кенни) в дисциплине компьютерного зрения — оператор выделения границ изображения. Был разработан Джоном Кенни (англ. John F. Canny).

Развитие Алгоритма Кенни

Целью Кенни разработать оптимальный алгоритм обнаружения границ, которые удовлетворяют трем критериям

• хорошее обнаружения (Кенни трактовал это свойство как повышение отношения сигнал / шум);
• хорошая локализация (верно выявления положения границы);
• единственный отзыв на одну границу.

Основные этапы алгоритма

Размытие изображения для удаления шума. Оператор Кенни использует Размывание Гаусса = 1.4:

Поиск градиентов. Границы отмечают там, где градиент приобретает наибольшее значение. Они могут иметь разные направления, поэтому алгоритм Кенни использует четыре фильтры для определения горизонтальных, вертикальных и диагональных ребер в размытом изображении.

Угол наклона градиента округляется и может принимать значения 0, 45, 90, 135.

Поиск локальных максимумов (Non-Maximum Suppression)