Повышение эффективности сжатия изображений на основе метода RLE
Автор: Бакулина М.П.
Журнал: Проблемы информатики @problem-info
Рубрика: Прикладные информационные технологии
Статья в выпуске: 4 (61), 2023 года.
Бесплатный доступ
В работе рассмотрена актуальная на сегодняшний день задача повышения эффективности сжатия цифровых изображений. Как известно, цифровое изображение, предназначенное для передачи или хранения, преобразуется в растровое. При этом для растровых изображений с большими одноцветными областями особенно эффективен метод RLE, основанный на кодировании длин серий. На основе алгоритма RLE и арифметического кода предлагается новый алгоритм кодирования длин серий, обеспечивающий более высокую по сравнению с RLE степень сжатия растровых изображений.
Кодирование без потерь, растровое изображение, коэффициент сжатия
Короткий адрес: https://sciup.org/143182561
IDR: 143182561 | УДК: 519.722 | DOI: 10.24412/2073-0667-2023-4-73-77
Increasing efficiency of image compression based on the RLE method
In this article the problem of increasing efficiency of image compression is considered. As is known, digital image intended for transmission or storage is converted to a raster image. The RLE method based on run lengths coding is especially effective for raster images with large single-color areas. Based on RLE algorithm and arithmetic code a new algorithm for run lengths coding is proposed. This algorithm gives an increase of compression ratio of raster images compared to RLE.
Список литературы Повышение эффективности сжатия изображений на основе метода RLE
- Тропченко А.Ю, Тропченко А. А. Методы сжатия изображений, аудиосигналов и видео. СПб: СПбГУ ИТМО, 2009. 108 с. EDN: ZUZCON
- Bell Т. С., Moffat A., Witten I. И.Compressing the Digital Library // Proc. Digital Libraries - Texas: College Station, 1994. P. 41-46.
- Jiawan Zh., Jizliou S., Zhigang S. Accelerate volume splatting by using run length encoding // Lecture Notes in Computer Science. 2003. V. 2657. P. 907-914. EDN: ESXDBN
- Witten I. H., Neal R., Cleary J. G. Arithmetic coding for data compression // Comm. ACM. 1987. V. 30, N 6. P. 520-540.
- Сэломон M. Сжатие данных, изображений и звука. М.: Техносфера, 2004. 368 с.
