Beispiel Zeilen Wende Transformation Koeffizienten

DCT, Wie wende ich es richtig an?

Von: , Frage gestellt am So, 3. Feb 2008

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!

1 Antworten zu dieser Frage

1. Antwort von nach 7 Tagen 0 hilfreich

   Re: DCT, Wie wende ich es richtig an?

   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
   

Keine passende Antwort gefunden? Jetzt eigene Frage stellen!