Методические указания

Алгоритм сжатия JPEG можно разделить на несколько этапов:

1. Подготовка

2. ДКП (Дискретно Косинусоидальное Преобразование)

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

4. Сжатие по Хаффману

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

Этап 1. Подготовка.

Все изображение разбивается на блоки 8х8, затем изображение преобразовывается в вид яркость/цветность, при используется цветовая схема YCbCr (YUV), вот формулы перевода:

Y= 0.299*R + 0.578*G + 0.114*B;

Cb= -0.169*R — 0.332*G + 0.5*B+c;

Cr= 0.5*R — 0.419*G — 0.0813*B+c;

Где «с»-дополнительный коэффициент, равняется MAXSAMPLE/2 то есть 256/2=128.

Компоненту Y оставляем без изменений, ее можно сжать любым алгоритмом без потери данных. Cжатию с потерей данных подвергаются только Cb и Cr.