1 (177)

Algorytmy graficzne, grupa B Imię i nazwisko: .......................

1. (6) Przyjmij, że poniższa macierz M reprezentuje wybrany blok 4x4 pewnego obrazu cyfrowego:

/ 5	5	5	5 \
8	5	2	8
8	7	5	5
\9	6	8	5 /

Korzystając z tego przykładu omów etapy pracy kwantyzatora wykorzystującego metodę kwantyzacji BTC. Każdy z etapów zilustruj odpowiednią macierzą.

2.    (6) Podaj wartości stopnia kompresji jaką uzyskuje kwantyzator BTC wykorzystujący bloki rozmiaru 8x8 pikseli dla obrazu binarnego oraz 8 bitowego.

3.    (6) Dane jest źródło generujące 8 różnych symboli, których prawdopodobieństwa przedstawione są w poniższej tabeli. Na tej podstawie skonstruuj kod prefiksowy dla symboli źródła zgodnie z algorytmem Huffmana.

Symbol	Prawdopodobieństwo
A	0.30
B	0.10
C	0.20
D	0.05
E	0.08
F	0.06
G	0.21

4. Poniższa macierz przedstawia obraz 4x4 piksele zakłócony szumem impulsowym typu sól:

/ 255	255	255	255 \
7	255	255	-7 1
8	3	3	2
\ ^8	1	4	255 /

(a)    (6) Przedstaw wynik filtracji takiego obrazu filtrem medianowym.

(b)    (3) Na tym przykładzie omów warunki, jakie muszą być spełnione, by prosty filtr medianowy skutecznie usuwał zakłócenia impulsowe z obrazu.

5.    (3) Omów różnicę pomiędzy kodami prefiksowymi oraz kodami nie posiadającymi cechy prefiksowości. Do jakiego problemu w praktycznych zastosowaniach prowadzą drugie z nich.

6.    (6) Przedstaw wady i zalety predefiniowanych słów kodowych wygenerowanych zgodnie z algorytmem Huffmana jako uniwersalnego słownika wykorzystywanego do kodowania danych pochodzących z różnych źródeł.

1