4. Kompressionsverfahren: Grund und Bedeutung
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
MG 53 – Mai 006
7. 7
Kompressionsverfahren: Abgrenzung
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
MG 53 – Mai 006
8. 8
Kompressionsverfahren: Erläuterung
Algorithmen in der Bildbearbeitung
„ Verlustfreie Algorithmen
Huffmann-Codierung, LZ77, ZIP, CCIT T, Lauflängenkodierung
„ Verlustbehaftete Algorithmen
T iefpassfilterung Subsampling, Quantisierung
MG 53 – Mai 006
11. 11
Kompressionsverfahren: Erläuterung
Verlustbehaftete Komprimierung anhand von JPEG
1. Farbraumumrechnung in YCbCr und Subsampling
. Einteilung und Kosinustransformation von 8 x 8Blöcken, Quantisierung
3. Lauflängenkodierung
. Umkodierung (HuffmannCodierung)
MG 53 – Mai 006
12. 1
Kompressionsverfahren: Erläuterung
Verlustbehaftete Komprimierung anhand von JPEG
1. Farbraumumrechnung in YCbCr und Subsampling
. Einteilung und Kosinustransformation von 8 x 8Blöcken, Quantisierung
3. Lauflängenkodierung
. Umkodierung (HuffmannCodierung)
MG 53 – Mai 006
13. 13
Kompressionsverfahren: Erläuterung
Verlustbehaftete Komprimierung anhand von JPEG
1. 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.
MG 53 – Mai 006
14. 1
Farbraumumrechnung in YCbCr und Subsampling ::
RGB Y (Grünanteil) Volle Auflösung
Cb (abweichung zu Blau) Cr (abweichung zu Rot)
Halbe Auflösung Halbe Auflösung
MG 53 – Mai 006
17. 17
Kompressionsverfahren: Erläuterung
Verlustbehaftete Komprimierung anhand von JPEG
. Einteilung und Kosinustransformation von 8 x 8Blöcken, Quantisierung
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.
MG 53 – Mai 006
50. 50
Kompressionsverfahren: Erläuterung
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
MG 53 – Mai 006
51. 51
Kompressionsverfahren: Erläuterung
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
MG 53 – Mai 006
55. 55
Kompressionsverfahren: Erläuterung
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 =
# =
MG 53 – Mai 006
57. 57
Kompressionsverfahren: Erläuterung
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.
MG 53 – Mai 006
59. 5
Kompressionsverfahren: Erläuterung
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
MG 53 – Mai 006