Strona 2
PTO egzamin
Pytanie 9
Dla rozkładu prawdopodobieństwa p(i)=1/2^ optymalnym kodem przedrostkowym jest
kod binarny prawie stałej długości
kod unarny (bo w tym wypadku golomba=unarny)
kod Golomba z parametrem b=1
żaden z powyższych
Pytanie 10
Przyczyną powstawania efektu blokowego w kompresji JPEG jest:
błąd zaokrąglenia podczas obliczania DCT
entropijne kodowanie współczynników DCT
kwantyzacja współczynników DCT
różnicowe kodowanie współczynników DCT
Pytanie 11
Zaznacz punktowe operacje przetwarzania obrazów (x,y –obrazy; m,n-liczby calkowite; k,j-liczby rzeczywiste; cdf-dystrybuanta):
y[m,n]=cdf(x[m,n])
y[m,n]=sqrt(x1[m,n]-x2[m,n])
y[m,n]= k*x[m,n]+j
y[m,n]=fft(x,m,n) (wtf)
Pytanie 12
Linia barw spektralnych na wykresie chromatyczności:
jest określona przez współrzędne trójchromatyczne barw widmowych
jest określona przez składowe trójchromatyczne barw nasyconych
oddziela barwy fizyczne od barw fikcyjnych
obrazuje progowość widzenia barw przez układ percepcji człowieka
Pytanie 13
Dla alfabetu złożonoego z trzech symboli, o niezerowych p-stwach wystąpienia, średnia długość optymalnego kodu przedrostkowego wynosi l_śr. Który z przedziałów reprezentuje zakres możliwych wartości l_śr:
przypadki skrajne (p(0)=0.5, p(10)=0.25=p(11) => lsr = 0.5*1 + 0.25*2 + 0.25*2 = 1.5; p(0)=0.99, p(10)=p(11)=0.05 => lsr = 0.99(9)*1 + 0.0001*2 + 0.0001*2 ~ 1
(1, 3/2)
<1/3, 3/2>
<3/2, 5/3>
<1, 3/2>
(1, 5/3)
(1/3, 3/2)
(0,2)
<1, 5/3>
<1,2>
(1,2)
(3/2 , 5/3)
<0,2>
Pytanie 14
Kodowanie predykcyjne:
- - --
jest krokiem bezstratnym (http://eletel.p.lodz.pl/pstrumil/po/kompresja.pdf)
umożliwia rekonstukcję sygnału w przypadku wystąpienia błędów transmisji
ogranicza propagację błędów transmisji
polega na kodowaniu różnicy pomiędzy wartością rzeczywistą a przewidywaną
Pytanie 15
Standard MPEG-7:
definiuje schematy ekstrakcji cech sygnałowych z danych wizyjnych (@11 pto_7)
definiuje schemat kompresji danych multimedialnych
definiuje schemat opisu danych multimedialnych
definiuje schematy wyszukiwania danych multimedialnych spełniających określone kryteria
Pytanie 16
Dla równomiernego rozkładu prawdopodobieństwa optymalnym kodem przedrostkowym jest:
- - - - żaden z powyższych
kod unarny
żaden z powyższych
wykładniczy kod Golomba
kod binarny prawie stałej długości