ПОВЫШЕНИЕ ЭФФЕКТИВНОСТИ СЖАТИЯ ИЗОБРАЖЕНИЙ НА ОСНОВЕ МЕТОДА RLE

Авторы: 
М. П. Бакулина
УДК: 
519.722
DOI: 
10.24412/2073-0667-2023-4-73-77
Аннотация: 

В работе рассмотрена актуальная на сегодняшний день задача повышения эффективности сжатия цифровых изображений. Как известно, цифровое изображение, предназначенное для передачи или хранения, преобразуется в растровое. При этом для растровых изображений с большими одноцветными областями особенно эффективен метод RLE, основанный на кодировании длин серий. На основе алгоритма RLE и арифметического кода предлагается новый алгоритм кодирования длин серий, обеспечивающий более высокую по сравнению с RLE степень сжатия растровых изображений.

Исследования выполнены в рамках государственного задания ИВМиМГ СО РАН 0251-2022-0005.
Список литературы
1.    Тропченко А.Ю, Тропченко А. А. Методы сжатия изображений, аудиосигналов и видео. СПб: СПбГУ ИТМО, 2009. 108 с.
2.    Bell Т. С., Moffat A., Witten I. Н. Compressing the Digital Library // Proc. Digital Libraries — Texas: College Station, 1994. P. 41-46.
3.    Jiawan Zh., Jizhou S., Zhigang S. Accelerate volume splatting by using run length encoding // Lecture Notes in Computer Science. 2003. V. 2657. P. 907-914.
4.    Witten I. H., Neal R., Cleary J. G. Arithmetic coding for data compression // Comm. ACM. 1987. V. 30, N 6. P. 520-540.
5.    Сэломон M. Сжатие данных, изображений и звука. М.: Техносфера, 2004. 368 с.

 

Ключевые слова: 
кодирование без потерь, растровое изображение, RLE, коэффициент сжатия.
Номер журнала: 
4(61) 2023 г.
Год: 
2023
Адрес: 
Институт вычислительной математики и математической геофизики СО РАН, 630090, Новосибирск, Россия
Библиографическая ссылка: 
Бакулина М. П. Повышение эффективности сжатия изображений на основе метода RLE //"Проблемы информатики", 2023, № 4, с.73-77. DOI: 10.24412/2073-0667-2023-4-73-77.