ag ga

Algorytmy graficzne, grupa A Czas: 30 minut

Imię i nazwisko: .......................

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

/	5	5	5	5	\
	8	5	5	5
	8	7	5	5
V	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.    (3) Podaj wartości stopnia kompresji jaką uzyskuje kwantyzator BTC wykorzystujący bloki rozmiaru 8x8 pikseli dla obrazu 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.07
G	0.09
H	0.11

4.    (6) Poniższa macierz przedstawia obraz 4x4 piksele zakłócony szumem

impulsowym typu sól:

/ 255

m -    ;

V §

255 255 255 \

255 255    7

3    3    2

14    2/

Przedstaw wyjście filtra medianowego, gdy na jego wejściu podany zostanie obraz M.

5.    (4) Wyjaśnij dlaczego etapem wstępnym wielu metod kompresji danych obrazowych jest konwersja obrazu z przestrzeni RGB do przestrzeni YCbCr lub HSV.

Omów w jaki sposób w rzeczywistych obrazach przejawia się przyczyna konwersji pomiędzy przestrzeniami barw.