O(N3 log N) backprojection algorithm for the 3-D radon transform
Related Experiment Video
Updated: Oct 1, 2026

Three-Dimensional Reconstruction for the Whole Lung with Early Multiple Pulmonary Nodules
Published on: October 13, 2023
1Coordinated Science Laboratory, University of Illinois at Urbana-Champaign, 61801, USA.
Abstract:
We present a novel backprojection algorithm for three-dimensional (3-D) radon transform data that requires O(N3 log2 N) operations for reconstruction of an N x N x N volume from O(N2) plane-integral projections. Our algorithm uses a hierarchical decomposition of the 3-D radon transform to recursively decompose the backprojection operation. Simulations are presented demonstrating reconstruction quality comparable to the standard filtered backprojection, which requires O(N5) computations under the same circumstances.
Related Concept Videos
Polar Coordinates: Problem Solving
Radicals
Interpreting ¹H NMR Signal Splitting: The (n + 1) Rule

