Квантование.

Дкп

Субдискретизация компонентов цветности.

Преобразование изображения.

Алгоритм Jpeg.

Он основан на схеме кодирования с помощью дискретных косинус преобразований (Дкп.

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

Схема Jpeg , используется только при сжатии многоцветных изображений в которых различие между соседними пиксельными значениями незначительно. Пиксельная глубина >=5 битов на цветовой канал : 65000 цветов.

Процесс сжатия делится на:

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

2. субдискретизация усреднением групп пикселей

3. применение дкс для снижения избыточности данных изображения.

4. квантование блока коэффициентов Дкп

5. кодирование результирующих коэффициентов

Декодирование Jpeg в обратном порядке.

Алгоритм кодирует каждое изображение , основанное на любом типе цветового пространства. Jpeg преобразует каждый компонент отдельно в модель YCB or YCBCR , потому что в ней достигаются нужные :

Y – яркость

CB,CR – цветность(взять у Оли)

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

При поступлении не сжатых данных в общепринятом формате, т. е. одинаковое разрешение для всех каналов цветности , компрессор Jpeg уменьшает разрешение каналов цветности путем СКЦ или усреднения групп пикселей . Канал яркости с полным разрешением (1:1). Оба канала цветности подвергаются СКЦ (2:1) в горизонтальном направлении и (1:1) или (2:1) в вертикальном, т. е. пиксель цветности охватывает ту же область , что и блок (2:1) ,(2:2) пикселей яркости. Согласно Jpeg эти процессы называются 2h1v and 2h2v

применяются к любому блоку 8*8 пикселей преобразовывает пространство в его спектральное представление. В спектральном преставлении можно разделить высоко и низко частотную информацию и отбросить высокочастотную информацию без потерь низкочастотной , т. к. высокочастотная информация не воспринимается человеческим глазом.

Воздействуяна спектральное представление можно балансировать между качеством воспроизведения и степенью сжатия.

Прежде чем отбросить объём информации, компрессор делит выходное значение матрицы ДКП на коэффициенты квантования. Коэффициенты квантования – величина обратная Q. После деления результат округляется до целого .

чем больше коэффициент, тем больше данных теряется, т. к. реальное значение всё менее точное . На этом этапе мы управляем Jpg компрессором за счет установки качества.