Title :
A multilevel domain decomposition algorithm for fast O(N2logN) reprojection of tomographic images
Author :
Boag, Amir ; Bresler, Yoram ; Michielssen, Eric
Author_Institution :
Dept. of Electr. Eng.-Phys. Electron., Tel Aviv Univ., Israel
fDate :
9/1/2000 12:00:00 AM
Abstract :
A novel algorithm for fast computation of tomographic image projections is presented. The method comprises a decomposition of an image into subimages followed by an aggregation of projections computed for the subimages. The multilevel domain decomposition algorithm is formulated as a recursive procedure. The computational cost of the proposed algorithm is comparable to that of FFT-based techniques while it appears to be more flexible than the latter. Numerical results demonstrate the effectiveness of the method
Keywords :
computational complexity; computerised tomography; image reconstruction; interpolation; FFT-based techniques; algorithm; computational cost; fast computation; fast reprojection; image decomposition; interpolation; multilevel domain decomposition algorithm; recursive procedure; subimages; tomographic image projections; Computational efficiency; Computed tomography; Costs; Fourier transforms; Hardware; Helium; Image reconstruction; Iterative algorithms; Positron emission tomography; Reconstruction algorithms;
Journal_Title :
Image Processing, IEEE Transactions on
