Universität Mannheim
Lehrstuhl für Praktische Informatik IV
Prof. Dr. W. Effelsberg
Silvia Pfeiffer
Dr. Stefan Fischer

 

Multimedia-Systeme: Übungsblatt 3

Übung: 22.5.98

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 Studierende auch für die elektronische Auswertung angemeldet ist.


Aufgabe 1: JPEG-Kodierung

Gegeben sei folgende Matrix im RGB-Format:

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

Teilaufgabe (a)

Programmieren Sie den DCT-Algorithmus wie in der Vorlesung besprochen auf einem Computer.

Teilaufgabe (b)

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:  

Teilaufgabe (c)

Berechnen Sie nun die quantisierte Matrix A''=A'*B mit bij=15 für i,j=0,...,7.

Aus wie vielen Nullwerten besteht die längste Kette, die bei der Lauflängenkodierung im Zick-Zack-Verfahren erzeugt wird?  

Teilaufgabe (d)

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

{ pfeiffer, stefis}@pi4.informatik.uni-mannheim.de

Last modified: Wed Apr 29 14:31:03 MET DST 1998