Technical Program

Paper Detail

Paper:	SU-AM-OS3.4
Session:	Tomography and Image Reconstruction
Time:	Sunday, April 9, 10:30 - 10:50
Presentation:	Oral
Title:	A Fast and Accurate Decimation-In-Angle Hierarchical Fan-Beam Backprojection Algorithm
Authors:	Ashvin George; University of Illinois at Urbana-Champaign
	Yoram Bresler; University of Illinois at Urbana-Champaign
Abstract:	We introduce a fast algorithm for backprojecting images from tomographic fan-beam projections that aggregates the projections in a hierarchical structure and achieves a computational cost of $O(N^2\log{P})$, when backprojecting an $N \times N$ pixel image from $P$ projections. Like in our parallel-beam algorithm, the images in the hierarchy are formed by the rotation and the adding together of other images made up of fewer projections. The low computational cost of the algorithm depends on the efficient sampling of the intermediate images in the hierarchy. Understanding the algorithm within the signal processing framework, a general scheme for sampling an image made up of projections of arbitrary geometries is introduced. While the algorithm is related to one by Nilsson, the Fourier domain understanding leads to a more efficient sampling scheme for the intermediate images.

ISBI 2006 is sponsored by

and organized in cooperation with