Bildkompression - Image compression

Die Bildkomprimierung ist eine Art der Datenkomprimierung, die auf digitale Bilder angewendet wird, um deren Kosten für die Speicherung oder Übertragung zu reduzieren . Algorithmen können die visuelle Wahrnehmung und die statistischen Eigenschaften von Bilddaten nutzen, um im Vergleich zu generischen Datenkompressionsverfahren , die für andere digitale Daten verwendet werden , bessere Ergebnisse zu erzielen .

Vergleich von JPEG- Bildern, die von Adobe Photoshop in verschiedenen Qualitätsstufen und mit oder ohne "Für Web speichern" gespeichert wurden

Verlustbehaftete und verlustfreie Bildkomprimierung

Die Bildkomprimierung kann verlustbehaftet oder verlustfrei sein . Die verlustfreie Komprimierung wird für Archivierungszwecke und häufig für medizinische Bildgebung, technische Zeichnungen, Cliparts oder Comics bevorzugt . Verlustbehaftete Komprimierungsmethoden, insbesondere bei niedrigen Bitraten , führen zu Komprimierungsartefakten . Verlustbehaftete Verfahren eignen sich besonders für natürliche Bilder wie Fotografien in Anwendungen, bei denen ein geringfügiger (manchmal nicht wahrnehmbarer) Verlust an Wiedergabetreue akzeptabel ist, um eine wesentliche Reduzierung der Bitrate zu erreichen. Eine verlustbehaftete Komprimierung, die vernachlässigbare Unterschiede erzeugt, kann als visuell verlustfrei bezeichnet werden.

Methoden zur verlustbehafteten Komprimierung :

Methoden zur verlustfreien Komprimierung :

Andere Eigenschaften

Die beste Bildqualität bei einer bestimmten Komprimierungsrate (oder Bitrate ) ist das Hauptziel der Bildkomprimierung, es gibt jedoch noch andere wichtige Eigenschaften von Bildkomprimierungsschemata:

Skalierbarkeit bezieht sich im Allgemeinen auf eine Qualitätsminderung, die durch Manipulation des Bitstroms oder der Datei (ohne Dekomprimierung und Neukomprimierung) erreicht wird. Andere Bezeichnungen für Skalierbarkeit sind Progressive Coding oder Embedded Bitstreams . Trotz ihrer gegensätzlichen Natur kann Skalierbarkeit auch in verlustfreien Codecs gefunden werden, normalerweise in Form von groben bis feinen Pixelscans. Die Skalierbarkeit ist besonders nützlich für die Vorschau von Bildern während des Herunterladens (z. B. in einem Webbrowser) oder für den Zugriff auf Datenbanken mit variabler Qualität. Es gibt verschiedene Arten der Skalierbarkeit:

  • Quality Progressive oder Layer Progressive: Der Bitstream verfeinert das rekonstruierte Bild sukzessive.
  • Auflösung progressiv : Zuerst eine niedrigere Bildauflösung codieren; dann den Unterschied zu höheren Auflösungen codieren.
  • Komponente progressiv : Erste kodierte Graustufenversion; dann Vollfarbe hinzufügen.

Kodierung der interessierenden Region . Bestimmte Teile des Bildes sind mit höherer Qualität kodiert als andere. Dies kann mit Skalierbarkeit kombiniert werden (kodieren Sie diese Teile zuerst, andere später).

Meta-Informationen . Komprimierte Daten können Informationen über das Bild enthalten, die zum Kategorisieren, Suchen oder Durchsuchen von Bildern verwendet werden können. Solche Informationen können Farb- und Texturstatistiken, kleine Vorschaubilder und Autor- oder Copyright-Informationen umfassen.

Verarbeitungsleistung . Komprimierungsalgorithmen erfordern unterschiedliche Mengen an Verarbeitungsleistung zum Kodieren und Dekodieren. Einige Hochkomprimierungsalgorithmen erfordern eine hohe Verarbeitungsleistung.

Die Qualität eines Komprimierungsverfahrens wird häufig anhand des Spitzen-Signal-Rausch-Verhältnisses gemessen . Es misst die Menge an Rauschen, die durch eine verlustbehaftete Komprimierung des Bildes eingebracht wird, jedoch wird auch die subjektive Beurteilung des Betrachters als ein wichtiges Maß angesehen, vielleicht sogar als das wichtigste Maß.

Geschichte

Entropiecodierung in den 1940er Jahren mit der Einführung begonnen Shannon-Fano - Codierung , die Grundlage für die Huffman - Kodierung , die im Jahr 1950 entwickelt wurde , Transcodierungsdaten aus den späten 1960er Jahren mit der Einführung von schnellen Fourier - Transformation (FFT) Codierung im Jahr 1968 und dem Die Hadamard-Transformation im Jahr 1969.

Eine wichtige Entwicklung in der Bilddatenkompression war die diskrete Cosinus - Transformation (DCT), eine verlustbehaftete Kompressionstechnik zunächst vorgeschlagen Nasir Ahmed 1972 DCT - Kompression die Grundlage für wurde JPEG , die durch den eingeführten Joint Photographic Experts Group (JPEG) im Jahr 1992 .JPEG komprimiert Bilder auf viel kleinere Dateigrößen und hat sich zum am weitesten verbreiteten Bilddateiformat entwickelt . Sein hocheffizienter DCT-Kompressionsalgorithmus war maßgeblich für die weite Verbreitung digitaler Bilder und digitaler Fotos verantwortlich , wobei ab 2015 täglich mehrere Milliarden JPEG-Bilder produziert wurden.

Lempel-Ziv-Welch (LZW) ist ein verlustfreier Komprimierungsalgorithmus , der 1984 von Abraham Lempel , Jacob Ziv und Terry Welch entwickelt wurde. Er wird im 1987 eingeführten GIF- Format verwendet. DEFLATE , ein von Phil Katz entwickelter und spezifizierter verlustfreier Komprimierungsalgorithmus im Jahr 1996 wird im Portable Network Graphics (PNG)-Format verwendet.

Wavelet- Codierung, die Verwendung von Wavelet-Transformationen bei der Bildkompression, begann nach der Entwicklung der DCT-Codierung. Die Einführung der DCT führte zur Entwicklung der Wavelet-Codierung, einer Variante der DCT-Codierung, die Wavelets anstelle des blockbasierten Algorithmus von DCT verwendet. Der JPEG 2000- Standard wurde von 1997 bis 2000 von einem JPEG-Komitee unter dem Vorsitz von Touradj Ebrahimi (später JPEG-Präsident) entwickelt. Im Gegensatz zum DCT-Algorithmus, der vom ursprünglichen JPEG-Format verwendet wird, verwendet JPEG 2000 stattdessen Algorithmen zur diskreten Wavelet-Transformation (DWT). Es verwendet die CDF 9/7 Wavelet-Transformation (entwickelt von Ingrid Daubechies im Jahr 1992) für seinen verlustbehafteten Kompressionsalgorithmus und die LeGall-Tabatabai (LGT) 5/3 Wavelet-Transformation (entwickelt von Didier Le Gall und Ali J. Tabatabai im Jahr 1988). für seinen verlustfreien Komprimierungsalgorithmus. Die JPEG 2000- Technologie, die die Motion JPEG 2000- Erweiterung enthält, wurde 2004 als Videocodierungsstandard für das digitale Kino ausgewählt .

Hinweise und Referenzen

Externe Links