title: A multilevel domain decomposition algorithm for fast O(N2logN) reprojection of tomographic images.
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.
authors.affiliation: Department of Electrical Engineering-Physical Electronics, Tel-Aviv University, Ramat-Aviv 69978, Tel-Aviv, Israel. boag@eng.tau.ac.il
authors.forename: A
authors.initials: A
authors.lastname: Boag
authors.forename: Y
authors.initials: Y
authors.lastname: Bresler
authors.forename: E
authors.initials: E
authors.lastname: Michielssen