COMPRESION DE VIDEO

Constantino Prez Vega

Departamento de Ingeniera
de Comunicaciones
Estructura de capas del sistema de TVD
Consideraciones preliminares
La seal digital de vdeo
Vdeo compuesto
Vdeo en componentes
Y + C
Y + Cr + Cb
RGB
El muestreo puede referirse a la frecuencia de
subportadora o a la de lnea.
Aqu trataremos lo relativo a la Recomendacin
601 del CCIR
El muestreo referido a lnea produce un patrn
ortogonal:
En tanto que el muestreo referido a subportadora
produce un patrn de muestreo como el siguiente:
Nmero de elementos en una imagen con
relacin de aspecto 4:3
3
4
625
833
625 x 833 = 520.625
Manejando slo lneas activas, el nmero de
elementos se reduce a 570 x 760 = 433.200
Cuantificando cada muestra con 8 bits, el
flujo binario por cuadro resulta de 3,465
Mbits
A 25 cuadros/seg la tasa binaria es de 86,64 Mb/s
La tasa anterior es para una sola seal, por
ejemplo vdeo monocromtico compuesto o
una de las componentes de una seal RGB
Una seal RGB completa requerira 259 Mb/s
(esto equivale al formato 4:4:4 del CCIR)
En el formato 4:2:2 (Rec. 601 del CCIR),
las frecuencias de muestreo son:
Luminancia: 13,5 MHz
108 Mb/s
Crominancia (2): 6,75
MHz
108 Mb/s
216 Mb/s
Total:
REDUCCION DEL CAUDAL BINARIO
Con PCM, DPCM o modulacin delta y eliminando los
intervalos de blanking horizontal y vertical, el caudal se
puede reducir a unos 140-150 Mb/s (140 MHz)
Con modulacin digital, por ejemplo 16QAM (4
bit/Hz), el ancho de banda requerido se reduce a
unos 35 MHz.
Para fines de almacenamiento las cifras anteriores
son inaceptables, lo mismo que para radiodifusin
terrestre de televisin
Para transmisin, es necesario reducir el ancho
de banda como mximo a 5 MHz y la tasa binaria
a valores del orden de 1.5 a 2 Mb/s para fines de
almacenamiento.
En el caso de transmisin...
Pensando en 16 QAM, el caudal binario debe reducirse
a unos 20 Mb/s, de los que aproximadamente un 10%
se destinaran a codificacin de canal, de modo que la
informacin de video debe transmitirse a 18 Mb/s
como mximo.
Es necesario eliminar 122 Mb/s (de 140 Mb/s) o 198
Mb/s (de 216 Mb/s).
Entre los principales motores de la compresin:
Almacenamiento masivo de imgenes
Mayor nmero de programas por canal de RF
La reduccin de informacin (compresin)
se basa en eliminar informacin
redundante o irrelevante aprovechando:
Redundancia espacial y temporal en
imgenes
Redundancia temporal en audio
Caractersticas perceptuales de la visin y
audicin
Redundancia espacial
y
x
Redundancia temporal
t

Conversor

A/D
Compresin

(codificacin

de fuente)

Codificacin

de canal
Decodificacin

de canal

Decodificacin

de fuente

Conversor

D/A

Vdeo analgico

Vdeo analgico

Transmisor
Receptor

Medio de
transmisin
Contexto de la compresin en el sistema de TV digital
Elementos afectados por la TVD
METODOS DE COMPRESION
Sin prdidas
Basados en modelos
LPC
AR, ARMA
Ajuste
polinomial
Fractales
Basados en
objetos
Basados en forma de onda
Estadsticos:
Gilbert
Fano
Huffman

Universales:
Codif. Aritmtica
Codif. Lempel-Ziv
Ajuste de patrones

Mtodos de compresin con prdidas
Dominio espacial y/o temporal
PCM
DPCM
Modulacin delta
Cuantificacin vectorial
Compresin con prdidas...
Dominio de frecuencia
Basados en filtrado

Subbandas
Wavelets
Basados en transformadas
Fourier
Karhunen-Loeve
Hadamard
DCT
El mtodo utilizado en JPEG, MPEG-1 y MPEG-2 es el
de la transformada del coseno discreto (DCT)
F u v C u C v f x y
x u y v
y x
( , ) ( ) ( ) ( , ) cos
( )
cos
( )
=
+

