Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

O(N3 log N) backprojection algorithm for the 3-D radon transform.

Samit Basu1, Yoram Bresler

  • 1Coordinated Science Laboratory, University of Illinois at Urbana-Champaign, 61801, USA.

IEEE Transactions on Medical Imaging
|April 4, 2002
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Short Acquisition Time Super-Resolution Ultrasound Microvessel Imaging via Microbubble Separation.

Scientific reports·2020
Same author

Image Recovery via Transform Learning and Low-Rank Modeling: The Power of Complementary Regularizers.

IEEE transactions on image processing : a publication of the IEEE Signal Processing Society·2020
Same author

VIDOSAT: High-Dimensional Sparsifying Transform Learning for Online Video Denoising.

IEEE transactions on image processing : a publication of the IEEE Signal Processing Society·2018
Same author

Dynamic PET reconstruction using temporal patch-based low rank penalty for ROI-based brain kinetic analysis.

Physics in medicine and biology·2015
Same author

Assessment of normal portal vein diameter in children.

Tropical gastroenterology : official journal of the Digestive Diseases Foundation·2014
Same author

Motion adaptive patch-based low-rank approach for compressed sensing cardiac cine MRI.

IEEE transactions on medical imaging·2014
Same journal

BrainCL: Transformer-Based Brain Network Contrastive Learning with Multi-Order Topology and Salience Masking.

IEEE transactions on medical imaging·2026
Same journal

LLM-enhanced Neuron Segmentation and Reconstruction in Complex Mouse Brain Images.

IEEE transactions on medical imaging·2026
Same journal

Matrixed-Spectrum Decomposition Accelerated Linear Boltzmann Transport Equation Solver for Fast Scatter Correction in Multi-Spectral CT.

IEEE transactions on medical imaging·2026
Same journal

The Ritz Adjoint Method for MRI Pulse Design.

IEEE transactions on medical imaging·2026
Same journal

Physiology-guided Self-supervised Learning for Simultaneous Dual-Tracer PET Separation.

IEEE transactions on medical imaging·2026
Same journal

Informed-Exploration Reinforcement Learning for Automated Virtual Coronary Intervention Planning.

IEEE transactions on medical imaging·2026
See all related articles

A new backprojection algorithm reconstructs 3D volumes from radon transform data more efficiently. This method achieves comparable quality to standard filtered backprojection with significantly fewer computations.

Area of Science:

  • Medical Imaging
  • Computational Science

Background:

  • Three-dimensional (3-D) radon transform is crucial for image reconstruction.
  • Existing filtered backprojection methods are computationally intensive.

Purpose of the Study:

  • To introduce a novel, computationally efficient backprojection algorithm for 3-D radon transform data.
  • To demonstrate comparable reconstruction quality to existing methods.

Main Methods:

  • Developed a hierarchical decomposition of the 3-D radon transform.
  • Recursively decomposed the backprojection operation.
  • Performed simulations for reconstruction quality assessment.

Main Results:

  • The novel algorithm requires O(N3 log2 N) operations for N x N x N volume reconstruction.

Related Experiment Videos

  • Achieved reconstruction quality comparable to standard filtered backprojection.
  • Significantly reduced computational complexity compared to O(N5) for filtered backprojection.

    • Conclusions:

    • The proposed hierarchical backprojection algorithm offers a more efficient approach for 3-D image reconstruction.
    • This method provides a viable alternative for applications requiring fast and accurate 3-D volume reconstruction from radon transform data.