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

UptoLike

37
вал и дальнейшее уменьшение размеров блоков повлечет за собой уве-
личение амплитуд спектральных коэффициентов
()
,Fuv
с большими
индексами
,uv
и, как следствие, уменьшение сжатия данных.
Второй метод сокращения требуемого объема вычислений при вы-
полнении дискретного косинусного преобразования состоит в приме-
нении быстрого алгоритма вычисления ДКП, при котором требуемый
объем вычислений (умножений и сложений) сокращается с
()
4
1
N
до
()
2
121
log .
NN
Поясним эффективность этого метода на примере, полагая, что раз-
мер блока составляет
11
16×16
NN
×=
отсчетов изображения. При не-
посредственном вычислении спектральных коэффициентов по форму-
лам (3.9, 3.10) потребовалось бы выполнить 65536 операций умножения
и сложения. Используя быстрый алгоритм, потребуется выполнить 2048
операций, то есть в 32 раза меньше, чем в первом случае.
01234567
Номер базисной
функции
0
1
2
3
4
5
6
7
Рис. 11