DocumentCode
1740895
Title
A multilevel domain decomposition algorithm for fast O(N/sup 2/logN) reprojection of tomographic images
Author
Boag, Amir ; Bresler, Yoram ; Michielssen, Eric
Author_Institution
Dept. of Electr. Eng., Tel Aviv Univ., Israel
Volume
2
fYear
2000
fDate
10-13 Sept. 2000
Firstpage
633
Abstract
A novel algorithm for fast computation of tomographic image projections is presented. The method comprises a decomposition of an image into sub-images followed by an aggregation of projections computed for the sub-images. 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 but it provides better accuracy and more flexibility.
Keywords
computational complexity; image reconstruction; interpolation; tomography; FFT-based techniques; accuracy; computational cost; fast image reprojection; image reconstruction; linear interpolation; multilevel domain decomposition algorithm; recursive procedure; sub-images; tomographic image projections; tomographic images; Attenuation; Bandwidth; Computational efficiency; Computed tomography; Image reconstruction; Optical imaging; Pixel; Positron emission tomography; Statistics; X-ray imaging;
fLanguage
English
Publisher
ieee
Conference_Titel
Image Processing, 2000. Proceedings. 2000 International Conference on
Conference_Location
Vancouver, BC, Canada
ISSN
1522-4880
Print_ISBN
0-7803-6297-7
Type
conf
DOI
10.1109/ICIP.2000.899519
Filename
899519
Link To Document