Related Experiment Video
Updated: Jun 25, 2026

11:34
High-resolution, High-speed, Three-dimensional Video Imaging with Digital Fringe Projection Techniques
Published on: December 3, 2013
Fast, accurate and shift-varying line projections for iterative reconstruction using the GPU.
Guillem Pratx1, Garry Chinn, Peter D Olcott
1Department of Radiology, Molecular Imaging Program, Stanford University, Stanford, CA 94305, USA.
IEEE Transactions on Medical Imaging
|February 27, 2009
Summary
Accelerating positron emission tomography (PET) image reconstruction using graphics processing units (GPUs) significantly reduces computation time. This GPU-based approach enhances efficiency for sparse projection data without compromising image quality.
Area of Science:
- Medical Imaging
- Nuclear Medicine
- Computational Science
Background:
- List-mode processing is efficient for sparse projections in emission tomography image reconstruction.
- Iterative algorithms, like expectation-maximization, are computationally intensive due to extensive line-projection operations.
- Current methods face challenges with the high computational demands of processing individual recorded events.
Purpose of the Study:
- To investigate the use of graphics processing units (GPUs) for accelerating list-mode image reconstruction in positron emission tomography (PET).
- To implement a fully-3D ordered-subsets expectation-maximization algorithm optimized for GPU acceleration.
- To incorporate spatially-varying resolution kernels into the reconstruction to model physical processes accurately.
Main Methods:
- Developed a GPU-accelerated reconstruction approach for fully-3D list-mode ordered-subsets expectation-maximization in PET.
- Designed algorithms to efficiently handle line-projection operations on the GPU, accommodating arbitrary line endpoints.
- Integrated spatially-varying and shift-varying resolution kernels to model complex physical processes.
Main Results:
- The GPU implementation achieved over 50 times speedup compared to a CPU implementation.
- Image quality and accuracy were virtually identical between the GPU and CPU methods.
- The approach demonstrated suitability for sparse projection data scenarios, including high-resolution, dynamic, and time-of-flight PET.
Conclusions:
- GPU acceleration offers a significant computational advantage for list-mode PET image reconstruction.
- The developed method effectively models physical processes using resolution kernels while maintaining high performance.
- This GPU-based strategy is particularly beneficial for advanced PET applications requiring efficient processing of sparse data.
Related Concept Videos
Reconstruction of Signal using Interpolation
Signal processing techniques are essential for accurately converting continuous signals to digital formats and vice versa. When a continuous signal is sampled with a period T, the resulting sampled signal exhibits replicas of the original spectrum in the frequency domain, spaced at intervals equal to the sampling frequency. To handle this sampled signal, a zero-order hold method can be applied, which creates a piecewise constant signal by retaining each sample's value until the next sampling...
Fischer Projections
Learning to draw Fischer projections of molecules and understanding their relevance plays a crucial role in the visual depiction of organic molecules. A Fischer projection is a two-dimensional projection on a planar surface to simplify the three-dimensional wedge–dash representation of molecules. This is especially helpful in the case of molecules with multiple chiral centers that can be difficult to draw. Here, all the bonds of interest are represented as horizontal or vertical lines. While...
Computed Tomography
Tomography refers to imaging by sections. Computed tomography (CT) is a non-invasive imaging technique that uses computers to analyze several cross-sectional X-rays to reveal minute details about structures in the body.
The technique was invented in the 1970s and is based on the principle that as X-rays pass through the body, they are absorbed or reflected at different levels. In the technique, a patient lies on a motorized platform while a computerized axial tomography (CAT) scanner rotates...
The technique was invented in the 1970s and is based on the principle that as X-rays pass through the body, they are absorbed or reflected at different levels. In the technique, a patient lies on a motorized platform while a computerized axial tomography (CAT) scanner rotates...
Fast Decoupled and DC Powerflow
The fast decoupled power flow method addresses contingencies in power system operations, such as generator outages or transmission line failures. This method provides quick power flow solutions, essential for real-time system adjustments. Fast decoupled power flow algorithms simplify the Jacobian matrix by neglecting certain elements, leading to two sets of decoupled equations:

