FFT von Graubild

Gast #993013
Lesenswert?

Guten Tag,

ich hab mir in C++ ein kleines Tool programmiert, mit dem ich ein 
Grauwert-Histogramm berechnen und darstellen kann. Nun möchte ich mein 
Programm ausbauen und aus dem Grauwertbild eine FFT durchführen.Benötige 
ich da ein 1D-FFT oder eine 2D-FFT? Hat hier schonmal jemand was in C++ 
programmiert?
Für jede Hilfe sag ich schonmal vorab vielen Danke.

MFG
Gast #993740
Lesenswert?

Ist dein Bild ein Streifen, also 1D oder ein "echtes" Bild also 2D?
Bei 2D kann man:

1. eine 2D FFT verwenden
2. Das Bild in Streifen zerlegen, von den Streifen eine 1D FFT machen 
und dann die Streifen zusammensetzen (Funktioniert, da Winkel im 
Frequenzbereich erhalten bleiben).
Gast #993943
Lesenswert?

2D != 1D. Lass dir das ganze von einem entsprechenden Programm plotten, 
dann siehst du sofort was ich meine.

Natürlich ergibt nicht jedes Rechteck im Zeitbereich die selbe sin(x)/x 
Funktion, da die Breite eine Rolle spielt. Steht so aber auch in jeder 
Korrespodenzentabelle.
In deinem Fall sollte das aber egal sein, da man bei diskreten Werten 
diese einfach abarbeiten kann.

Eventuell solltest du dich ein wenig in Fourier Transformationen 
einlesen, dann sollten sich die meisten Fragen ergeben.

Antwort schreiben

Bitte melde dich an, um einen Beitrag zu schreiben.

oder

Mit Google-Account einloggen

Die Registrierung ist kostenlos und dauert nur eine Minute.

Jetzt registrieren