Рассмотрим один блок изображения

После удаления среднего значения 128 из каждого элемента X и выполнения ДКП матрица Y имеет вид:

Пока никакого сжатия не произошло. Отметим, что по сравнению с X вматрице Y коэффициенты с большими амплитудами сосредоточены около коэффициента y00, называемого коэффициентом постоянного тока. Такая ситуация типична и именно это явление используется для сжатия изображений. Процесс квантования, который ведет к сжатию коэффициентов ДКП, выражается следующим образом
zkl = round(ykl /qkl) = [(ykl ±[qkl /2]) /qkl], k,l = 0,1,...,7,
где qkl обозначает kl -й элемент матрицы квантования Q размера 8x8 ([x] обозначает наибольшее целое, меньшее или равное x). Для нашего примера выберем матрицу Q вида

Тогда квантованный выход ДКП имеет вид

В результате квантования произошло обнуление многих коэффициентов ykl. Выбор матрицы Q определяется требуемым коэффициентом сжатия. Очевидно, что процесс квантования существенно экономит биты, необходимые для представления исходного изображения, т.к. только 11 ненулевых значений необходимы для представления Z вместо исходных 64 значений, необходимых для представления X. Таким образом, можно говорить о том, что уже получено сжатие с коэффициентом К=64/11≈5.8. Матрица Z может быть эффективно представлена с использованием кодирования длин серий и кодирования кодом Хаффмана.
Декодирование начинается с восстановления из полученного битового потока закодированных неравномерным кодом длин серий нулей и значащих элементов матрицы Z. Так как кодирование коэффициентов матрицы Z выполняется без потерь, то декодер восстанавливает точное значение Z.
Восстановление оценок коэффициентов разложения
по квантованным значениям Z выполняется по формуле

В рассматриваемом примере получим

Теперь декодер выполняет обратное 8х8 ДКП для
. Выход преобразователя имеет вид:

Очевидно, что
и причина этого несовпадения (ошибки кодирования) лежит в квантовании коэффициентов ДКП.






