Algoritmos de compresin y efecto de la compresin en el tamao de

imgenes, audio y video.

Tipos de algoritmos de compresin: simtricos y asimtricos; con prdidas y
sin perdidas.
Clasificacin algoritmos de compresin
Por su fidelidad:

Sin prdidas (lossless): usada para datos (ej.: norma V.42bis en

mdems, ficheros .Zip)

Con prdidas (lossy): usada normalmente en audio y vdeo. Inaceptable

para datos
Por su velocidad relativa de compresin/descompresin:

Simtricos: necesitan aproximadamente la misma potencia de CPU para

comprimir que para descomprimir

Asimtricos: requieren bastante ms CPU para comprimir que para

descomprimir.

En multimedia se suelen utilizar algoritmos lossy

Siempre se necesita ms CPU para comprimir que para descomprimir

Generalmente los algoritmos que consiguen mayor compresin gastan

ms CPU.
La compresin permite reducir el caudal de bits necesario para transmitir una
determinada informacin. Segn su fidelidad podemos distinguir dos tipos de
compresin:

Compresin sin prdidas: en este caso es posible restituir bit a bit el

flujo original (no comprimido) descomprimiendo el flujo comprimido. Esta
es la compresin utilizada siempre que se envan datos.

Compresin con prdidas: se tolera que el flujo resultante de la

descompresin sea ligeramente diferente del flujo original, si con ello se
consigue un mayor factor de compresin. Este tipo de compresin tiene
sentido cuando lo que se transmite es informacin analgica digitalizada, ya

que la informacin no es perfecta, el proceso de digitalizacin previo ha

introducido un error debido al muestreo y la cuantizacin.
La utilizacin de algoritmos de compresin con prdidas permite realizar una
compresin considerablemente mayor a cambio de que el flujo
descomprimido no sea idntico. Adems algunos algoritmos de compresin
con prdidas aprovechan caractersticas psicolgicas del odo y del ojo
humano para eliminar informacin cuya ausencia no ser detectada. Cuando el
factor limitante en la calidad es el caudal generado (que es lo habitual) la
mayor compresin de los algoritmos con prdidas permite realizar la
digitalizacin con mayor precisin (ms muestras por segundo o ms bits por
muestra) con lo que a la postre se obtiene una mayor calidad para un mismo
caudal de bits transmitidos.
Un ejemplo de compresin con prdidas lo tenemos en el algoritmo ADPCM
utilizado en telefona. Este algoritmo se basa en el hecho de que los valores de
amplitud de muestras consecutivas suelen ser muy similares entre s. Entonces
en vez de representar en cada muestra la amplitud como una magnitud
absoluta se la representa como la diferencia de amplitud respecto de la
muestra anterior. Solo en la primera muestra se representa la amplitud como
valor absoluto.
Tambin podemos hablar de algoritmos simtricos o asimtricos segn el
tiempo de CPU requerido para la compresin sea parecido o mucho mayor que
el de la descompresin. Generalmente la compresin requiere ms CPU,
incluso en los algoritmos simtricos.
Como era previsible los algoritmos que consiguen mayor compresin suelen
ser los que consumen mayor cantidad de CPU.
Podemos clasificar las diferentes tcnicas de compresin de audio en dos
grandes grupos en funcin de que estn diseadas para comprimir todo tipo de
sonidos o especficamente para la voz.
A su vez en las tcnicas de compresin de tipo general podemos hacer dos
subgrupos. El primero est formado por las tcnicas psicoacsticas, que
aprovechan las caractersticas del odo humano para mejorar el nivel de
compresin. En este grupo podramos situar las tcnicas de compresin
aplicadas en la parte de audio de MPEG. El otro subgrupo est formado por
las tcnicas adaptativas diferenciales, como las utilizadas en las diferentes
normas ADPCM utilizadas en telefona.

Existen varios algoritmos de compresin especficamente diseados para la

voz; en este caso se consiguen una eficiencia muy elevada pero la calidad se
degrada considerablemente cuando se intenta reproducir otro tipo de sonidos,
como por ejemplo msica.
Estndares de compresin
Normas de compresin de imgenes de tono contino:

Varias normas (algunas en estudio), basadas principalmente en

codificacin con prdidas.

Encargadas por los organismos a universidades, grupos de investigacin

y compaas, se seleccionaron en funcin de su calidad de imagen y tasa de
compresin alcanzada.
JPEG (Joint Photographic Experts Group): estndar que define tres sistemas
de codificacin diferentes

Sistema base con prdidas: utiliza la DCT y es adecuado para la

mayora de las aplicaciones. Requerido para ser compatible JPEG.

Sistema extendido: para mayor compresin y aplicaciones de

reconstruccin progresiva.

Sistema independiente sin prdidas: para compresin reversible.

Algoritmo del sistema base JPEG:

1.

Subdivisin de la imagen en bloques de 88, procesados a continuacin

de izquierda a derecha y de arriba hacia abajo.

2.

Desplazamiento de nivel restando 2(n1), con n: nmero de bits de cada

pxel

3.

original. Ej: en 256 niveles de grises se resta 127 a cada pxel.

4.

Clculo de la DCT.

5.

Cuantizacin de coeficientes.

6.

Reordenamiento de coeficientes.

7.

Codificacin del coeficiente de brillo mediante DPCM con el brillo del

8.

bloque anterior, y cdigo Huffman.

9.

Codificacin del resto de coeficientes con cdigo Huffman.

Otras normas:
JPEG 2000 (ISO/IEC 15441-1:2000): norma que mejora el JPEG al utilizar
Transformada Wavelets. Permite descomprimir slo porciones de las
imgenes. La cuantizacin es diferente para cada coeficiente. Con gran
cantidad de patentes de software.
Video: agregan tcnicas para reducir la redundancia temporal entre cuadros.

Normas para videoconferencia: CCITT H.261 (T1), sucedido por la ITU

(International Telecommunications Union) H.262, H.263 (baja calidad) y
H.320 (ISDN). Utilizan la DCT con DPCM del error de prediccin de
movimiento.
Normas para aplicaciones multimedia: del Motion Picture Experts Group.
Usadas en compresin de video para almacenamiento en CD-ROMS (MPEG1), compresin NTSC/PAL (MPEG-2), y HDTV digital y material audiovisual
(MPEG-4).
Necesidad de la compresin.
La mayora de las aplicaciones multimedia requieren volmenes importantes
de almacenamiento y transmisin.

CD-ROM 640 Mb

Una pelcula de 90 min. 120 Gb

Un canal HDTV requiere 2 Gb/seg

Por esta razn se hace imprescindible el uso de tcnicas de compresin de las
seales audiovisuales que permitan reducir considerablemente el volumen de
informacin necesario para representarlas.
La compresin es un proceso que intenta alcanzar una representacin ms
compacta de la seal digital, mediante la eliminacin de la redundancia
existente en dicha seal.
El objetivo es minimizar el caudal de bits necesario para su transmisin o
almacenamiento, preservando la calidad de la seal.

Las seales de audio y vdeo son interesantes desde el punto de vista de la

compresin, debido a que contienen gran cantidad de informacin redundante
que en gran parte puede eliminarse antes de su transmisin o almacenamiento.
Cita bibliogrfica: https://sistemamultimedia.wordpress.com/ii-unidad/