Методы сжатия

Метод LZW (Lempel, Ziv, Welch) основан на поиске шаблонов внутри заданной структуры и сохранении их. Не эффективен для фотографий.

Программа считывает значения пикселов растрового изображения и строит таблицу кодов, которая представляет повторяющиеся пиксельные узоры, найденные ею. Метод LZW сжимает файлы обычно до 1/3, ¼ их первоначального размера. Сильно насыщенные узорами изображения, содержащие большие блоки однотонной краски или повторяющиеся цветные узоры, могут сжиматься до 1/10 первоначального размера.

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

Сжатие методом LZW выполняют форматы TIFF и GIF, но GIF сжимает данные всегда, а TIFF предоставляет право выбора этой возможности пользователю.

Метод сжатия JPEG ввел новый термин компьютерной графики ''потери''. Сжатие достигается за счет потери информации.

Сжатием без потерь считается такое, при котором не происходит утраты данных исходного изображения, и рисунок, сжатый этим методом, а затем восстановленный в точности пиксел к пикселу соответствует оригиналу.

При сжатии с потерями происходит отбрасывание части данных исходного изображения. При сжатии методом JPEG размер файлов часто составляет менее 5 % от размера исходного файла изображения.

Этот метод использует тот факт, что человеческий глаз очень чувствителен к изменению яркости, но изменение цвета он запоминает хуже. Соответственно JPEG запоминает больше информации о разнице между яркостями пикселов и меньше о разнице между их цветами.

Т.к. вероятность заметить минимальные различия в цвете соседних пикселов мала, изображение в целом выглядит неизменным.

JPEG лучше всего работает с изображениями фотографического качества.

Сжатие с потерями анализирует группы пикселов и определяет разницу между ними. Затем эта разница и записывается. Это приводит к тому, что разные линии выглядят слегка размытыми, а в области однотонной окраски появляются переливы.

По своей природе изображения фотографического качества не содержат резких линий и областей однородной окраски, поэтому указанный эффект их не заденет.

Ключевым моментом в применении сжатия с потерями является определение приемлемого уровня потерь. Этот уровень субъективен и зависит от изображения оригинала и от того, как оно будет использоваться.

Только эксперимент может определить наибольший уровень потерь по методу JPEG.