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/