%%[ ProductName: AFPL Ghostscript ]%%


Multimedia Vorlesung gehalten im WS '97/98

Oliver Vornberger Fachbereich Mathematik/Informatik

Universit"at Osnabr"uck%%[ Page: 1 ]%%


2%%[ Page: 2 ]%%
 Inhaltsverzeichnis 1 Einf"uhrung 5 2 Textkomprimierung 13

2.1 Run length encoding (Laufl"angenkomprimierung) . . . . . . . . . . . . . . . . 14 2.2 Entropie, Modellierung und Codeb"aume . . . . . . . . . . . . . . . . . . . . . 15 2.3 Shannon/Fano-Komprimierung . . . . . . . . . . . . . . . . . . . . . . . . . . 16 2.4 Huffman-Komprimierung (1952) . . . . . . . . . . . . . . . . . . . . . . . . . 18 2.5 Adaptive Huffman-Komprimierung . . . . . . . . . . . . . . . . . . . . . . . . 21 2.6 Arithmetische Komprimierung (1982) . . . . . . . . . . . . . . . . . . . . . . 25 2.7 LZ-77-Komprimierung (Lempel/Ziv, 1977) . . . . . . . . . . . . . . . . . . . . 28 2.8 LZ-78-Komprimierung (Lempel/Ziv, 1978) . . . . . . . . . . . . . . . . . . . . 29 2.9 LZW-Komprimierung (Lempel/Ziv/Welch, 1984) . . . . . . . . . . . . . . . . 30

3 Bin"arbild 33

3.1 Kompression nach CCITT Gruppe T4 . . . . . . . . . . . . . . . . . . . . . . 33 3.2 Scanner & OCR . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42 3.3 Bin"arisierung . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 50

4 Grauwertbilder 53

4.1 Geometrische Transformationen . . . . . . . . . . . . . . . . . . . . . . . . . . 53 4.2 Graubildoperationen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 54 4.3 Fourier-Transformation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59

5 Farbbilder 65

5.1 Farbmodelle . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 66 5.2 Grafikkarte . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 68 5.3 Farbtabelle . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 69 5.4 Kompression durch bildbezogene Farbtabelle . . . . . . . . . . . . . . . . . . 71 5.5 Kompression nach JPEG . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 75 5.6 Fraktale Kompression . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 84

6 Bilddateiformate 97

6.1 TIF . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 97 6.2 Photo-CD . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 101 6.3 Aufl"osung . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 102 6.4 Adobe Photoshop . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 104 6.5 Apple Quicktime Virtual Realilty . . . . . . . . . . . . . . . . . . . . . . . . . 106

3%%[ Page: 3 ]%%


4 INHALTSVERZEICHNIS

6.6 Morphing . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 108 6.7 Macromedia Flash . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 109

7 Computergrafik 111