(
+

(
= =

1
4
2 1
16
2 1
16
0
7
0
7
t t
C w para w
para w
( )
, ,...,
= =
= =
1
2
0
1 1 2 7
f x y C u C v F u v
x u y v
v u
( , ) ( ) ( ) ( , ) cos
( )
cos
( )
=
+

(
+

(
= =

1
4
2 1
16
2 1
16
0
7
0
7
t t
Transformada del Coseno Discreto (DCT)
Imagen Original
Dominio
espacial
8x8 pixels
DCT
Dominio de la
transformada
8x8 coeficientes
Procesado en el Estudio
Calidad de contribucin
Cuantificacin perceptual
Algoritmos de compresin
Seal comprimida
1 pixel = 1 muestra Y
+ Cr + Cb
Imagen original
DCT
Hadamard
Fourier
Seno discreto
Karhunen-Loeve
Propiedades de compactacin de coeficientes
Cuantificacin perceptual
Matriz
transformada
:
Matriz de
coeficientes
perceptuales
=
Matriz
cuantificada
perceptualmente
Coeficientes de cuantificacin perceptual de luminancia
Ordenacin en zig-zag de los coeficientes transformados
Codificacin de recorrido
frecuencia horizontal
frecuencia
vertical
Efecto del nmero de coeficientes de la DCT
8x8
Bloque
Macrobloque
Segmento
Cuadro
Grupo de Imgenes (GOP)
Secuencia de vdeo
Jerarqua de los datos de vdeo
para compresin
Estructura de un macrobloque MPEG
Luminancia (Y)
Cr
Cb
Crominancia
16 x 16 muestras
8 x 8 muestras c/u
Segmentacin (slicing)
Macrobloque
Segmento (slice): secuencia de
macrobloques contiguos en orden del
barrido
Diferencias entre JPEG y MPEG
JPEG (Joint Photographic Expert Group)
Orientado a la compresin de imgenes fijas
MPEG-1 (Motion Picture Expert Group)
Compresin de imgenes en movimiento.
Originalmente enfocado a almacenamiento en CD
Barrido secuencial
Tasas binarias variables, del orden de 1 Mb/s
MPEG-2
Compresin de imgenes en movimiento
Orientado a televisin: barrido entrelazado
Tasas binarias variables, aprox. de 1 Mb/s a 20 Mb/s
DCT Cuantificador
Codificador
de
entropa
Tabla de
cuantificacion
Tabla de
cdigo
Imagen fuente
Decodificador
de
entropa
Cuantificador
inverso
IDCT
Bloque
8x8
Bloque
8x8
Tabla de Tabla de
Imagen
reconstruda
cdigo
cuantificacin
Codificador
Decodificador
Imagen codificada
Imagen
codificada
Codificador-Decodificador bsico
Los estndares MPEG NO especifican el
codificador, sino la sintaxis que deben cumplir
los datos a decodificar
Tipo de imgenes en MPEG
I: Intracuadro. Se codifican independientemente
de las dems, sin otra referencia que la del
propio cuadro
P: Predictivas. Resultado de predicciones de
imgenes I o P previas en la secuencia
B: Bidireccionales. Resultado de predicciones de las
imgenes ms cercanas I o P, previas o posteriores
en la secuencia
Arboles de decisin para la codificacin
Secuencia de codificacin
I
P B B B P B B P B B I
Grupo de imgenes (GOP)
Secuencia de procesado de la seal de vdeo en MPEG
Estructura del codificador MPEG
Estructura del codificador de vdeo MPEG
Mdulo de reconstruccin, comn al codificador y decodificador
Compensacin de movimiento
Imagen de referencia
Prediccin hacia
adelante
Imagen de referencia
Prediccin hacia
atrs
Imagen actual
tiempo
Reduccin de redundancia temporal
+
+
IDCT
cuantific
.inverso
DCT
cuantific.
Buffer
estimad.
movmto
compens
movmto
memoria
de cuadr.
+
-
Codificacin intercuadro bsica
Compensacin de movimiento hacia adelante
Compensacin bidireccional de movimiento

Perfiles


Niveles+
Simple

I,P
4:2:0
Principal

I,P,B
4:2:0
SNR

I,P,B
4:2:0
Escalable
Espacial
I,P,B
4:2:0
Alto

I,P,B
4:2:0/4:2:2
Alto
<19201152
60 cuadros/s

<80 Mb/s

<100 Mb/s
Alto - 1440
<14401152
60 cuadros/s

<60 Mb/s

<60 Mb/s

<80 Mb/s
Principal
<720576
30 cuadros/s

<15 Mb/s

<15 Mb/s

<15
Mb/s

<20 Mb/s
Bajo
<352288
30 cuadros/s

<4 Mb/s

<4 Mb/s

Perfiles y niveles en MPEG-2