Минимизация вычислений в алгоритме объемной реконструкции
При реализации обратного проецирования в алгоритме объемной реконструкции предложено использовать предварительную интерполяцию свернутых проекционных данных. Приведены результаты анализа сложности реализации различных способов интерполяции, дана оценка погрешности из-за наличия в спектре сигнала сос...
Gespeichert in:
| Veröffentlicht in: | Реєстрація, зберігання і обробка даних |
|---|---|
| Datum: | 2008 |
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Russian |
| Veröffentlicht: |
Інститут проблем реєстрації інформації НАН України
2008
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/7543 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Минимизация вычислений в алгоритме объемной реконструкции / А.И. Закидальский // Реєстрація, зберігання і оброб. даних. — 2008. — Т. 10, № 1. — С. 44-48. — Бібліогр.: 4 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-7543 |
|---|---|
| record_format |
dspace |
| spelling |
Закидальский, А.И. 2010-04-01T11:59:27Z 2010-04-01T11:59:27Z 2008 Минимизация вычислений в алгоритме объемной реконструкции / А.И. Закидальский // Реєстрація, зберігання і оброб. даних. — 2008. — Т. 10, № 1. — С. 44-48. — Бібліогр.: 4 назв. — рос. 1560-9189 https://nasplib.isofts.kiev.ua/handle/123456789/7543 519.68; 620.179.15; 681.3 При реализации обратного проецирования в алгоритме объемной реконструкции предложено использовать предварительную интерполяцию свернутых проекционных данных. Приведены результаты анализа сложности реализации различных способов интерполяции, дана оценка погрешности из-за наличия в спектре сигнала составляющих выше частоты Найквиста. Предложено использовать усеченную 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. ru Інститут проблем реєстрації інформації НАН України Реєстрація, зберігання і обробка даних Математичні методи обробки даних Минимизация вычислений в алгоритме объемной реконструкции Мінімізація обчислень в алгоритмі об'ємної реконструкції Minimization of Calculations in the Algorithm of Volume Reconstruction Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Минимизация вычислений в алгоритме объемной реконструкции |
| spellingShingle |
Минимизация вычислений в алгоритме объемной реконструкции Закидальский, А.И. Математичні методи обробки даних |
| title_short |
Минимизация вычислений в алгоритме объемной реконструкции |
| title_full |
Минимизация вычислений в алгоритме объемной реконструкции |
| title_fullStr |
Минимизация вычислений в алгоритме объемной реконструкции |
| title_full_unstemmed |
Минимизация вычислений в алгоритме объемной реконструкции |
| title_sort |
минимизация вычислений в алгоритме объемной реконструкции |
| author |
Закидальский, А.И. |
| author_facet |
Закидальский, А.И. |
| topic |
Математичні методи обробки даних |
| topic_facet |
Математичні методи обробки даних |
| publishDate |
2008 |
| language |
Russian |
| container_title |
Реєстрація, зберігання і обробка даних |
| publisher |
Інститут проблем реєстрації інформації НАН України |
| format |
Article |
| title_alt |
Мінімізація обчислень в алгоритмі об'ємної реконструкції Minimization of Calculations in the Algorithm of Volume Reconstruction |
| 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.
|
| issn |
1560-9189 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/7543 |
| fulltext |
|
| citation_txt |
Минимизация вычислений в алгоритме объемной реконструкции / А.И. Закидальский // Реєстрація, зберігання і оброб. даних. — 2008. — Т. 10, № 1. — С. 44-48. — Бібліогр.: 4 назв. — рос. |
| work_keys_str_mv |
AT zakidalʹskiiai minimizaciâvyčisleniivalgoritmeobʺemnoirekonstrukcii AT zakidalʹskiiai mínímízacíâobčislenʹvalgoritmíobêmnoírekonstrukcíí AT zakidalʹskiiai minimizationofcalculationsinthealgorithmofvolumereconstruction |
| first_indexed |
2025-11-24T08:13:30Z |
| last_indexed |
2025-11-24T08:13:30Z |
| _version_ |
1850844301316063232 |