CAP ITULO 4.

COMPRESION

104

M etodo PCM -PCM A-PCM DPCM ADPCM DM

Cuantizador Lineal Logar tmico Logar tmico Adaptivo Binario

Tabla 4.1: Tabla PCM para voz. Codicaci on Rata de transmisi on (bps) 12 bits 96 k 7-8 bits 56 k - 64 k 4-6 bits 32 k - 48 k 3-4 bits 24 k - 32 k 1 bit 32 k - 64 k

4.10.

T ecnicas de compresi on de imagenes

En todos los casos siguientes -compresi on de imagen, v deo y sonido- el simple hecho de comprimir, produce una p erdida de calidad. En la mayor a de los casos, esta es imperceptible al ojo humano. A la hora de almacenar un elemento gr aco -ya sea un dibujo, una fotograf a, o una gr aca de estad sticas-, hay que guardar, adem as de la silueta que da forma al gr aco, los colores asociados a cada pixel. Existen muchas formas de hacerlo, dando lugar a los distintos formatos gr acos. Algunos, como el formato BMP, son muy utilizados. Este formato, sin embargo, ocupa demasiado espacio (un dibujo con 256 colores puede extenderse hasta los 900 Kb). El ojo humano responde con diferente sensibilidad a la informaci on visual que recibe. La informaci on a la que es menos sensible se puede descartar sin afectar la percepci on de la imagen, suprimiendo as lo que se denomina redundancia visual. Fue as como surgieron algunos formatos gr acos que utilizan distintas t ecnicas de compresi on. Aunque su n umero es muy elevado, los m as pr acticos son, sin duda, los formatos PCX, GIF y JPEG. Todos ellos pueden convertir cualquier imagen, por compleja que sea, en un archivo gr aco que no suele superar los 100 Kb, a costa de perder un m nimo de calidad (m etodos lossy) que, en la mayor a de los casos, no puede ser apreciada por el ojo humano. Para comprimir una imagen generada digitalmente, se utilizan las t ecnicas descritas a continuaci on.

4.10.1.

TRANSFORMADA DISCRETA DEL COSENO

En este tipo de transformaci on, la imagen de entrada se divide en bloques de NxN p xeles. El tama no del bloque se escoge considerando los requisitos de compresi on y la calidad de la imagen. En general, a medida que el tama no del bloque es mayor, la relaci on de compresi on tambi en resulta mayor. Esto se debe a que se utilizan m as p xeles para eliminar las redundancias. Pero al aumentar demasiado el tama no del bloque la suposici on que las caracter sticas de la imagen se conservan constantes no se cumple, y ocurren algunas degradaciones de la imagen, como la falta de denici on de los bordes. El tama no t pico de bloque es de 8x8 p xeles.

4.10.2.

JPEG (Joint Photographic Experts Group)

Fue desarrollado por expertos fotogr acos trabajando juntos bajo los auspicios de ITU, ISO e IEC. JPEG est a denido en el est andar internacional 10918. Es el m etodo por p erdidas m as utilizado actualmente para la compresi on de im agenes. Este

 CAP ITULO 4. COMPRESION

105

