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.