Filtracja obrazów

Z Wikipedii

Definicja - filtracja obrazów jest zaliczana do metod cyfrowego przetwarzania sygnałów (ang. Digital Signal Processing). Filtracja jest operacją matematyczną na pikselach obrazu źródłowego w wyniku której uzyskiwany jest nowy, przekształcony obraz. Filtrację określa się jako przekształcenie kontekstowe, gdyż dla wyznaczenia nowej wartości piksela obrazu docelowego potrzebna jest informacja z wielu pikseli obrazu źródłowego.

Filtracja stosowana jest przeważnie jako metoda wydobycia z oryginalnego obrazu szeregu informacji w celu ich dalszej obróbki. Informacjami takimi mogą być: położenie krawędzi, pozycje rogów obiektów, itp. Innym zastosowaniem filtracji jest usuwanie szumów (filtr medianowy i inne) lub rozmycie obrazu (filtry uśredniające, Gaussa). Filtrację można przeprowadzać zarówno w dziedzinie przestrzennej jak i częstotliwościowej. Filtracje w dziedzinie przestrzennej uzyskuje się wykorzystując operacje splotu. W dziedzinie częstotliwości odpowiednikiem splotu jest operacja mnożenia transformat obrazu i filtru.

[edytuj] Praktyczna realizacja filtracji

Zobacz więcej w osobnym artykule: Splot sygnałów.

Operacja splotu oblicza nową wartość piksela obrazu na podstawie wartości pikseli sąsiadujących. Każda wartość piksela sąsiadującego jest odpowiednio wagowana(zgodnie z wartością w masce filtru) i wpływa na końcową wartość piksela obrazu po filtracji zgodnie ze wzorem:

$p[m,n] = (\sum_a \sum_b { pz[a,b]*pf[m-a,n-b] })/K \,$

p - wartość piksela po filtracji,
pz - kolejna wartość piksela obrazu oryginalnego,
pf - kolejna wartość wagi filtru,
K - suma wartości wag filtru, lub 1 gdy suma wynosi 0.

Współczynnik K odróżnia filtrację od "zwykłego" splotu. Jego funkcją jest utrzymanie wyjściowej skali wartości pikseli zgodnej ze skalą wejściową. Gdyby nie jego użycie obraz mógłby ulec, przy pewnych filtrach, znacznemu rozjaśnieniu lub pociemnieniu.

[edytuj] Rodzaje filtrów

Efekt filtracji zależy od rodzaju filtru który zostanie do tego celu wykorzystany oraz od jego wielkości(tzw. rząd macierzy filtru). Ze względu na odmienne działanie różnych masek filtrów wyróżniamy:

[edytuj] Filtry dolnoprzepustowe

Działanie tego typu filtrów opiera się na odcinaniu(usuwaniu) elementów obrazu o wysokiej częstotliwości(szczegółów) i przepuszczaniu elementów o niskiej częstotliwości(ogólnych kształtów, bez szczegółów). Ponieważ większość szumów występujących w obrazach zawiera się w wysokich częstotliwościach, filtry te przeważnie wykorzystuje się właśnie do eliminacji zakłóceń. Właściwie dopasowując rząd macierzy filtru można usuwać zakłócenia różnej wielkości, ograniczając przy tym utratę szczegółów(wysokich częstotliwości) w odfiltrowywanym obrazie. Filtry dolnoprzepustowe to zazwyczaj filtry uśredniające z pewnymi wagami. Poniżej znajduje się kilka przykładów filtrów dolnoprzepustowych o macierzy trzeciego rzędu (wielkość maski 3x3):

$\begin{bmatrix} 1 & 1 & 1 \\ 1 & 1 & 1 \\ 1 & 1 & 1 \\ \end{bmatrix} lub \begin{bmatrix} 1 & 1 & 1 \\ 1 & 2 & 1 \\ 1 & 1 & 1 \\ \end{bmatrix} lub \begin{bmatrix} 1 & 1 & 1 \\ 1 & 4 & 1 \\ 1 & 1 & 1 \\ \end{bmatrix} lub \begin{bmatrix} 1 & 2 & 1 \\ 2 & 4 & 2 \\ 1 & 2 & 1 \\ \end{bmatrix} ,$

**Przykład. 1.** filtracja z zastosowaniem filtru dolnoprzepustowego(pierwszego z przedstawionych powyżej)
Oryginalny obraz	Obraz po filtracji

