Documente Academic
Documente Profesional
Documente Cultură
C. VERTAN
LABORATORUL DE ANALIZA I PRELUCRAREA IMAGINILOR
si {xk x j ...}
S X
C. VERTAN
LABORATORUL DE ANALIZA I PRELUCRAREA IMAGINILOR
1
10/28/2017
C. VERTAN
LABORATORUL DE ANALIZA I PRELUCRAREA IMAGINILOR
2
10/28/2017
3
10/28/2017
C. VERTAN
LABORATORUL DE ANALIZA I PRELUCRAREA IMAGINILOR
K(a) = 00;
K(b) = 10;
K(c) = 101;
K(d) = 110;
110
K(e) = 1001;
C. VERTAN
LABORATORUL DE ANALIZA I PRELUCRAREA IMAGINILOR
4
10/28/2017
C. VERTAN
LABORATORUL DE ANALIZA I PRELUCRAREA IMAGINILOR
5
10/28/2017
Mk
lk
1
C. VERTAN
LABORATORUL DE ANALIZA I PRELUCRAREA IMAGINILOR
s K si K sn
S = 1
p1 K pi K pn
c K ci K cn
C = 1
1
p K pi K p n
l (C ) = (l1 K li K ln )
n
l = pi li
i =1
C. VERTAN
LABORATORUL DE ANALIZA I PRELUCRAREA IMAGINILOR
6
10/28/2017
H (S )
l=
H (C )
H (S )
l min =
log M
l min
Eficienta codului =
l
l min
Redundanta codului = 1 =
l
C. VERTAN
LABORATORUL DE ANALIZA I PRELUCRAREA IMAGINILOR
l min
= =1 log pk
l lk =
log
gM
l min = l
C. VERTAN
LABORATORUL DE ANALIZA I PRELUCRAREA IMAGINILOR
7
10/28/2017
C. VERTAN
LABORATORUL DE ANALIZA I PRELUCRAREA IMAGINILOR
8
10/28/2017
C. VERTAN
LABORATORUL DE ANALIZA I PRELUCRAREA IMAGINILOR
Codarea
Shannon-Fano
Este o codare cu lungime variabila a cuvantului de cod si dictionar
de cuvinte de cod (dictionarul - sau Look-Up Table - arata care
sunt cuvintele de cod ce corespund unui anumit mesaj al sursei).
C. VERTAN
LABORATORUL DE ANALIZA I PRELUCRAREA IMAGINILOR
9
10/28/2017
Codarea
Numai daca se indeplineste: Shannon-Fano
l
1
k
l k
pk = M =
M
Principiul
p de codare :
Shannon-Fano binar
10
10/28/2017
Shannon-Fano ternar
s s2 s3 s4 s5
S = 1
1 / 3 1 / 3 1 / 9 1 / 9 1 / 9
C. VERTAN
LABORATORUL DE ANALIZA I PRELUCRAREA IMAGINILOR
Codarea
Huffman
Este o codare cu lungime variabila a cuvantului de cod si dictionar
de cuvinte de cod (dictionarul - sau Look-Up Table - arata care
sunt cuvintele de cod ce corespund unui anumit mesaj al sursei).
C. VERTAN
LABORATORUL DE ANALIZA I PRELUCRAREA IMAGINILOR
11
10/28/2017
Codarea
Principiul de codare : Huffman
cuvintele de cod de lungime mica (scurte) se aloca simbolurilor
mai probabile
Algoritm :
C. VERTAN
LABORATORUL DE ANALIZA I PRELUCRAREA IMAGINILOR
C. VERTAN
LABORATORUL DE ANALIZA I PRELUCRAREA IMAGINILOR
12