Documentos de Académico
Documentos de Profesional
Documentos de Cultura
información multimedia
Factores de diseño de un codec
Bibliografía
Codificación basada en la entropía [FLU95] Understanding networked
Ejemplos: Huffman, Aritmética, etc. multimedia
Codificación basada en la fuente.
[GIB98] Digital Compression for
Multimedia
Ejemplos: Diferencial, Transformada, etc. [TSU99] Introduction to video coding
Codificación y compresión de audio standards for multimedia communication
[JPEGESC] JPEG escalado - Tesis
Compresión de imagen. Redundancia [JPEGAD] JPEG image coding with
adaptive quantization
espacial. [TSU99] Introduction to video coding
Estándar JPEG standards for multimedia communication
JPEG Escalado [H.264] Overview of the H.264 / AVC
Video Coding Standard
Compresión de vídeo. [MPEG4] MPEG-4 Overview
Digitalización y Codificación de vídeo. Tipos de vídeo. [HiJa94] Compressing still and moving
Redundancia temporal. images with wavelets
Estimación de movimiento: algoritmos.
Estándares: MPEG e ITU
Difusión de vídeo.
TECNOLOGÍAS DE RED AVANZADAS – Master IC 2011-2012 – http://www.grc.upv.es/docencia/tra/
TECNOLOGÍAS DE RED AVANZADAS – Master IC 2011-2012
2
TECNOLOGÍAS DE RED AVANZADAS – Master IC 2011-2012
3
TECNOLOGÍAS DE RED AVANZADAS – Master IC 2011-2012
Calidad de la señal
- BER (Bit Error Ratio)
- SNR (Signal/Noise)
- MOS (Mean Opinion Score)
Eficiencia Retardo
- Tasa de compresión
Complejidad
- Espacio de memoria
- Potencia (mW)
- Operaciones/Seg.
4
TECNOLOGÍAS DE RED AVANZADAS – Master IC 2011-2012
Entropy encoding
Codifica los datos sin necesidad de conocer la naturaleza de
estos.
De propósito general (todo tipo de datos).
Son técnicas de compresión sin pérdidas.
Ejemplos: Statistical (Huffman, aritmética,etc.), Run-length.
Source encoding
Codifica los datos basándose en las características y
propiedades de estos.
Suelen ser técnicas de compresión con pérdidas.
Se obtienen tasas de compresión elevadas.
Codificadores/decodificadores de propósito específico.
5 Ejemplos:
Differential, transform, vector quantization, etc.
3- Codificación y difusión de
información multimedia
Factores de diseño de un codec
Codificación basada en la entropía
Ejemplos: Huffman, Aritmética, etc.
Codificación basada en la fuente.
Ejemplos: Diferencial, Transformada, etc.
Codificación y compresión de audio
Compresión de imagen. Redundancia espacial.
Estándar JPEG
JPEG Escalado
Compresión de vídeo.
Digitalización y Codificación de vídeo. Tipos de vídeo.
Redundancia temporal.
Estimación de movimiento: algoritmos.
Estándares: MPEG e ITU
Difusión de vídeo.
Entropía:
Valor medio de información de un conjunto de símbolos
procedente de una fuente de información (es imposible de
medir en la práctica).
H S pi log 2
1
(pi = probabilidad del símbolo i)
i pi
H S 6 log 2 6 2.585
1
6
Según la teoría de la información (Shannon), esta fuente
7 no puede ser codificada (sin pérdidas) con menos de 2.585
bits por símbolo.
TECNOLOGÍAS DE RED AVANZADAS – Master IC 2011-2012
Statistical encoding
8
TECNOLOGÍAS DE RED AVANZADAS – Master IC 2011-2012
Codificación Huffman
Ejemplo:
9
TECNOLOGÍAS DE RED AVANZADAS – Master IC 2011-2012
ABCDE(39)
Símbolo Código
1
A 0
BCDE(24) B 100
0
0 1 C 101
D 110
BC(13) DE(11) E 111
0 1 0 1
Codificación aritmética
Ejemplo:
Supongamos sólo dos símbolos, A y B con una probabilidad
de P(A)=1/3 y P(B)=2/3.
1
1
TECNOLOGÍAS DE RED AVANZADAS – Master IC 2011-2012
0
1
2
TECNOLOGÍAS DE RED AVANZADAS – Master IC 2011-2012
Run-length encoding
Ejemplo:
Datos a codificar (42): 3150000000376541111111127000000000000003
1
5
TECNOLOGÍAS DE RED AVANZADAS – Master IC 2011-2012
Codificación Diferencial
Ejemplo:
DPCM (Differential Pulse Code Modulation)
Codificación con pérdida.
1
6
TECNOLOGÍAS DE RED AVANZADAS – Master IC 2011-2012
Transform encoding
Aritmética: 160
161
160
165
161
166
160
158
160
1
0
5
1
6
0
-2
160 167 165 161 0 7 5 1
159 160 160 160 -1 0 0 0
Fourier: F(t) C
t f
Vector quantization
1
8
TECNOLOGÍAS DE RED AVANZADAS – Master IC 2011-2012
Ejemplo:
0 0 1 0 0
2 2 2 0 1
2 001022032200400
3 2 2 0
0 4 0 0 3
4
2
0
3- Codificación y difusión de
información multimedia
Factores de diseño de un codec
Codificación basada en la entropía
Ejemplos: Huffman, Aritmética, etc.
Codificación basada en la fuente.
Ejemplos: Diferencial, Transformada, etc.
Codificación y compresión de audio
Compresión de imagen. Redundancia espacial.
Estándar JPEG
JPEG Escalado
Compresión de vídeo.
Digitalización y Codificación de vídeo. Tipos de vídeo.
Redundancia temporal.
Estimación de movimiento: algoritmos.
Estándares: MPEG e ITU
Difusión de vídeo.
2
2
TECNOLOGÍAS DE RED AVANZADAS – Master IC 2011-2012
Audible
No audible
24
TECNOLOGÍAS DE RED AVANZADAS – Master IC 2011-2012
Digitalización y cuantificación.
La
digitalización de las señales de audio se realizan
mediante convertidores A/D.
Muestrean la señal analógica de audio a una frecuencia
determinada.
Según Nyquist: “Si la señal de entrada tiene una frecuencia
máxima de f, la frecuencia de muestreo tiene que ser de al
menos 2f “(al muestrear a Sf captaremos hasta la frec. Sf/2)
En el conversor D/A, un filtro paso bajo puede interpolar la
parte de señal entre las muestras, para poder reconstruir
perfectamente la señal original.
2
5
TECNOLOGÍAS DE RED AVANZADAS – Master IC 2011-2012
Digitalización y cuantificación.
2
6
TECNOLOGÍAS DE RED AVANZADAS – Master IC 2011-2012
Digitalización y cuantificación.
2
7
TECNOLOGÍAS DE RED AVANZADAS – Master IC 2011-2012
2
8
TECNOLOGÍAS DE RED AVANZADAS – Master IC 2011-2012
Voz (telefonía)
Se define para los servicios de telefonía digital.
Estándar G.711 (ITU): Codificación logarítmica.
Japón y USA: Transformación µ-law.
Resto: Transformación A-law. (+)
Parámetros:
Señal de audio de 3.5 KHz (BW).
Sf = 8 KHz
8 bits/muestra.
Tasa de bits: 64Kbps (N-ISDN).
Otras técnicas de codificación y compresión:
DPCM y ADPCM,
G.72x,
GSM,
LPC y CELP,
etc.
2
9
TECNOLOGÍAS DE RED AVANZADAS – Master IC 2011-2012
CD-Digital Audio.
Calidad de audio superior: Sonido Hi-Fi estereofónico.
Utiliza una codificación lineal. Las diferencias de amplitud deben ser
respetadas por igual.
Parámetros:
Señal de audio de 20 KHz (BW).
Sf = 41.1 KHz
16 bits/muestra.
Soporta estereofonía (dos canales)
Tasa de bits: 1.411 Mbps.
Otros estándares utilizan esta calidad de audio:
DAT (32.4 y 48 KHz),
MPEG (32, 44,1 y 48 KHz),
DVI,
etc.
3
0
TECNOLOGÍAS DE RED AVANZADAS – Master IC 2011-2012
Parámetros específicos.
3
1
TECNOLOGÍAS DE RED AVANZADAS – Master IC 2011-2012
Parámetros específicos.
Tasas de error:
Calidad telefónica: < 10-2, Calidad CD: < 10-3
3
2
TECNOLOGÍAS DE RED AVANZADAS – Master IC 2011-2012
Codificación diferencial:
DPCM (Differential Pulse Code Modulation).
Explota la redundancia temporal entre las muestras.
Se transmite la diferencia
entre muestras (bastante
menor).
33
TECNOLOGÍAS DE RED AVANZADAS – Master IC 2011-2012
3 Codificador Decodificador
4
TECNOLOGÍAS DE RED AVANZADAS – Master IC 2011-2012
3
5
TECNOLOGÍAS DE RED AVANZADAS – Master IC 2011-2012
Dq[n]
X[n] D[n] C[n] C[n] Dequantizer Xp[n]
Quantizer +
- (adaptive)
(adaptive)
Xp[n-1] Xp[n] Dq[n] Xp[n-1]
Delay
Delay Dequantizer
+
(adaptive)
Predictor
module
Codificador Decodificador
3
6
TECNOLOGÍAS DE RED AVANZADAS – Master IC 2011-2012
Calidad telefónica
Calidad CD
MPEG-1 audio.
4
2
TECNOLOGÍAS DE RED AVANZADAS – Master IC 2011-2012
4
3
TECNOLOGÍAS DE RED AVANZADAS – Master IC 2011-2012
Codificador
Stream de bits
PCM audio Time-Frec Asig. Bits. comprimido
Formato del
Sub-band Cuantizador
stream de bits
filtering Codificador
Modelo
psico-acúst. Datos auxiliares
(opcional)
Decodificador
Stream de bits
comprimido PCM audio
Reconst. Transformación
Desensamblado de bandas Frec-Time
Datos auxiliares
(opcional)
4
4
TECNOLOGÍAS DE RED AVANZADAS – Master IC 2011-2012
Nivel I:
Se divide la señal de audio en 32 bandas de 750 Hz.
Tasa de muestreo: 48 Khz. Tamaño de trama: 384 muestras
El umbral de enmascaramiento (SMR) se calcula con una FFT de
512 puntos (modelo psico-acústico).
Para cada sub-banda se escoge uno de los 15 cuantizadores
definidos en función del SMR y la tasa de bits requerida.
Nivel II:
Utiliza un tamaño de trama de 1152 muestras, una FFT de 1024
puntos (cálculo del SMR) y una cuantización más fina.
Nivel III:
Incrementa la resolución en frecuencia de las 32 bandas (MDCT),
utiliza un modelo psico-acústico más elaborado, y añade una
4 etapa de compresión Huffman.
5
TECNOLOGÍAS DE RED AVANZADAS – Master IC 2011-2012
s i s i
N 2
1
MSE
N
i 1
SNR (Signal-to-Noise Ratio)
Relación logarítmica entre dos señales. Se utilizará para
comparar la señal original con el error introducido por el codec.
Se expresa en decibelios (dB).
N
1 si
2
N 2552
SNR(dB) 10 log 10 i 1 PSNR 10 log 10
MSE MSE
4
6
TECNOLOGÍAS DE RED AVANZADAS – Master IC 2011-2012
Resultados:
Fuente:
Estéreo, 16bits, 48KHz,
256 Kbps
Compresión 6:1
En condiciones de escucha
óptimas, expertos en audición
han sido incapaces de
distinguir secuencias
comprimidas de sus
originales.
4
7
3- Codificación y difusión de
información multimedia
Factores de diseño de un codec
Codificación basada en la entropía
Ejemplos: Huffman, Aritmética, etc.
Codificación basada en la fuente.
Ejemplos: Diferencial, Transformada, etc.
Codificación y compresión de audio
Compresión de imagen. Redundancia espacial.
Estándar JPEG
JPEG Escalado
Compresión de vídeo.
Digitalización y Codificación de vídeo. Tipos de vídeo.
Redundancia temporal.
Estimación de movimiento: algoritmos.
Estándares: MPEG e ITU
Difusión de vídeo.
4
9
TECNOLOGÍAS DE RED AVANZADAS – Master IC 2011-2012
50
TECNOLOGÍAS DE RED AVANZADAS – Master IC 2011-2012
51
TECNOLOGÍAS DE RED AVANZADAS – Master IC 2011-2012
52
TECNOLOGÍAS DE RED AVANZADAS – Master IC 2011-2012
Codificación y recodificación.
Cada muestra RGB se codifica con una cantidad de bits por
componente de color (p.ej., 8 bits/componente→24 bits/muestra).
A veces resulta interesante codificar el nivel de brillo de una muestra
(luminancia, o componente Y) y las diferencias de color (crominancias
azul, roja y verde, o componentes Cb, Cr, Cg).
La conversión de RGB a YCbCr (YUV) se realiza mediante una matriz de
conversión (aproximada):
Y = 0.3R + 0.6G + 0.1B (Nivel de brillo o luminancia)
U = B - Y (Diferencia de color azul) (equiv. Cb=U/2+128)
V = R - Y (Diferencia de color rojo) (equiv. Cr=V/1.6+128)
Cada uno de los componentes se codifica con 8 bits.
Y (8 bits): rango 16-235
Cb (8 bits) y Cr (8 bits): rango 16-240
La diferencia de color verde (Cg)
es redundante y no se almacena, ya
que se puede obtener a partir de la
5 Y, la Cb y la Cr.
3
TECNOLOGÍAS DE RED AVANZADAS – Master IC 2011-2012
720
480
o
576 360
480 Y
o
576 480
Y o
Cb 576
Cr Cb
Cr
Formato 4:4:4 Formato 4:2:2
720 720
480 480
o o
576 576 180
Y Y
360
240 480
o o
288 576
5 Cb Cb
4 Formato 4:2:0 Cr Formato 4:1:1 Cr
TECNOLOGÍAS DE RED AVANZADAS – Master IC 2011-2012
5
5
TECNOLOGÍAS DE RED AVANZADAS – Master IC 2011-2012
Compresión de imagen.
56
3- Codificación y difusión de
información multimedia
Factores de diseño de un codec
Codificación basada en la entropía
Ejemplos: Huffman, Aritmética, etc.
Codificación basada en la fuente.
Ejemplos: Diferencial, Transformada, etc.
Codificación y compresión de audio
Compresión de imagen. Redundancia espacial.
Estándar JPEG
JPEG Escalado
Compresión de vídeo.
Digitalización y Codificación de vídeo. Tipos de vídeo.
Redundancia temporal.
Estimación de movimiento: algoritmos.
Estándares: MPEG e ITU
Difusión de vídeo.
5
8
TECNOLOGÍAS DE RED AVANZADAS – Master IC 2011-2012
Tabla Tabla
Coeficiente
Amplitud DCT
Transformada
x DCT Fx
y
Fy
6
0
TECNOLOGÍAS DE RED AVANZADAS – Master IC 2011-2012
1 N 1 N 1
(2 x 1)i (2 y 1) j
DCT (i, j ) C (i)C ( j ) pixel( x, y) cos cos
2N x 0 y 0 2 N 2N
1 N 1 N 1
(2 x 1)i (2 y 1) j
pixel( x, y)
2N
i 0 j 0
C (i )C ( j ) DCT (i , j ) cos 2 N cos 2N
6
1
TECNOLOGÍAS DE RED AVANZADAS – Master IC 2011-2012
Tabla de 150 70 19 4 0 0 0 0
150 70 38 16 4 0 1 0 cuantificación 88 56 11 8 0 0 0 0
88 56 22 9 2 0 0 0 10 17 6 1 0 0 0 0
21 34 12 4 0 0 0 0 1 1 2 4 8 16 32 64 1 1 1 2 0 0 0 0
4 6 3 7 0 1 0 0 1 1 2 4 8 16 32 64 0 0 0 0 0 0 0 0
1 0 5 0 2 0 0 0 2 2 2 4 8 16 32 64 0 0 0 0 0 0 0 0
0 1 0 0 0 0 0 0 4 4 4 4 8 16 32 64 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 8 8 8 8 8 16 32 64
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 16 16 16 16 16 16 32 64
32 32 32 32 32 32 32 64
6 Coeficientes DCT
Coeficientes DCT 64 64 64 64 64 64 64 64
2 cuantificados
TECNOLOGÍAS DE RED AVANZADAS – Master IC 2011-2012
150 70 19 4 0 0 0 0
88 56 11 8 0 0 0 0 150-70-88-10-56-19-4-11-17-1-0-1-6-8-0-0-0-1-1-0-0-0-0-0-2-..(39 0’s)
10 17 6 1 0 0 0 0
1 1 1 2 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 150-70-88-10-56-19-4-11-17-1-0-1-6-8-A0/3-A1/2-A0/5-2-A0/39
6
3
TECNOLOGÍAS DE RED AVANZADAS – Master IC 2011-2012
Inverse Inverse
Quantization DCT
Zig-zag Huffman
Run-lenght 110001110011100010…..
ordering decoder
6 decoder
4
TECNOLOGÍAS DE RED AVANZADAS – Master IC 2011-2012
Quant
39 49 38 47 45 55 70 76 102 -2 1 0 1 0 0 -1
50 49 38 46 45 57 65 72 2 -4 2 0 0 0 0 0
54 46 43 55 54 60 53 60 IDCT -1 -2 0 0 -1 0 -1 0
58 47 50 59 55 57 43 55 0 0 1 -1 0 0 0 0
64 52 51 54 45 48 41 60 0 0 0 0 0 0 0 0
56 52 51 55 44 45 42 55 0 0 -1 0 0 0 0 0
43 50 47 58 51 49 43 42 0 0 0 0 0 0 0 0
42 50 40 53 50 51 48 39 0 0 0 0 0 0 0 0
102 -2 1 0 1 0 0 -1 0 100
2 -4 2 0 0 0 0 0 1 00
-1 -2 0 0 -1 0 -1 0 2 01
0 0 1 -1 0 0 0 0
0 0 0 0 0 0 0 0
5 1110
0 0 -1 0 0 0 0 0 6 1111 0
0 0 0 0 0 0 0 0 7 1111 10
0 0 0 0 0 0 0 0 8 1111 110
9 1111 1110
Bloque de muestras cuantizadas 10 1111 1111 0
11 1111 1111 1
Tabla para la DC
0
0
-2
2
0100
0100
1
0
Existe código de escape:
0 -1 111 •
0000 01 RRRR RR NNNN NNNN
0 -4 0000 1101
0 1 110
1 2 0001 100
6 …
7 Parte del bloque codificado con VLC
TECNOLOGÍAS DE RED AVANZADAS – Master IC 2011-2012
JPEG escalado
Motivación
Fundamentos del JPEG escalado
Compatibilidad con JPEG estándar
Cuantificación variable
Resultados
TECNOLOGÍAS DE RED AVANZADAS – Master IC 2011-2012
Motivación
Cuantifi- Codificador
FDCT 16x16 16x16 a 8x8
cador de entropía
Imagen
FDCT 16x16 recortada
Imagen comprimida
0 1 2 3
4 5 6 7
Mezcla de formatos
JPEG escalado
JPEG estándar
JPEG estándar
JPEG escalado
TECNOLOGÍAS DE RED AVANZADAS – Master IC 2011-2012
Cuantificación variable
S S
redondeo vu , si vu > um bral
Sq vu Q vu Q vu
0, en otro caso
Zona 1: Zona 2:
Hasta 47 ceros de 48 a 55 ceros
Umbral 1,0 Umbral 1,5
Zona 3: Zona 4:
de 56 a 59 ceros de 60 a 63 ceros
Umbral 2,5 Umbral 1,0
TECNOLOGÍAS DE RED AVANZADAS – Master IC 2011-2012
Ejemplo de cuantificación adaptativa:
detalle de la cara de Lena
Resultados
29
28
27
26
SNR'
25
24
23
22
21
Lena 512x512
20
0,1 0,15 0,2 0,25 0,3 0,35 0,4 0,45 0,5
Tasa de bits
TECNOLOGÍAS DE RED AVANZADAS – Master IC 2011-2012
Relación Señal-Ruido para distintas
tasas de bits de la imagen Catedral
25
24
23
SNR'
22
21
20
19
Catedral 899x1107 y 450x554(1:2)
18
0,1 0,15 0,2 0,25 0,3 0,35 0,4 0,45 0,5
Tasa de bits
TECNOLOGÍAS DE RED AVANZADAS – Master IC 2011-2012
Relación del SNR de las imágenes con JPEG
escalado y adaptativo frente al estándar
1,1
Escalado
Adaptativo
SNR' Escalado y Adaptativo / Estándar
1,08
1,06
1,04
1,02
0,98
0,1 0,15 0,2 0,25 0,3 0,35 0,4 0,45 0,5
Tasa de bits
3- Codificación y difusión de
información multimedia
Factores de diseño de un codec
Codificación basada en la entropía
Ejemplos: Huffman, Aritmética, etc.
Codificación basada en la fuente.
Ejemplos: Diferencial, Transformada, etc.
Codificación y compresión de audio
Compresión de imagen. Redundancia espacial.
Estándar JPEG
JPEG Escalado
Compresión de vídeo.
Digitalización y Codificación de vídeo. Tipos de vídeo.
Redundancia temporal.
Estimación de movimiento: algoritmos.
Estándares: MPEG e ITU
Difusión de vídeo.
Introducción
9
1
TECNOLOGÍAS DE RED AVANZADAS – Master IC 2011-2012
Lentes t
9
2 483
TECNOLOGÍAS DE RED AVANZADAS – Master IC 2011-2012
Y: Luminancia (intensidad).
Placa de U y V: Diferencias de color.
Filtros barrido
a El ojo humano es más sensible a
R
Lentes la intensidad (brillo) que a la
G a t información de color (sub-
a
sampling).
B t
Divisor
t TV Color
R
Y+C Demod. G CRT
Y Conv. B
R U
Cámara G C
B V
TV B&W
9 Codificador Modulador Y+C Y
Filtro CRT
3
TECNOLOGÍAS DE RED AVANZADAS – Master IC 2011-2012
Parámetros de barrido:
Relación de aspecto (ancho:alto): 4:3
Existen distintos estándares:
NTSC (Usa y Japón): 525 líneas, 30 frames/s
PAL/SECAM (Resto): 625 líneas, 25 frames/s.
Algunas líneas (superiores e inferiores) no son visibles.
Durante el retorno vertical, se puede insertar información adicional
(teletexto).
9
4
TECNOLOGÍAS DE RED AVANZADAS – Master IC 2011-2012
Continuidad de movimiento.
Viene determinada por el número de cuadros diferentes por
segundo.
No se recomienda utilizar menos de 25 cuadros/s.
Digitalización
Parámetros de barrido:
Dos formatos (NTSC y PAL/SECAM)
525 líneas y 858 muestras/línea - 30 frames/seg.
625 líneas y 864 muestras/línea - 25 frames/seg.
Las muestras corresponden a la luminancia (Y): Intensidad de luz de
cada pixel (cantidad de blanco).
Las diferencias de color Cr (U) y Cb (V) se muestrean a la mitad
(429/línea, 432/línea): Sub-sampling 4:2:2.
9
6
TECNOLOGÍAS DE RED AVANZADAS – Master IC 2011-2012
Digitalización II
Cada línea tiene una zona visible (línea activa). Este estándar define
una línea activa de 720 pixels.
Se define un número de líneas visibles por cuadro:
480 (NTSC), 576 (PAL/SECAM).
Barrido entrelazado:
Un cuadro (frame) está formado por dos campos:
El primero con las líneas impares y el segundo con las pares.
Línea
completa
Tiempo
Línea activa
720 muestreos
9
7
TECNOLOGÍAS DE RED AVANZADAS – Master IC 2011-2012
Digitalización III
Codificación y recodificación.
Cada muestra RGB se codifica con 24 bits/color.
La conversión de RGB a YCbCr (YUV) se realiza mediante una matriz
de conversión (aproximada):
Y = 0.3R + 0.6G + 0.1B
U = B - Y (Diferencia de color azul) (equiv. Cb=U/2+128)
V = R - Y (Diferencia de color rojo) (equiv. Cr=V/1.6+128)
Cada uno de los componentes se codifica con 8 bits.
Y (8 bits): rango 16-235
Cb (8 bits) y Cr (8 bits): rango 16-240
720
720 360
480 480
o 480 o
576 o 576
R 576 Cb
G Y Cr
B
Subsampling 4:2:2
9
8
9
9
TECNOLOGÍAS DE RED AVANZADAS – Master IC 2011-2012
Codificación: RGB
0
0
1
TECNOLOGÍAS DE RED AVANZADAS – Master IC 2011-2012
Codificación: YCbCr
1
0
1
TECNOLOGÍAS DE RED AVANZADAS – Master IC 2011-2012
1
0
9
TECNOLOGÍAS DE RED AVANZADAS – Master IC 2011-2012
Videoconferencia (Low-speed).
Tasas de bits pequeñas (alrededor de 128 Kbps)
Resolución de imagen 4 veces inferior al vídeo digital.
ITU-TS H.261: Common Intermediate Format (CIF) 352x288
La secuencia de cuadros/s se reduce entre 5 y 10.
1
1
0
TECNOLOGÍAS DE RED AVANZADAS – Master IC 2011-2012
Tasa de bits.
Sin comprimir Comprimido
Calidad Estándar
Mbps Mbps
HDTV 1920x1080/60
Sin comprimir 2000
Comprimido MPEG-2 25 a 34
ITU-R digital TV
Sin comprimir ITU-R 601 166
Comprimido MPEG-2 3a6
TV broadcast MPEG-2 2a4
VCR MPEG-1 1,2
Videoconferencia H.261 0.1
1
1
1
TECNOLOGÍAS DE RED AVANZADAS – Master IC 2011-2012
1
1
2
TECNOLOGÍAS DE RED AVANZADAS – Master IC 2011-2012
Tasa de error.
El vídeo comprimido es más sensible a los errores.
La degradación de la calidad de vídeo percibida depende:
BER de la red
Del tipo de error (simple, ráfaga, bloque, etc.)
Donde se produce ese error.
El índice de compresión de vídeo.
Mecanismos de recuperación ante errores:
Técnicas de protección de la señal.
– FEC (Forward Correction Codes).
– Marcas de resincronización.
– Reversible VLC.
– Técnicas de paquetización.
Ocultación de errores (error concealment)
– Cuando se pierden bloques o llegan demasiado tarde.
– Técnicas de extrapolación e interpolación de cuadros.
1
1
3
3- Codificación y difusión de
información multimedia
Factores de diseño de un codec
Codificación basada en la entropía
Ejemplos: Huffman, Aritmética, etc.
Codificación basada en la fuente.
Ejemplos: Diferencial, Transformada, etc.
Codificación y compresión de audio
Compresión de imagen. Redundancia espacial.
Estándar JPEG
JPEG Escalado
Compresión de vídeo.
Digitalización y Codificación de vídeo. Tipos de vídeo.
Redundancia temporal.
Estimación de movimiento: algoritmos.
Estándares: MPEG e ITU
Difusión de vídeo.
Redundancia temporal
1
1
5
TECNOLOGÍAS DE RED AVANZADAS – Master IC 2011-2012
F1 F2 F3
1
1
6
TECNOLOGÍAS DE RED AVANZADAS – Master IC 2011-2012
Vector de movimiento
Cuadro de referencia Δx = -20, Δy = 0
Macrobloques
idénticos
F1 F2
1
1
7
TECNOLOGÍAS DE RED AVANZADAS – Master IC 2011-2012
Búsqueda de macrobloques.
Se buscan los macrobloques del cuadro a codificar en el cuadro
de referencia.
Si se encuentra el mismo macrobloque, sólo se codifica el vector
de movimiento correspondiente.
Si no se encuentra exactamente el mismo se elige el más
parecido (macrobloque INTER).
Se codifica el vector de movimiento.
Se calcula el macrobloque error (las diferencias) aplicándole
codificación estilo JPEG (DCT, quant, RLE+VLC en zigzag).
Si no se encuentra ningún bloque similar (mb. INTRA)
Se codifica dicho macrobloque con codificación estilo JPEG.
1
1
8
TECNOLOGÍAS DE RED AVANZADAS – Master IC 2011-2012
Tipos de cuadros
I (Intracoded frames): Cuadro codificado usando JPEG
(autocontenido).
P (Predictive frames): Cuadro basado en las diferencias
respecto a un cuadro de referencia anterior (tipo I).
B (Bidirectional frames): Cuadros basados en la interpolación
de un cuadro anterior y otro posterior en la secuencia (tipo I
o P).
1 F1 Macrobloque F2 F3
1 encontrado!! Macrobloque
9
encontrado!!
TECNOLOGÍAS DE RED AVANZADAS – Master IC 2011-2012
I B B P B B P B B I
1
2
0
TECNOLOGÍAS DE RED AVANZADAS – Master IC 2011-2012
1
2
1
3- Codificación y difusión de
información multimedia
Factores de diseño de un codec
Codificación basada en la entropía
Ejemplos: Huffman, Aritmética, etc.
Codificación basada en la fuente.
Ejemplos: Diferencial, Transformada, etc.
Codificación y compresión de audio
Compresión de imagen. Redundancia espacial.
Estándar JPEG
JPEG Escalado
Compresión de vídeo.
Digitalización y Codificación de vídeo. Tipos de vídeo.
Redundancia temporal.
Estimación de movimiento: algoritmos.
Estándares: MPEG e ITU
1
2
3
TECNOLOGÍAS DE RED AVANZADAS – Master IC 2011-2012
Estimación de movimiento.
OMB 2 p 1 3MN
2
1
2
5
TECNOLOGÍAS DE RED AVANZADAS – Master IC 2011-2012
MV: (7,-3)
1 1 1
3 3 3
2 2 3 2 3
3 3 3
1. Busca en la posición (0,0)
1 1 2 1 2
2. S=2N-1 (step size)
3. Busca 8 posiciones a +/-S
2 2 2 píxeles alrededor de (0,0)
4. De las nueva posiciones
1 1 1 elige aquella con el SAD
menor.
5. S=S/2 y el nuevo origen de
(0,7) (7,7) búsqueda el punto obtenido
(-7,7)
en 4.
6. Repetir pasos 3-5 hasta que
Coste: S=1.
1
Examina 8 log 2 p 1 puntos
2 1.02 GOPS (p=15) ó 770 MOPS (p=7).
6
TECNOLOGÍAS DE RED AVANZADAS – Master IC 2011-2012
3 4
5 5 5
1 2 5 3 5 4
1. Busca en la posición (0,0) y establece
5 5 5
S=N (step size)
1 1 1 2
2. Selecciona 4 posiciones a S píxeles
del origen en los ejes X e Y.
1 2
3. Calcula la posición que ofrece el
menor SAD, fijándola como el
nuevo origen de la búsqueda
4. Si esta posición es la central de las 5
seleccionadas S=S/2
(0,7) (7,7) 5. Si S=1 ir al paso 6, sino ir al paso 2.
(-7,7)
6. Selecciona el origen actual y las 8
posiciones de alrededor, y calcula
Coste: aquella que minimiza el SAD
Examina 20 puntos
1
2 616 MOPS (p=7 y N=2).
7
TECNOLOGÍAS DE RED AVANZADAS – Master IC 2011-2012
p 5 puntos
pixel. Sino hacer lo mismo pero con
Examina 4 log 2 los 4 puntos distribuidos en “+”.
1
2 523 MOPS (p=7).
8
TECNOLOGÍAS DE RED AVANZADAS – Master IC 2011-2012
9
8
7
1. Establece el origen en (0,0).
2. Selecciona el origen y las dos
6
posiciones vecinas en el eje X
5 4 3 2 1 1 1
3. Calcula la posición que menor
6
SAD exhiba. Si es el origen ir
al paso 5.
4. Establece el nuevo origen en la
posición que ha ofrecido el
menor SAD. Ir al paso 2.
5. Repetir los pasos 2 al 4
(-7,7) (0,7) (7,7) seleccionando las posiciones
en el sentido vertical (eje Y).
Coste:
Examina 12 puntos
1
2 369 MOP. Puede dar lugar a mínimos locales !
9
TECNOLOGÍAS DE RED AVANZADAS – Master IC 2011-2012
3 2
3 2 1 2 1. Calcula el SAD del (0,0).
1 1 1 2. Establece el origen de búsqueda a
1 la posición del vector supuesto
(predicted vector)
0 3. Selecciona 4 posiciones alrededor
del origen en forma de “+”.
4. Si el origen de búsqueda (o la
posición 0,0 en la primera
iteración) ofrece el menor SAD
entonces “fin de búsqueda”.
Sino establece el nuevo origen de
(0,7) (7,7) búsqueda en la posición que menor
(-7,7) SAD ha ofrecido.
Coste:
Examina 12 puntos
1
3 369 MOP. Propuesto para H.263 y MPEG-4.
0
TECNOLOGÍAS DE RED AVANZADAS – Master IC 2011-2012
1
3
2
3- Codificación y difusión de
información multimedia
Factores de diseño de un codec
Codificación basada en la entropía
Ejemplos: Huffman, Aritmética, etc.
Codificación basada en la fuente.
Ejemplos: Diferencial, Transformada, etc.
Codificación y compresión de audio
Compresión de imagen. Redundancia espacial.
Estándar JPEG
JPEG Escalado
Compresión de vídeo.
Digitalización y Codificación de vídeo. Tipos de vídeo.
Redundancia temporal.
Estimación de movimiento: algoritmos.
Estándares: MPEG e ITU
Difusión de vídeo.
Estándar MPEG.
MPEG-1
Propósito de MPEG-1
Almacenamiento en CD-ROM de audio (calidad CD) y vídeo (calidad
VCR) sincronizado (1,5 Mbps).
1
3
6
TECNOLOGÍAS DE RED AVANZADAS – Master IC 2011-2012
MPEG-1
Características de MPEG-1:
Resolución de imagen: 352x(288 ó 240) (PAL/NTSC).
Reducción de color (sub-sampling): 4:2:0.
Barrido progresivo (no entrelazado).
Tasa de cuadros: 25/30 (PAL/NTSC).
Incluye cuadros de tipo D (DC-coded):
Operaciones de avance rápido (Fast Forward).
Codificador/decodificador asimétrico.
MPEG-2
1
3
8
TECNOLOGÍAS DE RED AVANZADAS – Master IC 2011-2012
MPEG-2
Características de MPEG-2.
Soporta barrido entrelazado y progresivo.
Puede trabajar con distintas resoluciones (nivel):
CIF: 352x288/240 (VCR quality) (Compatibilidad MPEG-1)
Principal: 720x576/480 (studio-quality)
High-1440: 1440x1152 (HDTV)
High: 1920x1080 (HDTV)
Define varios perfiles de implementación
Detalles de los algoritmos de compresión y parámetros de imagen,
barrido, etc.
El multiplexado y sincronización es más general y flexible que
MPEG-1
Se pueden multiplexar/sincronizar varias fuentes de audio, vídeo y
datos (ej.: subtítulos en varios idiomas).
1
3
9
TECNOLOGÍAS DE RED AVANZADAS – Master IC 2011-2012
MPEG-4
Propósito:
Diseño de aplicaciones multimedia interactivas distribuidas.
Aplicación:
Televisión digital
Compatibilidad con MPEG-2 (backware compatibility)
Aplicaciones multimedia interactivas
El usuario puede interaccionar con los objetos multimedia de la sesión.
Distribución de información multimedia (tipo WWW)
A través de una red, se permitirá el acceso y distribución a información
multimedia, facilitando su diseño y presentación.
1
4
0
TECNOLOGÍAS DE RED AVANZADAS – Master IC 2011-2012
MPEG-4
Características:
Accesibilidad de la información de manera universal y robusta.
Alta interactividad con la información multimedia.
Definición de escenarios virtuales compuestos por objetos
independientes (AVOs).
El usuario puede modificar/configurar el escenario actual.
Codificación conjunta de datos sintéticos y reales.
Codificación eficiente de la información.
Mejoras en la compresión y multiplexación de la información.
Codificación de objetos con forma irregular.
1
4
1
2
4
1
TECNOLOGÍAS DE RED AVANZADAS – Master IC 2011-2012
MPEG-4
TECNOLOGÍAS DE RED AVANZADAS – Master IC 2011-2012
1
4
3
TECNOLOGÍAS DE RED AVANZADAS – Master IC 2011-2012
Estándar H.261.
Características de H.261:
Formato de imagen: YCbCr
CIF: 352x288 (opcional)
QCIF: 176x144 (obligatorio)
Reducción de color: 4:2:0
Tasa de cuadros/seg: como máximo 30 max.
1
4
4
TECNOLOGÍAS DE RED AVANZADAS – Master IC 2011-2012
Estándar H.261.
Estándar H.261.
1
4
6
TECNOLOGÍAS DE RED AVANZADAS – Master IC 2011-2012
1
4
7
TECNOLOGÍAS DE RED AVANZADAS – Master IC 2011-2012
1
4
8
TECNOLOGÍAS DE RED AVANZADAS – Master IC 2011-2012
Conclusiones
Introducción.
Control de flujo.
1
5
2
TECNOLOGÍAS DE RED AVANZADAS – Master IC 2011-2012
Codes
154
TECNOLOGÍAS DE RED AVANZADAS – Master IC 2011-2012
1
5 Input
Source Buffe Output
5 Encoder r
TECNOLOGÍAS DE RED AVANZADAS – Master IC 2011-2012
Cuantización variable.
– Sino (cuadros P y B)
R R S i , p ,b
158
TECNOLOGÍAS DE RED AVANZADAS – Master IC 2011-2012
N_act j
2 act avg_act
j
act j 2 avg_act
avg_act es el valor medio de actj en el último cuadro codificado (para el
primer cuadro se asigna el valor de 400).
mquant j Q j N_act j
El valor de mquantj se recorta para que entre en el intervalo [1,31]
y se utilice como valor de cuantización de MBj.
160
TECNOLOGÍAS DE RED AVANZADAS – Master IC 2011-2012
161
TECNOLOGÍAS DE RED AVANZADAS – Master IC 2011-2012
1
6
2
TECNOLOGÍAS DE RED AVANZADAS – Master IC 2011-2012
1
6
3
TECNOLOGÍAS DE RED AVANZADAS – Master IC 2011-2012
1
6
4
TECNOLOGÍAS DE RED AVANZADAS – Master IC 2011-2012
1
6
5
TECNOLOGÍAS DE RED AVANZADAS – Master IC 2011-2012
1
6
6
TECNOLOGÍAS DE RED AVANZADAS – Master IC 2011-2012
1
6
7
TECNOLOGÍAS DE RED AVANZADAS – Master IC 2011-2012
1
6
8 AIR – Dos bloques INTRA en cada
cuadro
TECNOLOGÍAS DE RED AVANZADAS – Master IC 2011-2012
Conclusiones.
1
6
9