grC1

Nazwisko. aw 3 ■*

_I Grupa C

Korzyiuj*: z modela Uayftigj sporządzonego aa podstaw * Atom Kł»n> e Mmt ąbx z Um) I oaz <L*,f z klasy U i zobrazowanego w dwuwymiarowej przestrzeni cech 'pauz wykres i. lintiif kloayfŁacji nowego obiektu k następującymi metodami: l-NN (najbliższego sąsiada), 3-NN (3 najbliższych sąsiadów)

Operacja klasyfikacji przy użyciu metryk Manhattan i Czebyszewa (z pełnym przebiegiem obliczeń) Klasyfikacje przeprowadzić 2 sposobami: a) bez uwzględniania priorytetu, b) według priorytetu: U, L Przedstawić przebieg sortowania i zestawić wyniki w kolejności: zidentyfikowana klata, liczba ląsialil ■. metryka, sposób klasyfikacji.

								j
				?			e t
						f	1
c O—	b	a			d^L	j ^1

®r

7 6 5 4 3 2 1

ol

012345678

Zadanie 2

Na podstawie histogramu

Iof0l0l0l2l0l0l0l8l0l0l0l 0 |0 | 6 1 0 1

0 1 2 3 4 5 6 7    8 9 10 II 12 13 14 15

utworzyć takie dwa obrazy NxN, aby po kompresji RLE (ciąg powtarzających się symboli) z przeglądem linia po linii (2-gi sposób) dla pierwszego z nich wartość współczynnika kompresji wynosiła SK<1, a dla drugiego SK> I. Dla obu przypadków obliczyć wartości SK (KP i K W przedstawić za pomocą minimalnej liczby bitów).

Zadanie 3

Na siatce prostokątnej o rozmiarach 6x6 węzłów naszkicować sześć iopikslową krzywą i podać jej kod

łańcuchowy o stałej długości (z uwzględnieniem lokalizacji piksla początkowego). Rozważyć dwa przypadki:

a)    jednakowo możliwe jest wystąpienie każdego z 8 kierunków,

b)    jednakowo możliwe jest wystąpienie jedynie 2 (wybranych z 8) kierunków.

Dla każdego z przypadków:

(jjzobrazować wykorzystywane kierunki oraz wyznaczyć, korzystając z odpowiedniego wzoru na entropię, minimalną liczbę bitów wystarczającą do zakodowania każdego z tych kierunków, podać opis krzywej za pomocą kodu o minimalnej liczbie bitów (z uwzględnieniem położenia piksla

piyoczątkowego), oraz liczbę bitów w kodzie.

Uąja jest tablica LUT opisująca operacie iednopunktową przekształcającą obraz [p(ij)J na (q(ij)]:

I I I I 1 1 I 1 I 1 I 1 I I I 2 T 7 I 7 I I I 1 I 2 | I | 1 | 7 1

0 I 2 3 4 J 6 7 8 9 10 11 12 13 14 15

a)    Utworzyć obraz pierwotny [p(ij)]o rozmiarach 6x6 składąjący się z jasnego obiektu z zakłóceniami oraz z ciemnego tła z zakłóceniami taki, aby obraz wynikowy [q(ij)J składał się z jasnego obieleni bez zakłóceń oraz z ciemnego tła bez zakłóceń.

b)    Sporządzić histogramy (w postaci tablic LUT) obrazu pierwotnego i wynikowego.

c)    Podać opis matematyczny oraz interpretację graficzną zastosowanego operatora przekształcającego obraz