Performance analysis of the filtered backprojection image reconstruction algorithms
Pipatsrisawat, T.
Gacic, A.
Franchetti, F.
Puschel, M.
Moura, J.M.F.
Dept. of Electr. & Comput. Eng., Carnegie Mellon Univ., Pittsburgh, PA, USA
This paper appears in: Acoustics, Speech, and Signal Processing, 2005. Proceedings. (ICASSP '05). IEEE International Conference on Publication Date: 18-23 March 2005
Volume: 5
On page(s):
v/153
- v/156 Vol. 5
ISSN: 1520-6149
ISBN: 0-7803-8874-7
Digital Object Identifier: 10.1109/ICASSP.2005.1416263
Current Version Published: 2005-05-09
Abstract
We investigate performance tradeoffs for a class of filtered backprojection (FBP) image reconstruction algorithms. The recently developed fast hierarchical backprojection asymptotically achieves the same O(N2 log N) cost as Fourier-based methods while retaining many advantages of the FBP technique. In this paper, we provide a detailed cost and performance analysis of the algorithm on a general purpose platform. Based on carefully tuned implementations of both the direct and the hierarchical backprojection, we explore the tradeoffs between distortion and runtime by varying several algorithm and implementation choices. Experimental results show that, given the desired performance, the choice of algorithm parameters is not obvious and largely depends on the image properties and the underlying computer platform.
Index
Terms
Available to subscribers and IEEE members.
References
Available to subscribers and IEEE members.
Citing Documents
Available to subscribers and IEEE members.
You are not
logged in.
Guests
may access Abstract records free of charge.
Cart
