1 (177)
Algorytmy graficzne, grupa B Imię i nazwisko: .......................
1. (6) Przyjmij, że poniższa macierz M reprezentuje wybrany blok 4x4 pewnego obrazu cyfrowego:
|
/ 5 |
5 |
5 |
5 \ |
|
8 |
5 |
2 |
8 |
|
8 |
7 |
5 |
5 |
|
\9 |
6 |
8 |
5 / |
Korzystając z tego przykładu omów etapy pracy kwantyzatora wykorzystującego metodę kwantyzacji BTC. Każdy z etapów zilustruj odpowiednią macierzą.
2. (6) Podaj wartości stopnia kompresji jaką uzyskuje kwantyzator BTC wykorzystujący bloki rozmiaru 8x8 pikseli dla obrazu binarnego oraz 8 bitowego.
3. (6) 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.06 |
|
G |
0.21 |
4. Poniższa macierz przedstawia obraz 4x4 piksele zakłócony szumem impulsowym typu sól:
|
/ 255 |
255 |
255 |
255 \ |
|
7 |
255 |
255 |
-7 1 |
|
8 |
3 |
3 |
2 |
|
\ 8 |
1 |
4 |
255 / |
(a) (6) Przedstaw wynik filtracji takiego obrazu filtrem medianowym.
(b) (3) Na tym przykładzie omów warunki, jakie muszą być spełnione, by prosty filtr medianowy skutecznie usuwał zakłócenia impulsowe z obrazu.
5. (3) Omów różnicę pomiędzy kodami prefiksowymi oraz kodami nie posiadającymi cechy prefiksowości. Do jakiego problemu w praktycznych zastosowaniach prowadzą drugie z nich.
6. (6) 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ł.
1
Wyszukiwarka
Podobne podstrony:
ag ga Algorytmy graficzne, grupa A Czas: 30 minut Imię i nazwisko: ....................... 1. (6) Pr
75980 skanuj0015 (177) 19.02.2007 Imię i Nazwisko Grupa................. Zaliczenie poprawkowe z mat
1071146164372690387641?2704897 n Egzamin z Zaawansowanych algorytmów - 24.06.14 GRUPA A Imię i nazwi
1502266c8902346166277r5460247 o 2 Grupa Imię i Nazwisko 1. Wyznaczyć algorytm Newtona-Raphsona dla u
IMAG0471(1) Grupa; Imię I nazwisko; Laserowy miernik prędkości drgań skrętnych generuje sygnał napię
ASD ITN e! 06 2002 B v1 1 Algorytmy i Struktury Danych Egzamin ITN 2002-06-21 grupa B Imię i Nazwisk
ASD ITN e! 06 2002 B v2 1 Algorytmy i Struktury Danych Egzamin ITN 2002-06-21 grupa B Imię i Nazwisk
grupa III b Zad.4: Przyjmując, że q6—2 oraz wagi sieci są postaci; = X, W(jr2)l = 1, W(x 1)2 = 2,W(X
więcej podobnych podstron