Pierwszy termin

Algorytmy graficzne

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

1. Niech 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

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

/ 255	255	255	255 \
7	255	255	7
8	3	3	2
V 8	1	4	2 j

Wyjaśnij ideę filtru medianowego oraz przedstaw jego wyjście dla podanego wyżej obrazu. Rozwiąż problem pikseli krawędziowych.

3.    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ł.

4.    Przeprowadź detekcję krawędzi filtrem Sobela (w kierunku poziomym i pionowym) dla obrazu reprezentowanego podaną poniżej macierzą:

(	12	255	10	9 \
	7	255	9	7
	8	255	3	2
V	12	11	4	2 /

5. Przedstaw przykładowy zbiór danych dla których algorytm RLE kompresji bezstratnej

(a)    osiąga wysoką skuteczność, tzn. dużą wartość stopnia kompresji

(b)    powoduje wzrost objętości danych po kompresji w stosunku do danych wejściowych. Podaj możliwe sposoby radzenia sobie z takim problemem.

1