Ich spiele gerade mit der diskreten Fourier-Transformation (DFT) in Matlab, um Features aus Bildern zu extrahieren. Ich mag es, die Konzepte, die ich benutze, vollständig zu verstehen. Ich habe mehrere Erklärungen wie diese gelesen , aber bisher hat keine wirklich die Bedeutung des "DC-Begriffs"...
Ich arbeite an DSP und habe Schwierigkeiten, den Begriff Normalisierte Frequenz zu verstehen, der häufig bei DFT und DTFT verwendet wird. Was ist die normalisierte Frequenz in DSP? und wie unterscheidet es sich von der analogen Frequenz? Welche Bedeutung hat die Normalisierung der Frequenz in DSP?...
Ich dachte über das Thema DFT-Fensterung nach und kam mir in den Sinn. Eine DFT liefert das Spektrum eines Signals, das mit dem Spektrum des verwendeten Fensters gefaltet ist und daher Haupt- und Nebenkeulen aufweist. Ich dachte, es wäre möglich, den Fenstereffekt auf das Spektrum des Signals zu...
Betrachten wir dieses Beispiel: Fs=1000; Ns=500; t=0:1/Fs:(Ns-1)*1/Fs; f1=10; f2=400; x=5+5*sin(2*pi*f1*t)+2*sin(2*pi*f2*t); X=fft(x); In diesem Szenario beträgt die Frequenzauflösung 2, und alle Frequenzkomponenten werden korrekt erfasst. Wenn ich dies jedoch tue: X=fft(x,1000); Die...
Angenommen, es gibt einen DFT-Vektor mit der Länge N, der um seinen Mittelpunkt eine komplexe konjugierte Symmetrie aufweist, dh X ( 1 ) = X ( N - 1 ) ∗ , X ( 2 ) = X ( N - 2 ) ∗ und so weiter her. X ( 0 ) und X ( N / 2 ) sind die DC- bzw. Nyquist-Frequenz und daher reelle Zahlen. Die übrigen...
Ich habe kürzlich festgestellt, dass FFTs nicht perfekt sind. Das heißt, wenn ich ein Signal nehme und dann seine FFT nehme und dann eine inverse FFT mache, ist der resultierende Ausgang nicht genau der gleiche wie der Eingang. Hier ist ein Bild, das Ihnen zeigt, was ich meine: Ich denke, das Bild...
Ich versuche, die Bildregistrierung mithilfe der Phasenkorrelation durchzuführen, wie im Reddy Chatterji- Artikel beschrieben . In meinem Fall können die Bilder relativ zueinander skaliert und übersetzt werden. Der Algorithmus zum Ermitteln der relativen Skala ist, wie ich es verstehe, (siehe: das...
In vielen Signalverarbeitungsbüchern wird behauptet, dass die DFT das transformierte Signal als periodisch annimmt (und dass dies der Grund ist, warum beispielsweise eine spektrale Leckage auftreten kann). Wenn Sie sich nun die Definition der DFT ansehen, gibt es einfach keine solche Annahme. In...
Ich las das Kapitel über diskrete Fourier-Transformationen in Lyons Buch - Verständnis der digitalen Signalverarbeitung - und konnte den letzten Absatz über Symmetrie nicht verstehen. Es gibt eine zusätzliche Symmetrieeigenschaft der DFT, die an dieser Stelle erwähnt werden sollte. In der Praxis...
Ich habe es mit Signalen zu tun, die eine Überlagerung verschiedener Rechteckwellen mit unterschiedlichen Amplituden und Phasen sind. Normalerweise würde man ein Signal mit Hilfe der Fourier-Transformation in Sinuswellen zerlegen, aber in diesem speziellen Fall wäre eine Zerlegung in Rechteckwellen...
Wir wissen, dass DFT (diskrete Fourier-Transformation) ein Signal in mehrere Frequenzen von Sinuswellen zerlegt. Gibt es eine Transformation, die dasselbe tut, nur für Dreieckswellen? Für meine Zwecke spreche ich nur über 1-D-Signale (wie Spannungen usw.). Ich studiere historische Börsendaten und...
Ich versuche, die FFT anders zu verwenden, als die meisten Leute fragen. Ich möchte in der Lage sein, ein Bild eines Diagramms mit sich regelmäßig wiederholenden vertikalen Linien aufzunehmen und das Bild zu verarbeiten, um zu bestimmen, wie weit die Linien in Pixel im Durchschnitt voneinander...
Die Gaußsche Funktion ist also eine Eigenfunktion der Fourier-Transformation, weil sie sich in sich selbst transformiert, oder? Dies gilt jedoch nicht für den abgetasteten Gaußschen Wert in der DFT, da die Endpunkte der Funktion abgeschnitten sind, oder? Wikipedia beschreibt hier und hier einen...
Gibt es eine einfache oder möglicherweise intuitive Erklärung dafür, dass mit der DFT die Vektormultiplikation in einer Domäne der zirkulären Faltung der Transformationen der Vektoren in der anderen Domäne entspricht? Da eine DFT nur eine Multiplikation mit einer (speziellen) quadratischen Matrix...
Zum Beispiel scheint es für die Ermittlung der Spitzenfrequenz gültig zu sein, bandbegrenzte Interpolationsmethoden für die komplexen DFT-Bins oder getrennt für deren Real- und Imaginärteil zu verwenden und die Größen oder quadratischen Größen der Ergebnisse zu berechnen. Aber wie wäre es mit einer...
Nach einigen Fragen zum Stackoverflow habe ich versucht, einen Goertzel-Algorithmus in Python zu implementieren. Aber es funktioniert nicht: https://gist.github.com/4128537 import math def goertzel(samples, sample_rate, f_start, f_end): """ Implementation of the Goertzel algorithm, useful for...
Ich habe ein Problem mit DFT. Es war eine meiner Fragen zu Prüfungsarbeiten im letzten Jahr. Frage: Lassen F(u,v)F(u,v)F(u,v) sei die 2-D-Fourier-Transformation einer 2-D-stetigen Funktion f(x,y)f(x,y)f(x,y). Ableiten in Bezug aufF(:,:)F(:,:)F(:,:) die 2-D-Fourier-Transformation jeder der...