Related Experiment Video
Updated: Jul 8, 2026

Patient-specific Modeling of the Heart: Estimation of Ventricular Fiber Orientations
Published on: January 8, 2013
Maximum likelihood, least squares, and penalized least squares for PET
1AT&T Bell Lab., Murray Hill, NJ.
The expectation-maximization (EM) algorithm accelerates positron emission tomography (PET) image reconstruction. Applying conjugate gradient methods to least squares functions reduces computation time by approximately 3-fold for smoother PET imaging.
Area of Science:
- Medical imaging
- Computational mathematics
- Image reconstruction
Background:
- The expectation-maximization (EM) algorithm is standard for positron emission tomography (PET) image reconstruction.
- EM algorithm maximizes log-likelihood and handles non-negativity constraints.
Purpose of the Study:
- To adapt scaled steepest descent algorithms for least squares in PET reconstruction.
- To accelerate computation using conjugate gradient methods.
Main Methods:
- Applied scaled steepest descent to least squares objective function.
- Integrated conjugate gradient approach for acceleration.
- Evaluated penalized least squares functions for smoother images.
Main Results:
- Demonstrated applicability of scaled steepest descent to least squares.
- Achieved significant computational speed-up (approx. 3x) with conjugate gradient acceleration.
- Successfully applied methods to penalized least squares for image smoothing.
Conclusions:
- Conjugate gradient acceleration offers substantial computational gains for PET image reconstruction.
- The adapted methods are effective for producing smoother PET images using penalized least squares techniques.
Related Concept Videos
Residuals and Least-Squares Property
If the observed data point lies above the line, the residual is positive, and the line underestimates the actual data value for y. If the observed data point lies below the line, the residual is negative, and the line overestimates the actual data value for y.
The process of fitting the best-fit...
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
Calibration Curves: Linear Least Squares
For data that follow a straight line, the standard method for fitting is the linear...
Mechanistic Models: Compartment Models in Individual and Population Analysis
Lagrange Multipliers: Two Constraints
Lagrange Multipliers: One Constraint