Title :
Backprojection in O(N2logN) time [X-ray CT image reconstruction]
Author :
Danielsson, Per-Erik ; Ingerhed, Malin
Author_Institution :
Image Process. Group, Linkoping Univ., Sweden
Abstract :
Conventional backprojection of an N*N image employing O(N) projections has the complexity O(N3) which tends to dominate many reconstruction algorithms. Here, the authors present a backprojection algorithm which performs the same task in O(N2 log N) time. To achieve the authors they view the backprojection as line integration in the Radon (sinogram) domain. The core of the new algorithm consists of forming longer line integration results (called links) from shorter ones in an iterative scheme
Keywords :
computerised tomography; image reconstruction; iterative methods; medical image processing; N*N image; O(N2logN) time; Radon domain; backprojection; backprojection algorithm; complexity; iterative scheme; line integration; line integration results; medical diagnostic imaging; reconstruction algorithms; sinogram; Computational complexity; Detectors; Interpolation; Joining processes; Solids;
Conference_Titel :
Nuclear Science Symposium, 1997. IEEE
Conference_Location :
Albuquerque, NM
Print_ISBN :
0-7803-4258-5
DOI :
10.1109/NSSMIC.1997.670544
