Главная > Моделирование, обработка сигналов > Быстрые алгоритмы в цифровой обработке изображений
<< Предыдущий параграф
Следующий параграф >>
<< Предыдущий параграф Следующий параграф >>
Макеты страниц

4.3.2. Лево-циркулянтное преобразование порядка 4

Относительно всех таблиц алгоритмов, разрабатываемых в этой главе, предполагаем, что читатель будет прослеживать таблицу алгоритма и отмечать графическое представление каждого математического утверждения по ходу построения алгоритма (рис. 4.2)

Рис. 4.2. Алгоритм порядка 4

Фаза 1

Величина находится за два шага:

Заметим, что схема алгоритма на рис. 4.2 определяет косвенно через Поэтому так что какие-либо арифметические операции здесь отсутствуют. Везде, где такая ситуация повторится, мы, чтобы обратить на нее внимание, будем отмечать кружочком соответствующий член в таблице.

Теперь объединим оба результата из (4.58), используя табл. П.2

Обозначим

Следовательно,

Фаза 2

При

Введя теперь окончательно получим

Подсчет по изображению алгоритма числа арифметических операций (исключая манипуляции с дает 5 умножений и 15 сложений, что снова соответствует минимальному числу умножений, указанному в табл. 4.1.

<< Предыдущий параграф Следующий параграф >>
Оглавление