Universität Mannheim
Lehrstuhl für Praktische Informatik IV
Prof. Dr. W. Effelsberg
Gerald Kühne
Christoph Kuhmünch

Multimedia-Systeme: Übungsblatt 3

Übung: 07.05.99

Die Aufgaben, die auf dieser Seite ausgefüllt werden können, werden auch über das Web ausgewertet. Dazu muß die Matrikelnummer eingegeben werden und das Ganze abgeschickt werden. Voraussetzung ist allerdings, daß der/die Studierende auch für die elektronische Auswertung angemeldet ist.

Aufgabe 1: Diskrete Cosinus-Transformation

Gegeben sei folgende 8x8 Matrix mit Pixelwerten:
150 170 132 185 147 190 215 220
165 185 130 190 175 196 223 199
155 163 180 220 202 173 197 170
143 154 160 170 211 185 190 166
130 140 172 190 193 150 180 140
135 164 198 180 177 141 172 135
170 190 163 140 165 132 160 140
160 200 145 135 170 199 190 129
Programmieren Sie den DCT-Algorithmus wie in der Vorlesung besprochen auf einem Computer und berechnen Sie A'=DCT(A).

Geben Sie bitte folgende Elemente der Lösungsmatrix an:
Obere linke Ecke:
Obere rechte Ecke:
Untere linke Ecke:
Untere rechte Ecke:

Aufgabe 2: Quantisierung

Berechnen Sie nun die quantisierte Matrix A'' aus der in Aufgabe 1 ermittelten Matrix A'. Verwenden Sie dabei q = 15 als Quantisierungsfaktor für alle Matrixelemente.

Wie viele Nullwerte enthält die längste Kette, die bei der Lauflängenkodierung im Zick-Zack-Verfahren erzeugt wird?

Aufgabe 3: Dequantisierung und inverse DCT

Nehmen Sie nun an, der kodierte Block sei mit Lauflängenkodierung kodiert und übertragen worden. Dekodieren Sie den Block (einschließlich Dequantisierung und inverser DCT) und berechnen Sie die Ergebnismatrix! Geben Sie bitte folgende Elemente der Lösungsmatrix an:
Obere linke Ecke:
Obere rechte Ecke:
Untere linke Ecke:
Untere rechte Ecke:

Abgabedaten:

Matrikelnummer: Password:

Universität:
Mannheim
Heidelberg
Freiburg
Karlsruhe
andere

{ cjk, kuehne}@pi4.informatik.uni-mannheim.de
Last modified: Mon May 3 14:03:26 MET DST 1999