Cache-optimized implementation of the filtered backprojection algorithm on a digital signal processor

Ricardo A. Neri-Calderón; Sergio Alcaraz; Ramon M. Rodriguez-Dagnino

doi:10.1117/1.2815987

1 October 2007 Cache-optimized implementation of the filtered backprojection algorithm on a digital signal processor

Ricardo A. Neri-Calderón, Sergio Alcaraz, Ramon M. Rodriguez-Dagnino

Author Affiliations +

Journal of Electronic Imaging, Vol. 16, Issue 4, 043010 (October 2007). https://doi.org/10.1117/1.2815987

Abstract

The reconstruction of an image from its projections through filtered backprojection is not new and has gained popularity since its application on computerized tomography (CT) for medical imaging. However, the number of projections to reconstruct a single image can be in the thousands. Thus, significant computational power is required. Today's digital signal processors (DSPs) offer an alternative for implementations of a backprojector to process large amounts of data. We demonstrate an implementation in a fixed-point DSP. This implementation is optimized for cache memory to reduce CPU stalls, and we achieved up to 99.6% of effective CPU cycles. With a DSP running at 1 GHz, an image of 1200×1200 pixels can be reconstructed from 180 projections in 1 s.

©(2007) Society of Photo-Optical Instrumentation Engineers (SPIE)

Citation Download Citation

Ricardo A. Neri-Calderón, Sergio Alcaraz, and Ramon M. Rodriguez-Dagnino "Cache-optimized implementation of the filtered backprojection algorithm on a digital signal processor," Journal of Electronic Imaging 16(4), 043010 (1 October 2007). https://doi.org/10.1117/1.2815987

Published: 1 October 2007

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