Хому Трансформ - популярна техніка обробки зображень, яка використовується для виявлення геометричних форм, таких як лінії і кола в межах зображень. Працює шляхом перетворення точок в простір зображення в параметр, де форми можна легко ідентифікувати. Ця стаття пояснює, як дерев'я і застосувати Хіба Трансформ для лінійного і кругового виявлення.

Прибуття Hough Transform для ліній

Основна ідея полягає в тому, щоб представити рядок у зображенні як набір параметрів. Найпоширеніший вигляд є нормальною формою: = x cos ¢ + y sin , де ] є перпендикулярної відстані від походження до лінії, а ¢] є кутом нормальної. Для кожного точки у зображенні всі можливі лінії, що проходять через неї, представлені як криві в (ρ, ¢) параметр. Точні голоси в цьому просторі ідентифікуються.

Застосування Hough Transform для виявлення лінії

Щоб визначити лінії, алгоритм передбачає наступні дії:

  • Перетворення зображення на бінарну карту краю за допомогою методів виявлення краю, таких як Canny.
  • Настроювання масиву акумулятора для параметрів (ЛТ, ¢).
  • Для кожного краю точки, що комп'ютерно можливо (ρ, ¢) пар і підсилює відповідні клітинки акумулятора.
  • Визначте піки в масиві акумулятора, які відповідають виявлених лініях.

Прибуття і застосування Hough Transform для колів

Виявлення кола розширюється визначення лінії, додаючи параметр радіуса. Коло може бути представлений як (x - a)^2 + (y - b)^2 = r^2, де (a, b) є центром і r є радіусом. Параметровий простір стає об'ємним: (a, b, r). Для кожного краю точки можливе колоцентри комп'ютерні для різних радіусів, а голоси накопичуються в цьому 3D-просторі.

Застосування Hough Transform для виявлення кола

До кроків:

  • Виконувати виявлення кромки на зображеннях.
  • Виберіть діапазон ради для пошуку колосок.
  • Для кожного краю точки і кожного радіуса, складіть потенціал кругових центрів і оновлення накопичувача.
  • Знайдіть піки в 3D-акумуляторі, які вказують на центри кола та радіуси.