A New Method Which Combines Arithmetic Coding with RLE for Lossless Image Compression

Abstract

This paper presents a new method of lossless image compression. An image is characterized by homogeneous parts. The bit planes, which are of high weight are characterized by sequences of 0 and 1 are successive encoded with RLE, whereas the other bit planes are encoded by the arithmetic coding (AC) (static or adaptive model). By combining an AC (adaptive or static) with the RLE, a high degree of adaptation and compression efficiency is achieved. The proposed method is compared to both static and adaptive model. Experimental results, based on a set of 12 gray-level images, demonstrate that the proposed scheme gives mean compression ratio that are higher those compared to the conventional arithmetic encoders

Optimización del uso de ancho de banda en los enlaces de transmisión de datos por medio de algoritmos de compresión.

“…El principal objetivo de este algoritmo es la reducción de secuencias de dígitos repetidos. (Slaby, Hercik, & Machacek, 2013) Adicionalmente, como indica Abdmouleh, Masmoudi & Bouhlel (2012) su principio básico es eliminar la redundancia de la información.…”

Combined coding of bit planes of images

“…е. в результате комбинированного кодирования, например, кодирования длин серий бит старших битовых плоскостей дополнительно к арифметическому кодированию бит младших битовых плоскостей. Такой подход практически не исследован [6]. Арифметическое кодирование (AC -Arithmetic Coding) [7] широко используется и позволяет достичь высоких коэффициентов сжатия изображений.…”