Wiener-Dekonvolution

Von links: Originalbild, unscharfes Bild, mittels Wiener-Entfaltung geschärftes Bild

In der Mathematik stellt die Wiener-Dekonvolution eine Anwendung des Wiener-Filters für Rauschprobleme in der Entfaltung dar. Sie versucht, bei der Entfaltung den Einfluss von Rauschen im Frequenzraum zu minimieren und wird daher meist bei schlechten Signal-Rausch-Verhältnissen angewendet.

Die Wiener-Entfaltung ist in Entfaltungsanwendungen im Fotobereich weit verbreitet, da das Frequenzspektrum von Bildern im sichtbaren Bereich vergleichsweise einfach zu bestimmen ist.

Die Wiener-Entfaltung ist nach Norbert Wiener benannt.

Definition

Sei

$y(t)=h(t)*x(t)+n(t)$,

wobei $*$ die Faltung bezeichnet und

• $x(t)$ das (unbekannte) Eingangssignal zur Zeit $t$.
• $h(t)$ die bekannte Impulsantwort eines linear zeitinvarianten Systems
• $n(t)$ ein unbekanntes Rauschen, das unabhängig von $x(t)$ ist
• $y(t)$ das beobachtete Signal.

Das Ziel ist, $g(t)$ zu bestimmen, sodass sich $x(t)$ wie folgt ergibt:

${\hat {x}}(t)=g(t)*y(t)$

wobei ${\hat {x}}(t)$ eine Abschätzung von $x(t)$ mit minimiertem quadratischen Fehler ist.

Der Wiener-Filter liefert ein solches $\ g(t)$. Er kann am einfachsten im Frequenzraum beschrieben werden:

$G(f)={\frac {H^{*}(f)S(f)}{|H(f)|^{2}S(f)+N(f)}}$

wobei

• $G(f)$ und $H(f)$ die Fourier-Transformation von $\ g$ bzw. $h$ bei der Frequenz $f$ sind.
• $S(f)$ die mittlere Spektrale Leistungsdichte des Eingangssignals $x(t)$ ist
• $N(f)$ die mittlere Spektrale Leistungsdichte des Rauschens $n(t)$ ist
• $H^{*}(f)$ die komplex Konjugierte von $H(f)$ bezeichnet.

Die Filter-Operation kann, wie oben, im Zeitbereich, oder im Frequenzraum durchgeführt werden:

${\hat {X}}(f)=G(f)Y(f)$

(wobei ${\hat {X}}(f)$ die Fourier-Transformation von ${\hat {x}}(t)$) ist. Eine inverse Fourier-Transformation von ${\hat {X}}(f)$ liefert ${\hat {x}}(t)$.

Es ist zu beachten, dass bei Bildern die Argumente $t$ und $f$ zweidimensional werden; Das Ergebnis bleibt aber das gleiche.

Interpretation

Die Anwendung des Wiener-Filters zeigt sich, wenn die obige Gleichung umgeschrieben wird:

${\begin{aligned}G(f)&={\frac {1}{H(f)}}\left[{\frac {|H(f)|^{2}}{|H(f)|^{2}+{\frac {N(f)}{S(f)}}}}\right]\\&={\frac {1}{H(f)}}\left[{\frac {|H(f)|^{2}}{|H(f)|^{2}+{\frac {1}{\mathrm {SNR} (f)}}}}\right]\end{aligned}}$

Hierbei ist $\ 1/H(f)$ das Inverse des Ausgangssystems und $\ \mathrm {SNR} (f)=S(f)/N(f)$ ist das Signal-Rausch-Verhältnis. Ohne Rauschen (d. h. unendliches Signal-zu-Rausch-Verhältnis) ist der Term innerhalb der eckigen Klammern gleich 1, was bedeutet, dass der Wiener-Filter einfach das Inverse des Systems ist, wie man es erwarten kann. Wenn das Rauschen bei bestimmten Frequenzen steigt, das Signal-zu-Rausch-Verhältnis also fällt, nimmt der Term innerhalb der eckigen Klammern ebenfalls ab. Das heißt, der Wiener-Filter dämpft die Frequenzen in Abhängigkeit von ihrem Signal-zu-Rausch-Verhältnis.

