Kompresja danych.

Prezentacja na temat: "Kompresja danych."— Zapis prezentacji:

1 Kompresja danych

2 Rodzaje kompresji Kompresja stratna Kompresja bezstratna

3 Kompresja bezstratna Zachowuje całą informację o oryginalnych danych
Osiąga stosunkowo niskie wartości kompresji, mieszczące się na ogół w zakresie 2 : 1 do 8 : 1

4 Kompresja stratna Powoduje utratę pewnej liczby informacji z oryginału
Może kompresować dane ze współczynnikami rzędu 100 : 1 (czyli tworzyć pliki o wielkości 1% w stosunku do rozmiaru oryginalnego)

5 Kompresja stratna Kompresja stratna, jak np. JPG, to w istocie stworzenie pochodnego obrazu, który jest uproszczony w tak wyszukany sposób, by dla ludzkiego oka owo uproszczenie było niezauważalne lub nieznaczne, stanowiąc jednak znaczną oszczędność z punktu widzenia komputerowego zapisu. Na podstawie obrazu skompresowanego taką metodą nie sposób odtworzyć obrazu oryginalnego. Informacja o szczegółach, choćby nieistotnych, jest tracona. Ta metoda kompresji dobrze służy jako sposób doraźnej prezentacji obrazów, których oryginały przechowujemy w sposób nieskompresowany, lub skompresowany bezstratnie.

6 Kompresja stratna Kompresja JPG dzieli obraz na kwadraty różnej wielkości i układu -zależnie od lokalnego zróżnicowania pikseli. W ich ramach dokonuje redukcji do pasm tonalnych lub do jednej barwy. Natężenie tych przekształceń jest regulowane.

7 Kompresja stratna JPG Różne stopnie kompresji JPG oryginału o objętości 47 KB Powiększenie twarzy 99% 50% 95% 99% 85% 3,96 KB 1,23 KB 0,96 KB 2,17 KB

8 Przykłady algorytmów bezstratnych
Kompresja LZW (Lemple-Zif-Welch) wykorzystywana m.in. przez formaty TIFF, PDF, PostScript, GIF jest efektywna w przypadku obrazów zawierających duże obszary o jednakowych barwach

9 Kompresja LZW Polega na eliminowaniu powtarzających się ciągów danych
W definicji palety zawarte są dane o tym, ile kolorów jest wykorzystywanych przez obrazek. Jeśli jest ich np. 256, to każdy z tych kolorów otrzymuje swój numer od 1 do to są numery indeksu palety obrazka. Numerowanie tych kolorów (przez program) to indeksowanie palety.

10 Kompresja LZW Przypuśćmy, ze blok obrazka zawiera następujący ciąg numerów indeksu palety: Najpierw zaznaczymy powtarzające się ciągi trzech lub więcej numerów:

11 Kompresja LZW Następnie zastępujemy powtórzone ciągi wskaźnikami, które odsyłają do wcześniejszego wystąpienia ciągu. Otrzymujemy zapis: [3, 3] [1, 3] [4, 4] [10, 5] Wskaźnik [3, 3] odsyła do ciągu zaczynającego się od trzeciego numeru [1] i mającego łączną długość 3 [1 2 3].

12 Kompresja LZW [3, 3] [1, 3] [4, 4] [10, 5] Taki zapis pozwala odtworzyć oryginalny ciąg danych poprzez zastąpienie wskaźnika numerami, do których on odsyła uzyskujemy w ten sposób dekompresje pliku i żadne dane nie ulegają zagubieniu. metoda kompresji LZW nazywana jest ilościową, czyli bezstratną.

13 Kompresja ZIP wykorzystywana przez formaty PDF, TIFF oraz programy (WinZip) Efektywna w przypadku obrazów o dużych obszarach jednakowych barw (j.w.)

14 Kompresja RLE (Run Lenght Encoding)
Wykorzystywana przez program Photoshop i niektóre programy Windows (dostępna np. dla formatu BMP) Efektywność: j.w.

15 Kompresja CCITT (Consulative Committee on International Telegraphy and Telephony)
Wykorzystywana w formatach PDF, PS, TIFF Do pakowania obrazów 1-bitowych (czarno-białych)

16 Kompresja stratna JPEG
wykorzystywana przez formaty JPEG, PDF, PostScript Obrazy JPEG mogą być drukowane na urządzeniach PostScript Level 2 lub 3

