Conferencia No 10 Tcnicas de

Compresin de Video

Sumario:
10.1 Introduccin
10.2 Tcnicas de compresin: sin
perdidas y con perdidas
10.3 Transformada discreta de
coseno. Ejemplos.
 Objetivos:
Conocer las principales normas de
compresin utilizadas en la TV
Digital.
Modelo de un Sistema de TV Digital
 Estructura de la imagen
Macrobloque 4:2:0
Bloque
(8x 8 pixels) Y Cb Cr
1 2
x4 5 6
3 4
Imagen

Slice
1 2 3 4 5 6

... ...
Grupo de imgenes
Secuencia de video
 Formatos de video de entrada
especificados por la ATSC

Formatos Muestras Lneas

de entrada activas/lnea activas/cuadro
SMPTE 1920 1080
274M
SMPTE 1280 720
S17.392
ITU-R 720 483
BT.601-4
 Tcnicas de Compresin

Tcnicas de Compresin sin

prdidas.
Tcnicas de Compresin con
prdidas.
Tcnicas de Compresin
Tcnicas de Compresin
Pasos en el Proceso de Compresin
Paso No 1
Paso No 2
Paso No 3
Paso No 4
Paso No 5
Paso No 6
Paso No 7
Paso No 8
Paso 8
Resultados para varias razones de
compresin
Proceso de decodificacin
Codificacin Hbrida (MPEG)
Pasos en el proceso de compresin
MPEG
Estimacin de movimiento
Estimacin de Movimiento
Codificador MPEG-2
Redundancia Temporal: estimacin
de movimiento
Organizacin de la secuencia de
cuadros
Prametros del GOP
Ordenamiento de los cuadros I,P & B
Niveles y Perfiles de la Norma
MPEG
Resumen de la Norma MPEG-2
TECNICAS DE COMPRESION
ELIMINACION DE REDUNDANCIA:
Correlacin Temporal: Codificacin Intercuadro
Correlacin Espacial: Codificacin Intracuadro
Correlacin Espectral: Transformada Discreta de Coseno
CUANTIZACION
Escalar: Tcnicas de Run -lenght
Cdigo de Entropa: Cdigo de Huffman
Cuantizacin Vectorial: Libro de Cdigos
Compensacin de movimiento
 VENTAJAS DE LA DCT
La DCT ha sido seleccionada en la mayora de los sistemas de
compresin actuales por las siguientes ventajas y caractersticas que su
aplicacin reporta:
La DCT es una transformada ortogonal; las transformadas ortogonales
son bancos de filtros orientados, es decir tienen una interpretacin en el
dominio de la frecuencia.
Las muestras de una ventana espacial de 8x8 son suficientes para
calcular 64 coeficientes de transformadas o subbandas de frecuencias.
La ortogonalidad garantiza una buena cuantizacin de las subbandas
Es la mejor de las transformadas ortogonales con un algoritmo rpido y
una buena aproximacin al optimo (KLT) para un rango amplio de
imgenes
La funcin bsica de la DCT o descomposicin en subbandas permite
el uso efectivo del criterio visual a diferencia de otros tipos de
transformadas similares.
Transformada Discreta de Coseno
 Block Transform Encoding

DCT

Zig-zag quantise

run
length
code 010111000111..
entropy
code
Multimedia Systems, lecture 2 T. Morris, UMIST
24
 Block Encoding
Original image
139 144 149 153 1260 -1 -12 -5
144 151 153 156 DCT -23 -17 -6 -3
150 155 160 163 -11 -9 -2 2
159 161 162 160 -7 -2 0 1
quantise

79 0 -1 0
Zig-zag
79 0 -2 -1 -1 -1 0 0 -1 0 0 0 0 0 0 0 -2 -1 0 0
-1 -1 0 0
0 79 0 0 0 0
1 -2
run 0 -1
length 0 -1
code 0 -1 10011011100011.
Huffman
2 -1
code
0 0
Multimedia Systems, lecture 2 T. Morris, UMIST
25
 Block Encoding
