Алгоритмы сжатия изображений

В настоящее время не существует алгоритмов, одинаково сжимающих файлы любых форматов. Степень сжатия изображений может колебаться от 4:1 до 200:1. Различают алгоритмы сжатия с потерями качества изображения и без потерь. Суть алгоритмов сжатия без потерь в том, что при наличии больших областей однотонной закраски или однотипных узорах в растровых изображениях повторяющиеся одинаковые пиксельные области запоминают один раз и впоследствии повторяют его необходимое количество раз. При этом в исходных данных ничего не отбрасывается и не теряется. Такие алгоритмы используются в форматах TIFF или GIF. Пример такого алгоритма – LZW.

Алгоритмы сжатия с потерями приходиться использовать, если имеют дело с фотографическими изображениями, у которых нет повторяющихся узоров или больших областей однотонной закраски. В растровом рисунке, который имеет много слегка отличающихся друг от друга оттенков (пикселов) большие области могут заполняться пикселами одного цвета. Важным моментов в применения сжатия с потерями является определение приемлемого уровня потерь.

Пример хранения одного и того же изображения в разных форматах. Пусть имеется одна и та же картинка.

Формат Размер файла, в байтах
PCX
BMP
TIF (без сжатия)
TIF (LZW сжатие)
PSD
JPG