Share Email Print

Journal of Electronic Imaging

Cache-optimized implementation of the filtered backprojection algorithm on a digital signal processor
Author(s): Ricardo A. Neri-Calderón; Sergio Alcaraz; Ramon M. Rodriguez-Dagnino
Format Member Price Non-Member Price
PDF $20.00 $25.00

Paper 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.

Paper Details

Date Published: 1 October 2007
PDF: 13 pages
J. Electron. Imag. 16(4) 043010 doi: 10.1117/1.2815987
Published in: Journal of Electronic Imaging Volume 16, Issue 4
Show Author Affiliations
Ricardo A. Neri-Calderón, Instituto Tecnológico y de Estudios Superiores de Monterrey (Mexico)
Sergio Alcaraz, Instituto Tecnológico y de Estudios Superiores de Monterrey (Mexico)
Ramon M. Rodriguez-Dagnino, Instituto Tecnológico y de Estudios Superiores de Monterrey (Mexico)

© SPIE. Terms of Use
Back to Top