Минимизация вычислений в алгоритме объемной реконструкции
Vernadsky National Library of Ukraine
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Минимизация вычислений в алгоритме объемной реконструкции
|
|
| Creator |
Закидальский, А.И.
|
|
| Subject |
Математичні методи обробки даних
|
|
| Description |
При реализации обратного проецирования в алгоритме объемной реконструкции предложено использовать предварительную интерполяцию свернутых проекционных данных. Приведены результаты анализа сложности реализации различных способов интерполяции, дана оценка погрешности из-за наличия в спектре сигнала составляющих выше частоты Найквиста. Предложено использовать усеченную sinc-интерполяцию с окном Ланцоша, обеспечить точность, сравнимую с интерполяцией на основе быстрого преобразования Фурье, но на порядок меньшей вычислительной сложности.
Запропоновано при реалізації зворотного проектування в алгоритмі об’ємної реконструкції використовувати попередню інтерполяцію згорнутих проекційних даних. Наведено результати аналізу складності реалізації різних способів інтерполяції, дано оцінку похибки із-за наявності в спектрі сигналу складових з частотою, що вища за частоту Найквіста. Запропоновано використовувати скорочену sink-інтерполяцію з вікном Ланцоша, забезпечити точність, порівнянну з точністю інтерполяції на основі швидкого перетворення Фур’є, але на порядок меншої обчислювальної складності. It is suggested to use preliminary interpolation of convolute projection data during realization of inverted 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 spectrum 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. |
|
| Date |
2010-04-01T11:59:27Z
2010-04-01T11:59:27Z 2008 |
|
| Type |
Article
|
|
| Identifier |
Минимизация вычислений в алгоритме объемной реконструкции / А.И. Закидальский // Реєстрація, зберігання і оброб. даних. — 2008. — Т. 10, № 1. — С. 44-48. — Бібліогр.: 4 назв. — рос.
1560-9189 http://dspace.nbuv.gov.ua/handle/123456789/7543 519.68; 620.179.15; 681.3 |
|
| Language |
ru
|
|
| Relation |
Реєстрація, зберігання і обробка даних
|
|
| Publisher |
Інститут проблем реєстрації інформації НАН України
|
|