СВЕРХБЫСТРЫЕ
АЛГОРИТМЫ
ДИСКРЕТНЫХ ОРТОГОНАЛЬНЫХ ПРЕОБРАЗОВАНИЙ
И ПАРАЛЛЕЛЬНО-РЕКУРСИВНОГО ВЫЧИСЛЕНИЯ СВЕРТОК
Новые алгоритмы вычисления
ДПФ основаны на комбинированном использовании известных схем редукции (Кули-Тьюки,
Гуда-Томаса, Винограда) в сочетании со специальным представлением данных
в рекуррентных системах счисления в полях алгебраических чисел.
Алгоритмы свертки
основаны на использовании:
а) новых алгоритмов ДПФ и оптимальном секционировании,
б) параллельно-рекурсивного вычисления сверток при полиномиальной аппроксимации
импульсных характеристик (ядра свертки).
 |
 |
|
Сверхбыстрые
алгоритмы
спектральных преобразований |
Оптимальное
селекционирование свертки |
Параллельно-рекурсивная реализация свертки
 |
 |
|
Полиномиальные
базисы
|
Пример:
выбор алгоритмов
свертки с Гауссовским ядром |
Публикации:
1. Proc. of the 7th Intern. Conf. on Comp. Analysis of Images and Pattern,
Springer. LNCS 1296, pp.621-628.
2. Pattern Recognition and Image Analysis, 1998, v.8, N3, pp. 347-349.