Сжатие с потерями

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

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

Ключевым моментом в применении сжатия с потерями является определение «приемлемого уровня» потерь. Определение этого уровня весьма субъективно и зависит от качества изображения-оригинала и предназначения сжатого изображения. Если иметь возможность контролировать степень потери графической информации, то можно достичь компромисса между степенью сжатия и качеством сохраняемого изображения.

Самым популярным методом разрушающего сжатия является JPEG, название которого соответствует аббревиатуре организации, в которой он был разработан (Joint Photographic Experts Group – объединённая группа фотографов-экспертов). Он основан на удалении из изображения той части информации, которая всё равно не воспринимается (или слабо воспринимается) человеческим глазом. Лишённое избыточной информации изображение занимает гораздо меньше места, чем исходное.

Сжатие этим методом происходит в несколько этапов.

1. Растровое изображение преобразуется в цветовую модель Lab.

2. Отбрасывается часть информации о цвете (остаётся информация о яркости). Поскольку глаз более чувствителен к яркости, чем к цвету, на каждые два (или несколько) пикселей оставляется только одно значение хроматических компонентов.

3. Изображение разбивается на блоки 8×8 пикселей и происходит анализ блоков. Для каждого блока формируется дескриптор, описывающий цвет блока в среднем и закономерности изменения цвета в нем. Закономерности выбираются с учётом особенностей зрительного восприятия человеком.

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

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

Восстановление графических данных производится в обратном порядке. Чем выше выбран уровень компрессии, тем больше данных отбрасывается на четвертом этапе и тем ниже качество результирующего изображения. Степень сжатия, а следовательно, и количество удаляемой информации плавно регулируется. Используя сжатие JPEG, можно при приемлемом снижении качества получить файл в 1–100 раз меньше исходного. На практике используют сжатие в 2 – 15 раз.

Для хранения изображения, сжатого по методу JPEG, используется специальный одноимённый формат файла. Этот формат аппаратно независим и полностью поддерживается и PC и Macintosh. В настоящее время все цифровые камеры на аппаратном уровне реализуют сжатие снимаемых изображений по этому методу.