Separowalność filtru dwuwymiarowego
Obraz cyfrowy jest sygnałem dwuwymiarowym, tak więc również filtr musi przetwarzać informacje obu wymiarów. Podejście separowalne polega na zastosowaniu kolejno dwóch filtrów jednowymiarowych; przykładowo najpierw filtruje się wiersze obrazu wejściowego a następnie kolumny obrazu będącego wynikiem pierwszej filtracji.
Filtr dwuwymiarowy jest separowalny jeśli:
h(nx,ny) = hx(nx)• hy(ny)
Odpowiedź dwuwymiarowego filtru FIR reprezentowana była za pomocą tablicy. W przypadku reprezentacji separowalnej wykorzystujemy dwie tablice, jedna składa się z pojedynczego wiersza; druga - z pojedynczej kolumny. Przykładowo para:
|
1 |
|
1 2 1 |
hx(nx) = |
2 |
i hy(ny) = 1 2 1 daje taki sam rezultat jak: as h(nx,ny) = |
2 4 2 |
|
1 |
|
1 2 1 |
Realizacja separowalna zmniejsza złożoność obliczeniową filtru.
|