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

Penalized maximum-likelihood image reconstruction using space-alternating generalized EM algorithms.

J A Fessler1, A O Hero

  • 1Dept. of Electr. Eng. and Comput. Sci., Michigan Univ., Ann Arbor, MI.

IEEE Transactions on Image Processing : a Publication of the IEEE Signal Processing Society
|January 1, 1995
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

Cardiac motion estimation by joint alignment of tagged MRI sequences.

Medical image analysis·2011
Same author

Real-time profiling of respiratory motion: baseline drift, frequency variation and fundamental pattern change.

Physics in medicine and biology·2009
Same author

Inference of hysteretic respiratory tumor motion from external surrogates: a state augmentation approach.

Physics in medicine and biology·2008
Same author

On "The convergence of mean field procedures for MRF's".

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

Conjugate-gradient preconditioning methods for shift-variant PET image reconstruction.

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

Exact distribution of edge-preserving MAP estimators for linear signal models with Gaussian measurement noise.

IEEE transactions on image processing : a publication of the IEEE Signal Processing Society·2008
Same journal

Mask-guided Asymmetric Contrastive and Semantic Alignment for Unsupervised Person Re-Identification.

IEEE transactions on image processing : a publication of the IEEE Signal Processing Society·2026
Same journal

Hyperbolic Cycle Alignment for Infrared-Visible Image Fusion.

IEEE transactions on image processing : a publication of the IEEE Signal Processing Society·2026
Same journal

Learning Gaze Synthesizer via 3D-eye Controlled Diffusion and Cross-domain Feature Alignment.

IEEE transactions on image processing : a publication of the IEEE Signal Processing Society·2026
Same journal

Underlying Semantic Diffusion for Effective and Efficient In-Context Learning.

IEEE transactions on image processing : a publication of the IEEE Signal Processing Society·2026
Same journal

DiffRES: Unleashing Text-to-Image Diffusion Models for Generative Referring Expression Segmentation without Information Leakage.

IEEE transactions on image processing : a publication of the IEEE Signal Processing Society·2026
Same journal

Location Matters: Frequency-Spatial Dual Space Adaptation for Cross-Domain Few-Shot Segmentation.

IEEE transactions on image processing : a publication of the IEEE Signal Processing Society·2026
See all related articles

New space-alternating generalized expectation-maximization (SAGE) algorithms accelerate image reconstruction. These methods improve convergence rates for penalized maximum-likelihood reconstruction by sequentially updating parameters, offering a significant advancement in medical imaging analysis.

Area of Science:

  • Medical imaging
  • Computational science
  • Statistical modeling

Background:

  • Expectation-maximization (EM) algorithms for penalized maximum-likelihood image reconstruction exhibit slow convergence, especially with additive background effects.
  • Regularizing smoothness penalties complicate M-steps due to parameter coupling, hindering efficient image reconstruction.

Purpose of the Study:

  • To present space-alternating generalized EM (SAGE) algorithms for accelerating penalized maximum-likelihood image reconstruction.
  • To introduce novel hidden-data spaces that enhance convergence rates for Poisson data.

Main Methods:

  • Developed SAGE algorithms that update parameters sequentially in smaller "hidden" data spaces.
  • Introduced new hidden-data spaces to decouple the M-step, enabling analytical maximization.

Related Experiment Videos

  • Provided a global convergence proof for SAGE methods with nonnegativity constraints.

    • Main Results:

    • SAGE algorithms significantly improve convergence rates compared to conventional EM-type methods.
    • Sequential updates decouple the M-step, allowing for analytical maximization.
    • The acceleration is statistically based, ensuring monotonic increases in the objective function.

    Conclusions:

    • SAGE algorithms offer a statistically sound and efficient approach to penalized maximum-likelihood image reconstruction.
    • The novel hidden-data spaces enhance computational speed without compromising reconstruction accuracy.
    • This work provides a robust theoretical foundation for SAGE methods in image reconstruction.