Kodowanie obrazu -- ćwiczenia tablicowe

Celem ćwiczenia jest praktyczne zapoznanie studentów z algorytmami kompresji stratnej i bezstratnej używanymi w kodowaniu obrazów statycznych. Omawiane są między innymi metoda RLE, kodowanie słownikowe metodą Huffmana i LZW. Jest omawiana także dyskretna transformacja kosinusowa używana m.in. w algorytmie JPEG. W ramach ćwiczenia przedstawiany jest także algorytm Cell-B służący do kodowania obrazów ruchomych opracowany przez firmę Sun Microsystems.

Materiały, które mogą być przydatne w przygotowaniu do zajęć i kolokwium:

• Aplet do konwersji kolorów
• Opis i demonstracja działania algorytmu Huffmana
• Demonstracja działania algorytmu Huffmana
• Demonstracja działania DCT
• Demonstracja działania DCT na rzeczywistym obrazie
• Opis i demonstracja działania algorytmu LZW

Zagadnienia do kolokwium:

• różne modele kolorów, model luminancyjno-chrominancyjny, subsampling chrominancji
• algorytm kompresji JPEG
• kodowanie danych metodą Huffmana
• kodowanie danych metodą LZW
• przebieg kompresji JPEG
• sposób wykorzystania oraz zalety i wady stosowania DCT, kwantyzacji oraz kodowania Huffmana w kompresji JPEG
• standard Cell-B