PuSH - Publikationsserver des Helmholtz Zentrums München

Xu, Y.* ; Tischenko, O. ; Hoeschen, C.

Fast implementation of the image reconstruction algorithm OPED.

Proc. SPIE 7258:72585F (2009)
DOI Verlagsversion bestellen
Open Access Green möglich sobald Postprint bei der ZB eingereicht worden ist.
OPED is a reconstruction algorithm for Radon data based on orthogonal polynomial expansion on the disk. The algorithm involves a sum of N terms, which is determined by the number of view angles in the data. Evaluating on a rectangular grid of M×M pixels, the algorithm can be implemented with roughly O(N3) evaluations, if we assume M [approximate] N, and the constant is rather large. The new implementation uses a particular polar grid, so that the evaluation operation is reduced to 2N3 + O(N2 logN), a reduction of the evaluation time by a factor of more than 20 times. Linear interpolation on triangle is used to reduce our particular polar grid to the rectangular grid. Numerical experiments are presented to demonstrate the results.
Weitere Metriken?
Zusatzinfos bearbeiten [➜Einloggen]
Publikationstyp Artikel: Journalartikel
Dokumenttyp Wissenschaftlicher Artikel
Herausgeber Samei, E.* ; Hsieh, J.*
ISSN (print) / ISBN 0277-786X
e-ISSN 1996-756X
Zeitschrift Proceedings of SPIE
Quellenangaben Band: 7258, Heft: , Seiten: , Artikelnummer: 72585F Supplement: ,
Reihe Proceedings of SPIE
Verlag SPIE
Verlagsort Bellingham, WA
Begutachtungsstatus Peer reviewed