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

Виявляння ознак
Виявляння контурів
Кенні Деріша Диференціальне Собеля Прюітт Робертса
Виявляння кутів
Гарріса Сі та Томазі Кривина ізоліній міри вираженості гессіанових ознак SUSAN FAST
Виявляння плям
Лапласіан гауссіана (ЛГ, LoG) Різниця гауссіанів (РГ, DoG) Визначник гессіана (ВГ, DoH) МСЕО (MSER) PCBR
Виявляння хребтів
Перетворення Гафа
Перетворення Гафа Узагальнене перетворення Гафа
Структурний тензор
Структурний тензор Узагальнений структурний тензор
Афінноінваріантне виявляння ознак
Афінне пристосовування форми Афінне Гарріса Афінне гесіанне
Опис ознак
SIFT SURF GLOH HOG
Простір масштабів
Масштабопросторові аксіоми Деталі втілення Піраміди

Алгоритм Кенні (детектор границь Кенні, оператор Кенні) в дисципліні комп'ютерного зору — оператор виділення границь зображення. Був розроблений Джоном Кенні.

Розвиток Алгоритму Кенні

Видалення слабких границь

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

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

• гарне виявлення (Кенні трактував цю властивість як підвищення відношення сигнал/шум);
• гарна локалізація (вірне виявлення положення границі);
• єдиний відгук на одну границю.

Основні етапи алгоритму

Оригінал

Зображення після застосування маски Гауса.

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

Розмиття зображення для видалення шуму. Оператор Кенні використовує Розмивання Гауса з $\sigma$ = 1.4:

$\mathbf {B} ={\frac {1}{159}}{\begin{bmatrix}2&4&5&4&2\\4&9&12&9&4\\5&12&15&12&5\\4&9&12&9&4\\2&4&5&4&2\end{bmatrix}}*\mathbf {A} .$

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

$\mathbf {G} ={\sqrt {{\mathbf {G} _{x}}^{2}+{\mathbf {G} _{y}}^{2}}}$

$\mathbf {\Theta } =\operatorname {arctg} \left({\mathbf {G} _{y} \over \mathbf {G} _{x}}\right).$

Кут нахилу градієнту округлюється і може набувати значень 0, 45, 90, 135.

Напрям градієнту

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

Подвійна порогова фільтрація.

Див. також

• Градієнт
• Виділення границь
• Оператор Собеля
• Комп'ютерний зір
• Оператор Прюітта
• Оператор Робертса
• Оператор Rothwell
• Оператор Iverson

Посилання

• JOHN CANNY, A Computational Approach to Edge Detection