O(N/sup 3/ log N) backprojection algorithm for the 3-D Radon transform

We present a novel backprojection algorithm for three-dimensional (3-D) Radon transform data that requires O(N/sup 3/ log/sub 2/ N) operations for reconstruction of an N/spl times/N/spl times/N volume from O(N/sup 2/) plane-integral projections. Our algorithm uses a hierarchical decomposition of the...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	IEEE transactions on medical imaging 2002-02, Vol.21 (2), p.76-88
Hauptverfasser:	Basu, S., Bresler, Y.
Format:	Artikel
Sprache:	eng
Schlagworte:	Algorithms Biological and medical sciences Computational modeling Computer simulation Data acquisition Decomposition Head - anatomy & histology Head - diagnostic imaging Humans Image reconstruction Imaging, Three-Dimensional - instrumentation Imaging, Three-Dimensional - methods Magnetic resonance imaging Medical sciences Models, Theoretical Optical imaging Phantoms, Imaging Projection Radar imaging Radiographic Image Enhancement - methods Radon Reconstruction Reproducibility of Results Robustness Sensitivity and Specificity Synthetic aperture radar Tomography Tomography, X-Ray Computed - methods Transforms X-ray imaging
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Beschreibung
Zusammenfassung:	We present a novel backprojection algorithm for three-dimensional (3-D) Radon transform data that requires O(N/sup 3/ log/sub 2/ N) operations for reconstruction of an N/spl times/N/spl times/N volume from O(N/sup 2/) plane-integral projections. Our algorithm uses a hierarchical decomposition of the 3-D Radon transform to recursively decompose the backprojection operation. Simulations are presented demonstrating reconstruction quality comparable to the standard filtered backprojection, which requires O(N/sup 5/) computations under the same circumstances.
ISSN:	0278-0062 1558-254X
DOI:	10.1109/42.993127