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

Некоторые существующие алгоритмы сжатия изображений:

Алгоритмы сжатия без потерь:

• RLE (run length encoding) — кодирование с переменной длиной строки. 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

Алгоритмы сжатия с потерями:

• JPEG. ru.wikipedia.org Наиболее популярный пример формата изображения, где используется сжатие с потерями. ru.wikipedia.org
• Фрактальное сжатие. habr.com В основе алгоритма — разделение изображения на неперекрывающиеся области (домены), выбор ранговых областей, фрактальное преобразование и сжатие параметров аффинного преобразования. habr.com
• Дифференциальное сжатие. ru.wikipedia.org Сжатие основано на формировании граничных условий и выборе дифференциальных уравнений, решение которых позволяет восстановить исходное изображение. ru.wikipedia.org