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

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

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

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

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

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

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

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

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

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

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

Изображения по теме

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