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

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

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

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