JPEG
JPEG
JPEG
Desarrollador
Información general
Número mágico ff d8
JPEG significa "Joint Photographic Experts Group", Grupo conjunto de expertos en fotografía, nombre de la
comisión que creó la norma, la cual fue integrada desde sus inicios por la fusion de varias agrupaciones en un intento
de compartir y desarrollar su experiencia en la digitalización de imágenes. La ISO, tres años antes (abril de 1983),
había iniciado sus investigaciones en el área.
JPEG además de ser un metodo de compresión, es a menudo considerado como un formato de archivo. JPEG/Exif
es el formato de imagen más común utilizado por las cámaras fotográficas digitales y otros dispositivos de captura de
imagen, junto con JPEG/JFIF, que también es otro formato para el almacenamiento y la transmisión de imágenes
fotográficas en la World Wide Web. JPEG/JFIF es el formato más utilizado para almacenar y transmitir archivos de
fotos en Internet. Estas variaciones de formatos a menudo no se distinguen, y se llaman JPEG.
Codificación
Muchas de las opciones del estándar JPEG se
usan poco. Esto es una descripción breve de
uno de los muchos métodos usados
comúnmente para comprimir imágenes
cuando se aplican a una imagen de entrada
con 24 bits por pixel (ocho por cada rojo,
verde, y azul, o también dicho "8 bits por
canal"). Esta opción particular es un método
de compresión con pérdida.
Las ecuaciones para el cambio inverso se pueden obtener despejando de las anteriores y se obtienen las siguientes:
NOTA: Estas ecuaciones están en continua investigación, por lo que se pueden encontrar en libros y en la red otras
ecuaciones distintas pero con coeficientes muy parecidos.
Si se analiza el primer trío de ecuaciones veremos que las tres componentes toman como valor mínimo el 16. El
canal de luminancia (canal Y) tiene como valor máximo el 235, mientras que los canales de crominancia el 240,
todos estos valores caben en un byte haciendo redondeo al entero más próximo. Durante esta fase no hay pérdida de
información.
NOTA: Esta última afirmación no es del todo cierta ya que debido a los redondeos se introduce un pequeño margen
de error aunque imperceptible para el ojo humano.
Joint Photographic Experts Group 4
Submuestreo
Una opción que se puede aplicar al guardar la imagen, es reducir la
información del color respecto a la de brillo (debido al defecto en
el ojo humano comentado anteriormente). Hay varios métodos: si
este paso no se aplica, la imagen sigue en su espacio de color
YUV, (este submuestreo se entiende como 4:4:4), con lo que la
imagen no sufre pérdidas. Puede reducirse la información
cromática a la mitad, 4:2:2 (reducir en un factor de 2 en dirección
horizontal), con lo que el color tiene la mitad de resolución (en
horizontal), y el brillo sigue intacto. Otro método, muy usado, es
reducir el color a la cuarta parte, 4:2:0, en el que el color se reduce
Ligera explicación visual sobre el submuestreo, la
en un factor de 2 en ambas direcciones, horizontal y vertical. Si la imagen de arriba a la izquierda es la original, las otras
imagen de partida estaba en escala de grises (blanco y negro), sufren unos submuestreos de color salvajes que dan
puede eliminarse por completo la información de color, quedando idea de los efectos de esta técnica. Ampliar para mejor
visualización.
como 4:0:0.
Algunos programas que permiten el guardado de imágenes en JPEG (como el que usa GIMP) se refieren a estos
métodos con 1×1,1×1,1×1 para YUV 4:4:4 (no perder color), 2×1,1×2,1×1 para YUV 4:2:2 y 2×2,1×1,1×1 para el
último método, YUV 4:2:0.
Las técnicas algorítmicas usadas para este paso (para su reconstrucción exactamente) suelen ser interpolación
bilineal, vecino más próximo, convolución cúbica, Bezier, b-spline y Catmun-Roll.rh
El siguiente proceso es restarles 128 para que queden números entorno al 0, entre -128 y 127.
Se procede a la transformación por DCT de la matriz, y el redondeo de cada elemento al número entero más cercano.
Nótese que el elemento más grande de toda la matriz aparece en la esquina superior izquierda, este es el coeficiente
DC.
NOTA: Se ha comprobado que los resultados anteriormente expuestos están correctos.
Como ya habíamos comentado, el ojo humano es muy bueno detectando pequeños cambios de brillo en áreas
relativamente grandes, pero no cuando el brillo cambia rápidamente en pequeñas áreas (variación de alta frecuencia),
esto permite eliminar las altas frecuencias, sin perder excesiva calidad visual. Esto se realiza dividiendo cada
Joint Photographic Experts Group 6
componente en el dominio de la frecuencia por una constante para ese componente, y redondeándolo a su número
entero más cercano. Este es el proceso en el que se pierde la mayor parte de la información (y calidad) cuando una
imagen es procesada por este algoritmo. El resultado de esto es que los componentes de las altas frecuencias, tienden
a igualarse a cero, mientras que muchos de los demás, se convierten en números positivos y negativos pequeños.
Una matriz de cuantificación típica es la matriz de Losheller que se usa opcionalmente en el estándar JPEG:
Dividiendo cada coeficiente de la matriz de la imagen transformada entre cada coeficiente de la matriz de
cuantificación, se obtiene esta matriz, ya cuantificada:
Codificación entrópica
La codificación entrópica es una forma especial de la compresión sin pérdida de datos. Para ello se toman los
elementos de la matriz siguiendo una forma de zig-zag, poniendo grupos con frecuencias similares juntos, e
insertando ceros de codificación, y usando la codificación Huffman para lo que queda. También se puede usar la
codificación aritmética, superior a la de Huffman, pero que rara vez se usa, ya que está cubierta por patentes, esta
compresión produce archivos un 5% menores, pero a costa de un mayor tiempo de codificación y decodificación,
esta pequeña ganancia, puede emplearse también en aplicar un menor grado de compresión a la imagen, y obtener
más calidad para un tamaño parecido.
En la matriz anterior, la secuencia en zig-zag, es esta:
−26, −3, 0, −3, −2, −6, 2, −4, 1 −4, 1, 1, 5, 1, 2, −1, 1, −1, 2, 0, 0, 0, 0, 0, −1, −1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0
JPEG tiene un código Huffman para cortar la cadena anterior en el punto en el que el resto de coeficientes sean
ceros, y así, ahorrar espacio:
−26, −3, 0, −3, −2, −6, 2, −4, 1 −4, 1, 1, 5, 1, 2, −1, 1, −1, 2, 0, 0, 0, 0, 0, −1, −1, EOB
Joint Photographic Experts Group 7
Decodificación
El proceso es similar al seguido hasta ahora, sólo que de forma inversa. En este caso, al haber perdido información,
los valores no coincidirán.
Se coge la información de la matriz, se decodifica, y se pone cada valor en su casilla correspondiente. Después se
multiplica cada uno de estos valores por el valor correspondiente de la matriz de cuantización usada, como muchos
valores son ceros, sólo se recuperan ( y de forma aproximada) los valores de la esquina superior izquierda.
Después se deshace la transformación DCT:
Se puede observar que las mayores diferencias están cerca de la mancha, y por la parte inferior, entre la esquina
izquierda y el centro, notándose más esta última, ya que corre una mancha clara que antes estaba más hacia la
esquina. La media de los valores absolutos de las restas es 4.8125, aunque en algunas zonas es mayor.
• JPEG2000, basado en wavelets.
Enlaces externos
• Página web del grupo JPEG [1]
• JPEG Standard (JPEG ISO/IEC 10918-1 ITU-T Recommendation T.81) en PDF [2] o http://www.digicamsoft.
com/itu/itu-t81-1.html HTML]
• Seminario de Imagen y Sonido Digital: Compresión de imagen [3]
• Página web de la asignatura Multimedia de la ULPGC, explicación en vídeo del proceso de compresión JPEG [4]
Referencias
[1] http:/ / www. jpeg. org
[2] http:/ / www. w3. org/ Graphics/ JPEG/ itu-t81. pdf
[3] http:/ / pub. ufasta. edu. ar/ SISD/ jpeg/ jpg. htm
[4] http:/ / serdis. dis. ulpgc. es/ multimedia/ claseT03. htm
Fuentes y contribuyentes del artículo 10
Licencia
Creative Commons Attribution-Share Alike 3.0 Unported
http:/ / creativecommons. org/ licenses/ by-sa/ 3. 0/