PROCESAMIENTO AVANZADO
DE SEALES E IMGENES
UNIDAD 1 : CUANTIZACIN DE SEALES
Cuantizacin o Cuantificacin
Discretizacin en Amplitud
C9
C8
C7
C6
C5
C4
C3
C3
C2
C1
C0
Aproximacin de los niveles de tensin de una seal a valores previamente definidos que son
identificados a traves de un cdigo binrio C#. Cada nivel de aproximacin es llamado de nivel de
cuantizacin. El numero de niveles de cuantizacion determina la resolucin del cuantizador. Cuanto
mayor sea el numero de nivles de cuantizacin, mayor sera la aproximacin que se tenga de la seal
original. Sin embargo este incremento aumenta el numero de bits a transmitir lo cual es desventajoso
para efectos de transmitir la seal en canales de banda angosta. Solucin : COMPRESION.
Dr. Guillermo Kemper Vsquez
Modelamiento de un Cuantizador
seal discreta en amplitud
xQ=Q(x)
seal de entrada
1 / 2
e de = 0
/ 2
/ 2
e q : valor medio del ruido .
eq =
/ 2
e pe q (e) de =
1 /2 2
2
e
de
=
/ 2
12
2
q : Varianza del ruido de cuantizacin
2q = e 2 p eq (e) de =
peq(e)
R eq ( )
1/
-/2
/2
Autocorrelacin
(seal no correlacionada)
Se q ( f )
Ruido Aditivo :
e q = Q( x ) x
Q( x ) = x + e q
Q(x)
Relacin Seal/Ruid o (SNR dB ) :
2
SNRdB = 10 log 10 2x
e
q
2
x : varianza de la seal de entrada
L : N de intervalos o niveles
de cuantizacin.
r : N de bits / muestra
Vmin
e2q =
2
, 2eq : varianza del ruido de cuantizaci n
12
-xmax
xmax
Vmax
Intervalo de cuantizacin de
tamao constante para cualquier
nivel de seal: CUANTIZACIN
UNIFORME
eq
x max
x
/2
2x 2 2 2 r
=
,
3
x
-/2
2
SNRdB = 10 log 10 2x
e
q
2
eq
= 10 log 22 r 3
10
2
SNR = 6r + 10log10(3 / 2)
Para Audio SNR = 96 dB aprox. (r=16 bits) , Para video SNR : 50 dB aprox. (r=8bits)
Dr. Guillermo Kemper Vsquez
Cuantizacin o Cuantificacin
Q(x)
Q(x)
C7
C7
C6
C6
Intervalo de
Cuantizacin
C5
c
C4
-xmax
C5
C4
C3
xmax
C2
Mximo
nivel
de
voltaje de la seal de
entrada.
C3
C2
Voltajes de la seal
de entrada.
C1
C1
Mid-Tread
C0
Mid-Rise
C0
x(t)
x max
, =4
4
SNR dB = 6r 7.3
x =
x max
x max
px ( x)
x max
,
3
SNR dB = 6r
sx =
x max
x max
Seales Senoidales :
x1 (t ) = x max cos(0t ) , x 2 ( t ) =
x(t)
x max
x1 ( t)
x max
x max
cos(0 t ) , recuerde : Vmin = x max , Vmax = x max
4
x1 ( t )
x 2 (t)
?= 3
x max
, = 2
2
SNR dB = 6r + 1.76
x =
x 2 (t)
x max
, =4 2
4 2
SNR dB = 6r 10. 28
x =
MUESTREO EN LA TASA DE
NYQUIST
Flash
Subranging
Pipelined
MUESTREO EN TASAS
SUPERIORES AL VALOR DE
NYQUIST
Sigma - Delta
Aproximaciones Sucesivas
Arquitecturas de A/Ds
Convertidor Flash
10
X(f)
-20KHz
-80KHz
-40KHz
j2
f)
X(e j2
-20KHz
-250KHz
20KHz
20KHz
j2
f)
X(e j2
-20KHz
20KHz
40KHz
80KHz
250KHz
f
Dr. Guillermo Kemper Vsquez
11
Sub-muestreador
eq(n)
x(t)
x(n)
Filtro
Anti-Aliasing
Seal Digitalizada
y(n)
Filtro Digital
Pasa Bajas
+
f s = D. ( 2Bw )
Procesamiento Digital
Cuantizador
resolucin : r bits/muestras
Decimador
frecuencia de muestreo : fs
Por ejemplo para mantener la calidad de una seal de audio de compact disk (CD)
(fs=44.1KHz, r = 16 bits/muestras y Bw= 22.05 KHz) a travs de un A/D de 8bits es
necesario muestrar la seal a una frecuencia de fs = 2.64 GHz.
Problema! A/Ds de 8 bits con esa frecuencia de muestreo no pueden ser
implmentados en latecnologia CMOS actual.
Para bajar de 12 bits a 8 bits la situacin mejora ya que se necesitaria muestrear la
seal a fs = 10MHz sin embargo todavia es una frecuencia muy alta. SOLUCIN :
utilizar un modulador llamado SIGMA-DELTA..
Dr. Guillermo Kemper Vsquez
12
-f s2/2
-f s1/2
Bw = f s1/2
f s2/2
Observaciones :
Para el A/D que utilza fs1 el ruido de cuantizacin ocupa todo el ancho la
banda de la seal (Bw) . Por tanto toda la potencia del ruido se concentra en
esa banda.
Para el A/D que utiliza fs2 solo una parte pequea del ruido de cuantizacipon
se concentra en la banda de la seal.
Cuanto mayor es el supermuestreo menor potencia de ruido se concentra en
la banda de la seal (Bw).
Dr. Guillermo Kemper Vsquez
13
eq(n)
u(n)
+
f s = D. ( 2Bw )
v(n)
y(n)
Z-1
+
Cuantizador
r bits / muestra
Factor de Supermuestreo
ya(n)
r bits / muestra
Conversor D/A
Seal
Digitalizada
Sub-muestreador
w(n)
D
Filtro Digital
Pasa Bajas
w corte= / D
Decimador
procesamiento digital
Dr. Guillermo Kemper Vsquez
14
u1(n)
x(n) +
+
-
v2(n)
Z-1
u2(n)
+
-
v2(n)
Z-1
ya(n)
y(n)
+
Cuantizador
r bits / muestra
r bit / muestra
Conversor D/A
15
D = 10
Heq(f)
fs= 200KHz
Regin de Inters
[ -Bw , B w ]
3er Orden
2d0 Orden
1er Orden
sin modulador
-0.1
-0.5
-f s / 2
-
-Bw
Bw
0.1
0.5
2Bw (Hz)
-2Bw
- / D
/ D (rad)
f / fs
fs / 2
16
17
Frecuencia de
Muestreo (fs)
D = f s / 2Bw
Resolucin
Estructura del Cuantizador
(# bits/muestra)
Modulador
Interno
492Hz
500Hz
4KHz
4KHz
20.5KHz
24KHz
24KHz
25KHz
40KHz
40KHz
100KHz
128KHz
128KHz
4MHz
1.024MHz
5.25MHz
6.144MHz
3.072MHz
6.4MHz
10.24MHz
2.56MHz
3.25MHz
128
128
500
128
128
128
64
128
128
32
16
20
20
13
13
16
18
16
17
14
13
15
4to orden
4to orden
1er orden
2do orden
2do orden
4to orden
2do orden
2-1 cascada
2do orden
2-1 cascada
2-2-2 cascada
1 bit
1 bit
1 bit
1 bit
4 bits
4 bits
1 bit
1 bit
1 bit
1 bit
3 niveles
160KHz
250KHz
1MHz
20.48MHz
32MHz
50MHz
64
64
25
16
14
12
2-1 cascada
4to orden
2-1 cascada
1 bit
1 bit
1 y 3 bits
Aplicacin
Instrumentacin
Seales ssmicas
Voz
Voz
Audio
Audio
Audio
Audio
ISDN
ISDN
Digital Cellular
Radio
ultrasonido
18
Distorsin
Seal Compact Disk
f s = 44.1 KHz
16 bits/muestra
f s = D (44.1) KHz
eq(n)
Interpolador
Seal
digital
(PCM)
proveniente de la lectura
del dispositivo ptico
ptico..
Error
Integrador
Cuantizador
1 bit / muestra
Zona de Error
Zona de Error
Distorsin
Cdigo Binario Original : 0011111111111111
Error en un bit : 0001111111111111
Seal Reconstruida
19
Comentarios
Conversores A/D - D/A Sigma-Delta son ampliamente utilizados hoy en da
en diversos sistemas electrnicos de procesamiento digital de seales,
conformando los llamados CODECS de Audio, Voz, etc.
Casi todos los Reproductores de Compact Disk en la actualidad utilizan
conversores D/A Sigma Delta de 1bit de resolucin.
20
xr(t)
Procesador de
Seales Digitales
(DSP)
A/D
D/A
x(t)
A/D
Procesador de
Seales Digitales
(DSP)
Tx
CANAL
Rx
Procesador de
Seales Digitales
(DSP)
D/A
xr(t)
21
Tasa de Bit
Tasa de Bit (TB) : Cantidad de Informacin digital que es transmitida por unidad de tiempo (bits/seg.)
A/D
r fs
Tx
Canal de Transmisin
Canal Digital : Se especifica la tasa
de bits (TBcanal) que soporta el canal o
la tasa de bit asignada para la
transmisin de la informacin.
Rx
D/A
xr(t)
r fs
Tasa de Bit
22
El espacio que ocupa una seal analgica en un canal de transmisin se mide a nivel de ancho de
banda. Para el caso de seales digitales se utiliza el termino Tasa Bits el cual representa la cantidad
de bits por segundo con la cual debe ser transmitida una seal en formato digital.
Seales FM (Analogicas)
Ancho de Banda : 15 KHz
Seales FM (Digitales)
r = 16
fs = 32 KHz
Tb (mono) = 44
44..1Kx
Kx16
16 = 705
705..6Kbit/s
23
Re-cuantizacin
Re-cuantizar una seal implica disminuir el parametro r (bits/muestra) a travs de algoritmos de procesamiento digital
de seales. Decremento del r tambin implica compresin.
RE-CUANTIZACIN POR FACTOR DE ESCALA (fe) :
En este tipo de recuantizacin inicialmente se calcula el factor de escala de la seal a re-cuantizar. Definese el factor de
escala como el mximo valor absoluto de las muestras que conforman la secuencia a re-cuantizar. Luego se asume el
rango de variacin de la seal como (-fe, fe) y en seguida se procede ha realizar la operacin de re-cuantizacin con el
nuevo numero de niveles o intervalos de aproximacin.
1.- Re-cuantizacin por factor de escala fijo :
En este mtodo se define el factor de escala fe= xmax. Por tanto se mantiene el rango de variacin de la seal original y se
varia el numero de niveles entre esa escala de variacin (-xmax , xmax).
Definese x como como siendo el vector de muestras que representa la seal original (r bits/muestra) . Luego se tiene :
y'
y = f e r'1
(2
1
)
donde r es el nuevo numero de bits/muestra de la seal; la funcin round retorna el valor entero mas prximo, y'
es un vector utilizado para efectos de almacenamiento o transmisin de la seal resultante, mientras que y es el
vector que contiene las muestras de la seal re-cuantizada a 2r niveles.
El formato de almacenamiento de la seal re-cuantizada seria de la siguiente forma:
L muestras
fe
y(0)
y(1)
y(2)
y(L-1)
rfe bits
Re-cuantizacin
24
y'
y b = f e (b) r'1b
(2 1)
'
donde r es el nuevo numero de bits/muestra de la seal; la funcin round retorna el valor entero mas prximo; y b
es un vector utilizado para efectos de almacenamiento o transmisin de cada bloque b, mientras que y b es el
bloque b re-cuantizado a 2r niveles.
El formato de almacenamiento de la seal re-cuantizada seria de la siguiente forma:
N bloques de L muestras cada uno
y'0
fe(0)
rfe bits
r bits
fe(1)
y1'
rfe bits
r bits
bloque 0
bloque 1
y0
y1
fe(2)
y'2
fe(3)
rfe bits
r bits
rfe bits
bloque 2
y2
y'3
fe(N)
r bits
rfe bits
bloque 3
y3
y 'N
r bits
bloque N
yN
Re-cuantizacin
25
# bytes x =
r .L.N
8
# bytes y =
( rfe + r ' L ) N
8
Observacin : El valor rfe es el espacio en bits ocupado por el factor de escala de cada bloque.
Por otro lado, se sabe que cuando una seal es recuantizada se hace compresin. De esa forma se define el factor de
compresin como la ganancia en compresin alcanzada despus del procesamiento de la seal.
El factor (fc ) puede ser calculado a partir del espacio ocupado por la seal resultante o a partir de la tasa de bits
resultante.
De acuerdo a ello se tiene:
fc =
# bytes x
T
, fc = Bx
# byte y
TB y
Conclusiones :
La re-cuantizacin por factor de escala adaptivo presenta un factor de compresin menor que el mtodo por factor de
escala fijo. Sin embargo el primero resulta en una seal de mayor nivel de calidad.
El factor de escala adaptivo adapta su rango de cuantizacin [xmin, xmax] a cada bloque de la seal, lo que resulta en una
SNR mas estable para todos los niveles de seal.
Cuanto menor sea el tamao de los bloques en el mtodo de factor de escala adaptivo mayor ser el nivel de calidad de
la seal resultante. Sin embargo esto afecta la compresin ya que se tendra que almacenar mayor numero de factores
de escala.
Cuantizacin No Uniforme
26
Como se pudo apreciar anteriormente, la cuantizacin uniforme presenta la desventaja de asignar diferente niveles de
SNR para distintos niveles de seal. Este problema trae como consecuencia, que los niveles bajos de seal sean
afectados por mayores niveles de ruido, lo cual a la larga afecta la calidad de la seal resultante.
El problema se aprecia con mayor intensidad en seales de voz, las cuales presenta nivel bajos de seal en varios
instantes de tiempo.
Una forma de resolver este problema es digitalizar una seal de voz mediante el mtodo de cuantizacin no uniforme
el cual asigna mayores niveles de cuantizacin a los niveles bajos de seal y menor numero de niveles de cuantizacin
a los niveles altos de seal.
Con este formato de aproximacin se obtiene una SNR mas estable e independiente de los niveles de seal.
La grfica de un cuantizador no uniforme es presentado en la siguiente figura:
Q(x)
-xmin
xmax
x
Niveles
Bajos
Niveles
Altos
Cuantizacin No Uniforme
27
compresor
x(t)
Amplificador
No lineal
(Logartmico)
expansor
A/D
(uniforme)
D/A
(uniforme)
r fs
r fs
Amplificador
No lineal
(exponencial)
xr(t)
Cuantizacin No Uniforme
28
x(t)
A/D
(uniforme)
compresor
digital
expansor
digital
Codificador
Compresor
a r bits/muestras
Decodificador
Expansor
a r bits/muestras
r fs
D/A
(uniforme)
r fs
Para el caso de voz, el compresor
digital comprime logaritmicamente
a travs un algoritmo implementado
en el CODEC (A/D - D/A). La
conversin es de r a r. En la
practica de r=12 o 13 bits a r=8
bits por muestra (salida del
compresor).
29
Cuantizacin No Uniforme
Ley u(U.S.A)
Amplificador
No lineal
(Logartmico)
y=
Amplificador
No lineal
(exponencial)
x .(exp (ln( 1 + u ). y ) 1)
x
sign ( x )
ln 1 + u
ln( 1 + u )
x max
En la medida que se aumenta el valor de u se tiene mayor efecto logartmico sobre la seal. Para u=0 se tiene
cuantizacin uniforme. Para transmisin telefnica se utiliza el valor u=255.
y
1
u=1000
u=255
u=0
x max
30
Cuantizacin No Uniforme
Ley A(Europa)
x
Amplificador
No lineal
(Logartmico)
A x
1 + lnA x max
y=
sign(x)
1 + ln A x
x
1 + ln(A)
max
x max
Amplificador
No lineal
(exponencial)
1
A
x max (1 + lnA)
y
,
x=
x max sign(y)exp([(1 + lnA) y ] 1)
,
1
x
1
A x max
1
1 + lnA
1
y 1
1 + lnA
y
1
A=1000
A=87.6
A=1
x max
Dr. Guillermo Kemper Vsquez