| |
|
JPEG |
| |
|
|
| |
|
El JPEG (Joint Photographic Experts Group) es
el método de compresión más utilizado actualmente
para la compresión de imágenes con pérdida. Este
método utiliza la transformada discreta del coseno (DCT), que se
calcula empleando números enteros, por lo que se aprovecha de algoritmos
de computación veloces. El JPEG consigue una compresión ajustable
a la calidad de la imagen que se desea reconstruir.
|
| |
|
|
| TRANSFORMADA DISCRETA DEL COSENO |
|
La imagen de entrada es dividida en bloques de NxN píxeles. El
tamaño del bloque se escoge considerando los requisitos de compresión
y la calidad de la imagen. En general, a medida que el tamaño del bloque
es mayor, la relación de compresión también resulta mayor. Esto se debe
a que se utilizan más píxeles para eliminar las redundancias. Pero
al aumentar demasiado el tamaño del bloque la suposición de que las características
de la imagen se conservan constantes no se cumple, y ocurren algunas degradaciones
de la imagen, como bordes sin definir. Los resultados en la experimentación
han demostrado que el tamaño del bloque más conveniente es de 8x8 píxeles.
|
| |
|
|
| CUANTIFICACIÓN |
|
Los coeficientes de la transformada son cuantificados
en base a un nivel de umbral para obtener el mayor número de ceros
posibles. Para la cuantificación se utiliza una matriz de normalización
estándar, y se redondean los resultados a números enteros.
Este es el proceso donde se produce la pérdida de información.
El paso siguiente consiste en reordenar en zig-zag la matriz de coeficientes
cuantificados. |
| |
|
|
| |
|
Recorrido en zig-zag de la matriz de coeficientes cuantificados.
|
| |
|
|
| CODIFICACIÓN |
|
Codificando con
longitud variable los coeficientes, la imagen se puede comprimir aún más.
El codificador más utilizado es el algoritmo de Huffman, que se encarga
de transmitir los coeficientes ordenados. Una razón para utilizar el codificador
de Huffman es que es fácil de implementar. Para comprimir los símbolos de
los datos, el codificador de Huffman crea códigos más cortos para
símbolos que se repiten frecuentemente y códigos mas largos para símbolos
que ocurren con menor frecuencia. |
| |
|
|
| |
|
Imagen sin comprimir.
|
|
Imagen comprimida con JPEG. |
|
| |
|
|
| COMPRESIÓN
DE MAMOGRAFÍAS |
|
El precio que se paga cuando
se busca una alta compresión es una degradación considerable
en la calidad de la imagen reconstruida. Por ese motivo, esta técnica
de compresión no es muy apropiada para el tratamiento de las imágenes
médicas, donde la calidad ha de conservarse dentro de unos márgenes
de fiabilidad. |
| |
|
|
| |
|
|
