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

Authors:

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 1GHz, an image of 1200×1200 pixels can be reconstructed from 180 projections in 1s.

This publication has 26 references indexed in Scilit: