Konvolution: Unterschied zwischen den Versionen
Keine Bearbeitungszusammenfassung |
Keine Bearbeitungszusammenfassung |
||
| Zeile 3: | Zeile 3: | ||
Mit der Konvolution (auch Faltung) kombiniert man zwei Funktionen zu einer neuen Funktion. Formal wird sie wie folgt ausgedrückt: | Mit der Konvolution (auch Faltung) kombiniert man zwei Funktionen zu einer neuen Funktion. Formal wird sie wie folgt ausgedrückt: | ||
<math> (f \circledast g) | <math> (f \circledast g)(m) = \sum_{m=\infty}^{-\infty} f(m) \cdot g(n-m) </math> | ||
Beispielsweise möchte man die zwei Funktionen f und g falten. Das Ergebnis wird dabei die Funktion h sein. Für die Einfachheit definieren wir hier die Werte der zwei Funktionen nicht im Unendlichen, sondern als zwei Vektoren mit endlich vielen diskreten Funktionswerten. Sowohl in diesem Beispiel als auch für die Konvolution allgemein gilt die Annahme, dass diese beiden Funktionen unabhängig voneinander sind. | Beispielsweise möchte man die zwei Funktionen f und g falten. Das Ergebnis wird dabei die Funktion h sein. Für die Einfachheit definieren wir hier die Werte der zwei Funktionen nicht im Unendlichen, sondern als zwei Vektoren mit endlich vielen diskreten Funktionswerten. Sowohl in diesem Beispiel als auch für die Konvolution allgemein gilt die Annahme, dass diese beiden Funktionen unabhängig voneinander sind. | ||
| Zeile 21: | Zeile 21: | ||
=Kontinuierliche Konvolution= | =Kontinuierliche Konvolution= | ||
<math> (f \circledast g) | <math> (f \circledast g)(m) = \int_{m=\infty}^{-\infty} f(m) \cdot g(n-m) dm </math> | ||
Bei der Konvolution kontinuierlicher Funktionen wird auch eine Funktion, die zuvor an der vertikalen Achse gespiegelt wurde, über die andere Funktion "geschoben". Dabei werden die beiden Funktionen an jeder Position punktweise multipliziert. Das bedeutet, an jedem dieser Punkte wird also ein Produkt gebildet, das wiederum als Funktionswert abgetragen werden kann. Damit kann in einer Position (in der die Funktionen übereinanderstehen) ein Funktionsgraph gezeichnet werden. Das Integral dieser Funktion (also die Fläche unter dem Graph) ist dann der Funktionswert der gefalteten Funktion aus den beiden ursprünglichen Funktionen. Auch hierfür haben [https://www.youtube.com/watch?v=IaSGqQa5O-M&ab_channel=3Blue1Brown 3Blue1Brown auf Youtube] eine grafische Erklärung zusammengestellt. | Bei der Konvolution kontinuierlicher Funktionen wird auch eine Funktion, die zuvor an der vertikalen Achse gespiegelt wurde, über die andere Funktion "geschoben". Dabei werden die beiden Funktionen an jeder Position punktweise multipliziert. Das bedeutet, an jedem dieser Punkte wird also ein Produkt gebildet, das wiederum als Funktionswert abgetragen werden kann. Damit kann in einer Position (in der die Funktionen übereinanderstehen) ein Funktionsgraph gezeichnet werden. Das Integral dieser Funktion (also die Fläche unter dem Graph) ist dann der Funktionswert der gefalteten Funktion aus den beiden ursprünglichen Funktionen. Auch hierfür haben [https://www.youtube.com/watch?v=IaSGqQa5O-M&ab_channel=3Blue1Brown 3Blue1Brown auf Youtube] eine grafische Erklärung zusammengestellt. | ||
Version vom 19. April 2024, 14:23 Uhr
Diskrete Konvolution
Mit der Konvolution (auch Faltung) kombiniert man zwei Funktionen zu einer neuen Funktion. Formal wird sie wie folgt ausgedrückt:
Beispielsweise möchte man die zwei Funktionen f und g falten. Das Ergebnis wird dabei die Funktion h sein. Für die Einfachheit definieren wir hier die Werte der zwei Funktionen nicht im Unendlichen, sondern als zwei Vektoren mit endlich vielen diskreten Funktionswerten. Sowohl in diesem Beispiel als auch für die Konvolution allgemein gilt die Annahme, dass diese beiden Funktionen unabhängig voneinander sind.
![{\displaystyle f(t)=[1,2,3]}](https://wikimedia.org/api/rest_v1/media/math/render/svg/9c09e66e91acac35efd921a3d50a53c8a7ec81e9)
![{\displaystyle g(t)=[0.2,0.5,0.7]}](https://wikimedia.org/api/rest_v1/media/math/render/svg/ec4c47d072a7b1e59a17307f16396070e40acaf6)
Für die Konvolution wird zuerst eine der Funktionen, hier g an der vertikalen Achse gespiegelt.
![{\displaystyle g(-t)=[0.7,0.5,0.2]}](https://wikimedia.org/api/rest_v1/media/math/render/svg/cb5d87c5f124a805508e52dfe86c1e9fc45a00b9)
Dann wird diese gespiegelte entlang der anderen Funktion , bildlich gesprochen als würde man ein Fenster über verschieben. An jeder Position von multipliziert man die Werte der Funktionen miteinander, die „untereinander“ stehen. An der ersten Position überlappen sich hier nur die 1 von und die 0.2 von . daher ist an dieser ersten Stelle .
Im nächsten Schritt wird die gespiegelte Funktion „eins nach rechts“ verschoben und so überlappen sich und sowie und . Dabei ergibt sich für h an dieser Stelle . Die Werte, die „übereinander“ stehen werden also wieder multipliziert und alle Produkte an einer Verschiebungsposition addiert. Wenn man das für jede der Möglichen Positionen zwischen und macht, ergibt sich . Eine sehr empfehlenswerte visuelle Erklärung für diskrete Konvolution haben unter anderem 3Blue1Brown erstellt.
![{\displaystyle h(t)=[0.2,0.9,2.3,2.9,2.1]}](https://wikimedia.org/api/rest_v1/media/math/render/svg/a4ca1f6d9eb50c30d228edeb83008fa8201faa29)
Kontinuierliche Konvolution
Bei der Konvolution kontinuierlicher Funktionen wird auch eine Funktion, die zuvor an der vertikalen Achse gespiegelt wurde, über die andere Funktion "geschoben". Dabei werden die beiden Funktionen an jeder Position punktweise multipliziert. Das bedeutet, an jedem dieser Punkte wird also ein Produkt gebildet, das wiederum als Funktionswert abgetragen werden kann. Damit kann in einer Position (in der die Funktionen übereinanderstehen) ein Funktionsgraph gezeichnet werden. Das Integral dieser Funktion (also die Fläche unter dem Graph) ist dann der Funktionswert der gefalteten Funktion aus den beiden ursprünglichen Funktionen. Auch hierfür haben 3Blue1Brown auf Youtube eine grafische Erklärung zusammengestellt.