Multimedia-Systeme: Übungsblatt 3

Aufgabe 1: Standbildkompression

Wir betrachten zwei verschiedene Arten von Bildern: (a) Solche die mit einer Kamera aufgenommen wurden und Realweltszenen wiedergeben ("Fotos") sowie (b) Illustrationen, die am Computer entstanden sind ("Clipart").

Diskutieren Sie die Kompressionsverfahren JPEG und GIF hinsichtlich dieser beiden Klassen von Bildern.

1. Wie funktioniert GIF? Für welche Klasse von Bildern ist es besonders geeignet und warum? Wie läßt sich die Kompressionsrate durch Vorbearbeitung des Bildmaterials erhöhen?

2. Wie funktioniert JPEG? Welche Bildarten lassen sich mit diesem Verfahren gut komprimieren? Wie läßt sich in diesem Fall die Kompressionsrate durch Vorbearbeitung erhöhen?

Aufgabe 2: Block Truncation Coding

Folgendes monochrome Mini-Bild von 2x2 Pixeln sei gegeben:

92	108
106	94

Kodieren Sie das Bild mit dem Block Truncation Coding (BTC) Algorithmus und geben Sie an, was nach der Kodierung gespeichert werden muß.

Aufgabe 3: Dynamische arithmetische Kodierung

Gegeben sei die Zahlenfolge 0,34; 0,99; 0,34. Sie wissen, daß diese Zahlenfolge eine Zeichenkette über dem Alphabet {a,b,c} kodiert, wobei jede einzelne Zahl drei Zeichen kodiert. Die Anfangswahrscheinlichkeit ist gegeben durch p(a)=0,3; p(b)=0,4; p(c)=0,3.

(a) Dekodieren Sie die Zahlenfolge und geben Sie die dekodierte Zeichenkette an!

Kodierung: - abc abc abc abc bab ccb bab bbc cab bab ccb bbc

(b) Warum benötigt man für die Dekodierung die Längenangabe der resultierenden Zeichenkette?

Abgabedaten:

Matrikelnummer: Password: