1 Mdulo 4 Sistemas Multimdia

Mdulo 4 Quantizao
Sistemas Multimdia
Ana Tom
Jos Vieira
Departamento de Electrnica, Telecomunicaes e
Informtica
Universidade de Aveiro
2 Mdulo 4 Sistemas Multimdia
Sumrio
Quantizao Uniforme
Rudo de quantizao
Relao sinal/rudo de quantizao
Quantizao No-uniforme
Lei mu
Algoritmo de Lloyd
Quantizao de Imagens
3 Mdulo 4 Sistemas Multimdia
Quantizao
A operao de limitar o nmero de
nveis possveis para a amplitude de
um sinal
4 Mdulo 4 Sistemas Multimdia
Quantizao
Q
b bits m bits
m>b
x(n) x
q
(n)
b bits m bits
x(n) x
q
(n)
e(n)
Sinuside quantizada
x(n) Sinal original
x
q
(n) Sinal quantizado
e(n) Erro de quantizao
Sinuside quantizada para 7 nveis. Os limiares de deciso
esto indicados a tracejado verde.
5 Mdulo 4 Sistemas Multimdia
Quantizao
|x|<1
q = n de nveis de
quantizao
A = 2/(q-1) , passo de
quantizao
b = n de bits da
quantizao
q = 2
b

Relao entrada sada de um quantizador com 7 nveis de
quantizao.
6 Mdulo 4 Sistemas Multimdia
Quantizao
|x|<1
q = n de passos de
quantizao
A ~ 2/q , passo de
quantizao
b = n de bits da
quantizao
q = 2
b

Quantizador idntico ao do slide anterior mas com os
nveis de quantizao escritos em funo de .
7 Mdulo 4 Sistemas Multimdia
Rudo de Quantizao
O erro de quantizao dado pela diferena
entre o sinal original e o sinal quantizado.


