Distance-driven projection and backprojection in three dimensions

2004/05/20 by Bruno De Man, S. Basu, Samit Basu · 450 citations
Engineering · Medicine · Physics and Astronomy · #Advanced X-ray Imaging Techniques #Advanced X-ray and CT Imaging #Algorithm #Artificial intelligence #Back projection #Computer science #Computer vision #Distance transform #Image (mathematics) #Iterative reconstruction #Medical Imaging Techniques and Applications #Noise (video) #Projection (relational algebra) #Tomographic reconstruction

paper · doi:10.1088/0031-9155/49/11/024

published in Physics in Medicine and Biology 49(11), 2463-2475 (IOP Publishing)

openalex publication_date 2004/05/20 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/05

Abstract

Projection and backprojection are operations that arise frequently in tomographic imaging. Recently, we proposed a new method for projection and backprojection, which we call distance-driven, and that offers low arithmetic cost and a highly sequential memory access pattern. Furthermore, distance-driven projection and backprojection avoid several artefact-inducing approximations characteristic of some other methods. We have previously demonstrated the application of this method to parallel and fan beam geometries. In this paper, we extend the distance-driven framework to three dimensions and demonstrate its application to cone beam reconstruction. We also present experimental results to demonstrate the computational performance, the artefact characteristics and the noise-resolution characteristics of the distance-driven method in three dimensions.

Cited by

• High performance volume ray casting: A branchless generalized Joseph projector
• Differentiable Forward and Back-Projector for Rigid Motion Estimation in X-ray Imaging
• Sparse and redundant signal representations for x-ray computed tomography
• LAMA-Net: A Convergent Network Architecture for Dual-Domain Reconstruction
• Super-Resolution Radiography by Mechanical Supersampling and Model-Based Iterative Reconstruction using High-Z Photon-Counting Detectors
• Provably Convergent Learned Inexact Descent Algorithm for Low-Dose CT Reconstruction
• Low-Dose CT Image Denoising Using a Generative Adversarial Network With Wasserstein Distance and Perceptual Loss
• Alternating Minimization Algorithm with Automatic Relevance Determination for Transmission Tomography under Poisson Noise
• Estimating 3-D respiratory motion from orbiting views by tomographic image registration. [europepmc]
• Streaking artifacts reduction in four-dimensional cone-beam computed tomography. [europepmc]
• The impact of respiratory motion on tumor quantification and delineation in static PET/CT imaging. [europepmc]
• Why do commercial CT scanners still employ traditional, filtered back-projection for image reconstruction? [europepmc]
• 3D forward and back-projection for X-ray CT using separable footprints. [europepmc]
• Convex optimization problem prototyping for image reconstruction in computed tomography with the Chambolle-Pock algorithm. [europepmc]
• Low-dose X-ray CT reconstruction via dictionary learning. [europepmc]
• Finite detector based projection model for high spatial resolution. [europepmc]
• Optimization-based reconstruction of sparse images from few-view projections. [europepmc]
• Fast parallel algorithms for the x-ray transform and its adjoint. [europepmc]
• Modelling the physics in the iterative reconstruction for transmission computed tomography. [europepmc]
• PIRPLE: a penalized-likelihood framework for incorporation of prior images in CT reconstruction. [europepmc]
• Soft-tissue imaging with C-arm cone-beam CT using statistical reconstruction. [europepmc]
• Multi-material decomposition using statistical image reconstruction for spectral CT. [europepmc]
• Low-dose preview for patient-specific, task-specific technique selection in cone-beam CT. [europepmc]
• Combining ordered subsets and momentum for accelerated X-ray CT image reconstruction. [europepmc]
• Metal artifact correction for x-ray computed tomography using kV and selective MV imaging. [europepmc]
• Compressive sensing in medical imaging. [europepmc]
• Accelerated statistical reconstruction for C-arm cone-beam CT using Nesterov's method. [europepmc]
• A Convex Formulation for Magnetic Particle Imaging X-Space Reconstruction. [europepmc]
• Positron Emission Tomography: Current Challenges and Opportunities for Technological Advances in Clinical and Preclinical Imaging Systems. [europepmc]
• Comparison Between Pre-Log and Post-Log Statistical Models in Ultra-Low-Dose CT Reconstruction. [europepmc]
• Low-Dose CT Image Denoising Using a Generative Adversarial Network With Wasserstein Distance and Perceptual Loss. [europepmc]
• Structurally-sensitive Multi-scale Deep Neural Network for Low-Dose CT Denoising. [europepmc]
• Unpaired Low-Dose CT Denoising Network Based on Cycle-Consistent Generative Adversarial Network with Prior Image Information. [europepmc]

Related

• Fast optimal decomposed modification of FDK with potential decreasing of memory consuming
• Fast Backprojection Techniques for High Resolution Tomography
• Algorithms for Fast Back- and Re-Projection in Computed Tomography
• Practical Global Backprojection-Convolution in Transmission Cone-beam Computed Tomography
• FIRe: Fast Inverse Rendering using Directional and Signed Distance Functions