FFT von Graubild

[sick (Gast)]

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

[Tilo (Gast)]

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).

[sick (Gast)]

Im Anhang ist ein Bitmap Bild (echtes Bild --> 2D). Von diesem Bild 
möchte ich eine 2D-FFT durchführen und grafisch darstellen. Als resultat 
müsste ein sin(x)/(x) herauskommen oder?

[Tilo (Gast)]

Prinzipiell schon, das ist aber nur der 1D-Fall. In 2D musst du dir das 
entsprechend erweitern.
Allgemein ist es eher sin(ax)/(ax)

[sick (Gast)]

Was meinst du mit:
>>In 2D musst du dir das entsprechend erweitern.

Was meinst du mit:
>>Allgemein ist es eher sin(ax)/(ax)
Warum ax ?

[Tilo (Gast)]

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.

[T. H. (pumpkin)]

Ob nun ax oder x, Namen sind Schall und Rauch.

Im Anhang mal die 2D-DFT (Betrag) vom obigen Bild.