ESCUELA

POLITECNICA
NACIONAL
Compresion: JPEG, GIF, PNG
INTEGRANTES:
DANILO CALVACHI

JPEG
La siglaJPEG(Joint Photographic Expert Group) surge de
la reunin que tuvo lugar en 1982 entre un grupo de
expertos en fotografa, que trabajaban principalmente en
las formas de transmitir informacin (imgenes fijas o
animadas).
Es el mtodo ms utilizado para la compresin de
cualquier tipo de imagen, permitiendo al usuario elegir la
relacin entre la compresin y la calidad de la imagen, las
misma que siempre se encuentra entre muy buena y
excelente.

 Este mtodo de compresin es mucho ms efectivo para

las imgenes fotogrficas (conformadas por muchos
pxeles de colores diferentes) que para las imgenes
geomtricas (a diferencia de la compresin LZW) porque
las diferencias de matiz producto de la compresin son
muy visibles en esta ltima.
El algoritmo de compresin JPEG, es un algoritmo de
compresin con prdida, esto quiere decir que pierde
informacin y, por tanto, calidad de imagen, pero, gracias
a cmo aprovecha los defectos del ojo humano, no nos
damos cuenta de la prdida.

Etapas de la compresin JPEG

Remuestreo de crominancia, porque el ojo humano no puede distinguir diferencias de
crominancia en un cuadrado de 2x2 puntos
Divisin de la imagen en bloques de 8x8 puntos, luego la aplicacin de la funcin DCT
(Discrete Cosine Transform (Transformada de coseno discreta)), que descompone la imagen
en una suma de frecuencias
Cuantificacinde cada bloque, es decir, se aplica un coeficiente de prdida (que hace
posible determinar la relacin tamao/calidad) que "anular" o disminuir los valores altos
de frecuencia a fin de atenuar los detalles, pasando de manera inteligente sobre el bloque
con codificacin RLE (en forma de zigzag para eliminar tantos valores cero como sea
posible).
Codificacin de imgenesdespus de la compresin mediante el mtodo Huffman. En
realidad, los formatos que guardan un flujo codificado en JPEG se llamanJFIF(JPEG File
Interchange Format), pero el trmino generalmente se deforma a "archivo JPEG"

VENTAJAS
DESVENTAJAS

Baja complejidad del algoritmo

Bajo consumo de memoria

Facilita el intercambio de imagenes

Baja complejidad del algoritmo

Buena tasa de compresin

Bajo consumo de memoria

Buena tasa de compresin

Facilita el intercambio de imagenes

Como funciona?
Comienza convirtiendo la imagen desde su modelo de
color RGB a otro llamado YCbCr.
Una imagen o video en color se codifica en este espacio de
color teniendo en cuenta la percepcin humana, de esta
forma hace que los errores de transmisin o las
imperfecciones
de
compresin
se
oculten
mas
eficientemente a la percepcin humana que usando una
representacin RGB directa.

ALGORITMO DE COMPRESION

La imagen se divide en 8
por 8 bloques de pixeles

Dado que cada bloque se procesa sin referencia, nos

concentraremos en un solo bloque.

 El color de cada pixel se

representa por un vector
tridimensional (R, G, B)
que
consiste
en
sus
componentes rojo, verde,
azul.
Se utiliza un espacio de
transformacin de color
para producir un nuevo
vector cuyos componentes
representan luminancia Y,
y el azul y el rojo de
crominancia Cb y Cr.

 Ahora

venimos
al
corazn
del
algoritmo de compresin. Nuestra
expectativa consiste en que, sobre los
8 por 8 bloque, los cambios de los
componentes del (Y, Cb, Cr) vector son
bastante suaves, como demostrado por
el ejemplo encima. En vez de la
grabacin los valores individuales de
los componentes, nosotros podramos
registrar, digamos, los valores medios
y cunto cada pixel diferencia de este
valor medio. En muchos casos,
nosotros esperaramos las diferencias
del promedio para ser bastante
pequeos y de ah seguramente
hechos caso. Esto es la esencia del
Coseno Discreto Transforman (DCT),
que ahora ser explicado.

Primero enfocaremos uno de los tres componentes en una fila en

