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

Shear-based fast hierarchical backprojection for parallel-beam tomography.

Ashvin K George1, Yoram Bresler

  • 1Coordinated Science Laboratory, University of Illinois at Urbana-Champaign, Urbana, IL 61801, USA. akgeorge@uiuc.edu

IEEE Transactions on Medical Imaging
|March 16, 2007
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

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

IEEE transactions on medical imaging·2014
Same author

RECONSTRUCTION OF FUNCTIONAL ACTIVATIONS IN NEAR INFRARED SPECTROSCOPIC IMAGING.

Proceedings. IEEE International Symposium on Biomedical Imaging·2014
Same journal

MUST: Multi-style virtual staining with incomplete pairs.

IEEE transactions on medical imaging·2026
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
See all related articles

We developed fast algorithms for 2-D parallel-beam tomographic backprojection, significantly reducing computational costs. These methods optimize accuracy and speed for image reconstruction, offering substantial operational savings.

Area of Science:

  • Medical Imaging
  • Computer Vision
  • Computational Science

Background:

  • Tomographic backprojection is crucial for image reconstruction in various fields.
  • Existing methods often face computational challenges, limiting speed and efficiency.
  • Optimizing the balance between computational cost and accuracy remains an ongoing research area.

Purpose of the Study:

  • To introduce a novel family of fast algorithms for 2-D parallel-beam tomographic backprojection.
  • To achieve a computational cost of O(N(2) log P) for backprojecting N x N images from P projections.
  • To provide a systematic approach for optimizing the trade-off between computational cost and accuracy.

Main Methods:

  • Algorithms aggregate projections using a hierarchical structure.

Related Experiment Videos

  • Techniques involve shearing and addition of sparsely sampled images.
  • Fourier-domain interpretation guides optimization of computational cost and accuracy.

    • Main Results:

    • Achieved a computational cost of O(N(2) log P).
    • Demonstrated high accuracy in an example with N = 512 and P = 1458.
    • Showcased more than an order of magnitude reduction in operation counts compared to standard methods.

    Conclusions:

    • The proposed algorithms offer significant speed improvements for tomographic backprojection.
    • The methods provide a flexible framework for tuning computational cost versus accuracy.
    • These advancements have potential implications for real-time medical imaging and other applications.