m etodo utiliza la transformada discreta del coseno (DCT), que se calcula empleando n umeros enteros, por lo que se aprovecha de algoritmos de computaci on veloces. El JPEG consigue una compresi on ajustable a la calidad de la imagen que se quiera reconstruir. Es utilizado en todos los archivos con extensi on JPG. La p erdida de calidad a la hora de comprimir im agenes hace que el formato JPEG tenga una serie de limitaciones. JPEG est a especialmente indicado para comprimir im agenes en color o en escala de grises, m as no en blanco y negro. Igualmente, funciona mejor cuando la imagen presenta una coloraci on continuada y suave; las im agenes que presentan cambios bruscos de color no se comprimen demasiado bien. El proceso de compresi on se basa en la denici on de una gran cantidad de par ametros que determinan la calidad de la compresi on, teniendo en cuenta que a mayor compresi on, menor calidad, y viceversa. JPEG utiliza un algoritmo base m as extensiones opcionales basadas en sistemas de compresi on progresivos. El algoritmo base consta de los siguientes pasos: Se divide la imagen separando los componentes crom aticos de los componentes lum nicos. La raz on de esto es que se pueden comprimir m as los componentes crom aticos sin que el ojo humano sea capaz de percibirlo. Este paso s olo se realiza con las im agenes en color. El componente lum nico se deja en la resoluci on m axima, mientras que el componente crom atico se reduce a la mitad horizontal y verticalmente (2:1). En el u ltimo caso, tambi en puede dejarse como est a (1:1), dependiendo de la calidad de compresi on que se elija. Este paso reduce inmediatamente el tama no de la imagen en 1/2 o un 1/3, sin que el ojo humano perciba esta reducci on crom atica. Para cada componente, se agrupan los pixels en grupos de 8x8. A cada bloque se le aplica una transformaci on Fourier, que realiza varios cambios para obtener valores medios de cromatismo y luminosidad de cada bloque. Los coecientes de la transformada son cuanticados con base en un nivel de umbral para obtener el mayor n umero de ceros posibles. Cada uno de los bloques se divide en sus componentes de frecuencia, mediante lo que se llama componente de cuantizaci on, y se redondea el resultado a un valor entero. Aqu es donde se produce la compresi on y la p erdida de informaci on, almacenando s olo ciertos valores de las frecuencias, mediante unas tablas de cuantizaci on. Luego se reordena en zig-zag la matriz de coecientes cuanticados. Se codica los componentes reducidos utilizando el m etodo Human, el cual se encarga de transmitir los coecientes ordenados. Para realizar la compresi on, el compresor Human crea c odigos m as cortos para s mbolos que se repiten frecuentemente y c odigos m as largos para s mbolos que ocurren con menor frecuencia. Se crea una cabecera con todos los datos t ecnicos de la compresi on, y se almacena la imagen nal en el archivo. Con estos datos, el descompresor -es decir, el programa de edici on que muestra la imagen- puede realizar el proceso contrario. Los algoritmos progresivos permiten aumentar la calidad, utilizando tablas variables de cuantizaci on que mantienen la calidad en las zonas m as visibles y la reduce en las menos visibles, as como distintos sistemas de renamiento para mejorar la calidad de la imagen.

 CAP ITULO 4. COMPRESION

106

4.10.3.

MPEG (Motion Picture Experts Group)

En una primera aproximaci on, el est andar multimedia para im agenes en movimiento (MPEG), es s olo la codicaci on JPEG de cada fotograma separadamente, adem as de algunas caracter sticas extra para compresi on entre fotogramas y detecci on de movimiento. Son los algoritmos m as importantes para comprimir videos y son un est andar internacional desde 1993. Como las pel culas contienen im agenes y sonido, MPEG puede comprimir audio y v deo, pero como el v deo necesita m as ancho de banda y tambi en contiene m as redundancia que al audio, nos centraremos en la compresi on de v deo MPEG. Sus caracter sticas se ilustran en la Tabla 4.2.

Tabla 4.2: Caracter sticas de la compresi on de video MPEG. Est andar Calidad Tasa de Bits Aplicaci on MPEG-1 VCR 1.2 Mbps Transmisi on por Par Trenzado, CD-ROM, DVD. MPEG-2 NTSC, PAL, 4-6 Mbps Televisi on de alta denici on. HDTV MPEG-3 Cancelado, anexado a MPEG-2 MPEG-4 Baja 64 kbps Videoconferencia para N-RDSI Resoluci on canal B.

MPEG-1 (est andar internacional 11172). Se destaca por producir una salida con calidad de grabador de v deo (352 240 para NTSC) usando una tasa de informaci on de 1.2 Mbps. MPEG-2 (est andar internacional 13818), fue originalmente dise nado para comprimir v deo con calidad de difusi on en 4 a 6 Mbps, para que pudiera caber en un canal de difusi on NTSC o PAL. MPEG-4 es para videoconferencia de media resoluci on con bajas velocidades de trama (10 Tramas/s) y reducidos anchos de banda (64 kbps). Esto permite mantener videoconferencias en un solo canal N-RDSI B.