Компьютерная обработка и распознавание изображений. Фисенко В.Т - 28 стр.

UptoLike

Составители: 

28
Поскольку зачастую они равны нулю, то для сокращения потока
нулевых коэффициентов используется кодирование длин серий. Затем
применяется энтропийный кодер (Хаффмана). Особенностью метода
является использование кодов переменной длины, при этом наиболее
вероятным символам присваиваются наиболее короткие кодовые слова, а
менее вероятнымдлинные. Благодаря такой стратегии код Хаффмана
дает минимальную среднюю длину
кодовой последовательности,
приближающуюся к энтропии источника сообщения. Таблицы кодов
Хаффмана приведены в стандарте JPEG. Схема кодера представлена на
рис. 4.1.
Этот метод используется для кодирования неподвижных
изображений.
Для декодирования операции выполняются в обратном порядке.
Вместо ДКП применяется обратное дискретное косинусное
преобразование в соответствии с уравнением:
=
+=
1
0
))2/())12(cos()(/2
N
k
kn
NknFkNf
πα
, 110
=
N
,..,,
k
,
=
=α
иначе1
021
,
k,/
k
. (4.2)
Пример коэффициентов квантования яркостного сигнала представлен
в табл. 4.1, а сигнала цветностив табл. 4.2.
Таблица 4.1 Коэффициенты квантования яркостного сигнала
16 11 10 16 24 40 51 61
12 12 14 19 26 58 60 55
14, 13 16 24 40 57 69 56
14 17 22 29 51 87 80 62
18 22 37 56 68 109 103 77
24 35 55 64 81 104 113 92
49 64 78 87 103 121 120 101
72 92 95 98 112 100 103 99
Таблица 4.2 Коэффициенты квантования сигнала цветности
17 18 24 47 99 99 99 99
18 21 26 66 99 99 99 99
24 26 56 99 99 99 99 99
47 66 99 99 99 99 99 99
99 99 99 99 99 99 99 99
99 99 99 99 99 99 99 99
99 99 99 99 99 99 99 99
99 99 99 99 99 99 99 99