Download - Bildkompressionsverfahren (JPEG, TIFF)
![Page 1: Bildkompressionsverfahren (JPEG, TIFF)](https://reader034.vdokument.com/reader034/viewer/2022042602/557c09e8d8b42ae7748b48a7/html5/thumbnails/1.jpg)
Kompressionsverfahren
![Page 2: Bildkompressionsverfahren (JPEG, TIFF)](https://reader034.vdokument.com/reader034/viewer/2022042602/557c09e8d8b42ae7748b48a7/html5/thumbnails/2.jpg)
Kompressionsverfahren: �
MG 53 – Mai �006
Kompressionsverfahren
Grund und Bedeutung
Abgrenzung
Erläuterung
„
„
„
![Page 3: Bildkompressionsverfahren (JPEG, TIFF)](https://reader034.vdokument.com/reader034/viewer/2022042602/557c09e8d8b42ae7748b48a7/html5/thumbnails/3.jpg)
Kompressionsverfahren: Grund und Bedeutung3
MG 53 – Mai �006
Grund und Bedeutung
All over: Verringerung der Dateigröße
![Page 4: Bildkompressionsverfahren (JPEG, TIFF)](https://reader034.vdokument.com/reader034/viewer/2022042602/557c09e8d8b42ae7748b48a7/html5/thumbnails/4.jpg)
Kompressionsverfahren: Grund und Bedeutung�
MG 53 – Mai �006
Grund und Bedeutung
All over: Verringerung der Dateigröße
Ein Kamerabild mit 6 Megapixeln (3000 x �000 Pixel, RGB):
8bit: 17,� Megabyte
16bit: 3�,3 Megabyte
unkomprimierte Datenmenge
„
„
![Page 5: Bildkompressionsverfahren (JPEG, TIFF)](https://reader034.vdokument.com/reader034/viewer/2022042602/557c09e8d8b42ae7748b48a7/html5/thumbnails/5.jpg)
Kompressionsverfahren: Abgrenzung5
MG 53 – Mai �006
Abgrenzung
Methoden zur Kompression:
Verringerung des Datenaufkommens (Redundanzreduktion)
Verringerung der Dateninformation (Irrelevanzredutkion)
„
„
![Page 6: Bildkompressionsverfahren (JPEG, TIFF)](https://reader034.vdokument.com/reader034/viewer/2022042602/557c09e8d8b42ae7748b48a7/html5/thumbnails/6.jpg)
Kompressionsverfahren: Abgrenzung6
MG 53 – Mai �006
Abgrenzung
Methoden zur Kompression:
Verringerung des Datenaufkommens (Redundanzreduktion)
Verlustfrei
Verringerung der Dateninformation (Irrelevanzredutkion)
Verlustbehaftet
„
„
![Page 7: Bildkompressionsverfahren (JPEG, TIFF)](https://reader034.vdokument.com/reader034/viewer/2022042602/557c09e8d8b42ae7748b48a7/html5/thumbnails/7.jpg)
Kompressionsverfahren: Abgrenzung7
MG 53 – Mai �006
Abgrenzung
Methoden zur Kompression:
Verringerung des Datenaufkommens (Redundanzreduktion)
Verlustfrei
TIFF, GIF, PNG, JPEG2000, alle Arten von Textkompression (z. B. ZIP)
Verringerung der Dateninformation (Irrelevanzredutkion)
Verlustbehaftet
JPEG, MPEG-3, MPEG-4
„
„
![Page 8: Bildkompressionsverfahren (JPEG, TIFF)](https://reader034.vdokument.com/reader034/viewer/2022042602/557c09e8d8b42ae7748b48a7/html5/thumbnails/8.jpg)
Kompressionsverfahren: Erläuterung8
MG 53 – Mai �006
Algorithmen in der Bildbearbeitung
Verlustfreie Algorithmen
Huffmann-Codierung, LZ77, ZIP, CCIT T, Lauflängenkodierung
Verlustbehaftete Algorithmen
T iefpassfilterung & Subsampling, Quantisierung
„
„
![Page 9: Bildkompressionsverfahren (JPEG, TIFF)](https://reader034.vdokument.com/reader034/viewer/2022042602/557c09e8d8b42ae7748b48a7/html5/thumbnails/9.jpg)
Kompressionsverfahren: Erläuterung�
MG 53 – Mai �006
Verlustbehaftete Komprimierung
![Page 10: Bildkompressionsverfahren (JPEG, TIFF)](https://reader034.vdokument.com/reader034/viewer/2022042602/557c09e8d8b42ae7748b48a7/html5/thumbnails/10.jpg)
Kompressionsverfahren: Erläuterung10
MG 53 – Mai �006
Verlustbehaftete Komprimierung anhand von JPEG
![Page 11: Bildkompressionsverfahren (JPEG, TIFF)](https://reader034.vdokument.com/reader034/viewer/2022042602/557c09e8d8b42ae7748b48a7/html5/thumbnails/11.jpg)
Kompressionsverfahren: Erläuterung11
MG 53 – Mai �006
Verlustbehaftete Komprimierung anhand von JPEG
Farbraumumrechnung in YCbCr und Subsampling
Einteilung und Kosinustransformation von 8 x 8Blöcken, Quantisierung
Lauflängenkodierung
Umkodierung (HuffmannCodierung)
1.
�.
3.
�.
![Page 12: Bildkompressionsverfahren (JPEG, TIFF)](https://reader034.vdokument.com/reader034/viewer/2022042602/557c09e8d8b42ae7748b48a7/html5/thumbnails/12.jpg)
Kompressionsverfahren: Erläuterung1�
MG 53 – Mai �006
Verlustbehaftete Komprimierung anhand von JPEG
Farbraumumrechnung in YCbCr und Subsampling
Einteilung und Kosinustransformation von 8 x 8Blöcken, Quantisierung
Lauflängenkodierung
Umkodierung (HuffmannCodierung)
1.
�.
3.
�.
![Page 13: Bildkompressionsverfahren (JPEG, TIFF)](https://reader034.vdokument.com/reader034/viewer/2022042602/557c09e8d8b42ae7748b48a7/html5/thumbnails/13.jpg)
Kompressionsverfahren: Erläuterung13
MG 53 – Mai �006
Verlustbehaftete Komprimierung anhand von JPEG
Farbraumumrechnung in YCbCr und Subsampling
Eigenschaft des YCbCr-Farbmodells (basiert auf dem YUV-Farbraum):
Ein RGB-Wert wird in Grundhelligkeit Y und zwei weitere Komponenten Cb und Cr aufgeteilt.
Dabei definiert Y die Grundhelligkeit für den Grünanteil. Cb die Abweichung von Grau in Richtung Blau. Cr die Abweichung von Grau in Richtung Rot.
1.
![Page 14: Bildkompressionsverfahren (JPEG, TIFF)](https://reader034.vdokument.com/reader034/viewer/2022042602/557c09e8d8b42ae7748b48a7/html5/thumbnails/14.jpg)
1�
MG 53 – Mai �006
RGB Y (Grünanteil) Volle Auflösung
Farbraumumrechnung in YCbCr und Subsampling �:�:�
Cr (abweichung zu Rot)Halbe Auflösung
Cb (abweichung zu Blau)Halbe Auflösung
![Page 15: Bildkompressionsverfahren (JPEG, TIFF)](https://reader034.vdokument.com/reader034/viewer/2022042602/557c09e8d8b42ae7748b48a7/html5/thumbnails/15.jpg)
Kompressionsverfahren: Erläuterung15
MG 53 – Mai �006
Verlustbehaftete Komprimierung anhand von JPEG
Einteilung und Kosinustransformation von 8 x 8Blöcken, Quantisierung�.
![Page 16: Bildkompressionsverfahren (JPEG, TIFF)](https://reader034.vdokument.com/reader034/viewer/2022042602/557c09e8d8b42ae7748b48a7/html5/thumbnails/16.jpg)
Kompressionsverfahren: Erläuterung16
MG 53 – Mai �006
Verlustbehaftete Komprimierung anhand von JPEG
Einteilung und Kosinustransformation von 8 x 8Blöcken, Quantisierung�.
![Page 17: Bildkompressionsverfahren (JPEG, TIFF)](https://reader034.vdokument.com/reader034/viewer/2022042602/557c09e8d8b42ae7748b48a7/html5/thumbnails/17.jpg)
Kompressionsverfahren: Erläuterung17
MG 53 – Mai �006
Verlustbehaftete Komprimierung anhand von JPEG
Einteilung und Kosinustransformation von 8 x 8Blöcken, Quantisierung�.
„Die JPEG-Kompression“ von Sebastian Wickenburg, Aeneas Rooch und Johannes Groß 48/73
Die DCT-Koeffizienten, die mit größeren Frequenzen tendenziell kleinere Werte annehmen, werden durch Quantisierungsfaktoren geteilt. Diese Faktoren werden mit höheren u- und v-Werten größer. Ergebnis: Viele der kleinen DCT-Koeffizienten (diejenigen mit hohen Frequenzen) werden so (nach dem Teilen und Runden) zu Null
quantisiert.
![Page 18: Bildkompressionsverfahren (JPEG, TIFF)](https://reader034.vdokument.com/reader034/viewer/2022042602/557c09e8d8b42ae7748b48a7/html5/thumbnails/18.jpg)
Kompressionsverfahren: Erläuterung18
MG 53 – Mai �006
Verlustbehaftete Komprimierung anhand von JPEG
Lauflängenkodierung3.
![Page 19: Bildkompressionsverfahren (JPEG, TIFF)](https://reader034.vdokument.com/reader034/viewer/2022042602/557c09e8d8b42ae7748b48a7/html5/thumbnails/19.jpg)
Kompressionsverfahren: Erläuterung1�
MG 53 – Mai �006
Verlustbehaftete Komprimierung anhand von JPEG
Lauflängenkodierung
...reduziert Bereiche gleicher Farben und gibt nur deren Häufigkeit an
3.
![Page 20: Bildkompressionsverfahren (JPEG, TIFF)](https://reader034.vdokument.com/reader034/viewer/2022042602/557c09e8d8b42ae7748b48a7/html5/thumbnails/20.jpg)
Kompressionsverfahren: Erläuterung�0
MG 53 – Mai �006
Verlustbehaftete Komprimierung anhand von JPEG
Lauflängenkodierung3.
Auffeinander folgende Bildpunkte
![Page 21: Bildkompressionsverfahren (JPEG, TIFF)](https://reader034.vdokument.com/reader034/viewer/2022042602/557c09e8d8b42ae7748b48a7/html5/thumbnails/21.jpg)
Kompressionsverfahren: Erläuterung�1
MG 53 – Mai �006
Verlustbehaftete Komprimierung anhand von JPEG
Lauflängenkodierung3.
Auffeinander folgende Bildpunkte
Absolut eindeutige Farben (gleiche Farben)
![Page 22: Bildkompressionsverfahren (JPEG, TIFF)](https://reader034.vdokument.com/reader034/viewer/2022042602/557c09e8d8b42ae7748b48a7/html5/thumbnails/22.jpg)
Kompressionsverfahren: Erläuterung��
MG 53 – Mai �006
Verlustbehaftete Komprimierung anhand von JPEG
Lauflängenkodierung3.
Absolut eindeutige Farben (gleiche Farben)
Lauflängenkodierung
3x 5x 3x
Auffeinander folgende Bildpunkte
![Page 23: Bildkompressionsverfahren (JPEG, TIFF)](https://reader034.vdokument.com/reader034/viewer/2022042602/557c09e8d8b42ae7748b48a7/html5/thumbnails/23.jpg)
Kompressionsverfahren: Erläuterung�3
MG 53 – Mai �006
Verlustbehaftete Komprimierung anhand von JPEG
Umkodierung (HuffmannCodierung)�.
![Page 24: Bildkompressionsverfahren (JPEG, TIFF)](https://reader034.vdokument.com/reader034/viewer/2022042602/557c09e8d8b42ae7748b48a7/html5/thumbnails/24.jpg)
Kompressionsverfahren: Erläuterung��
MG 53 – Mai �006
Verlustbehaftete Komprimierung anhand von JPEG
Umkodierung (HuffmannCodierung)
Häufig vorkommende Farben erhalten kurze, selten vorkommende Farben lange Codes zugeordnet.
�.
![Page 25: Bildkompressionsverfahren (JPEG, TIFF)](https://reader034.vdokument.com/reader034/viewer/2022042602/557c09e8d8b42ae7748b48a7/html5/thumbnails/25.jpg)
�5
MG 53 – Mai �006
3x 5x 3x
Kompressionsverfahren: Umkodierung (HuffmanCodierung)
Lauflängenkodierte Farbenfolge
![Page 26: Bildkompressionsverfahren (JPEG, TIFF)](https://reader034.vdokument.com/reader034/viewer/2022042602/557c09e8d8b42ae7748b48a7/html5/thumbnails/26.jpg)
�6
MG 53 – Mai �006
3x 5x 3x
Kompressionsverfahren: Umkodierung (HuffmanCodierung)
Lauflängenkodierte Farbenfolge
Häufigkeit der Farben & Kodierungen3 �
3x
11 1 1
5x
![Page 27: Bildkompressionsverfahren (JPEG, TIFF)](https://reader034.vdokument.com/reader034/viewer/2022042602/557c09e8d8b42ae7748b48a7/html5/thumbnails/27.jpg)
�7
MG 53 – Mai �006
3x 5x 3x
Kompressionsverfahren: Umkodierung (HuffmanCodierung)
Lauflängenkodierte Farbenfolge
Häufigkeit der Farben & Kodierungen3 �
3x
11 1 1
5x
1. Schritt zum Binärbaum3 �
3x
11 �
5x
![Page 28: Bildkompressionsverfahren (JPEG, TIFF)](https://reader034.vdokument.com/reader034/viewer/2022042602/557c09e8d8b42ae7748b48a7/html5/thumbnails/28.jpg)
�8
MG 53 – Mai �006
Kompressionsverfahren: Umkodierung (HuffmanCodierung)
�. Schritt zum Binärbaum3 �
3x
�
5x
�
![Page 29: Bildkompressionsverfahren (JPEG, TIFF)](https://reader034.vdokument.com/reader034/viewer/2022042602/557c09e8d8b42ae7748b48a7/html5/thumbnails/29.jpg)
��
MG 53 – Mai �006
Kompressionsverfahren: Umkodierung (HuffmanCodierung)
�. Schritt zum Binärbaum3 �
3x
�
5x
�
3. Schritt zum Binärbaum3 �
3x
�
5x
![Page 30: Bildkompressionsverfahren (JPEG, TIFF)](https://reader034.vdokument.com/reader034/viewer/2022042602/557c09e8d8b42ae7748b48a7/html5/thumbnails/30.jpg)
30
MG 53 – Mai �006
Kompressionsverfahren: Umkodierung (HuffmanCodierung)
3. Schritt zum Binärbaum5 �
5x
3x
![Page 31: Bildkompressionsverfahren (JPEG, TIFF)](https://reader034.vdokument.com/reader034/viewer/2022042602/557c09e8d8b42ae7748b48a7/html5/thumbnails/31.jpg)
31
MG 53 – Mai �006
Kompressionsverfahren: Umkodierung (HuffmanCodierung)
3. Schritt zum Binärbaum5 �
5x
3x
Der HuffmanCodierte Binärbaum
5x
3x
�
![Page 32: Bildkompressionsverfahren (JPEG, TIFF)](https://reader034.vdokument.com/reader034/viewer/2022042602/557c09e8d8b42ae7748b48a7/html5/thumbnails/32.jpg)
3�
MG 53 – Mai �006
Kompressionsverfahren: Umkodierung (HuffmanCodierung)
Kodierung des Binärbaums
5x
3x
0 1
0 1 0 1
0 1 0 1
![Page 33: Bildkompressionsverfahren (JPEG, TIFF)](https://reader034.vdokument.com/reader034/viewer/2022042602/557c09e8d8b42ae7748b48a7/html5/thumbnails/33.jpg)
33
MG 53 – Mai �006
Kompressionsverfahren: Umkodierung (HuffmanCodierung)
Kodierung des Binärbaums
5x
3x
0 1
0 1 0 1
0 1 0 1
3x 5x 3x
![Page 34: Bildkompressionsverfahren (JPEG, TIFF)](https://reader034.vdokument.com/reader034/viewer/2022042602/557c09e8d8b42ae7748b48a7/html5/thumbnails/34.jpg)
3�
MG 53 – Mai �006
Kompressionsverfahren: Umkodierung (HuffmanCodierung)
Kodierung des Binärbaums
5x
3x
0 1
0 1 0 1
0 1 0 1
3x 5x 3x
00
![Page 35: Bildkompressionsverfahren (JPEG, TIFF)](https://reader034.vdokument.com/reader034/viewer/2022042602/557c09e8d8b42ae7748b48a7/html5/thumbnails/35.jpg)
35
MG 53 – Mai �006
Kompressionsverfahren: Umkodierung (HuffmanCodierung)
Kodierung des Binärbaums
5x
3x
0 1
0 1 0 1
0 1 0 1
3x 5x 3x
00 101
![Page 36: Bildkompressionsverfahren (JPEG, TIFF)](https://reader034.vdokument.com/reader034/viewer/2022042602/557c09e8d8b42ae7748b48a7/html5/thumbnails/36.jpg)
36
MG 53 – Mai �006
Kompressionsverfahren: Umkodierung (HuffmanCodierung)
Kodierung des Binärbaums
5x
3x
0 1
0 1 0 1
0 1 0 1
3x 5x 3x
00 101 00
![Page 37: Bildkompressionsverfahren (JPEG, TIFF)](https://reader034.vdokument.com/reader034/viewer/2022042602/557c09e8d8b42ae7748b48a7/html5/thumbnails/37.jpg)
37
MG 53 – Mai �006
Kompressionsverfahren: Umkodierung (HuffmanCodierung)
Kodierung des Binärbaums
5x
3x
0 1
0 1 0 1
0 1 0 1
3x 5x 3x
00 101 00 01
![Page 38: Bildkompressionsverfahren (JPEG, TIFF)](https://reader034.vdokument.com/reader034/viewer/2022042602/557c09e8d8b42ae7748b48a7/html5/thumbnails/38.jpg)
38
MG 53 – Mai �006
Kompressionsverfahren: Umkodierung (HuffmanCodierung)
Kodierung des Binärbaums
5x
3x
0 1
0 1 0 1
0 1 0 1
3x 5x 3x
00 101 00 01 100 110 111 00 01
![Page 39: Bildkompressionsverfahren (JPEG, TIFF)](https://reader034.vdokument.com/reader034/viewer/2022042602/557c09e8d8b42ae7748b48a7/html5/thumbnails/39.jpg)
3�
MG 53 – Mai �006
Kompressionsverfahren: Umkodierung (HuffmanCodierung)
Huffmann & LauflängenCodierte Pixelfolge 3x 5x 3x
Original Pixelfolge im Bild
Binärfolge 00 101 00 01 100 110 111 00 01
5x
3x
0 1
0 1 0 1
0 1 0 1
Das „Wörterbuch“ zum kodieren und dekodieren: Der Binärbaum
![Page 40: Bildkompressionsverfahren (JPEG, TIFF)](https://reader034.vdokument.com/reader034/viewer/2022042602/557c09e8d8b42ae7748b48a7/html5/thumbnails/40.jpg)
Kompressionsverfahren: Erläuterung�0
MG 53 – Mai �006
27
MG 53 – Mai 2006
3x 5x 3x
Kompressionsverfahren: Umkodierung (Huffman-Codierung)
Lauflängenkodierte Farbenfolge
40
MG 53 – Mai 2006
Kompressionsverfahren: Umkodierung (Huffman-Codierung)
Kodierung des Binärbaums
5x
3x
0 1
0 1 0 1
0 1 0 1
3x 5x 3x
00 101 00 01 100 110 111 00 01
Zusammenfassung JPEGKompression
Farbraumumrechnung in YCbCr und Subsampling
Einteilung und Kosinustransformation von 8 x 8Blöcken, Quantisierung
Lauflängenkodierung
Umkodierung (HuffmannCodierung)
1.
�.
3.
�.
![Page 41: Bildkompressionsverfahren (JPEG, TIFF)](https://reader034.vdokument.com/reader034/viewer/2022042602/557c09e8d8b42ae7748b48a7/html5/thumbnails/41.jpg)
Kompressionsverfahren: Erläuterung�1
MG 53 – Mai �006
Dekodierung von JPEG
![Page 42: Bildkompressionsverfahren (JPEG, TIFF)](https://reader034.vdokument.com/reader034/viewer/2022042602/557c09e8d8b42ae7748b48a7/html5/thumbnails/42.jpg)
Kompressionsverfahren: Erläuterung��
MG 53 – Mai �006
Dekodierung von JPEG
Alle Kompressionsvorgänge werden rückwärts ausgeführt„
![Page 43: Bildkompressionsverfahren (JPEG, TIFF)](https://reader034.vdokument.com/reader034/viewer/2022042602/557c09e8d8b42ae7748b48a7/html5/thumbnails/43.jpg)
Kompressionsverfahren: Erläuterung�3
MG 53 – Mai �006
Verlustfreie Komprimierung
![Page 44: Bildkompressionsverfahren (JPEG, TIFF)](https://reader034.vdokument.com/reader034/viewer/2022042602/557c09e8d8b42ae7748b48a7/html5/thumbnails/44.jpg)
Kompressionsverfahren: Erläuterung��
MG 53 – Mai �006
Verlustfreie Komprimierung anhand von T IFF
![Page 45: Bildkompressionsverfahren (JPEG, TIFF)](https://reader034.vdokument.com/reader034/viewer/2022042602/557c09e8d8b42ae7748b48a7/html5/thumbnails/45.jpg)
Kompressionsverfahren: Erläuterung�5
MG 53 – Mai �006
Verlustfreie Komprimierung anhand von T IFF
T IFF erlaubt verlustfreie Komprimierung mit
LZW, ZIP oder der > Lauflängenkodierung
T IFF erlaubt auch verlustbehaftete
Komprimierung mittels JPEG
„
„
![Page 46: Bildkompressionsverfahren (JPEG, TIFF)](https://reader034.vdokument.com/reader034/viewer/2022042602/557c09e8d8b42ae7748b48a7/html5/thumbnails/46.jpg)
Kompressionsverfahren: Erläuterung�6
MG 53 – Mai �006
Verlustfreie Komprimierung anhand von T IFF
T IFF erlaubt verlustfreie Komprimierung mit
LZW, ZIP oder der > Lauflängenkodierung
T IFF erlaubt auch verlustbehaftete
Komprimierung mittels JPEG
„
„
![Page 47: Bildkompressionsverfahren (JPEG, TIFF)](https://reader034.vdokument.com/reader034/viewer/2022042602/557c09e8d8b42ae7748b48a7/html5/thumbnails/47.jpg)
Kompressionsverfahren: Erläuterung�7
MG 53 – Mai �006
Verlustfreie Komprimierung mit LZW
Lempel-Ziv-Welch-Algorithmus
![Page 48: Bildkompressionsverfahren (JPEG, TIFF)](https://reader034.vdokument.com/reader034/viewer/2022042602/557c09e8d8b42ae7748b48a7/html5/thumbnails/48.jpg)
Kompressionsverfahren: Erläuterung�8
MG 53 – Mai �006
Verlustfreie Komprimierung mit LZW
Lempel-Ziv-Welch-Algorithmus
Kompression mittels Wörterbuch„
![Page 49: Bildkompressionsverfahren (JPEG, TIFF)](https://reader034.vdokument.com/reader034/viewer/2022042602/557c09e8d8b42ae7748b48a7/html5/thumbnails/49.jpg)
Kompressionsverfahren: Erläuterung��
MG 53 – Mai �006
Verlustfreie Komprimierung mit LZW
Lempel-Ziv-Welch-Algorithmus
Kompression mittels Wörterbuch
Zerlegung des Datenstroms in Zeichenketten
„
„
![Page 50: Bildkompressionsverfahren (JPEG, TIFF)](https://reader034.vdokument.com/reader034/viewer/2022042602/557c09e8d8b42ae7748b48a7/html5/thumbnails/50.jpg)
Kompressionsverfahren: Erläuterung50
MG 53 – Mai �006
Verlustfreie Komprimierung mit LZW
Lempel-Ziv-Welch-Algorithmus
Kompression mittels Wörterbuch
Zerlegung des Datenstroms in Zeichenketten
Prüfen ob jene Zeichenkette bereits im Wörterbuch enthalten ist
„
„
„
![Page 51: Bildkompressionsverfahren (JPEG, TIFF)](https://reader034.vdokument.com/reader034/viewer/2022042602/557c09e8d8b42ae7748b48a7/html5/thumbnails/51.jpg)
Kompressionsverfahren: Erläuterung51
MG 53 – Mai �006
Verlustfreie Komprimierung mit LZW
Lempel-Ziv-Welch-Algorithmus
Kompression mittels Wörterbuch
Zerlegung des Datenstroms in Zeichenketten
Prüfen ob jene Zeichenkette bereits im Wörterbuch enthalten ist
Einfügen ins Wörterbuch
oder
Verweis auf einen vorhanden Eintrag
„
„
„
„
![Page 52: Bildkompressionsverfahren (JPEG, TIFF)](https://reader034.vdokument.com/reader034/viewer/2022042602/557c09e8d8b42ae7748b48a7/html5/thumbnails/52.jpg)
Kompressionsverfahren: Erläuterung5�
MG 53 – Mai �006
Verlustfreie Komprimierung mit LZW
kodierung von „Rokokokotten“
das Ausgangswörterbuch enthält für jedes Zeichen einen Eintrag. R = #1 o = #2 k = #3 t = #4 e = #5 n = #6
![Page 53: Bildkompressionsverfahren (JPEG, TIFF)](https://reader034.vdokument.com/reader034/viewer/2022042602/557c09e8d8b42ae7748b48a7/html5/thumbnails/53.jpg)
Kompressionsverfahren: Erläuterung53
MG 53 – Mai �006
Verlustfreie Komprimierung mit LZW
dekodierung von „Rokokokotten“ das Ausgangswörterbuch enthält für jedes Zeichen einen Eintrag. R = #1 o = #2 k = #3 t = #4 e = #5 n = #6
![Page 54: Bildkompressionsverfahren (JPEG, TIFF)](https://reader034.vdokument.com/reader034/viewer/2022042602/557c09e8d8b42ae7748b48a7/html5/thumbnails/54.jpg)
Kompressionsverfahren: Erläuterung5�
MG 53 – Mai �006
Verlustfreie Komprimierung mit LZW
die Arbeitsweise mit Buchstaben lässt sich
auch auf Farben übertragen.
„
![Page 55: Bildkompressionsverfahren (JPEG, TIFF)](https://reader034.vdokument.com/reader034/viewer/2022042602/557c09e8d8b42ae7748b48a7/html5/thumbnails/55.jpg)
Kompressionsverfahren: Erläuterung55
MG 53 – Mai �006
Verlustfreie Komprimierung mit LZW
die Arbeitsweise mit Buchstaben lässt sich
auch auf Farben übertragen.
dabei besitzt jede Farbe ein Wörterbucheintrag. Im Datenstrom
folgende Kombinationen werden dem Wörterbuch hinzugefügt.
„
„
#1 =
#� =
#3 =
#� =
![Page 56: Bildkompressionsverfahren (JPEG, TIFF)](https://reader034.vdokument.com/reader034/viewer/2022042602/557c09e8d8b42ae7748b48a7/html5/thumbnails/56.jpg)
Kompressionsverfahren: Erläuterung56
MG 53 – Mai �006
Verlustfreie Komprimierung mit ZIP
![Page 57: Bildkompressionsverfahren (JPEG, TIFF)](https://reader034.vdokument.com/reader034/viewer/2022042602/557c09e8d8b42ae7748b48a7/html5/thumbnails/57.jpg)
Kompressionsverfahren: Erläuterung57
MG 53 – Mai �006
Verlustfreie Komprimierung mit ZIP
ZIP unterstützt mehrere Algorithmen
beste Ergebnisse mit Deflate
Deflate kombiniert die Arbeitsweise von LZ77 (Vorgänger von LZW) und der Huffmann-Kodierung.
LZ77 komprimiert dabei Farben, die mehrmals vorkommen, die Umkodierung nach Huffmann weist häufigen Wörterbuchreferenzen kurze Codes, seltenen Referenzen hohe Codes zu.
„
„
![Page 58: Bildkompressionsverfahren (JPEG, TIFF)](https://reader034.vdokument.com/reader034/viewer/2022042602/557c09e8d8b42ae7748b48a7/html5/thumbnails/58.jpg)
Kompressionsverfahren: Erläuterung58
MG 53 – Mai �006
Andere Verwendung von Verlustfreien
Komprimierungsalgorithmen
![Page 59: Bildkompressionsverfahren (JPEG, TIFF)](https://reader034.vdokument.com/reader034/viewer/2022042602/557c09e8d8b42ae7748b48a7/html5/thumbnails/59.jpg)
Kompressionsverfahren: Erläuterung5�
MG 53 – Mai �006
Andere Verwendung von Verlustfreien
Komprimierungsalgorithmen
ZIP (Deflate) zur Komprimierung von Bildern und Text
verwendung in PDF, PNG, ZIP
CCIT T: Komprimierung von Binärbildern (Schwarz/WeißBilder)
CCIT T Group 4: Ähnlich wie Lauflängenkodierung, Komprimierung erfolgt anhand von festgelegten Tabellen (ø Häufung von schwarzen und weißen Pixeln). Tabellen sind statistische Erhebungen über Faxdaten.
LZW ausserdem in GIF
„
„
„
![Page 60: Bildkompressionsverfahren (JPEG, TIFF)](https://reader034.vdokument.com/reader034/viewer/2022042602/557c09e8d8b42ae7748b48a7/html5/thumbnails/60.jpg)