Journal of VLSI signal processing systems for signal, image and video technology

, Volume 39, Issue 3, pp 295–311

Parallel-Beam Backprojection: An FPGA Implementation Optimized for Medical Imaging


    • Department of Electrical and Computer EngineeringNorthern University
  • Srdjan Coric
    • Department of Electrical and Computer EngineeringNorthern University
  • Eric Miller
    • Department of Electrical and Computer EngineeringNorthern University
  • Haiqian Yu
    • Department of Electrical and Computer EngineeringNorthern University
  • Marc Trepanier
    • Mercury Computer Systems, Inc.

DOI: 10.1007/s11265-005-4846-5

Cite this article as:
Leeser, M., Coric, S., Miller, E. et al. J VLSI Sign Process Syst Sign Image Video Technol (2005) 39: 295. doi:10.1007/s11265-005-4846-5


Medical image processing in general and computerized tomography (CT) in particular can benefit greatly from hardware acceleration. This application domain is marked by computationally intensive algorithms requiring the rapid processing of large amounts of data. To date, reconfigurable hardware has not been applied to the important area of image reconstruction. For efficient implementation and maximum speedup, fixed-point implementations are required. The associated quantization errors must be carefully balanced against the requirements of the medical community. Specifically, care must be taken so that very little error is introduced compared to floating-point implementations and the visual quality of the images is not compromised. In this paper, we present an FPGA implementation of the parallel-beam backprojection algorithm used in CT for which all of these requirements are met. We explore a number of quantization issues arising in backprojection and concentrate on minimizing error while maximizing efficiency. Our implementation shows approximately 100 times speedup over software versions of the same algorithm running on a 1 GHz Pentium, and is more flexible than an ASIC implementation. Our FPGA implementation can easily be adapted to both medical sensors with different dynamic ranges as well as tomographic scanners employed in a wider range of application areas including nondestructive evaluation and baggage inspection in airport terminals.


backprojectionmedical imagingtomographyFPGAfixed point arithmetic
Download to read the full article text

Copyright information

© Springer Science + Business Media, Inc. 2005