17 Zastosowanie formatów graficznych (internet)
Rodzaje obiektów graficznych i zalecane dla nich formaty Obiekt graficzny Cechy charakterystyczne Optymalne formaty zapisu i parametry Bannery reklamowe Najczęściej są animacjami, zawierają napisy, niewielką liczbę kolorów, czasem zdjęcia. Konieczna dobra jakość. GIF 32 kolory, optymalizacja. Flash. Interaktywne przyciski - odnośniki Zawierają napisy, liczba kolorów zależna od zawartości. Na obiekt składają się dwa obrazy. Dobra jakość. Dobór formatu w zależności od cech. GIF, PNG. JPG 40% jakości. Flash. Animacje Średnia liczba kolorów (poniżej 128), niewielkie rozdzielczości. Dobra jakość. GIF 16, 128 kolorów, optymalizacja. Flash. Galerie internetowe Duża liczba kolorów, łagodne przejścia tonalne, wysokie rozdzielczości. Konieczna wysoka jakość. GIF, PNG do 4 kolorów (ryciny), pozostałe: JPG 40-50% jakości. Miniatury, tzw. thumbnails Duża liczba kolorów, niskie rozdzielczości, funkcja podglądu - zazwyczaj niska jakość. GIF, PNG do 4 kolorów (ryciny), pozostałe: JPG 30% jakości. Obrazki "tekstowe" Zawierają napisy, niewielką liczbę kolorów. Wysoka jakość przy niewielkich rozmiarach. GIF, PNG 16, 32 kolory. Linie rozdzielające Obrazy o dużych szerokościach, często animowane i przezroczyste - krzywoliniowe. Dobra jakość. Dobór w zależności od liczby kolorów. GIF, PNG do 128 kolorów. JPG 50% jakości. Obrazy tła stron Często duża liczba kolorów. Średnia jakość. Dobór w zależności od charakteru wzoru na obrazku. Niewielka liczba kolorów: formaty GIF, PNG. Duża liczba kolorów: JPG 30-40% jakości.

18 Zastosowanie formatów graficznych (internet)
Standardy grafiki statycznej Format  Charakterystyka JPG Stratna metoda kompresji (z utratą jakości). Paleta 16 mln kolorów lub 256 odcieni szarości. Brak możliwości definiowania przezroczystości. GIF Kompresja bezstratna (bez utraty jakości), ale mało efektywna. Maksymalny rozmiar palety kolorów Możliwość uzyskania przezroczystości. PNG Kompresja bezstratna, nieco lepsza niż w formacie GIF. Definicja standardu nie jest opatentowana. Liczba kolorów: 16 mln + kanał Alpha (2 bajty) oraz paleta indeksowana do 256 kolorów. Możliwość uzyskania przezroczystości i półprzezroczystości (Alpha).

19 GIF – kompresja stratna czy bezstratna?
1987: 1 wersja (GIF87a) – bez możliwości animacji 1989: 2 wersja – poszerzona o możliwość zapisu klatek animacyjnych BUDOWA FORMATU GIF 1. Nagłówek – określa ogólne parametry pliku 2. Bloki kontrolne - określają czas wyświetlania obrazka oraz to, co nastąpi po upływie tego czasu 3. Bloki obrazka 4. Bloki dodatkowe

20 GIF – kompresja stratna czy bezstratna?
Ad. 3. BLOK OBRAZKA Budowa bloku obrazka Opis obrazka Definicja palety obrazka (jeśli różni się od palety ogólnej) Skompresowane dane obrazka Ad.4. BLOKI DODATKOWE Nie wyświetlane komentarze Tekst i inne informacje

21 GIF – kompresja stratna czy bezstratna?
GIF, 256 barw, 2,41 KB GIF, 16 barw, 0,98 KB JPG, 50%, 2,24 KB JPG, 10%, 4,07 KB

22 PNG – następca GIFa może przechowywać grafikę truecolor (aż do 48 bitów na piksel); może przechowywać grafikę grayscale (aż do 16 bitów na piksel); uwzględnia współczynnik przezroczystości (alpha channel); oferuje korekcję gamma; zapewnia szybkie wyświetlanie grafiki w trybie progresywnym; zapewnia efektywną, bezstratną kompresję (o ok. 10 30 proc. bardziej wydajną niż stosowana w GIF-ie); łatwy do rozbudowy bez utraty zgodności ze standardem