Compresión sin pérdida de imágenes utilizando códigos óptimos para distribuciones geométricas bidimensionales

Abstract

Recientemente se han caracterizado códigos óptimos para pares de variables geométricas independientes e idénticamente distribuidas, lo cual abre la interrogante de si estos pueden ser utilizados para obtener mayores tasas de compresión para la compresión sin pérdida de imágenes. Presentamos estos códigos óptimos, así como sus antecesores unidimensionales, en detalle. Incorporamos los códigos bidimensionales al algoritmo LOCO-I/JPEG-LS con el objetivo de codificar imágenes a color. Para ello, estudiamos una familia de baja complejidad de los códigos bidimensionales, similar a la utilizada en LOCO-I/JPEG-LS con los unidimensionales, mostrando reglas de decisión aproximadas para seleccionar un código de dicha familia. Finalmente, discutimos los resultados empíricos y los comparamos con los resultados teóricos.