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

Lagrangian-based methods for finding MAP solutions for MRF models.

G Storvik1, G Dahl

  • 1Institute of Mathematics, University of Oslo, Blindern, 0316 Oslo, Norway. geirs@math.uio.no

IEEE Transactions on Image Processing : a Publication of the IEEE Signal Processing Society
|February 8, 2008
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

Small molecule inhibition of cAMP response element binding protein in human acute myeloid leukemia cells.

Leukemia·2016
Same author

About treatment of facial and jaw injuries in the field.

Tidskrift i militar halsovard·2010
Same author

[Esotericism as scientific knowledge in Norway in the 17th century].

Historisk tidsskrift : udgivet af Den norske historiske forening·2008
Same author

P2X7 receptor-Pannexin1 complex: pharmacology and signaling.

American journal of physiology. Cell physiology·2008
Same author

Localization of the pannexin1 protein at postsynaptic sites in the cerebral cortex and hippocampus.

Neuroscience·2007
Same author

Pediatric Oncology Group (POG) studies of acute myeloid leukemia (AML): a review of four consecutive childhood AML trials conducted between 1981 and 2000.

Leukemia·2005
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

Lagrange relaxation (LR) methods transform image processing problems into integer linear programming (ILP), offering efficient solutions for maximum a posteriori (MAP) image reconstruction. These methods provide bounds for evaluating solution quality.

Area of Science:

  • Computer Vision
  • Image Processing
  • Optimization

Background:

  • Maximum a posteriori (MAP) image reconstruction using Markov random field (MRF) models is computationally intensive.
  • Existing simulation-based methods like Markov Chain Monte Carlo (MCMC) can be slow.

Purpose of the Study:

  • To develop computationally efficient methods for solving the MAP image reconstruction problem.
  • To explore the application of Lagrange relaxation (LR) for MAP estimation.

Main Methods:

  • Formulating the MAP problem as an integer linear programming (ILP) problem.
  • Developing and applying three distinct algorithms based on Lagrange relaxation (LR).

Main Results:

  • LR methods provide competitive alternatives to MCMC techniques.

Related Experiment Videos

  • The best LR method achieved MAP solutions in few iterations for simulated and real images.
  • LR methods yield lower and upper bounds for posterior probability, enabling quality assessment and stopping criteria.

    • Conclusions:

    • Lagrange relaxation offers an efficient and effective framework for MAP image reconstruction.
    • The developed LR algorithms are suitable for various additive noise models beyond Gaussian.