IPRI - www.ipri.kiev.ua -  IPRI - www.ipri.kiev.ua -
Раздел [RUS]
Регистрация, хранение и обраб. данных. — 2008. — Т. 10, № 1.
[UKR]
Реєстрація, зберігання і оброб. даних. — 2008. — Т. 10, № 1.
[ENG]
Data Rec., Storage & Processing. — 2008. — Vol. 10, N 1.
Страницы 44-48
PDF,DOC, full text
Заглавие [RUS]
Минимизация вычислений в алгоритме объемной реконструкции
[UKR]
Мінімізація обчислень в алгоритмі об'ємної реконструкції
[ENG]
Minimization of Calculations in the Algorithm of Volume Reconstruction
Авторы [RUS]
А. И. Закидальский
[UKR]
Закидальський А.І.
[ENG]
Zakidalsky A.I.
Kiev, Ukraine
Аннотация [RUS]
При реализации обратного проецирования в алгоритме объемной ре-конструкции предложено использовать предварительную интерполя-цию свернутых проекционных данных. Приведены результаты анализа сложности реализации различных способов интерполяции, дана оцен-ка погрешности из-за наличия в спектре сигнала составляющих выше частоты Найквиста. Предложено использовать усеченную sinc-ин-терполяцию с окном Ланцоша, обеспечить точность, сравнимую с интерполяцией на основе быстрого преобразования Фурье, но на поря-док меньшей вычислительной сложности.
[UKR]
Обґрунтовано необхідність застосування алгебри процесів як форма-льного засобу для опису складних систем. Розглянуто основи побудови програмного комплексу, що базується на розширеній алгебрі процесів. Описано принципи організації препроцесорної мови для алгебри проце-сів та підсистеми моделювання. Проведено порівняння запропоновано-го програмного комплексу з відомими середовищами моделювання по-дібного типу.
[ENG]
It is suggested to use preliminary interpolation of convolute projection data during realization of in-verted projection in the algorithm of volume reconstruction. Analysis results of difficulty of different ways for interpolation realization are prеsented, the estimation of error because of presence in the spec-trum of a signal of constituents higher than Nyquist frequency is given. It is suggested to use the truncated sinc-interpolation with Lanczos window, to provide exactness comparable with interpolation on the basis of the fast Fourier transform, but with computational complexity by an order lesser. Tabl.: 2. Fig.: 3. Refs.: 4 titles.
Ключевые слова [RUS]
объемная реконструкция, обратное проецирование, свертка, интерполяция, алгоритм восстановления.
[UKR]
об’ємна реконструкція, зворотне проектування, згортка, інтерполяція, алгоритм відновлення.
[ENG]
volume reconstruction, inverted projection, convolution, interpolation, reconstruction algorithm.
Ссылки 1. Терновой К.С., Синьков М.В., Закидальский А.И., Яник А.Ф., Тарасенко-Зеленая Л.И. Вве-дение в современную томографию. ? К.: Наук. думка, 1983. ? 232 с.
2. Ланцош К. Практические методы прикладного анализа / Пер. с англ. / Под ред. А.М. Лоп-шица. — М.: Гос. изд-во. физ.-мат. лит., 1961 — 524 с.
3. Закидальский А.И. О вопросах развития алгоритмов объемной реконструкции в компью-терной томографии // Реєстрація, зберігання і оброб. даних. — 2002. — Т. 4, № 4. — С. 30–34.
4. Синьков М.В., Закидальский А.И. Объемная реконструкция «больших» объектов на томо-графах с ограниченной по размерам матрицей детекторов // Реєстрація, зберігання і оброб. даних. — 2003. — Т. 5, № 3. — С. 18–25.
Файлы stattja.doc