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

  • Miriam Leeser
  • Srdjan Coric
  • Eric Miller
  • Haiqian Yu
  • Marc Trepanier


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.


backprojection medical imaging tomography FPGA fixed point arithmetic 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    A.C. Kak and M. Slaney, Principles of Computerized Tomographic Imaging, New York: IEEE Press, 1988.MATHGoogle Scholar
  2. 2.
    M.A. Wu, “ASIC Applications in Computed Tomography Systems,” in Proceedings of Fourth Annual IEEE International ASIC Conference and Exhibit, Rochester, NY, USA, 1991, pp. P1–3/1–4.Google Scholar
  3. 3.
    I. Agi, P.J. Hurst, and K.W. Current, “An Image Processing IC for Backprojection and Spatial Histogramming in a Pipelined Array,” IEEE Journal of Solid-state Circuits, vol. 28, no. 3, 1993, pp. 210–221.CrossRefGoogle Scholar
  4. 4.
    I. Agi, P.J. Hurst, and K.W. Current, “A VLSI Architecture for High-Speed Image Reconstruction: Considerations for a Fixed-Point Architecture,” in Proceedings of SPIE, Parallel Architectures for Image Processing, vol. 1246, 1990, pp. 11–24.Google Scholar
  5. 5.
    Stephen G. Azevedo, Brian K. Cabral, and J. Foran, “Tomographic Image Reconstruction and Rendering with Texture-Mapping Hardware,” in Proceedings of Mathematical Methods in Medical Imaging III, SPIE, vol. 2299, 1994, pp. 280–289.CrossRefGoogle Scholar
  6. 6.
    C.B. Luiz Maltar, Felipe M.G. Franca, V.C. Alves, and C.L. Amorim, “Reconfigurable Hardware for Tomographic Processing,” in Proceedings of the XI Brazilian Symposium on Integrated Circuit Design, Rio de Janeiro/RJ: IEEE Computer Society Press, 1998, pp. 19–24.Google Scholar
  7. 7.
    S. Basu and Y. Bresler, “O(N2log2N) Filtered Backprojection Reconstruction Algorithm for Tomography,” IEEE Transactions on Image Processing, vol. 9, no. 10, 2000, pp. 1760–1773.MathSciNetCrossRefMATHGoogle Scholar
  8. 8.
    Chen, Chung-Ming, Cho, Zang-Hee, and Wang, Cheng-Yi, “A Fast Implementation of the Incremental Backprojection Algorithms for Parallel Beam Geometries,” IEEE Transactions on Nuclear Science, vol. 43, no. 6, 1996, pp. 3328–3334.CrossRefGoogle Scholar
  9. 9.
    C.B. Luiz Maltar, F.M.G. Franca, V.C. Alves, and C.L. Amorim, “An FPGA-Based Fan Beam Image Reconstruction Module”, in Proceedings of the Seventh Annual IEEE Symposium on Field-Programmable Custom Computing Machines, Napa, CA, USA, April 1999, pp. 331–332.Google Scholar
  10. 10.
    R. Yu, R. Ning, and B. Chen, “High Speed Cone Beam Reconstruction on PC,” SPIE Medical Imaging 2001, San Diego, CA, Feb. 17–22, 2001, pp. 964–973.Google Scholar
  11. 11.
    I. Goddard and M. Trepanier, “High-Speed Cone-Beam Reconstruction: An Embedded Systems Approach”, SPIE Medical Imaging 2002, San Diego, CA, Feb 24–26, 2002, pp. 483–491.Google Scholar
  12. 12.
    J. Bins, B. Draper, W. Bohm, and W. Najjar, “Precision vs. Error in JPEG Compression,” Parrallel and Distributed Methods for Image Processing III (SPIE), Denver CO, Jul 22, 1999, pp. 76–87.Google Scholar
  13. 13.
    S. Coric, M. Leeser, E. Miller, and M. Trepanier, “Parallel-Beam Backprojection: an FPGA Implementation Optimized for Medical Imaging,” in Tenth ACM International Symposium on Field-Programmable Gate Arrays (FPGA02), February, 2002, pp. 217–226.Google Scholar
  14. 14.
    P.M. Joseph, “An improved algorithm for reprojecting rays through pixel images,” IEEE Transactions on Medical Imaging, vol. MI-1, no. 3, Nov 1982, pp. 192–196.CrossRefGoogle Scholar
  15. 15., last accessed Nov 14, 2002
  16. 16.
    Z. Guo, W. Najjar, F. Vahid, and K. Vissers, “A Quantitative Analysis of the Speedup Factors of FPGAs over processors,” in Twelfth ACM International Symposium on Field-Programmable Gate Arrays (FPGA04), February, 2004, pp. 162–170.Google Scholar

Copyright information

© Springer Science + Business Media, Inc. 2005

Authors and Affiliations

  • Miriam Leeser
    • 1
  • Srdjan Coric
    • 1
  • Eric Miller
    • 1
  • Haiqian Yu
    • 1
  • Marc Trepanier
    • 2
  1. 1.Department of Electrical and Computer EngineeringNorthern UniversityBostonUSA
  2. 2.Mercury Computer Systems, Inc.ChelmsfordUSA

Personalised recommendations