FFT von Graubild

Gast #993013
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
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 #993763
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?
Angehängte Dateien:
Gast #993943
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

Eine eigene Frage? Dieser Thread ist über 18 Jahre alt. Stell sie in einem eigenen Thread – dort lesen mehr Leute mit, und sie wird öfter und schneller beantwortet.

Neuen Thread starten

Eine Lösung, Ergänzung oder Rückmeldung zu diesem Thread? Dann antworte hier.

Formatierung
  • [c]C-Code[/c]
  • [code]Code in anderen Sprachen, ASCII-Zeichnungen[/code]
  • [math]Formel in LaTeX-Syntax[/math]
  • [[Titel]] – Link zu einem Artikel
  • Verweis auf einen anderen Beitrag: Rechtsklick auf dessen Beitrags-ID (#8078628), „Adresse kopieren“, in den Text einfügen

Mehr zur Formatierung

Längeren Sourcecode als Anhang, nicht in den Text. JPG nur für Fotos und Scans; Zeichnungen und Screenshots als PNG oder GIF. Siehe Bildformate.

Schon registriert? Anmelden

Wird nicht angezeigt. Wir schicken dir einen Link; sobald du damit bestätigst, erscheint dein Beitrag.

Mit dem Abschicken legst du einen kostenlosen Account an und erkennst die Nutzungsbedingungen und die Datenschutzerklärung an.