Está en la página 1de 5

Algoritmos de compresión y efecto de la compresión en el tamaño de

imágenes, audio y video.
Tipos de algoritmos de compresión: simétricos y asimétricos; con pérdidas y
sin perdidas.
Clasificación algoritmos de compresión
Por su fidelidad:

Sin pérdidas (lossless): usada para datos (ej.: norma V.42bis en
módems, ficheros .Zip)

Con pérdidas (lossy): usada normalmente en audio y vídeo. Inaceptable
para datos
Por su velocidad relativa de compresión/descompresión:

Simétricos: necesitan aproximadamente la misma potencia de CPU para
comprimir que para descomprimir

Asimétricos: requieren bastante más CPU para comprimir que para
descomprimir.

En multimedia se suelen utilizar algoritmos lossy

Siempre se necesita más CPU para comprimir que para descomprimir

Generalmente los algoritmos que consiguen mayor compresión gastan
más CPU.
La compresión permite reducir el caudal de bits necesario para transmitir una
determinada información. Según su fidelidad podemos distinguir dos tipos de
compresión:

Compresión sin pérdidas: en este caso es posible restituir bit a bit el
flujo original (no comprimido) descomprimiendo el flujo comprimido. Esta
es la compresión utilizada siempre que se envían datos.

Compresión con pérdidas: se tolera que el flujo resultante de la
descompresión sea ligeramente diferente del flujo original, si con ello se
consigue un mayor factor de compresión. Este tipo de compresión tiene
sentido cuando lo que se transmite es información analógica digitalizada, ya

Como era previsible los algoritmos que consiguen mayor compresión suelen ser los que consumen mayor cantidad de CPU. El primero está formado por las técnicas psicoacústicas. como las utilizadas en las diferentes normas ADPCM utilizadas en telefonía. El otro subgrupo está formado por las técnicas adaptativas diferenciales.que la información no es perfecta. incluso en los algoritmos simétricos. Un ejemplo de compresión con pérdidas lo tenemos en el algoritmo ADPCM utilizado en telefonía. También podemos hablar de algoritmos simétricos o asimétricos según el tiempo de CPU requerido para la compresión sea parecido o mucho mayor que el de la descompresión. Podemos clasificar las diferentes técnicas de compresión de audio en dos grandes grupos en función de que estén diseñadas para comprimir todo tipo de sonidos o específicamente para la voz. el proceso de digitalización previo ha introducido un error debido al muestreo y la cuantización. . En este grupo podríamos situar las técnicas de compresión aplicadas en la parte de audio de MPEG. A su vez en las técnicas de compresión de tipo general podemos hacer dos subgrupos. que aprovechan las características del oído humano para mejorar el nivel de compresión. Solo en la primera muestra se representa la amplitud como valor absoluto. Además algunos algoritmos de compresión con pérdidas aprovechan características psicológicas del oído y del ojo humano para eliminar información cuya ausencia no será detectada. 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. Generalmente la compresión requiere más CPU. Este algoritmo se basa en el hecho de que los valores de amplitud de muestras consecutivas suelen ser muy similares entre sí. La utilización de algoritmos de compresión con pérdidas permite realizar una compresión considerablemente mayor a cambio de que el flujo descomprimido no sea idéntico. Cuando el factor limitante en la calidad es el caudal generado (que es lo habitual) la mayor compresión de los algoritmos con pérdidas permite realizar la digitalización con mayor precisión (más muestras por segundo o más bits por muestra) con lo que a la postre se obtiene una mayor calidad para un mismo caudal de bits transmitidos.

Codificación del coeficiente de brillo mediante DPCM con el brillo del 8.Existen varios algoritmos de compresión específicamente diseñados para la voz. Subdivisión de la imagen en bloques de 8×8. Cuantización de coeficientes. 2. procesados a continuación de izquierda a derecha y de arriba hacia abajo. . Reordenamiento de coeficientes. Estándares de compresión Normas de compresión de imágenes de tono continúo:  Varias normas (algunas en estudio). JPEG (Joint Photographic Experts Group): estándar que define tres sistemas de codificación diferentes  Sistema base con pérdidas: utiliza la DCT y es adecuado para la mayoría de las aplicaciones. 5. Requerido para ser compatible JPEG. como por ejemplo música.  Sistema extendido: para mayor compresión y aplicaciones de reconstrucción progresiva. con n: número de bits de cada píxel 3. 6. grupos de investigación y compañías. Desplazamiento de nivel restando 2(n−1). y código Huffman. 4. bloque anterior. se seleccionaron en función de su calidad de imagen y tasa de compresión alcanzada. Algoritmo del sistema base JPEG: 1. Ej: en 256 niveles de grises se resta 127 a cada píxel. en este caso se consiguen una eficiencia muy elevada pero la calidad se degrada considerablemente cuando se intenta reproducir otro tipo de sonidos. 7. Cálculo de la DCT. original. basadas principalmente en codificación con pérdidas.  Sistema independiente sin pérdidas: para compresión reversible.  Encargadas por los organismos a universidades.

La compresión es un proceso que intenta alcanzar una representación más compacta de la señal digital.320 (ISDN). Otras normas: JPEG 2000 (ISO/IEC 15441-1:2000): norma que mejora el JPEG al utilizar Transformada Wavelets. 120 Gb  · Un canal HDTV requiere 2 Gb/seg Por esta razón se hace imprescindible el uso de técnicas de compresión de las señales audiovisuales que permitan reducir considerablemente el volumen de información necesario para representarlas. La cuantización es diferente para cada coeficiente. .9.263 (baja calidad) y H. Permite descomprimir sólo porciones de las imágenes. H. Con gran cantidad de patentes de software.  Normas para videoconferencia: CCITT H. mediante la eliminación de la redundancia existente en dicha señal. Usadas en compresión de video para almacenamiento en CD-ROMS (MPEG1). Video: agregan técnicas para reducir la redundancia temporal entre cuadros.  · CD-ROM 640 Mb  · Una película de 90 min. compresión NTSC/PAL (MPEG-2). preservando la calidad de la señal. Normas para aplicaciones multimedia: del Motion Picture Experts Group.262. La mayoría de las aplicaciones multimedia requieren volúmenes importantes de almacenamiento y transmisión. Codificación del resto de coeficientes con código Huffman.261 (T1). Utilizan la DCT con DPCM del error de predicción de movimiento. sucedido por la ITU (International Telecommunications Union) H. El objetivo es minimizar el caudal de bits necesario para su transmisión o almacenamiento. Necesidad de la compresión. y HDTV digital y material audiovisual (MPEG-4).

wordpress. debido a que contienen gran cantidad de información redundante que en gran parte puede eliminarse antes de su transmisión o almacenamiento. Cita bibliográfica: https://sistemamultimedia.com/ii-unidad/ .Las señales de audio y vídeo son interesantes desde el punto de vista de la compresión.