Repblica Bolivariana de Venezuela

Ministerio de Educacin para el poder popular

Universidad Rafael Urdaneta
Facultad de Ingeniera

n
i
v
e
r
s
i
d
a
d
a
f
a
e
l
r
d
a
n
e
t
a
U
R
U

Comunicaciones II

Realizado por
Miguel Montiel
Ci: 24.361.375
Alejandro Manares
Ci: 21.162.456

Abril de 2013

Compresin de seales de video:

Tasa de bits:

Supongamos que cada programa est formado por 720 lneas con 480 puntos/lnea en TVD si usamos
8bits para representar cada componente de color para cada uno de los puntos R para la seal de TV no
comprimida es
Tenemos que comprimir!

-La naturaleza temporal del video implica la existencia de redundancia, los mtodos de
codificacin de video explotan esta redundancia para conseguir mayores factores de compresin
-En esas que contengan una apreciable cantidad de movimiento, las diferencias entre
fotogramas adyacentes fallaran al captar las posibles dependencias. Para afrontar este problema se han
desarrollado algoritmos de compensacin del movimiento

-Metodologa:

Los fotogramas se segmentas en bloques de

puntos
La codificacin de un fotograma dado se har relativa al fotograma anterior, el cual se debe
almacenar en una memoria temporal
Para cada bloque de
puntos, se realiza una bsqueda para determinar el bloque en el
fotograma anterior que se parezca ms al actual
El vector de movimiento determina la localizacin relativa del bloque codificado respecto al
fotograma anterior
La DCT se calcula y aplica la diferencia entre los dos bloques y el resultado se cuantiza y codifica
como en el mtodo JPEG
La informacin comprimida resultante, junto con el vector de movimiento, permite al codificador
reconstruir la aproximacin a la seal original
La compensacin del movimiento es el procedimiento que consume ms tiempo en algoritmos
de compresin

Regiones suaves: son aquellas donde la seal cambia de espacio, es decir experimenta pocos
cambios
Cuando la DCT se aplica a imgenes es muy efectiva

Codificacin hibrida o por bloques

Imgenes en color:

-Los sistemas modernos de representacin de seal de video generan imgenes en color combinando
cantidades variables de los tres colores primarios: R, V, A.
- Cualquier color se puede representar como una combinacin lineal de estos tres colores
-Una video cmara a color o un escner genera una presentacin RGB, es decir una seal tridimensional
consistente en las tres componentes de color.
-La compresin de imgenes en color implica la compresin de las tres componentes de la imagen, una
por cada color primario.
-Para comprimir una imagen en color se puede aplicar el algoritmo DCT, presentado anteriormente de
forma separada sobre cada uno de los componentes de la imagen
-Un mtodo ms efectivo de comprimir implica la transformacin de la representacin RGB de la
imagen. Los componentes R, G y B de cada punto se convierten a los componentes de luminancia, Y y los
dos componentes de crominancia, I y R mediante las siguientes expresiones:

-La componente en luminancia proporciona la informacin necesaria para generar una imagen B/N.

-Los dos componentes de crominancia proporcionan la informacin adicional necesaria para generar la
imagen a color
-El ojo humano es sensible a las seales de luminancia ya que esta proporciona informacin acerca de
los bordes y transiciones en las imgenes
-Es habitual representar los componentes de crominancia con una resolucin a de la resolucin de la
luminancia:
Ejemplo:
Consideremos un cuadro de televisin con 480lineas y 640puntos/lneas. Este fotograma producir 4800
bloques de
puntos de la seal de luminancia las crominancias se muestrean inicialmente a la misma
resolucin, pero posteriormente esta se reduce colapsando en un solo punto el valor medio del bloque
de
puntos entorno a l.
-Cada seal de crominancia producir 1200 bloques de puntos por cada cuadro.
-A estos bloques obtenidos a partir de las tres componentes de la seal se le puede aplicar el algoritmo
de compresin DCT:

-El decodificador recuperara posteriormente el cuadro de luminancia y los dos de crominancia.

-Estos ltimos se expanden, recuperando la resolucin original, generando por cada punto el
correspondiente bloque de

Tcnicas para explotar las redundancias de la seal:

1) Tcnicas de codificacin predictiva:

Trata de predecir el valor de la muestra a partir de los valores anteriores. Ejemplo DPCM.
La siguiente muestra X(n) se predice como una combinacin lineal de las N muestras de salida
anteriores al sistema:
( )

La diferencia entre el valor de la muestra y el predicho, denominado error de prediccin, se

aplica al cuantizador, transmitindose la salida al decodificador

( )

( )

( )

( )

( )

( )

( )

1.1) Codificadores con prediccin lineal (LPC linear predictive coder) usado con variantes como QCELP en
CDMa (cuadrature code exited linear prediction) a 14.4 kbps. Para TDMA se usa VSELP (vector sun
- exited prediction) a 8kbps.
Para GSM PPELTP (regular pulse exited long term prediction) a 13 kbps

