Zu dieser Karteikarte gibt es einen kompletten Satz an Karteikarten. Kostenlos!
16
Wie funktioniert die diskrete Fourier-Transformation?
Jede periodische Funktion kann als die Summe von Sinus- und Kosinusfunktionen dargestellt werden, die FT übernimmt diese Umwandlung. Sie überführt also eine Funktion vom Ortsraum in den Frequenzraum.
Anwendung:
Die DFT kann man als Matrixmultiplikation auffassen, die Rücktransformation geschieht mit der Adjungierten Matrix. Es ist eine Rotation im Raum, die euklidischen Distanzen sind im Orts- und Frequenzraum gleich.
Anwendung:
- Feature-Aufbereitung: Für weitere Bearbeitung unwichtige Frequenzen ausfiltern, um Minimalität des Signals zu erreichen.
- Feature-Normalisierung: Den Einfluss verschiedener Störfaktoren innerhalb von Medienobjekten unterdrücken. Diese sind oft auf bestimmte Frequenzbereiche konzentriert -> entfernen, dann rücktransformieren.
- Feature-Erkennung: Manche zu extrahierende Eigenschaften korrespondieren zu bestimmten Frequenzen. Ausserdem im Frequenzbereich Verschiebungsinvariant.
Die DFT kann man als Matrixmultiplikation auffassen, die Rücktransformation geschieht mit der Adjungierten Matrix. Es ist eine Rotation im Raum, die euklidischen Distanzen sind im Orts- und Frequenzraum gleich.
Tags:
Quelle: MMDB 2009 Kapitel 6
Quelle: MMDB 2009 Kapitel 6
Karteninfo:
Autor: kread
Oberthema: Informatik
Thema: Semantic Web
Schule / Uni: Universität Koblenz-Landau
Ort: Koblenz
Veröffentlicht: 22.10.2010