Die obige Gleichung setzt voraus, dass der spektrale Inhalt eines typischen Bildes sowie der des Rauschens bekannt ist. Meistens sind die beiden Größen nicht bekannt, können aber abgeschätzt werden. Zum Beispiel hat bei Fotos das Signal (das originale Bild) typischerweise starke Anteile von niedrigen und schwache Anteile hohen Frequenzen und die Rauschanteile verteilen sich gleichmäßig über alle Frequenzen.

Herleitung

Wie oben beschrieben soll eine Annäherung an das Originalbild erzeugt werden das den quadratischen Fehler minimiert. Dieser lässt sich durch

$\ \epsilon (f)=\mathbb {E} \left|X(f)-{\hat {X}}(f)\right|^{2}$

ausdrücken, wobei $\ \mathbb {E}$ der Erwartungswertoperator ist.

Wird $\ {\hat {X}}(f)$ ersetzt, lässt sich der Ausdruck umschreiben:

${\begin{aligned}\epsilon (f)&=\mathbb {E} \left|X(f)-G(f)Y(f)\right|^{2}\\&=\mathbb {E} \left|X(f)-G(f)\left[H(f)X(f)+V(f)\right]\right|^{2}\\&=\mathbb {E} {\big |}\left[1-G(f)H(f)\right]X(f)-G(f)V(f){\big |}^{2}\end{aligned}}$

Das Quadrat kann entwickelt werden und ergibt:

${\begin{aligned}\epsilon (f)&={\Big [}1-G(f)H(f){\Big ]}{\Big [}1-G(f)H(f){\Big ]}^{*}\,\mathbb {E} |X(f)|^{2}\\&{}-{\Big [}1-G(f)H(f){\Big ]}G^{*}(f)\,\mathbb {E} {\Big \{}X(f)V^{*}(f){\Big \}}\\&{}-G(f){\Big [}1-G(f)H(f){\Big ]}^{*}\,\mathbb {E} {\Big \{}V(f)X^{*}(f){\Big \}}\\&{}+G(f)G^{*}(f)\,\mathbb {E} |V(f)|^{2}\end{aligned}}$

Allerdings wird angenommen, dass das Rauschen unabhängig vom Signal ist, also:

$\ \mathbb {E} {\Big \{}X(f)V^{*}(f){\Big \}}=\mathbb {E} {\Big \{}V(f)X^{*}(f){\Big \}}=0$

Die spektrale Leistungsdichte wird definiert als:

$\ S(f)=\mathbb {E} |X(f)|^{2}$

$\ N(f)=\mathbb {E} |V(f)|^{2}$

Damit ergibt sich:

${\begin{aligned}\epsilon (f)&={\Big [}1-G(f)H(f){\Big ]}{\Big [}1-G(f)H(f){\Big ]}^{*}S(f)\\&{}+G(f)G^{*}(f)N(f)\end{aligned}}$

Um den minimalen Fehler zu finden, wird eine $\ G(f)$ differenziert und gleich null gesetzt. Da das einen komplexen Wert liefert, ist $\ G^{*}(f)$ eine Konstante.

$\ {\frac {d\epsilon (f)}{dG(f)}}=G^{*}(f)N(f)-H(f){\Big [}1-G(f)H(f){\Big ]}^{*}S(f)=0$

Diese Gleichung kann umgeschrieben werden, um den Wiener-Filter zu erhalten.

Referenzen

• Rafael Gonzalez, Richard Woods, and Steven Eddins: Digital Image Processing Using Matlab. Prentice Hall, 2003.

Weblinks

• Vergleich verschiedener Entfaltungsmethoden (englisch).
• Entfaltung mit einem Wiener-Filter (englisch)
• Beispiel einer auf Bewegungsunschärfe angewandte Wiener-Entfaltung (Quellcode in MATLAB/GNU Octave)