Роздільний фільтр

Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до навігації Перейти до пошуку

Розді́льний фі́льтр (англ. separable filter) в обробці зображень можливо записати як добуток двох простіших фільтрів[en]. Зазвичай операцію двовимірної згортки розділюють на два одновимірні фільтри. Це знижує обчислювальні витрати на зображенні з фільтром з до .[1]

Приклади

[ред. | ред. код]

1. Двовимірний згладжувальний[en] фільтр:

2. Ще один двовимірний згладжувальний[en] фільтр із більшою вагою посередині:

3. Оператор Собеля, який зазвичай використовують для виявляння контурів:

Це також працює й для оператора Прюітт.

Витрати в цих прикладах становлять 3 операції множення-додавання для кожного з векторів, що разом дає шість (горизонтально та вертикально). Порівняйте це з дев'ятьма операціями для повної матриці 3 × 3.

Примітки

[ред. | ред. код]
  1. Learning Separable Filters (PDF). с. 3. Архів оригіналу (PDF) за 9 липня 2020. Процитовано 6 січня 2021. (англ.)