A multilevel domain decomposition algorithm for fast O(N-2 log N) reprojection of tomographic images

Authors
Boag, A Bresler, Y Michielssen, E
Citation
A. Boag et al., A multilevel domain decomposition algorithm for fast O(N-2 log N) reprojection of tomographic images, IEEE IM PR, 9(9), 2000, pp. 1573-1582
Citations number
41
Categorie Soggetti
Eletrical & Eletronics Engineeing
Journal title
IEEE TRANSACTIONS ON IMAGE PROCESSING
ISSN journal
10577149 → ACNP
Volume
9
Issue
9
Year of publication
2000
Pages
1573 - 1582
Database
ISI
SICI code
1057-7149(200009)9:9<1573:AMDDAF>2.0.ZU;2-Q
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 m ultilevel domain decomposition algorithm is formulated as a recursive proce dure. The computational cost of the proposed algorithm is comparable to tha t of FFT-based techniques while it appears to be more flexible than the lat ter. Numerical results demonstrate the effectiveness of the method.