3045 390108 20142 0 2013 1 Diseno Grafico 10

Mg. Juan P. Apaza C.
TEMA:
COMPRENSIÓN Y
DESCOMPRESIÓN

MOTIVACIÓN
• Las comunicaciones de texto, archivos, imágenes, sonido
y video necesita mucho espacio para almacenarla y mas
tiempo para transmitirla. Si logramos reducir el tamaño
de estos recursos, el espacio de almacenamiento y
tiempo de envió necesario será menor.
• Internet es lenta y cuesta dinero.
• Si tenemos que enviar imágenes através de la red será
mucho más barato y más rápido cuanto menos espacio
ocupen los recursos como texto, archivos, imágenes y
sonido.

PLAN GENERAL
•
•
•
•

Representaciones analógicas y digitales.
Algoritmos de codificación y de decodificación.
Compresión con perdida y sin perdida.
Técnicas de compresión estadísticas
▫
▫
▫
▫

Código de Huffman
Código de Shannon-Fano
Códigos Lempel-Ziv
Codificaciónaritmética

▫
▫
▫
▫
▫

Eliminación de caracteres blancos
Bit mapping
RLC - Run length
Half-byte Packing
Codificación dicotómica

• Técnicas de compresión orientadas al carácter

INTRODUCCIÓN:

12 BYTES ES 18.75% (12/64)

COMPRESIÓN GRAFICA

5

Compresión:
• “Compresión es la supresión de información
redundante’’.
• La compresión de las imágenes trata de
aprovecharse de esta redundancia parareducir el
número de bits necesarios para representar la imagen,
consiguiendo de esta forma ahorrar recursos tanto de
almacenamiento como de transmisión.

6

SISTEMA DE COMPRESIÓN DE
INFORMACIÓN
Aplica un proceso de reducción de la tasa de bits sin pérdida aparente
de calidad

Datos
originales

Transformacio
n de datos

Codificación

Datos
idénticos a
los
originales

Transformació
n de datosDecodificació
n

Dos etapas: Transformación de datos, Codificación

7

Algoritmo de Compresión:
• Es cualquier procedimiento de codificación
que tenga como objetivo representar cierta
cantidad de información utilizando una menor
cantidad de la misma.

8

Técnicas de Compresión
• Sin perdidas-Reversibles (lossless):
Aquellas que después del proceso de
compresión/descompresión los datos resultantes nohan sufrido ninguna degradación ni pérdida de
calidad.
▫ Compresión RLE
▫ Compresión Lempel Ziv

▫ Compresióm Huffman
• Con perdidas-Irreversibles (lossy):
Son aquellas en las cuales una vez realizado el
proceso de compresión/ descompresión el contenido
resultante ha sufrido una degradación mas o menos
perceptible.
▫ Compresión DCT(Tranformado discreta de coseno)

9

Técnicas de Compresión
• En lamayoría de aplicaciones audiovisuales se
debe utilizar técnicas irreversibles, ya que éstas
son las que permiten elevados factores de
compresión.
• Dentro de las técnicas de compresión irreversibles
las más utilizadas e inmediatas son aquellas que
consisten en eliminar información reduciendo el
tamaño de la imagen.

10

Técnicas de Compresión
• Eliminando fotogramas (temporal) o asignando
menorcantidad de bits al codificar cada píxel.

11

Codificación Huffman
• Representan los símbolos con un número de bits
inversamente proporcional a su frecuencia.
• Algoritmo genérico:
▫ Se construye un árbol binario de abajo hacia
arriba agrupando los símbolos de menor
frecuencia y asignado la suma de las
probabilidades de ambos al nodo padre del
árbol.
▫ Cada símbolo estará representado por unahoja
del árbol y su código serán los bits recorridos
hasta la raíz del mismo.

12

Compresión Huffman: Ejemplo

13

Descompresión Huffman
• Los códigos de Huffman permiten decodificar la secuencia
de datos directamente a partir de la tabla de códigos y sin
necesidad de señalar el principio y el final de un mensaje

14

Compresión Run-length encoding
• La compresión RLE o Run-length encoding es
unaforma muy simple de compresión de datos
en la que secuencias de datos con el mismo
valor consecutivas son almacenadas como un
único valor más su recuento.
• Esto es más útil en datos que contienen muchas
de estas "secuencias"; por ejemplo, gráficos
sencillos con áreas de color plano, como iconos y
logotipos.

15

Compresión Run-length encoding
• Supongamos una única línea (o scanline), con N...