COMPRESIÓN DE IMÁGENES: FORMATO JPEG

Abstract

En el número anterior abordamos el método de Hufmann para la compresión de imá-genes en el artículo "Compresión de Imágenes: Codificación de Huffman". En el presente trabajo nos ocuparemos de la compresión de imágenes JPEG y como interviene la codifi-cación de Hufmann en dicho proceso. En 1992, el formato JPEG se convirtió en un estándar internacional para la compresión de imágenes digitales. El acrónimo JPEG proviene de Joint Photographic Experts Group. JPEG se formó en la década de 1980 por los miembros de la Organización Internacional de Normalización y la Unión Internacional de Telecomunicaciones (ISO y UIT en inglés, respectivamente). De acuerdo con un artículo del año 2000 [1], más del 80 % de todas las imágenes que se transmiten a través de Internet se almacenan utilizando el estándar JPEG. A pesar de la popularidad de la norma, los miembros del JPEG rápidamente identificaron algunos problemas con el formato e hicieron una lista de las mejoras que se debían incluir en la próxima generación del formato. En este artìculo, vamos a describir muy básicamente el algoritmo JPEG, ver cómo fun-ciona por medio de un ejemplo, discutir el proceso de inversión, y cómo interviene la codificación de Hufmann. Finalmente, describiremos los ventajas y problemas que pre-senta este formato. El algoritmo JPEG tiene muchas características que no están cubiertas aquí. La inten-ción de este trabajo es proporcionar una idea muy básica de cómo JPEG puede ser uti-lizado para comprimir una imagen digital. Hay cuatro pasos básicos en el algoritmo-preprocesamiento, transformación, cuantificación y codificación. Ya hemos hablado de la codificación de Huffman, en la parte uno de este trabajo (ver [5]), y JPEG utiliza una versión más sofisticada de la codificación de Huffman para llevar a cabo la misma. No va-mos a discutir los métodos de codificación avanzadas utilizadas por JPEG aquí. El lector interesado puede consultar [2]. Para explicar los pasos del algoritmo, utilizaremos como ejemplo de ejecución, la ima-gen de la Figura 1. Las dimensión de la imagen es de 160 × 240 pixeles. 23