RESUMEN TIV TEMA 3 PARTE 1

COMPRESIN -Velocidad binaria mxima canal TDT: 20MbpsSistema de Codificacin Digital:

Lossless (reversible, poca compresin), Lossy (compresin>1/3, reconstruccin con prdidas).

Codificacin (lossless): entrpica, VLC y aritmtica. Compresin (quitando info reduntante).

Redundancia perceptual (irrelevancia), espacial, temporal y espectral.

Redundancia de codificacin (probabilidades): Entrpica Distribucin de smbolos de la fuente. Menos bits

para smbolos ms frecuentes (VLC, ms compleja que FLC pero comprime). REVERSIBLE.
Factor de compresin
Redundancia

(bits=imagen; bits/s=vdeo);
R~100% (mucha redundancia = mucha compresin)

Irrelevancia: Submuestreo o Cuantificacin no uniforme (escalones grandes para zonas menos sensibles)
Redundancia espacial: Correlacin estadstica entre pxeles prximos. Dividir imagen en bloques no
solapados y aplicar transformacin (DCT, DWT, IT, VQ).
Redundancia temporal (vdeo): Correlacin estadstica entre pxeles en instantes cercanos del mismo lugar.
Redundancia espectral (de color): Entre muestras de diferentes comp. de color cosituadas (submuestreo).

Proceso de compresin de imgenes:

Transformacin: concentra la energa coeficientes
Cuantificacin (no reversible): reduce el n finito de
coeficientes ndices
Codificacin: cdigo binario por ndice smbolos

CODIFICACIN:
N de smbolos N=2n (n: n de bits).
Codificacin entrpica: cdigo ms corto para smbolos ms probables.
-

VLC. longitud media de un cdigo:

(ms eficiente con menos lm).
Decodificacin unvoca e instantnea (no hace falta cadena entera). Cdigos independientes.
Huffman: evita smbolos entre medias para que sean nivocos asegurar que no coinciden cdigos de
smbolos con comienzos de otros cdigos de smbolos. rbol de Huffman.
Codificacin aritmtica: nica palabra para mensaje entero. Complejo y lento pero ptimo (Shannon,
modelos adaptativos MPEG-4). Intervalo entre 0 y 1.

Codificacin de sustitucin (RLC): Para cadenas previstas de muchos smbolos repetidos.

AAABBBAACCCCAAADEEEF5AAA#BBBB (29) 3A3B2A4C3AD3EF#53A##4B (22)
TRANSFORMACIN: (cambio de ejes a FB ortogonales)
Des-correla la seal, concentra la energa desechando coeficientes insignificantes y vuelve al espacio sin
cambios. DCT (lineal) es la ms interesante, no produce borde y se calcula de forma ms eficiente.
La suma de los Pixeles x FBs (ponderacin) da los coeficientes que dicen cuando se acercan los pxeles a las
FBs. Si da un producto positivo grande se parecen, si se van anulando no Matriz de coeficientes muchos
positivos grandes y varios cercanos al cero.
DCT-1D

Matriz:

DCT-2D (Fb(N=2;M=2))

DCT:

DCT INVERSA:

Propiedades:
-

Compactacin de energa en coeficientes de menor orden (freqs bajas), si en la transformada se

suprimen los coeficientes de mayor orden la inversa da muy bien.
Poca correlacin entre coeficientes y estos son reales.
Se acerca a la transformacin ptima KLT.
Se utiliza porque de-correlaciona los coeficientes redistribuyendo la seal en pocos coeficientes.
Cuantificacin eficiente por la concentracin de energa (menos bits).
Al cuantificar se tiene en cuenta la sensibilidad del SVH a los distintos coeficientes: compresin
mayor, misma degradacin subjetiva. Ms sensible, ms niveles de cuantificacin.
EXPERIMENTO: reduciendo a la mitad coeficientes, cada vez ms error en bordes y efecto de bloques

CUANTIFICACIN
Se cuantifican los pxeles de la imagen cuadros I (intra) y la imagen error de prediccin cuadros P y B (inter).
No se elimina la alta frecuencia, se cuantifica por relevancia. Las imgenes intra-codificadas no necesitan de
otras para decodificarse, las inter s. El escaln es diferente para cada coeficiente y vara segn compresin.
Divisin por escaln y redondeo
Coeficientes transformados reduccin a nmero finito ndices.
Multiplicacin por escaln (prdidas, lossy)
Cuantificacin de DCT:
Bloque8x8: submuestreo, para 8 bits 0255 intra MPEG y -255255 inter MPEG. Coef. de DCT -20482048.
a: escaln
c: coeficiente
i: ndice

Rango: -CmaxCmax

( )

Reconstruccin de la DCT:
cr=i*a
error: |e|<a/2
Cuantificacin uniforme: a no vara segn c. Error corregido con la no uniforme.
Cuantificacin no uniforme: a es funcin de la probabilidad c. Zona ms probable escaln pequeo
Cuantificacin uniforme en la DCT: Por simplicidad.
Para C(0,0) distri uniforme (continua o DC), para C(i,j) distri laplaciana (AC) +i+j +P(valores bajos).
Aun as, se utiliza diferente a para cada c en funcin del SVH, muy sensible en coef. bajo orden (bajas freqs.).
Necesitamos escaln pequeo para C(0,0) para evitar efecto de bloques. Los coef. mayor orden mayor
tolerancia a errores. El coeficiente DC en los bloques intra se codifica aparte para mayor precisin (1, 2, 4, 8).
Matriz de cuantificacin: Q(u,v)
I(u,v)=round[C(u,v)/Q(u,v)]
Matriz de pesos intra: W0(u,v)
Q(u,v)=qsW0(u,v) /16 para normalizar

GENERAL

En zigzag