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

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