Методы сжатия графических данных

При сжатии методом RLE (Run – Length Encoding) последовательность повторяющихся величин (величина в нашем случае — набор битов для представления видеопикселя) заменяется парой — повторяющейся величиной и числом ее повторений.

Метод сжатия RLE включается в некоторые графические форматы, например в формат PCX.

Программа сжатия файла может сначала записывать количество видеопикселей, а затем – их цвет или наоборот. Поэтому возможна такая ситуация, когда программа, считывающая файл, ожидает появления данных в ином порядке, чем программа, сохраняющая этот файл на диске. Если при попытке открыть файл, сжатый методом RLE появляется сообщение об ошибке или полностью искаженное изображение, нужно попробовать прочитать этот файл с помощью другой программы или преобразовать его в иной формат.

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

Метод сжатия LZW основан на поиске повторяющихся узоров в изображении. Сильно насыщенные узорами рисунки могут сжиматься до 0,1 их первоначального размера. Метод сжатия LZW включается в файлы форматов TIFF и GIF; при этом данные формата GIF сжимаются всегда, а в случае формата TIFF право выбора возможности сжатия предоставляется пользователю. Существуют варианты формата TIFF, которые используют другие методы сжатия. Из-за различных схем сжатия некоторые версии формата TIFF могут оказаться несовместимыми друг с другом. Это означает, что возможна ситуация, когда файл в формате TIFF не может быть прочитан в некоторой графической программе хотя она должна понимать этот формат. Другими словами, не все форматы TIFF одинаковы. Но, несмотря на эту проблему, TIFF является одним из самых популярных растровых форматов в настоящее время.

Метод сжатия JPEG обеспечивает высокий коэффициент сжатия (возможно сжатие 100:1) для рисунков фотографического качества. Формат файла JPEG, использующий этот метод сжатия, разработан объединенной группой экспертов по фотографии (Joint Photographic Experts Group). Высокий коэффициент сжатия достигается за счет сжатия с потерями, при котором в результирующем файле теряется часть исходной информации. Метод JPEG использует тот факт, что человеческий глаз очень чувствителен к изменению яркости, но изменения цвета он замечает хуже. Поэтому при сжатии этим методом запоминается больше информации о разнице между яркостями видеопикселей и меньше – о разнице между их цветами. Так как вероятность заметить минимальные различия в цвете соседних пикселей мала, изображение после восстановления выглядит почти неизменным. Пользователю предоставляется возможность контролировать уровень потерь, указывая степень сжатия. Благодаря этому, можно выбрать наиболее подходящий режим обработки каждого изображения: возможность задания коэффициента сжатия позволяет сделать выбор между качеством изображения и экономией памяти. Если сохраняемое изображение – фотография предназначенная для высокохудожественного издания то ни о каких потерях не может быть и речи, так как рисунок должен быть воспроизведен как можно точнее. Если же изображение – фотография, которая: будет размещена на поздравительной открытке, то потеря части исходной информации не имеет большого значения.

Информация о методах сжатия используемых в растровых форматах файлов, приведена в таблице.

Таблица Растровые форматы графических файлов