Codificacin Predictiva:
Para qu se usa la codificacin predictiva?
Para eliminar redundancia, no se pierde informacin Es lo ms importante!
Cmo funciona esto?
Esto es supuestamente una seal de video, la imagen que queremos transmitir; pero tambin tengo un
proyector. El proyector simplemente lo que hace es proyectar la imagen. Como lo hace! , tomando en
cuenta la imagen previamente transmitida, la ltima imagen con la transmitida es la proyeccin de la
imagen que se quiere transmitir actualmente.
La imagen de proyeccin-imagen real nos da la imagen de error.
Si la proyeccin es ms o menos buena el error es pequeo.
Si la proyeccin es exacta no se ve la imagen porque en el receptor tambin hay una proyeccin y se
convierte en redundante.
El error de prediccin es el que se transmite!
El codificador hace la misma proyeccin porque hace uso de los mismos datos que uso el proyector para
hacer esta proyeccin, entonces si usted est de acuerdo de usar la misma proyeccin Qu obtienen?
Esta, esta.
Lo que se transmite es la diferencia entre las imgenes lo que es igual al error de prediccin! Lo que se
predice es lo que se transmite!
Pensemos que estuvisemos transmitiendo la imagen de un paisaje. Las imgenes variaran muy poco y
el error de prediccin sera muy pequeo.
El receptor tiene almacenada la ltima imagen transmitida y si le sumamos el error de prediccin Qu
tenemos? La imagen original !

Codificacin por transformacin por cuantizacion de coeficientes

En vez de transmitir la seal de video, lo que se hace es transmitirla en bloques de

o de
, yo
lo que tengo que aplicarle a esa imagen es una transformacin sobre estas muestras espaciales, para
luego convertirlas al dominio de la frecuencia, pero para convertirlas tengo que hacer uso de la
transformada Discreta Fourier, la transformada Discreta del Coseno o Wavelets.
Lo que nos dice la transformada de Fourier es que cualquier seal en el dominio del tiempo, se puede
representar como la suma de senos y cosenos de diferentes frecuencias y amplitudes.
La transformada discreta del coseno puede representar una seal como una suma de cosenos de
diferentes frecuencias y amplitudes, es decir, para cada frecuencia se obtiene la amplitud
correspondiente del coseno.
En esta zona de aqu:

Representa los cosenos de alta y baja frecuencia y las componentes D.C.

La seal de video, la fotografa, se transforma en frecuencia y la frecuencia en coeficientes. Lo nico que
falta por decir es como se transforman los coeficientes. Veamos lo que se llama Zig-Zag, que es
simplemente cuando se cuantizan los coeficientes de convolucion en forma abrupta, sean cero o casi
cero, la imagen queda as:

Tcnicas de codificacin
1) Tcnica de codificacin predictiva:
Se pretende eliminar la redundancia
El formato usado o tamao de la imagen es el CIF ( comom inmediate formate) o el QCIF
que es la cuarta parte del CIF
Veamos las siguientes imgenes:

Codificacin Predictiva
-La DCT genera un bloque
definidos sobre dos valores de frecuencia espacial
-Debido a que el bloque original corresponde a una zona suave de la imagen la DCT tiene los valores
distintos de cero concentrados en las bajas frecuencias, las cuales corresponden con la esquina superior
izquierda del bloque transformado.
-Se puede observar que los otros valores de los puntos son ceros.
Se debe estar claro que el bloque transformado se puede comprimir ms fcilmente

JPEG: (joint photograph expert group)

1)
2)
3)
4)

La imagen de entrada se segmentan en bloques de

puntos
Se aplica la DCT en estos bloques
Los coeficientes DCT de cada bloque se cuantizan
Normalmente debido a que la relevancia perceptual de cada una de las frecuencias varia, se
utilizan distintos cuantizadores para las distintas frecuencias
5) Cada una de las matrices de
puntos se convierte en un bloque de 64 valores consecutivos
mediante un procedimiento de lectura en Zig-Zag , se puede observar que solo unos pocos
valores, localizados al principio, son distintos de cero

El estndar para codificacin de imgenes JPEG

La variable temporal se substituye por dos variables espaciales

(n,m)
100 95 85

80 10 3 2 0

102 99 70

101 80 70

espacio
8

2 1

0 .

(, ) frecuencia

2 0 0 .
0 0 .

95

77

63 .
0

-La DCT tienen los valores distintos de cero concentrados en las bajas frecuencias debido a que el bloque
original corresponde a una suave de la imagen, se puede observar que los otros valores de los puntos
son error. Debe quedar claro que el bloque transformado se puede comprimir ms fcilmente.

2) Tcnica de prediccin con prediccin con transformada:

La codificacin con transformada toma la secuencia de valores correspondientes a las muestras de
la seal y la convierte mediante una transformacin en otra secuencia.
En algunos casos la secuencia resultante es ms fcil de comprimir o compactar.
Ejemplos tpicos de estas transformaciones son las transformadas discretas de Fourier y del coseno,
las cuales implican transformar las seales del dominio del tiempo a el dominio de la frecuencia.

3) Codificacin mediante la transformada discreta del coseno:

Si tengo unas muestras de una seal suave (variacin lenta en el tiempo). La DCT de la seal suave
tiene una caracterstica especial paso bajo de tal manera que la DCT de la seal se concentra en las
frecuencias bajas. Si en lugar de codificar la seal en el dominio del tiempo, se codifica en el dominio
de la frecuencia, se observa que los valores en el dominio de la frecuencia contienen muchos ceros,
los cuales pueden ser codificados de forma muy eficiente mediante el algoritmo de Huffman y la
longitud de rfagas. La efectividad de la DCT es ms evidente cuando se aplica una DCT
bidimensional a imgenes

Codificacin mediante la transformada Discreta del Coseno

1) Las imgenes se muestrean para obtener una matriz rectangular de puntos

2) Esta matriz se divide en bloques cuadrados de
puntos.

3) La variable temporal se constituye por dos variables espaciales.

(n,m) espacio

100 95 85

80 10 3 2 0

102 99 70

101 80 70

2 0 0 .

95

77

63 .

0 .

2 1

0 .
(, ) frecuencia