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

5.4.2. Вычислительная сложность алгоритмов

Для одномерного сигнала длиной и дерева максимальной высотой вычислительная сложность алгоритма одиночного, двойного и частотновременного дерева будет соответственно. Вычислительная сложность алгоритма гибкой сегментации - где - максимальное число сегментов Например, выполнение алгоритма одиночного дерева для изображения (поиск среди базисов) занимает 5.65 секунд на машине Вычисление вейвлет-преобразования этого изображения занимает на той же машине 1.1 секунду. Выполнение алгоритма двойного дерева (поиск среди базисов) занимает 21.18 секунд.

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