Performance analysis of the filtered backprojection image reconstruction algorithms
暂无分享,去创建一个
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(N/sup 2/ 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.
[1] F. Natterer. The Mathematics of Computerized Tomography , 1986 .
[2] Yoram Bresler,et al. O(N2log2N) filtered backprojection reconstruction algorithm for tomography , 2000, IEEE Trans. Image Process..
[3] A. Lindgren,et al. Sampling the 2-D Radon transform , 1981 .
[4] D. Munson,et al. A tomographic formulation of spotlight-mode synthetic aperture radar , 1983, Proceedings of the IEEE.