nuestro bloque y nos imaginaremos que los ocho valores son
representados por f0, f1..., f7. Nos gustara representar estos
valores en un camino de modo que las variaciones se hagan ms
evidentes. Por esta razn, pensaremos en los valores como dado
por una funcin fx, donde carreras de x de 0 a 7, y escribiremos
esta funcin como una combinacin lineal de funciones de
coseno:

Almacenamos estos coeficientes en otros 8 por 8 bloque como se

muestra

 Los coeficientes DCT de

manera eficiente pueden
ser calculados por un
Coseno Rpido Discreto
Transforman, en el mismo
espritu
que
Fourier
Rpido
Transforma
de
manera eficiente calcula
Fourier
Discreto
Transforma.

CUANTIFICACION

Desde luego, los coeficientes Fw, la u, son nmeros reales, que

sern almacenados como nmeros enteros. Esto quiere decir que
necesitaremos a la ronda los coeficientes; como nosotros
veremos, hacemos esto en un camino que facilita la compresin
mayor. Ms bien que simplemente dar la vuelta sobre los
coeficientes Fw, la u, primero nos dividiremos por un factor que
cuantifica y luego registraremos

 Recuerde tambin que, cuando

un archivo JPEG es creado, el
algoritmo pide un parmetro
para controlar la calidad de la
imagen y cunto la imagen es
comprimida. Este parmetro,
que llamaremos la q, es un
nmero entero de 1 a 100.
Usted debera pensar en la q
como ser una medida de la
calidad de la imagen: los valores
ms altos de q corresponden a
imgenes de calidad ms altas y
tamaos
de
archivo
ms
grandes. De la q, una cantidad
es creada usando

 Estos

valores
son
escogidos para acentuar
las frecuencias inferiores.
Vaya a ver como esto
trabaja
en
nuestro
ejemplo. Recuerde que
tenemos
los
bloques
siguientes de valores

 En este punto el vector [Y,

Cb, Cr] se encuentra a travs
de
la
inversa
de
la
transformada del coseno. A
continuacin, la [R, G, B] se
recupera
invirtiendo
el
espacio de transformada de
color.
La reconstruccin del 8 por 8
bloques con q = 50
Para mas informacin:
http://
www.ams.org/samplings/featu
re-column/fcarc-image-compr
essionb

GIF (Graphics Interchange

Format)
GIF (jiff) es la compresin "sin prdidas", queriendo decir que cada pixel
de color es escrito a un archivo, como un mapa de bits. Si usted mirara
una imagen de GIF como un archivo de texto (y usted podra leer su
cdigo), usted vera primero la lista de colores usados en la imagen.
Cada color es asignado un nmero para el empleo en aquella imagen - si
usted tiene pixeles blancos, por ejemplo, el cdigo al principio dira que
*FFFFFF (el nmero de maleficio para blanco) iguala "1" o algo as.
Como este formato cataloga cada color a la cabeza del archivo, menos
colores usados en la imagen, ms pequeo el tamao de archivo ser.
Adems, GIFs slo catalogan un mximo de 256 colores.

Hay unas cosas que usted puede hacer con GIFS que usted no puede hacer con JPGS,
pese a todo. GIFs puede tener reas transparentes, de modo que un color permita al
fondo para mostrar por. Y usted puede hacer animado GIFs, aunque estos sean raras
veces una idea buena en trminos de diseo. El Destello de Macromedios de
comunicacin rpidamente se hace el estndar para la animacin de web, como esto es
mucho ms formato comprimido para la animacin. GIFs son todava el mejor formato
para el texto simple, dibujos de lnea, imgenes de historieta, e imgenes con las reas
grandes de un color solo, todo lo cual mostrar la degradacin en el formato JPEG,
debido a la naturaleza de sus algoritmos de compresin.

PNG
es un formato de archivo tramado de grficos que apoya la compresin
de datos sin prdidas. PNG fue creado como un reemplazo mejorado, no
patentado para el Formato de Intercambio De grficos (GIF), y es el
formato de compresin de imagen ms usado sin prdidas sobre la
Internet. PNG apoya imgenes a base de paleta (con las paletas de 24 bit
RGB o colores de RGBA 32 bites), imgenes de escala de gris (con o sin
el canal alfa), y a todo color " no la paleta basado " RGB las imgenes
(con o sin el canal alfa). PNG fue diseado para transferir imgenes
sobre la Internet, no para la calidad profesional imprimen la grfica, y
por lo tanto no apoya espacios de color de non-RGB como CMYK.