Составители:
Рубрика:
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
Страницы
- « первая
- ‹ предыдущая
- …
- 35
- 36
- 37
- 38
- 39
- …
- следующая ›
- последняя »
