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

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

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

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

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

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

Хорошо сжимаемое изображение	Плохо сжимаемое изображение

Рис. 4. Сжатие методом RLE

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

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

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

Таблица 2

Название формата	Программы, которые могут открывать файлы	Метод сжатия
BMP Windows Device Independent Bitmap	Все программы WINDOWS, которые используют растровую графику	RLE для 16- и 256- цветных изображений (по желанию)
PCX Z - Soft PaintBrush	Почти все графические приложения для PC	RLE (всегда)
GIF Graphic Interchange Format	Почти все растровые редакторы; большинство издательских пакетов; векторные редакторы, поддерживающие растровые объекты	LZW (всегда)
TIFF Tagged Image File Format	Большинство растровых редакторов и настольных издательских систем; векторные редакторы, поддерживающие растровые объекты	LZW (по желанию) и др.
TGA TrueVision Targa	Программы редактирования растровой графики	RLE (по желанию)
IMG Digital Research GEM Bitmap	Некоторые настольные издательские системы и редакторы изображений WINDOWS	RLE (всегда)
JPEG Joint Photographic Experts Group	Последние версии программ редактирования растровой графики; векторные редакторы, поддерживающие растровые объекты	JPEG (можно выбрать степень сжатия)

О сохранении изображений в собственных и «чужих» форматах

Как правило, графические программы используют свои собственные форматы для сохранения изображений во внешней памяти. Собственный файловый формат — частный и наиболее эффективный формат для хранения файлов отдельного графического приложения. Например, «родной» формат CorelDRAW — CDR , Adobe PhotoShop — PSD, Fractal Design Painter — RIFF, Paint (стандартная программа WINDOWS ) — BMP. При сохранении изображения в файле всегда нужно указывать тип формата. На рис. 5 показано диалоговое окно (Ехроrt \Экспорт), используемое в программе CorelDRAW.

Кроме того, для каждого «чужого» графического формата открываются дополнительные диалоговые окна, с помощью которых пользователь устанавливает параметры формата (количество используемых цветов, необходимость сжатия — для BMP и TIFF, коэффициент сжатия — для JPEG и др.).

Рис. 5. Диалоговое окно для сохранения в CorelDRAW изображения в формате JPEG