Parallel-beam backprojection: an FPGA implementation optimized for medical imaging
FPGA '02 Proceedings of the 2002 ACM/SIGDA tenth international symposium on Field-programmable gate arrays
Parallel-Beam Backprojection: An FPGA Implementation Optimized for Medical Imaging
Journal of VLSI Signal Processing Systems
Parallel-beam backprojection: an FPGA implementation optimized for medical imaging
Journal of VLSI Signal Processing Systems
Pencil back-projection method for SAR imaging
IEEE Transactions on Image Processing
Exploiting symmetries for weight matrix design in CT imaging
Mathematical and Computer Modelling: An International Journal
A Butterfly Algorithm for Synthetic Aperture Radar Imaging
SIAM Journal on Imaging Sciences
| Hi-index | 0.01 |
We present a new fast reconstruction algorithm for parallel beam tomography. The new algorithm is an accelerated version of the standard filtered backprojection (FBP) reconstruction, and uses a hierarchical decomposition of the backprojection operation to reduce the computational cost from O(N3) to O(N2log2 N). We discuss the choice of the various parameters that affect the behavior of the algorithm, and present numerical studies that demonstrate the cost versus distortion tradeoff. Comparisons with Fourier reconstruction algorithms and a multilevel inversion algorithm by Brandt et al., both of which also have O(N2log2N) cost, suggest that the proposed hierarchical scheme has a superior cost versus distortion performance. It offers RMS reconstruction errors comparable to the FBP with considerable speedup. For an example with a 512×512-pixel image and 1024 views, the speedup achieved with a particular implementation is over 40 fold, with reconstructions visually indistinguishable from the FBP