Implementation of a cone-beam backprojection algorithm on the cell broadband engine processor

Olivier Bockenbach; Michael Knaup; Marc Kachelrieß

doi:10.1117/12.709238

19 March 2007 Implementation of a cone-beam backprojection algorithm on the cell broadband engine processor

Olivier Bockenbach, Michael Knaup, Marc Kachelrieß

Proceedings Volume 6510, Medical Imaging 2007: Physics of Medical Imaging; 651056 (2007) https://doi.org/10.1117/12.709238
Event: Medical Imaging, 2007, San Diego, CA, United States

Abstract

Tomographic image reconstruction is computationally very demanding. In all cases the backprojection represents the performance bottleneck due to the high operational count and due to the high demand put on the memory subsystem. In the past, solving this problem has lead to the implementation of specific architectures, connecting Application Specific Integrated Circuits (ASICs) or Field Programmable Gate Arrays (FPGAs) to memory through dedicated high speed busses. More recently, there have also been attempt to use Graphic Processing Units (GPUs) to perform the backprojection step. Originally aimed at the gaming market, IBM, Toshiba and Sony have introduced the Cell Broadband Engine (CBE) processor, often considered as a multicomputer on a chip. Clocked at 3 GHz, the Cell allows for a theoretical performance of 192 GFlops and a peak data transfer rate over the internal bus of 200 GB/s. This performance indeed makes the Cell a very attractive architecture for implementing tomographic image reconstruction algorithms. In this study, we investigate the relative performance of a perspective backprojection algorithm when implemented on a standard PC and on the Cell processor. We compare these results to the performance achievable with FPGAs based boards and high end GPUs. The cone-beam backprojection performance was assessed by backprojecting a full circle scan of 512 projections of 1024x1024 pixels into a volume of size 512x512x512 voxels. It took 3.2 minutes on the PC (single CPU) and is as fast as 13.6 seconds on the Cell.

Citation Download Citation

Olivier Bockenbach, Michael Knaup, and Marc Kachelrieß "Implementation of a cone-beam backprojection algorithm on the cell broadband engine processor", Proc. SPIE 6510, Medical Imaging 2007: Physics of Medical Imaging, 651056 (19 March 2007); https://doi.org/10.1117/12.709238

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available