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

• Опубліковано в: : Реєстрація, зберігання і обробка даних
• Дата: 2005
• Автори: Закидальский, А.И., Цыбульская, Е.А.
• Формат: Стаття
• Мова: Russian
• Опубліковано: Інститут проблем реєстрації інформації НАН України 2005
• Теми: Математичні методи обробки даних
• Онлайн доступ: https://nasplib.isofts.kiev.ua/handle/123456789/50765
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Цитувати: Реализация свертки с помощью рекурсивных процедур для реконструкционного 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.