Мультимедиатехнологии в информационных системах. Методы сжатия и форматы записи графической информации. Красильников Н.Н - 57 стр.

UptoLike

57
ванных спектральных коэффициентов
()
кв
,Fuv
умножаются поэлемент-
но на значения соответствующих коэффициентов матрицы квантова-
ния
()
,Quv
.
Следующий шаг алгоритма сжатия состоит в преобразовании полу-
ченной матрицы квантованных спектральных коэффициентов 8×8
в вектор из 64 элементов, в котором малые и нулевые спектральные
коэффициенты должны быть по возможности сгруппированы. Эта цель
достигается путем применения так называемого зигзаг-сканирования,
показанного на рис. 17. Поскольку в начале зигзаг-сканирования счи-
тываются спектральные коэффициенты с большими амплитудами, а в
конце – спектральные коэффициенты, величина которых мала или рав-
на нулю, получающаяся в результате этого сканирования последователь-
ность чисел будет в конце содержать длинные последовательности ну-
лей. Эта особенность используется для дальнейшего сжатия данных
путем энтропийного кодирования, которое состоит в последовательном
применении метода кодирования длин серий и кода Хаффмена. Из ряда
спектральных коэффициентов образуются пары чисел, одно из которых
равно значению ненулевого спектрального коэффициента, а другое –
количеству предшествующих этому спектральному коэффициенту ну-
Рис. 17
01234567
0
1
2
3
4
5
6
7
v
u