DCT, Wie wende ich es richtig an?

Wissenschaft Informatik
#1

Hi!
Ich habe ein Problem mit der Discrete Consinus Transformation (DCT). Ich verstehe nicht ganz, wie es anzuwenden ist. Hier mal ein Beispiel:

1 1 1 1 1 1 1 1
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0

Das ist jetzt ein 8x8 Bildblock auf dem ich DCT anweden will. Meine Frage hierzu: Welche Koeffizienten (F(x,y)) muss ich hier berechnen, welche kann ich weglassen und warum?
Die Formel dazu steht auf wikipedia:
http://de.wikipedia.org/wiki/Diskrete_Kosinustransfo…

Danke im Voraus!

#2

Hallo,

letztlich kommt bei der DCT auch „nur“ eine Matrixmultiplikaton raus. Du kannst die Koeffizienten im Voraus berechnen, und wenn Du dann mal guckst wie sich das bei Deinem Beispiel und einer Matrixmultiplikation auswirkt, kannst Du ja sehen, welche Koeffizienten Du benötigst.

Alternativ lässt sich die 2D-DCT auch in zwei separaten Schritten berechnen. Zuerst werden alle Zeilen einer 1D-DCT unterzogen, die resultierende Matrix wird transponiert und anschließend wieder jede Zeile 1D-DCT-Transformiert. Geht auch mit Spalten statt Zeilen.

Hoffe das hilft Dir schon mal etwas weiter.

Cheers,
Ferdinand