A sua amplitude sempre menor que metade
da amplitude do passo de quantizao


) ( ) ( ) ( n x n x n e
q
=
2
) (
A
s n e
8 Mdulo 4 Sistemas Multimdia
Rudo de Quantizao
) ( ) ( ) ( n x n x n e
q
=
2
2
2 /
2 /
2 2 2
3
1
12
1
) (
q
de e n e
q
=
A
=
A
= =
}
A +
A
o
2
) (
A
s n e
9 Mdulo 4 Sistemas Multimdia
Relao Sinal / Rudo de Quantizao
Para caracterizar e comparar o efeito do rudo de
quantizao num sinal, utiliza-se o conceito de
Relao Sinal Rudo RSN (na lngua Inglesa
designa-se por Signal to Noise Ratio SNR), que
mede a relao entre a potncia do sinal e a do rudo.
A potncia de um sinal discreto x dada pela
expresso

=
=
N
n
x
n x
N
P
1
2
) (
1
10 Mdulo 4 Sistemas Multimdia
Em baixo podemos ouvir o resultado da quantizao
de uma sinuside e de uma msica

2 bits
3 bits
8 bits
16 bits
Bits e Rudo de Quantizao
sinu. msica
11 Mdulo 4 Sistemas Multimdia
Relao Sinal / Rudo de Quantizao
Assim a relao sinal rudo dada por




Esta relao possui uma grande gama
dinmica, pelo que em geral representada em
dBs.

P
x
P
e

1
N
x
2
(n)
n1
N

1
N
e
2
(n)
n1
N

x
2
(n)
n1
N

e
2
(n)
n1
N

12 Mdulo 4 Sistemas Multimdia

O deciBell
O deciBell no uma unidade mas sim uma medida da razo
entre duas grandezas.
No caso da relao entre potncias ter a forma


Em que P
0
a potncia de referncia.
Exemplo Se a potncia mxima de um sinal x o dobro da
potncia de um sinal de referncia, ento a relao de 3dBs

|
|
.
|

\
|
=
0
10
log 10
P
P
R
dB
dBs 3
1
2
log 10 log 10
10
0
10
~
|
.
|

\
|
=
|
|
.
|

\
|
=
P
P
R
x
dB
13 Mdulo 4 Sistemas Multimdia
Bits e Rudo de Quantizao
Se aumentarmos em um bit a representao quantizada de um
sinal, temos que:
O nmero de passos de quantizao aumenta para o dobro
A amplitude mxima do erro de quantizao diminui para metade
Se definirmos P
e
(b) como a potncia do rudo de quantizao
de um sinal com b bits, temos que:






P
e
(b) e
2
(n)
n1
N

P
e
(b+1)
e(n)
2

2
n1
N

1
4
e
2
(n)
n1
N

P
e
(b)
4

S
N
dB 10log
10
4
P
x
P
e
(b)
10log
10
4 +10log
10
P
x
P
e
(b)
6dB+10log
10
P
x
P
e
(b)
14 Mdulo 4 Sistemas Multimdia
Bits e Rudo de Quantizao
Concluso:
A relao sinal rudo de quantizao
aumenta de 6dBs sempre que se
acrescenta um bit representao

15 Mdulo 4 Sistemas Multimdia
Quantizao No-Uniforme
Se a funo densidade de probabilidade (pdf)
do sinal no uniforme a quantizao
uniforme no a ideal
Os sinais de voz por exemplo possuem uma
pdf Laplaciana
Uma possvel estratgia consiste em utilizar
passos de quantizao adaptados pdf do sinal
16 Mdulo 4 Sistemas Multimdia
Lei-mu
z(x) (sgn(x)
ln 1+ x
( )
ln(1+ )
x 1
1 0.8 0.6 0.4 0.2 0 0.2 0.4 0.6 0.8 1
1
0.8
0.6
0.4
0.2
0
0.2
0.4
0.6
0.8
1
x
z
Leimu para vrios valores de 10 a 1e5
Demos Matlab
vozhist.m
quantizer_test.m
17 Mdulo 4 Sistemas Multimdia
Quantizao tima
Algoritmo de Lloyd
O algoritmo de Lloyd determina de forma iterativa os
nveis timos de quantizao.
necessrio conhecer a pdf do sinal a quantizar.
5 4 3 2 1 0 1 2 3 4 5
0
0.05
0.1
0.15
0.2
0.25
0.3
0.35
0.4
0.45
Demo Matlab
lloyd.m
18 Mdulo 4 Sistemas Multimdia
Quantizao de Imagens
O nmero de bits utilizado em cada pixel de
uma imagem, determina o nmero de nveis de
cinza que possvel representar.




N de nveis de cinza = 2
nbits
N de bits N de nveis de
cinza
1 2
2 4
4 16
8 256
19 Mdulo 4 Sistemas Multimdia
Nveis de Cinza em Funo do N
de Bits para cada Pixel
20 Mdulo 4 Sistemas Multimdia
Imagem lena para Diferentes
Nmero de Bits por Pixel
8bits
4bits
2bits
1bit
21 Mdulo 4 Sistemas Multimdia
Como Gastar os Bits
Quando se pretende digitalizar uma imagem pode-se colocar a
seguinte questo:
Como utilizar os bits disponveis de modo a maximizar a qualidade
perceptual da imagem?
O nmero total de bits pode ser dispendido:
Na representao do nmero de nveis de cinza
Na resoluo da imagem sacrificando o n de nveis de cinza
A resposta a esta questo Depende da Imagem
Para imagens com muitos nveis de cinza deve-se privilegiar o n
de bits por pixel
Para imagens do tipo texto deve-se privilegiar a resoluo
22 Mdulo 4 Sistemas Multimdia
Utilizao Eficiente dos Bits
Imagem
Original 512512 8bits
64kBytes 128128
4bits
64kBytes 181181 2bits
64kBytes 9191 8bits
23 Mdulo 4 Sistemas Multimdia
Utilizao Eficiente dos Bits
Texto
Original
512512
8bits
64kBytes
9191
8bits
64kBytes
128128
4bits
64kBytes
181181
2bits
64kBytes
256256
1bit