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