Grafika komputerowa - Kompresja map bitowych
1. Kompresję plików graficznych dzielimy na stratną oraz bezstratną. W kompresji stratnej widoczne jest pogorszenie jakości obrazu, natomiast w kompresji bezstratnej plik po zmniejszeniu rozmiaru nie różni się od oryginału.
2. Najpopularniejsze formaty plików używające kompresję bezstratną:
- TIFF (daje możliwość kompresji stratnej oraz bezstratnej; umożliwia przechowywanie kanału przezroczystości)
- GIF (umożliwia przechowywanie animacji oraz obsługuje przezroczystość monochromatyczną - czyli pełną lub żadną; obsługuje paletę 256 kolorów)
- PNG (obsługuje kanał alfa, następca GIFa)
3. Najpopularniejsze formaty plików używające kompresję stratną:
- JPG - używany we wszystkich zastosowaniach
- JPEG 2000
- TIFF
4. Format JPG:
- zmiany jasności są ważniejsze niż zmiany koloru
- zmiany o niskiej częstotliwości są ważniejsze niż zmiany o wysokiej częstotliwości
5. Zasada działania kompresji JPG:
- Konwersja z przestrzeni kolorów RGB do przestrzeni YCbCr - do kanału Y wydzielana jest jasność, a do dwóch pozostałych informacja o barwie (składowa różnicowa informacji o barwie oraz składowa różnicowa informacji o barwie)
- zmniejszenie rozdzielczości składowych chrominancji (kanały informacji o barwie)
- realizacja dyskretnej transformaty cosinusowej - konwersja do dziedziny częstotliwości) - przekształcenie obrazu składającego się z 64 pikseli (8x8) na sumę 64 funkcji cosinusowych, o coraz to większej częstotliwości
- kwantyzacja - zastąpienie danych zmiennoprzecinkowych przez liczby całkowite. Na tym etapie występuje strata danych, czyli utrata jakości obrazu.
- kodowanie RLE i Huffmana - słowa częściej występujące w tekście są kodowane krótszym ciągiem bitów, a słowa występujące rzadziej – dłuższym