Основные подходы к сжатию растровых изображений в цифровых системах можно разделить на два больших класса: сжатие без потерь и сжатие с потерями. 13

Сжатие без потерь основано на поиске в изображении повторяющихся пиксельных узоров. 1 Такой узор можно запомнить один раз и впоследствии повторить его необходимое количество раз. 1 Некоторые методы сжатия без потерь:

• RLE (run length encoding). 1 В основе алгоритма лежит поиск одинаковых пикселов в одной строке. 1 RLE хорошо работает с изображениями, в которых есть большие одноцветные области, и плохо — с фотографиями. 1
• LZW (Lempel-Ziv-Welch). 1 Сжатие осуществляется за счёт одинаковых цепочек байт. 1 Метод лучше работает на однородных участках, свободных от цветового шума. 1
• Коды Хаффмана. 1 Алгоритм использует частоту появления одинаковых байт в изображении. 1 Символам входного потока, которые встречаются большее число раз, сопоставляется цепочка бит меньшей длины, а встречающимся редко — цепочка большей длины. 1

Сжатие с потерями лучше всего работает с изображениями, на которых нет повторяющихся элементов или больших областей однотонной закраски. 3 Некоторые методы сжатия с потерями:

• JPEG. 3 Один из наиболее распространённых графических форматов для сжатия файлов. 3 В процессе сжатия изображения происходит частичная потеря хранящейся в файле информации. 3
• Субдискретизация цветности. 4 Используется тот факт, что человеческий глаз воспринимает пространственные изменения яркости более резко, чем изменения цвета. 4 Некоторая информация о цветности изображения усредняется или отбрасывается. 4
• Квантование цвета. 4 Цветовое пространство сокращается до нескольких «репрезентативных» цветов в изображении. 4 Выбранные цвета указаны в цветовой палитре в заголовке сжатого изображения. 4