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

Markovian reconstruction using a GNC approach.

M Nikolova1

  • 1UFR Math. et Inf., Univ. Rene Descartes, Paris, France. nikolova@mathinfo.univ-paris5.fr

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

PRIMARY OVARIAN SYNOVIAL SARCOMA - A CASE REPORT.

Experimental oncology·2023
Same author

Inherited Thrombophilias Could Influence the Reproductive Outcome in Women with Systemic Lupus Erythematosus.

Balkan journal of medical genetics : BJMG·2017
Same author

[PROGNOSTIC MODELS IN MODERN MANAGEMENT OF VULVAR CANCER].

Akusherstvo i ginekologiia·2016
Same author

[DISSEMINATED PERITONEAL LEYOMYOMATOSIS AFTER LAPAROSCOPIC MORCELLATION--A CASE REPORT].

Akusherstvo i ginekologiia·2016
Same author

[DISSEMINATED PERITONEAL LEYOMYOMATOSIS--PRACTICAL APPROACH TO DIAGNOSIS].

Akusherstvo i ginekologiia·2016
Same author

[Uterine smooth muscle tumors--direction of differentiation and morphological features].

Akusherstvo i ginekologiia·2015
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
Same journal

BayeTopo: Bayesian-based Topology-guided Learning for Vascular Imaging Segmentation.

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

This study generalizes the graduated nonconvexity (GNC) algorithm for image reconstruction from noisy, incomplete data. The enhanced method efficiently finds near-optimal solutions for complex energy functions in various imaging systems.

Area of Science:

  • Image Processing and Computer Vision
  • Computational Mathematics
  • Signal Reconstruction

Background:

  • Image reconstruction often involves incomplete or noisy data.
  • Maximum a posteriori (MAP) estimation balances data fidelity with prior knowledge.
  • Standard MAP energy functions can have numerous local minima, complicating optimization.

Purpose of the Study:

  • To generalize the graduated nonconvexity (GNC) algorithm for robust MAP-based image reconstruction.
  • To develop a unified method for minimizing complex MAP energies with nonconvex priors.
  • To enable accurate image reconstruction across diverse observation systems and prior models.

Main Methods:

  • Generalization of the graduated nonconvexity (GNC) algorithm.
  • Development of a common method for minimizing MAP energies with convex data-fidelity and Markov random field (MRF) priors.

Related Experiment Videos

  • Incorporation of nonconvex and nonsmooth potential functions within the prior energy term.
  • Proposal of initialization strategies for meaningful local minimization.
  • Main Results:

    • An efficient GNC-algorithm framework applicable to general observation systems and MRF priors.
    • Successful minimization of MAP energies involving nonconvex and nonsmooth potential functions.
    • Demonstration of effective image deblurring and emission tomography reconstruction using the proposed technique.
    • Identification of pertinent initializations for improved local minimization outcomes.

    Conclusions:

    • The generalized GNC algorithm provides a powerful tool for near-optimal MAP solutions in image reconstruction.
    • The developed method offers flexibility for handling complex priors and observation models.
    • The approach significantly enhances the performance of image reconstruction tasks like deblurring and tomography.