Оператор Собеля

Оператор Собеля використовується в обробці зображень для виділення границь. Це дискретний диференціальний оператор, що обчислює наближене значення градієнта чи норми градієнта для яскравості зображення. Оператор Собеля базується на згортці зображення невеликими сепарабельними цілочисельними фільтрами в вертикальному та горизонтальному напрямках. Хоча, апроксимація градієнта досить груба, особливо на високочастотних ділянках зображення.

Визначення

Оператор використовує ядра 3×3, з якими згортає зображення для обчислення наближених значень часткових похідних по горизонталі та по вертикалі. Якщо A вихідне зображення, а Gx та Gy — два зображення, де кожна точка містить часткові похідні по x та по y відповідно. Вони обчислюються наступним чином:

де позначає двовимірну операцію згортки.

Координата x зростає «направо», а y — «вниз». Для кожної точки зображення наближене значення градієнта обчислюється через наближенні значення часткових похідних:

а також напрямок градієнта:

де, наприклад, кут Θ рівний нулю для вертикальної границі, в якої темна сторона зліва.

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

Див. також

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.