Strona 2
PTO egzamin
Pytanie 9
Dla rozkładu prawdopodobieństwa p(i)=1/2^ optymalnym kodem przedrostkowym jest
kod Golomba z parametrem b=1
kod binarny prawie stałej długości
żaden z powyższych
kod unarny (bo w tym wypadku golomba=unarny)
Pytanie 10
Przyczyną powstawania efektu blokowego w kompresji JPEG jest:
różnicowe kodowanie współczynników DCT
błąd zaokrąglenia podczas obliczania DCT
kwantyzacja współczynników DCT
entropijne 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]= k*x[m,n]+j
y[m,n]=cdf(x[m,n])
y[m,n]=fft(x,m,n) (wtf)
y[m,n]=sqrt(x1[m,n]-x2[m,n])
Pytanie 12
Linia barw spektralnych na wykresie chromatyczności:
obrazuje progowość widzenia barw przez układ percepcji człowieka
oddziela barwy fizyczne od barw fikcyjnych
jest określona przez składowe trójchromatyczne barw nasyconych
jest określona przez współrzędne trójchromatyczne barw widmowych
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
(0,2)
<0,2>
(1/3, 3/2)
<1, 5/3>
(1, 3/2)
<3/2, 5/3>
<1,2>
(1, 5/3)
<1, 3/2>
(3/2 , 5/3)
<1/3, 3/2>
(1,2)
Pytanie 14
Kodowanie predykcyjne:
- - --
ogranicza propagację błędów transmisji
jest krokiem bezstratnym (http://eletel.p.lodz.pl/pstrumil/po/kompresja.pdf)
polega na kodowaniu różnicy pomiędzy wartością rzeczywistą a przewidywaną
umożliwia rekonstukcję sygnału w przypadku wystąpienia błędów transmisji
Pytanie 15
Standard MPEG-7:
definiuje schematy wyszukiwania danych multimedialnych spełniających określone kryteria
definiuje schematy ekstrakcji cech sygnałowych z danych wizyjnych (@11 pto_7)
definiuje schemat opisu danych multimedialnych
definiuje schemat kompresji danych multimedialnych
Pytanie 16
Dla równomiernego rozkładu prawdopodobieństwa optymalnym kodem przedrostkowym jest:
- - - - żaden z powyższych
kod binarny prawie stałej długości
wykładniczy kod Golomba
żaden z powyższych
kod unarny