Geodesic
Hybrid compression algorithm for discrete-tone graphics processing
Prikladnaya Diskretnaya Matematika. Supplement, no. 7 (2014), pp. 116-118.

Voir la notice de l'article provenant de la source Math-Net.Ru

A hybrid algorithm for fast information lossless compression of discrete-tone images is presented. The algorithm is a combination of two algorithms: special RLE implementation, which can detect vertical and horizontal redundancy, and shift algorithm, which belongs to dictionary techniques. The shift algorithm replaces three bytes, which encode pixel color, by one byte reference to pixel with the same color, which was found earlier. Presented RLE implementation can detect three region types of pixels with the same color: vertical, horizontal lines and rectangles. Two combinations of hybrid algorithm with the known compression algorithms LZO and zlib (used on the second stage of compression) are researched. Results of practical comparison of combined algorithms among themselves and with other known algorithms are presented. As demonstrated by testing, combined algorithm, based on hybrid algorithm and zlib, gives an ability to significantly increase discrete-tone images compression ratio with an acceptable time cost.
Keywords: fast compression algorithms, discrete-tone graphics.
Mots-clés : information lossless compression 
@article{PDMA_2014_7_a49,
     author = {D. V. Druzhinin},
     title = {Hybrid compression algorithm for discrete-tone graphics processing},
     journal = {Prikladnaya Diskretnaya Matematika. Supplement},
     pages = {116--118},
     publisher = {mathdoc},
     number = {7},
     year = {2014},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/PDMA_2014_7_a49/}
}
TY  - JOUR
AU  - D. V. Druzhinin
TI  - Hybrid compression algorithm for discrete-tone graphics processing
JO  - Prikladnaya Diskretnaya Matematika. Supplement
PY  - 2014
SP  - 116
EP  - 118
IS  - 7
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/PDMA_2014_7_a49/
LA  - ru
ID  - PDMA_2014_7_a49
ER  - 
%0 Journal Article
%A D. V. Druzhinin
%T Hybrid compression algorithm for discrete-tone graphics processing
%J Prikladnaya Diskretnaya Matematika. Supplement
%D 2014
%P 116-118
%N 7
%I mathdoc
%U http://geodesic.mathdoc.fr/item/PDMA_2014_7_a49/
%G ru
%F PDMA_2014_7_a49
D. V. Druzhinin. Hybrid compression algorithm for discrete-tone graphics processing. Prikladnaya Diskretnaya Matematika. Supplement, no. 7 (2014), pp. 116-118. http://geodesic.mathdoc.fr/item/PDMA_2014_7_a49/

[1] Selomon D., Szhatie dannykh, izobrazhenii i zvuka, Tekhnosfera, M., 2006, 365 pp.

[2] Druzhinin D. V., “Kombinirovannyi algoritm szhatiya klyuchevykh kadrov ekrannogo video”, Vestnik Tomskogo gosudarstvennogo universiteta. Upravlenie, vychislitelnaya tekhnika i informatika, 2011, no. 3(16), 67–77

[3] Elektronnyi resurs, http://zlib.net