IPRI - www.ipri.kiev.ua -  IPRI - www.ipri.kiev.ua -
Раздел [RUS]
Регистрация, хранение и обраб. данных. — 2005. — Т. 7, № 1.
[UKR]
Реєстрація, зберігання і оброб. даних. — 2005. — Т. 7, № 1.
[ENG]
Data Rec., Storage & Processing. — 2005. — Vol. 7, N 1.
Страницы 29-36
PDF,DOC, full text
Заглавие [RUS]

[UKR]
Реалізація згортки за допомогою рекурсивних процедур для реконструкційного 3D-алгоритму
[ENG]
The Realization of Convolution with Recursive Procedures for 3D-Reconstruction Algorithms
Авторы [RUS]

[UKR]
Закидальський А.І., Цибульська Є.О.
[ENG]
Zakidalsky A.I., Tsibulskaya E.A.
Kiev, Ukraine
Аннотация [RUS]

[UKR]
Розглянуто метод обчислення згортки, який базується на використанні швидкого перетво-рення Фур’е (ШПФ). Наведено варіанти програмної реалізації згортки. Показано, що використан-ня ШПФ дозволяє підвищити ефективність обчислення згортки та зменшити час її виконання. Табл.: 1. Бібліогр.: 5 найм.
[ENG]
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. Tabl.: 1. Refs.: 5 titles.
Ключевые слова [RUS]

[UKR]
3D-реконструкція, згортка, швидке перетворення Фур’е.
[ENG]
3D-reconstruction, convolution, fast Fourier transform.
Ссылки 1. Терновой К.С., Синьков М.В., Закидальский А.И., Яник А.Ф. и др. Введение в современную томографию. — К.: Наук. думка, 1983. — 345 c.
2. Рабинер Л., Гоулд Б. Теория и применение цифровой обработки сигналов. — М.: Мир, 1978. — 848 с.
3. Cooley J.W. and Tukey J.W. An algorithm for the machine calculation of complex Fourier series // Math. Comput. — 1965. — Vol. 19, N 90. — Р. 297–301.
4. Войнаровский Мирослав. Программирование. Быстрое преобразование Фурье. — 2002. — http://psi-logic.narod.ru/fft/fft1.htm
5. Просеков О.В. Разработка алгоритма БПФ для нетрадиционного числа точек // Сб. докла-дов I научно-технической конф. молодых специалистов ЦНИИ «Морфизприбор» — Санкт-Петербург (Россия). — 2003, 22–25 апреля. — С. 116–121.
Файлы RZOD2_04.doc