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

• Published in: Реєстрація, зберігання і обробка даних
• Date: 2005
• Main Authors: Закидальский, А.И., Цыбульская, Е.А.
• Format: Article
• Language: Russian
• Published: Інститут проблем реєстрації інформації НАН України 2005
• Subjects: Математичні методи обробки даних
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/50765
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Реализация свертки с помощью рекурсивных процедур для реконструкционного 3D-алгоритма / А.И. Закидальский, Е.А. Цыбульская // Реєстрація, зберігання і оброб. даних. — 2005. — Т. 7, № 2. — С. 29-36. — Бібліогр.: 5 назв. — pос.

Рассмотрен метод вычисления свертки, основанный на применении быстрого преобразования Фурье (БПФ). Приведены варианты программной реализации свертки. Показано, что использование БПФ позволяет повысить эффективность вычисления свертки и уменьшить время ее выполнения. Розглянуто метод обчислення згортки, який базується на використанні швидкого перетворення Фур’е (ШПФ). Наведено варіанти програмної реалізації згортки. Показано, що використання ШПФ дозволяє підвищити ефективність обчислення згортки та зменшити час її виконання. 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.