Применение вейвлет-преобразований для сжатия изображения 118

8. Быстрые алгоритмы ортогональных Преобразований 123

8.1. Вычислительная сложность ДПФ и способы её сокращения................. 123

8.2. Запись алгоритма БПФ в векторно-матричной форме........................... 124

8.3. Представление алгоритма БПФ в виде рекурсных соотношений.......... 128

8.4. Алгоритм БПФ с прореживанием по времени и по частоте................... 129

8.5. Алгоритм БПФ по основанию r (N = r^m)................................................. 130

8.6. Вычислительная сложность алгоритмов БПФ........................................ 131

8.7. Выполнение БПФ для случаев ..................................................... 133

8.8. Быстрое преобразование Хартли............................................................ 135

8.9. Быстрое преобразование Адамара.......................................................... 137

8.10. Выбор метода вычисления свертки / корреляции................................ 139

9. Алгоритмы нелинейной обработки сигналов................... 142

9.1. Ранговая фильтрация............................................................................... 143

9.2. Взвешенная ранговая фильтрация.......................................................... 150

9.3. Скользящая эквализация гистограмм..................................................... 151

9.4. Преобразование гистограмм распределения.......................................... 153

КОНТРОЛЬНЫЕ ВОПРОСЫ И ЗАДАНИЯ................................................. 156

ЛИТЕРАТУРА................................................................................................. 162