Share Email Print

Proceedings Paper

Fast implementation of the image reconstruction algorithm OPED
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

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 ≈ 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.

Paper Details

Date Published: 13 March 2009
PDF: 10 pages
Proc. SPIE 7258, Medical Imaging 2009: Physics of Medical Imaging, 72585F (13 March 2009); doi: 10.1117/12.813855
Show Author Affiliations
Yuan Xu, Univ. of Oregon (United States)
Oleg Tischenko, Helmholtz Zentrum München, GmbH (Germany)
Christoph Hoeschen, Helmholtz Zentrum München, GmbH (Germany)

Published in SPIE Proceedings Vol. 7258:
Medical Imaging 2009: Physics of Medical Imaging
Ehsan Samei; Jiang Hsieh, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?