Graphische Datenverarbeitung (Vorlesung 15)

Skript-Anfang	Kompression – Seite 14
Skript-Ende	Kompression – Seite 88

Begriffe

• Redundanz → Doppelte Informationen rausnehmen
• Irrelevanz → Weniger bedeutende Informationen rausnehmen → „Das was der betrachter nicht bzw. kaum sieht„

Diskrete Cosinus Transformation (DCT)

• Jeder der „Blöcke“ ist voneinander unabhängig, dass heißt, dass sie nicht voneinander hergeleitet werden können
• Grafik wird in 8×8 Blöcke gerastert
• Block wird wie ein Vektor mit 64 Pixelwerten interpretiert
• Bearbeitung der Vektoren mittels DCT-Formel (siehe Skript)
• Umwandlung von Pixelwerten (Grauwertbild) in Frequenzbereiche (Koeffizientenmatrix) über Basisfunktionen
• S00 ist der DC-Koeffizient und bestimmt den Grundfarbton für die gesamte Dateneinheit
• Alle anderen werden AC-Koeffizienten genannt
• Große regelmäßige Flächen schlagen sich in niedrigen Frequenzanteilen nieder
• Feine Details und genaue Auflösung von Farbunterschieden schlagen sich in hohen Frequenzanteilen nieder
• Herausfiltern der für den Mensch nicht wahrnehmbaren hohen Ortsfrequenzen
• 2040 = Höchster Koeffizienten-Wert (Links Oben)
• 1020 = Mittelgrau
• Rechts unten = Höchste Frequenz