Beruflich Dokumente
Kultur Dokumente
PROCESAMIENTO AVANZADO
DE SEÑALES E IMÁGENES
1010 V10
1001 V09
1000 V08
0111 V07 Original
Cuantizada
0110 V06
0101 V05
0100 V04
0011 V03
0010 V02
0001 V01
0000 V00
Aproximación de los niveles de tensión de una señal a valores previamente definidos que son identificados a
traves de un código binário C#. Cada nivel de aproximación es llamado de “nivel de cuantización”. El numero de
niveles de cuantizacion determina la resolución del cuantizador. Cuanto mayor sea el número de niveles de
cuantización, mayor será la aproximación que se tenga de la señal original. Sin embargo este incremento
aumenta el numero de bits a transmitir lo cual es desventajoso para efectos de transmitir la señal en canales de
banda angosta. Solución : COMPRESION.
11
Vmax = 3/2
∆ 10
Xmin=-2 -Δ 2
∆ Δ Xmax= 2 x
01 − Entrada
2
00 Vmin = -3/2
Voltaje de indecisión
x xQ=Q(x)
+
señal de entrada
Ruido de Cuantización Aditivo Blanco (eq) :
Se asume una señal aleatoria estacionaria de distribución uniforme y
densidad espectral de potencia ( Se (f )) de valor constante para todas las
q
/2 1 /2
eq
/ 2
Función de densidad de probabilidad e p eq (e) de e de 0
/ 2
del ruido de cuantización e q : valor medio del ruido .
1 /2 2 2
q2 e 2 p eq (e) de
/ 2
e de
peq(e) 12
q : Varianza del ruido de cuantización
2
-/2 /2 e 0 0 f
Autocorrelación DEP (Densidad Espectral de Potencia)
(señal no correlacionada)
Relación Señal/Ruido y Ruido de Cuantización: Ruido Aditivo : 7
e q Q( x ) x
Q( x ) x e q
L2 r
Q(x)
Relación Señal/Ruid o (SNR dB ) :
2
SNR dB 10 log10 2x
L : Nº de intervalos o niveles
de cuantización. e
q
r : N º de bits / muestra
2x : varianza de la señal de entrada
Vmin 2
e2q , e2q : varianza del ruido de cuantización
12
L -xmax
xmax Calculo de la SNR en función del " r":
x
2x 2x
max max r
x max 2 ( r 1)
Vmax L 2
x 2 22r
luego : e2q max
3
Intervalo de cuantización de
x max
tamaño constante para cualquier definese el factor de carga como :
nivel de señal: CUANTIZACIÓN x
UNIFORME
x : Valor eficaz de " x" (x rms )
finalmente :
eq
2x 2 2 2 r
/2 e2q ,
3
2
x SNR dB 10 log10 2x 10 log 2 2 r 3
10
e
q
2
-/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 Vásquez
Cuantización o Cuantificación 8
Q(x) Q(x)
Código binário
C7
valores cuanti- C7
C6
zados sin error
C6 Intervalo de C5
Cuantización
C5
a b c C4
-xmax
C4 x C3 xmax
C3
Máximo nivel de
Voltajes de la señal C2 voltaje de la señal de
C2 de entrada. entrada.
C1
C1
Mid-Tread C0 Mid-Rise
C0
x max
x , 4
4
SNR dB 6r 7.3
x max x x max x
0 t
x max
Señales Senoidales : x1 ( t ) x max cos(0 t ) , x 2 ( t ) cos(0 t ) , recuerde : Vmin x max , Vmax x max
4
x(t)
x1 ( t ) x1 ( t ) x 2 (t )
x max
x 2 (t )
x max x max
x , 2 x , 4 2
t 2 4 2
SNR dB 6r 1.76 SNR dB 6r 10.28
x max
00000001 01 +1
00000000 00 0 0
11111111 FF -1 - t
r=8
L = 2r = 256
=(Vmax-Vmin)/(L-1)
Si Vmax-Vmin = 5v.
entonces :
10000001 81 -127 -Vmin+ = 0.0196 v.
10000000 80 -128 Vmin
El tipo de codificación binaria más adecuada en digitalización de voz es la de complemento a dos, ya que
permite realizar operaciones con números negativos lo cual es escencial para operaciones como mezcla de
voz.
0000000000000001 0001 1
0000000000000000 0000 0 0
1111111111111111 FFFF -1 - t
r = 16
L = 2r = 65536
=(Vmax-Vmin)/(L-1)
Si Vmax-Vmin = 5v.
1000000000000001 8001 -32767 -Vmin+ entonces :
= 0.076 mvoltios.
1000000000000000 8000 -32768 Vmin
Arquitecturas de A/Ds
(según el método utilizado para la de cuantización
y codificación de un nivel de voltaje analógico)
CLASIFICACIÓN
Arquitecturas de A/Ds :
Convertidor de Aproximaciones sucesivas
Arquitecturas de A/Ds
Convertidor Flash
-20KHz 0 20KHz f
Espectro en frecuencia de una señal
discreta en el tiempo muestreada en
la tasa de Nyquist. X(ej2f)
-20KHz 0 20KHz f
-250KHz 250KHz
Dr. Guillermo Kemper Vásquez
Conversión Análogo-Digital (A/D) 17
Señal Digitalizada
x(t) x(n) y(n)
Filtro Filtro Digital
+ Pasa Bajas
D
Anti-Aliasing
fs = D. ( 2Bw )
Cuantizador Decimador
resolución : r bits/muestras
frecuencia de muestreo : fs
resolución de cuantización > r bits/muestra
SNRdB= 6r + 10log10(3/2) + 10log10( fs/(2Bw) )
= 6r + 10log10(3/2) + 10log10( D ) Ganancia en SNR
por efecto del Supermuestreo
Por ejemplo para mantener la calidad de una señal de audio de compact disk (CD)
(fs=44.1KHz, r = 16 bits/muestras y Bw= 22.05 KHz) a través de un A/D de 8bits es
Se puede disminuir el “r” dado que esta
necesario muestrar la señal a una frecuencia de fs = 2.64 GHz.
caída es compensada por la ganancia
obtenida por el supermuestreo. De esa ¡Problema! A/D’s de 8 bits con esa frecuencia de muestreo no pueden ser
forma puede utilizarse cuantizadores de
implmentados en latecnologia CMOS actual.
menor resolución sin afectar la calidad
de la señal resultante. Para bajar de 12 bits a 8 bits la situación mejora ya que se necesitaria muestrear la
señal a fs = 10MHz sin embargo todavia es una frecuencia muy alta. SOLUCIÓN :
utilizar un modulador llamado SIGMA-DELTA.
Dr. Guillermo Kemper Vásquez
Conversión Análogo-Digital (A/D) 18
Formato PCM (Pulse Code Modulation)
Densidad Espectral de Potencia del Ruido de Cuantización en un
Convertidor A/D basado en SUPERMUESTREO
Seq(f)
DEP del ruido de cuantización en la región
fs1 = frecuencia de muestreo en el valor de de interés para un A/D basado en
Nyquist muestreo en el valor de Nyquist [-Bw , Bw ]
fs2 = frecuencia de muestreo mucho mayor
que el valor de Nyquist (supermuestreo)
Para el A/D que utilza fs1 el ruido de cuantización ocupa todo el ancho la
DEP del ruido de cuantización para un banda de la señal (Bw) . Por tanto toda la potencia del ruido se concentra en
A/D basado en supermuestreo. esa banda.
Para el A/D que utiliza fs2 solo una parte pequeña del ruido de cuantizacipon
se concentra en la banda de la señal.
Sub-muestreador
Señal
Digitalizada w(n) Filtro Digital
y(n) = x(n-1) + e(n) - e(n-1) D Pasa Bajas
wcorte= / D
procesamiento digital
Dr. Guillermo Kemper Vásquez
Conversión Análogo-Digital (A/D) 20
Región de Interés
[ -Bw , Bw ] 2d0 Orden
1er Orden
sin modulador
-fs / 2 fs / 2
- / D / D (rad)
-
Su uso es limitado a señales con ancho de banda menor a 1MHz (aprox.), como por
ejemplo : señales de voz, señales de audio, señales utilizadas en instrumentación
electronica, señales de ultrasonido, etc.
Interpolador
D + Integrador
Señal digital (PCM)
proveniente de la lectura
del dispositivo óptico. Cuantizador
1 bit / muestra Modulación Delta - 1bit
Comentarios
x(t) xr(t)
Procesador de
A/D Señales Digitales D/A
(DSP)
x(t) xr(t)
A/D Tx Canal de Transmisión Rx D/A
Canal Digital : Se especifica la tasa
de bits (TBcanal) que soporta el canal o
r fs la tasa de bit asignada para la
r fs
transmisión de la información.
Muchas veces se tiene que : TBx>TBcanal
Por tanto, para adecuar la tasa de bits de la señal a la tasa de bits del canal se tienen dos opciones : o se disminuye la “ fs “ o se
disminuye el “r”.
Si se disminuye la “fs” se tiene que hacer un nuevo corte de la señal en ancho de banda a través del filtro anti-aliasing. Esto haría
caer la calidad de la señal de voz , audio o vídeo que se desea transmitir.
Si se disminuye el “r” se decrementa la SNR lo cual hace caer también la calidad de la señal dado que se introduce mayor cantidad
de ruido.
Compresión implica disminuir la cantidad de información digital a transmitir lo cual resulta en una menor tasa de bits.
Los algoritmos de compresión de mayor performance aplicados a voz, audio y vídeo disminuyen el “r” en componentes de
frecuencia donde el oído o el ojo humano (dependiendo del caso) presentan poca sensibilidad en la percepción. De esa forma, la
calidad de la señal resultante de la compresión no es afectada seriamente por la disminución del “r” .
En estos esquemas de compresión la señal es inicialmente pasada al dominio de la frecuencia y subdividida en bandas o
componentes de frecuencia.
Esta forma de codificación recibe el nombre de : Codificación por transformada o Codificación de Sub-banda.
El espacio que ocupa una señal analógica en un canal de transmisión se mide a nivel de ancho de
banda. Para el caso de señales digitales se utiliza el termino Tasa Bits el cual representa la cantidad
de bits por segundo con la cual debe ser transmitida una señal en formato digital.
0.8
0.4
digitalizadas. -0.2
-0.4
-0.6
-1
0 1 2 3 4 5 6 7 8 9 10
D 1 (001) 1/3
E
rp = 3 bits
C 256 valores
U 0 0 000 0
enteros. 256 valores
A “double”.
N
T (111) -1 -1/3
I
Z
C
(110)
I -2 -2/3
O
N
rp
r fs
Vector de enteros: almacenar,
trasmitir.
x(t)
A/D Recuantización
y(t)
D/A
Vector reproducible [-1,1]
TRAMA
Entrada:
8 bits rp rp rp rp
fs fsc
8000 00
32000 01
44100 10
48000 11
bfs = 2 bits
En este método de re-cuantización la señal es segmentada en bloques de muestras de tamaño “P”. Luego por cada
bloque se determina un factor de escala, el cual constituye el máximo valor absoluto de las muestras que conforman el
bloque.
Defínese x b como siendo el vector de muestras que representa el bloque de muestras “b” de la señal a recuantizar
x . Luego se tiene :
f e (b) max abs( x b )
x yp
ypb round b 2 rp1 1 , y b f e (b) rp 1 b
f e (b) (2 1)
donde “rp” es el nuevo numero de bits/muestra de la señal; la función “round” retorna el valor entero mas próximo; “ ypb“
es un vector utilizado para efectos de almacenamiento o transmisión de cada bloque “b”, mientras que “ y b “ es el
bloque “b” re-cuantizado a 2rp -1 niveles.
El formato de almacenamiento de la señal re-cuantizada seria de la siguiente forma:
“ N ” bloques de “ P ” muestras cada uno
fe(0) yp0 fe(1) yp1 fe(2) yp2 fe(3) yp3 fe(N-1) ypN 1
bfe bits rp bits bfe bits rp bits bfe bits rp bits bfe bits rp bits bfe bits rp bits
y0 y1 y2 y3 y N 1
El espacio en bytes que ocupa la señal original y la señal re-cuantizada vía factor de escala adaptivo es definido como:
r.P.N (b fe rp.P)N
# bytes x , # bytes y
8 8
Observación : El valor “bfe” es el espacio en bits ocupado por el factor de escala de cada bloque.
Por otro lado, se sabe que cuando una señal es recuantizada se hace compresión. De esa forma se define el factor de
compresión como la ganancia en compresión alcanzada después del procesamiento de la señal.
El factor (fc) puede ser calculado a partir del espacio ocupado por la señal resultante o a partir de la tasa de bits
resultante.
De acuerdo a ello se tiene:
# bytesx T
fc , fc Bx
# bytey TB y
Conclusiones :
•La re-cuantización por factor de escala adaptivo presenta un factor de compresión menor que el método por factor de
escala fijo. Sin embargo el primero resulta en una señal de mayor nivel de calidad.
•El factor de escala adaptivo adapta su rango de cuantización [xmin, xmax] a cada bloque de la señal, lo que resulta en una
SNR mas estable para todos los niveles de señal.
•Cuanto menor sea el tamaño de los bloques en el método de factor de escala adaptivo mayor será el nivel de calidad de
la señal resultante. Sin embargo esto afecta la compresión ya que se tendría que almacenar mayor numero de factores
de escala.
•Como se pudo apreciar anteriormente, la cuantización uniforme presenta la desventaja de asignar diferente niveles de
SNR para distintos niveles de señal. Este problema trae como consecuencia, que los niveles bajos de señal sean
afectados por mayores niveles de ruido, lo cual a la larga afecta la calidad de la señal resultante.
•El problema se aprecia con mayor intensidad en señales de voz, las cuales presenta nivel bajos de señal en varios
instantes de tiempo.
•Una forma de resolver este problema es digitalizar una señal de voz mediante el método de cuantización no uniforme
el cual asigna mayores niveles de cuantización a los niveles bajos de señal y menor numero de niveles de cuantización
a los niveles altos de señal.
•Con este formato de aproximación se obtiene una SNR mas estable e independiente de los niveles de señal.
-xmin xmax
x
Niveles Niveles
Bajos Altos
compresor expansor
x(t) Amplificador Amplificador xr(t)
No lineal A/D D/A No lineal
(Logarítmico) (uniforme) (uniforme) (exponencial)
r fs r fs
Comentarios:
La utilización de un un amplificador logarítmico se basa en que la mayoría de señales de voz son modeladas como
gaussianas y por tanto la performance de su cuantización esta en función de los niveles de la señal, sin embargo con el
uso del amplificador se trata de uniformizar a la señal (distribución uniforme) a fin de que el proceso de cuantización y la
SNR sean independientes de los niveles de señal.
La cuantización logarítmica o no uniforme es utilizada en la transmisión en formato digital de señales telefónicas.
De acuerdo a ello se ha establecido leyes para la función de transferencia del amplificador logarítmico y su
correspondiente amplificador exponencial.
En los Estados Unidos de Norteamerica se utiliza la llamada ley “u” mientras que en Europa se ha establecido la
llamada ley “A”.
Una señal de voz cuantizada con 7 bits/muestra través de la cuantización logarítmica (leyes “u” o “A”) presenta la
misma calidad de voz de una señal cuantizada uniformemente con 11 bits por muestra. Esto implica que la cuantización
logarítmica permite tener una ganancia de aproximadamente 24dB.
compresor expansor
digital digital
x(t)
A/D Codificador Decodificador D/A
(uniforme) Compresor Expansor (uniforme)
a r’ bits/muestras a r bits/muestras
r fs r fs
Para el caso de voz, el compresor
digital comprime logaritmicamente
a través un algoritmo implementado
en el CODEC (A/D - D/A). La Para el caso de voz, el expansor
conversión es de r’ a r. En la digital expande exponencialmente a
practica de r=12 o 13 bits a r’=8 través un algoritmo implementado
Para el caso de voz el “r” del bits por muestra (salida del en el CODEC (A/D - D/A). La
A/D en este esquema de compresor). conversión es de r’ a r. En la
cuantización generalmente esta practica de r’=8 bits a r=12 o 13
entre 11 a 13 bits por muestra. bits por muestra (salida del
expansor).
35
Cuantización No Uniforme
Ley “u”(U.S.A)
x Amplificador y y Amplificador x
No lineal No lineal
(Logarítmico) (exponencial)
y
sign ( x )
ln 1 u
x
x .exp ln(1 u ). y 1
ln(1 u ) x max x sign ( y). max
u
En la medida que se aumenta el valor de “u” se tiene mayor efecto logarítmico sobre la señal. Para u=0 se tiene
cuantización uniforme. Para transmisión telefónica se utiliza el valor u=255.
y
1
u=1000
u=255
u=0
1
x
x max
x Amplificador y y Amplificador x
No lineal No lineal
(Logarítmico) (exponencial)
A x x 1
, x max (1 lnA) 1
1 lnA x max x max A y , y
1 lnA
A
y x
sign(x) x max sign(y)exp (1 lnA) y 1 1
1 ln A x ,
1
x
1 , y 1
x 1 lnA
1 ln(A) A x max A
max
y
1
A=1000
A=87.6
A=1
1
x
x max