Некоторые алгоритмы для уменьшения размеров растровых изображений:

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

Также для небольшого уменьшения размеров изображений (до 0,5×) часто используют интерполяцию. 5 При больших коэффициентах начинаются потери информации, поэтому рекомендуется уменьшать изображение поэтапно, не более чем вдвое за раз. 5