[edytuj] Filtry górnoprzepustowe

Filtry te działają w sposób odwrotny do filtrów dolnoprzepustowych, tłumią one niskoczęstotliwościowe elementy obrazu, wzmacniają natomiast elementy o wysokich częstotliwościach (szczegóły). Wynikiem działania tego typu filtrów jest podkreślenie, uwypuklenie elementów obrazu o dużej częstotliwości poprzez zwiększenie ich jasności, koloru, itp. Dla obrazu jako całości efektem jest zazwyczaj zwiększenie kontrastu poprzez podkreślenie ostrych krawędzi obiektów. Poniżej znajduje się kilka filtrów górnoprzepustowych o macierzy trzeciego rzędu (wielkość maski 3x3):

$\begin{bmatrix} -1 & -1 & -1 \\ -1 & 9 & -1 \\ -1 & -1 & -1 \\ \end{bmatrix} lub \begin{bmatrix} 0 & -1 & 0 \\ -1 & 5 & -1 \\ 0 & -1 & 0 \\ \end{bmatrix} lub \begin{bmatrix} 1 & -2 & 1 \\ -2 & 5 & -2 \\ 1 & -2 & 1 \\ \end{bmatrix} lub \begin{bmatrix} -1 & -1 & -1 \\ -1 & 14 & -1 \\ -1 & -1 & -1 \\ \end{bmatrix} ,$

**Przykład. 2.** filtracja z zastosowaniem filtru górnoprzepustowego(pierwszego z przedstawionych powyżej)
Oryginalny obraz	Obraz po filtracji

[edytuj] Filtry statystyczne

Wyróżnia je fakt, iż nie posiadają stałej maski jak w przypadku innych filtrów. Nowe wartości pikseli są wyliczane na drodze sortowania pikseli obrazu źródłowego w obrębie maski. Po sortowaniu, w zależności od rodzaju filtru, wybierana jest wartość środkowa, maksymalna, bądź minimalna.

[edytuj] Filtr medianowy

Filtr medianowy jest przykładem filtru nieliniowego. Stosuje się go przede wszystkim do usuwania zakłóceń punktowych typu pieprz i sól, potrafi on wtedy usunąć szum przy minimalnej utracie jakości obrazu lub całkowicie bez strat. Wyliczanie wartości wyjściowej dla filtru medianowego 3 rzędu można przedstawić następująco:

Ponieważ wielkość maski wynosi 3x3, wiec w jej obrębie znajduje się 9 pikseli obrazu źródłowego (P0, P1, P2, P3, P4, P5, P6, P7, P8). Zależnie od poszczególnych wartości, w wyniku sortowania możliwy jest następujący rozkład posortowanych wartości : (P5, P8, P1, P2, P6, P4, P7, P0, P3). W przypadku filtru medianowego wartością wynikową będzie wartość środkowa, czyli P6 i ona właśnie jest przepisywana do tworzonego obrazu.

Ta sekcja wymaga dopracowania zgodnie z zaleceniami edycyjnymi.
Należy w niej poprawić: Dodać przykład działania..
Po naprawieniu wszystkich błędów można usunąć tę wiadomość.

[edytuj] Filtr maksymalny i minimalny

Ta sekcja wymaga dopracowania zgodnie z zaleceniami edycyjnymi.
Należy w niej poprawić: Opis filtrów wraz z przykładami..
Po naprawieniu wszystkich błędów można usunąć tę wiadomość.

[edytuj] Filtry konturowe

[edytuj] Filtry krawędziowe

[edytuj] Kierunkowe filtry gradientowe

[edytuj] Płaskorzeźba

Ta sekcja wymaga dopracowania zgodnie z zaleceniami edycyjnymi.
Należy w niej poprawić: Odpowiedniejsza nazwa. Opis filtrów wraz z przykładami..
Po naprawieniu wszystkich błędów można usunąć tę wiadomość.

[edytuj] Laplace'any (Laplasjany)

[edytuj] Literatura

Tomasz P. Zieliński - Cyfrowe przetwarzanie sygnałów. Od teorii do zastosowań.

[edytuj] Zobacz też

[edytuj] Linki zewnętrzne

[1] (przetwarzanie obrazów, filtry on-line)
[2] (artykuł o cyfrowym przetwarzaniu obrazów)

Kategorie: Artykuły wymagające dopracowania • Cyfrowe przetwarzanie sygnałów

We provide Linux to the World