Які обмеження детектора канти канти?


18

Як правило, більшість літератури про алгоритми виявлення країв та додатки, що використовують виявлення краю, посилаються на детектор ребра Кенні. Настільки, що схоже майже на "рішення" для виявлення ребер. Безумовно, це було б найкращим чином, врівноважуючи шум і зберігаючи краї.

Однак, як просте цікавість, чи є стурбованість крайовим детектором Кенні? чи є області застосувань, де Canny не буде кращим?

У цьому контексті швидша реалізація насправді не викликає занепокоєння. У фокусі кращого або поганого сповіщувача крайових зображень має бути якість та корисність створених країв.

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


Цікаве це питання тут Найкращий спосіб сегментації жилок на листках? необхідне виявлення краю Один із показаних результатів - це Кенні, але він виглядає не надто добре. Хоча багато аспектів можуть бути проблемою впровадження, а Кенні може бути обмеженням! Будь-які погляди на це?
Діпан Мехта

Будь ласка, дивіться мою відповідь ( dsp.stackexchange.com/questions/1714/… ), це показує кращий результат, ніж той, що він отримав від Кенні.
Geerten

Можлива (часткова) дупа : dsp.stackexchange.com/questions/74/… (або принаймні пов'язана). Саме запитання майже однакове (частково), відповіді дещо відрізняються від відповідей на це питання.
Geerten

1
@DipanMehta: Отже, детектор краю Кенні не слід використовувати для виявлення речей, які не є ребрами? :)
ендоліт

Відповіді:


19

З мого досвіду, наступні моменти є обмеженнями:

  • Результат - двійковий. Іноді вам потрібна міра "на скільки" край визначається як край (наприклад, зображення інтенсивності, що надходить від детектора амплітудної межі Собеля)
  • Кількість параметрів призводить до нескінченно тонкої настройки для отримання тільки що трохи кращий результат.
  • Ще потрібно з’єднати отримані краї, щоб витягти цілі краї, які здаються настільки очевидними для людського ока + розуму.
  • Також завдяки гауссовому згладжуванню: розташування країв може бути відключеним, залежно від розміру ядра гаусса.

  • Метод має проблеми з кутами та стиками:

    • Гауссова згладжування розмиває їх, роблячи їх важче виявити (те саме стосується самих країв)
    • Кутові пікселі дивляться у неправильних напрямках для своїх сусідів, залишаючи краї з відкритими кінцями та відсутні місця стиків

Ця остання проблема вирішується методом SUSAN , який краще з'єднує краї, а також призводить до хороших стиків, як показано цими прикладними фігурами, наведеними у зв'язаному документі:

Тестове вхідне зображення:

Випробування вхідного зображення

Результати SUSAN:

Результати SUSAN

Результати Canny:

Результати Canny

Ви чітко бачите, що SUSAN знаходить кути та переходи замість Canny.


Гаразд, на що ви звертаєтесь, це здебільшого проблеми, пов'язані із впровадженням. Я згоден, такі питання можуть існувати, але, на мій погляд, багато інших виявлення ребер та іншого алгоритму. Я шукаю більш теоретичні обмеження або характеристики, притаманні алгоритму.
Діпан Мехта

Я не погоджуюсь, порогове значення (що веде до двійкового зображення) та параметри є частинами методу (як описано в роботі Кенні). Я не розглядаю це як деталі реалізації.
Geerten

Поріг порогу проводиться кожним крайовим детектором, а отже, вихід кожного крайового детектора є двійковим. Я б задумався про складність налаштування параметрів та гауссова згладжувальна сторона, але на відміну від оператора LoG, Canny насправді знаходить найбільш оптимальну кількість згладжування за наявності шуму.
Діпан Мехта

2
Утримування порогу не виконується кожним детектором кромки (наприклад, Собель, як згадується у моїй відповіді). Це загальний та логічний наступний крок у багатьох випадках, але не є основним кроком кожного методу виявлення краю.
Geerten

6

чи є області застосувань, де Canny не буде кращим?

Я можу придумати декілька:

  • якщо вам потрібні закриті криві, детектор, який може гарантувати, що вони можуть бути кращими (наприклад, нульові переходи лаплаціанської або вододільної сегментації)
  • якщо ви намагаєтесь виявити однорідний об’єкт, який має низьку контрастність у деяких областях, метод сегментації, який використовує глобальну інформацію (наприклад, сегментація вододілу), може дати кращі результати

1

на моєму досвіді процес виявлення країв з використанням рентгенівського реберного детектора розгладжує краї, перш ніж їх можна буде виявити, а терміни та довжина фільтра повинні бути ідеальним відповідним для виявлення всіх країв без помилок.


1

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

Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.