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

Некоторые методы сжатия изображений с палитрой в графических программах:

• Сжатие без потерь. stepik.org Предполагает, что результирующее изображение будет в точности соответствовать оригинальному. stepik.org Основная суть такого сжатия — запись повторяющейся информации в более компактном виде. stepik.org Например, алгоритм RLE рассматривает изображение по строкам и компактно записывает одинаковые элементы. stepik.org
• Сжатие с потерями. stepik.org Более эффективно, позволяет сжимать изображение в десятки, сотни и даже тысячи раз. stepik.org Однако от этого страдает точность передачи изображения и скорость кодирования-декодирования. stepik.org
• Вейвлет и фрактальное сжатие. stepik.org Вейвлет-преобразование (волновое или рекурсивное) сохраняет в файл разницу между средними значениями соседних блоков изображения. stepik.org Фрактальное сжатие ищет самоподобные элементы изображения, поэтому хорошо работает с изображениями, состоящими из подобий себя. stepik.org
• Метод LZW. portal.tpu.ru Основан на поиске повторяющихся узоров в изображении. portal.tpu.ru Применяется для файлов форматов TIFF и GIF. portal.tpu.ru
• Метод JPEG. portal.tpu.ru Обеспечивает высокий коэффициент сжатия для рисунков фотографического качества. portal.tpu.ru При таком сжатии запоминается больше информации о разнице между яркостями пикселей и меньше — о разнице между их цветами. portal.tpu.ru
• Алгоритм кластеризации палитры изображения. habr.com За счёт присутствия на изображении плавных переходов и полутонов цвета точки образуют кластеры, где все точки одного кластера имеют близкий друг другу цвет. habr.com Для точек, которые попали в один кластер, можно назначить один усреднённый цвет и уменьшить за счёт этого размерность палитры. habr.com