Реализация свертки с помощью рекурсивных процедур для реконструкционного 3D-алгоритма

Abstract

Рассмотрен метод вычисления свертки, основанный на применении быстрого преобразования Фурье (БПФ). Приведены варианты программной реализации свертки. Показано, что использование БПФ позволяет повысить эффективность вычисления свертки и уменьшить время ее выполнения.

Розглянуто метод обчислення згортки, який базується на використанні швидкого перетворення Фур’е (ШПФ). Наведено варіанти програмної реалізації згортки. Показано, що використання ШПФ дозволяє підвищити ефективність обчислення згортки та зменшити час її виконання.

A method of calculation of convolution, based on the application of fast Fourier transform (FFT) is considered. Variants of program realization of convolution are resulted. It is shown that the use of FFT allows to increase the calculation efficiency of convolution and to reduce the time of its performance.