Original image
139 144 149 153 1260 -1 -12 -5
144 151 153 156 DCT -23 -17 -6 -3
150 155 160 163 -11 -9 -2 2
159 161 162 160 -7 -2 0 1
quantise

79 0 -1 0
Zig-zag
79 0 -2 -1 -1 -1 0 0 -1 0 0 0 0 0 0 0 -2 -1 0 0
-1 -1 0 0
0 79 0 0 0 0
1 -2
run 0 -1
length 0 -1
code 0 -1 10011011100011.
Huffman
2 -1
code
0 0
Multimedia Systems, lecture 2 T. Morris, UMIST
25
Ejemplo de aplicacin: DCT
Recorrido de Zig-Zag
Codificador-decodificador MPEG-2
Grupo de imgenes N = 3, M = 12
Encadenamiento de Imgenes MPEG
Imgenes antes y despus de la
compresin
 Block Transform Decoding

DCT

Zig-zag quantise

run
length
code 010111000111..
entropy
code
Multimedia Systems, lecture 2 T. Morris, UMIST
26
 Result of Coding and Decoding
139 144 149 153 144 146 149 152
144 151 153 156 148 150 152 154
150 155 160 163 155 156 157 158
159 161 162 160 160 161 161 162
Original block Reconstructed block

-5 -2 0 1
-4 1 1 2
-5 -1 3 5
-1 0 1 -2

errors

Multimedia Systems, lecture 2 T. Morris, UMIST

27
 ALGORITMO DE HUFFMAN

Contar cuantas veces aparece cada

carcter en el fichero a comprimir. Y
crear una lista enlazada con la
informacin de caracteres y
frecuencias.
Ordenar la lista de menor a mayor en
funcin de la frecuencia.
Convertir cada elemento de la lista en
un rbol.
 ALGORITMO DE HUFFMAN

Fusionar todos estos rboles en uno nico, para

hacerlo se sigue el siguiente proceso, mientras la
lista de rboles contenga ms de un elemento:
Con los dos primeros rboles formar un nuevo
rbol, cada uno de los rboles originales en
una rama.
Sumar las frecuencias de cada rama en el
nuevo elemento rbol.
Insertar el nuevo rbol en el lugar adecuado
de la lista segn la suma de frecuencias
obtenida.
 ALGORITMO DE HUFFMAN

Para asignar el nuevo cdigo binario de cada

carcter slo hay que seguir el camino
adecuado a travs del rbol. Si se toma una
rama cero, se aade un cero al cdigo, si se
toma una rama uno, se aade un uno.
Se recodifica el fichero segn los nuevos
cdigos.
Tomemos un texto corto, por ejemplo:
"ata la jaca a la estaca"
1) Contamos las veces que aparece cada carcter y hacemos una lista enlazada:
' '(5), a(9), c(2), e(1), j(1), l(2), s(1), t(2)
2) Ordenamos por frecuencia de menor a mayor
e(1), j(1), s(1), c(2), l(2), t(2), ' '(5), a(9)
3) Consideremos ahora que cada elemento es el nodo raz de un rbol.

4) Fundimos los dos primeros nodos (rboles) en un nuevo rbol, sumamos sus frecuencias y lo
colocamos en el lugar correspondiente:

Y sucesivamente:
5) Asignamos los cdigos, las ramas a la izquierda son ceros, y a la derecha unos.

a '' c l t s e j
0 10 1100 1101 1110 11110 111110 111111
6) Y traducimos el texto:
a t a '' l a '' j a c a '' a '' l a '' e s t a c a
111 110 1111 110 110 1111 111 111 110
0 0 10 0 10 0 0 10 0 10 0 10 0 0
0 1 11 0 1 10 10 0 0
Y slo queda empaquetar los bits en grupos de ocho, es decir en bytes:
0111001 1101010 1111101 0001001 1101010 1111011 1011100 1000000
0 1 1 0 1 1 1 0
0x72 0xD5 0xFB 0x12 0xD5 0xF7 0xb9 0x80
En total ocho bytes, y el texto original tena 23.
 Bibliografa
Material en soporte magntico
Notas de Clase