Related Experiment Video
Updated: Jun 6, 2026

14:27
Identification of Disease-related Spatial Covariance Patterns using Neuroimaging Data
Published on: June 26, 2013
Comparison and analysis of nonlinear algorithms for compressed sensing in MRI
Yeyang Yu1, Mingjian Hong, Feng Liu
1School of Information Technology and Electrical Engineering, the University of Queensland, Brisbane, Australia. yeyang.yu@uq.edu.au
Summary
Compressed sensing (CS) in Magnetic Resonance Imaging (MRI) accelerates scans. Comparing algorithms like StOMP and GPSR shows StOMP excels in image quality, while GPSR offers the best reconstruction speed for MRI applications.
Area of Science:
- Medical Imaging
- Signal Processing
- Computational Science
Background:
- Compressed sensing (CS) theory accelerates Magnetic Resonance Imaging (MRI).
- Various algorithms exist to solve CS reconstruction problems, but optimal selection criteria for MRI are lacking.
- A systematic comparison of CS algorithms is crucial for practical MRI implementation.
Purpose of the Study:
- To systematically compare the performance of three common compressed sensing algorithms in MRI.
- To evaluate algorithms based on image quality and reconstruction speed across different imaging scenarios.
- To provide insights for selecting optimal CS algorithms in MRI applications.
Main Methods:
- Comparison of Gradient Projection For Sparse Reconstruction (GPSR), Interior-point (l(1)_ls), and Stagewise Orthogonal Matching Pursuit (StOMP) algorithms.
- Investigation across three distinct imaging scenarios: brain, angiogram, and phantom imaging.
- Performance characterization based on image quality metrics and reconstruction speed.
Main Results:
- Algorithm performance is highly case-sensitive in MRI applications.
- The Stagewise Orthogonal Matching Pursuit (StOMP) algorithm demonstrated superior image quality.
- The Gradient Projection For Sparse Reconstruction (GPSR) algorithm exhibited the highest reconstruction efficiency.
Conclusions:
- The choice of CS algorithm significantly impacts MRI performance (image quality vs. speed).
- StOMP and GPSR present distinct advantages for different MRI application needs.
- Further experimental validation is planned to explore algorithm characteristics in practice, supporting CS adoption in MRI.
Related Concept Videos
Magnetic Resonance Imaging
Magnetic resonance imaging (MRI) is a noninvasive medical imaging technique based on a phenomenon of nuclear physics discovered in the 1930s, in which matter exposed to magnetic fields and radio waves was found to emit radio signals. In 1970, a physician and researcher named Raymond Damadian noticed that malignant (cancerous) tissue gave off different signals than normal body tissue. He applied for a patent for the first MRI scanning device in clinical use by the early 1980s. The early MRI...
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
Mechanistic models play a crucial role in algorithms for numerical problem-solving, particularly in nonlinear mixed effects modeling (NMEM). These models aim to minimize specific objective functions by evaluating various parameter estimates, leading to the development of systematic algorithms. In some cases, linearization techniques approximate the model using linear equations.
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...

