Оператор Робертса
Оператор Робертса — дискретний диференціальний оператор, використовується в обробці зображень та комп'ютерному зорі для виділення границь. Це історично перший оператор для виділення границь, був запропонований Лоуренсом Робертсом в 1963. Оператор Робертса апроксимує градієнт.
Виявляння ознак |
---|
Виявляння контурів |
Виявляння кутів |
|
Виявляння плям |
|
Виявляння хребтів |
Перетворення Гафа |
|
Структурний тензор |
|
Афінне інваріантне виявляння ознак |
|
Опис ознак |
Простір масштабів |
|
Передумови
Для методу Робертса зображення повинно: мати добре визначені границі об'єктів, фон повинен містити не багато шумів, інтенсивність границь повинна відповідати людським очікуванням. Для зображень, що відповідають вищеперечисленним умовам, Робертс запропонував такі рівняння:
- де x — значення інтенсивності пікселів зображення, z — обчислена похідна, i,j — координати пікселя.
Результуюче зображення підсвічує зміни інтенсивності в діагональному напрямку. Основна перевага цього методу — його простота: ядра малі та містять тільки цілі числа. Хоча, метод досить страждає від великої кількості шуму в зображенні.
Формула
Для виявлення границь оператором Робертса, згортаємо зображення, з такими ядрами:
- та
Якщо — точка початкового зображення, — точка зображення згорнутого першим ядром, а — точка зображення згорнутого другим ядром, то градієнт можна визначити як:
Напрямок градієнта можна визначити як: