Минимизация вычислений в алгоритме объемной реконструкции
При реализации обратного проецирования в алгоритме объемной реконструкции предложено использовать предварительную интерполяцию свернутых проекционных данных. Приведены результаты анализа сложности реализации различных способов интерполяции, дана оценка погрешности из-за наличия в спектре сигнала сос...
Збережено в:
| Опубліковано в: : | Реєстрація, зберігання і обробка даних |
|---|---|
| Дата: | 2008 |
| Автор: | |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут проблем реєстрації інформації НАН України
2008
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/7543 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Минимизация вычислений в алгоритме объемной реконструкции / А.И. Закидальский // Реєстрація, зберігання і оброб. даних. — 2008. — Т. 10, № 1. — С. 44-48. — Бібліогр.: 4 назв. — рос. |
Репозитарії
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 |