High Speed Convolving Kernels for CT Having Triangular Spectra and/or Binary Values
- 1 April 1979
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Nuclear Science
- Vol. 26 (2) , 2693-2696
- https://doi.org/10.1109/TNS.1979.4330515
Abstract
An algorithm is described to transform sampled CT convolution kernels into "binary" kernels having values which are even powers of 2. Multiplication in the convolution operation can then be replaced by a much faster shift operation. A technique for further reducing the number of shift and addition operations using new computationally fast CT kernels is also given. The binary kernels are computationally faster by about 80-90% on a conventional computer. Reconstructed CT images using both conventional kernels and their transformed binary equivalents are compared.Keywords
This publication has 5 references indexed in Scilit:
- Application of Optimized Parallel Processing Digital Computers and Numerical Approximation Methods to the Ultra-High Speed Three Dimensional Reconstruction of the Intact ThoraxPublished by Springer Nature ,1978
- A generalized |ω|-filter for 3-D reconstructionIEEE Transactions on Nuclear Science, 1977
- Convolution reconstruction techniques for divergent beamsComputers in Biology and Medicine, 1976
- The Fourier reconstruction of a head sectionIEEE Transactions on Nuclear Science, 1974
- Three-dimensional Reconstruction from Radiographs and Electron Micrographs: Application of Convolutions instead of Fourier TransformsProceedings of the National Academy of Sciences, 1971