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

Image completion using efficient belief propagation via priority scheduling and dynamic pruning.

Nikos Komodakis1, Georgios Tziritas

  • 1Computer Science Department, University of Crete, 71409 Heraklion, Greece. komod@csd.uoc.gr

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

Deep learning detection of acute and sub-acute lesion activity from single-timepoint conventional brain MRI in multiple sclerosis.

Medical image analysis·2025
Same author

Left Ventricle Quantification Challenge: A Comprehensive Comparison and Evaluation of Segmentation and Regression for Mid-Ventricular Short-Axis Cardiac MR Data.

IEEE journal of biomedical and health informatics·2021
Same author

Deep Tone Mapping Operator for High Dynamic Range Images.

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

Scattering Networks for Hybrid Representation Learning.

IEEE transactions on pattern analysis and machine intelligence·2018
Same author

Deep Learning Techniques for Automatic MRI Cardiac Multi-Structures Segmentation and Diagnosis: Is the Problem Solved?

IEEE transactions on medical imaging·2018
Same author

SCOM: Spatiotemporal Constrained Optimization for Salient Object Detection.

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

Change-Prior-Guided Unsupervised Change Detection of Heterogeneous Remote Sensing Images.

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

AgonicDreamer: Enhancing Multi-View Consistency in Text-to-3D Generation via Rectified Score Distillation.

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

BiCM-Prompt: Bidirectional Cross-Modal Prompt Tuning for Class-Incremental Learning on Multisource Remote Sensing Images.

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

GoP-based Quality Enhancement on Video Compression.

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

Align then Tensorize: Multi-Level Consistent Anchor Graph Learning for Scalable Multi-View Clustering.

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

Beyond Fidelity: Diverse Image Synthesis via Retrieval-Augmented Diffusion.

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

This study introduces a unified framework for image editing tasks like inpainting and texture synthesis. A novel optimization method, priority belief propagation (BP), efficiently solves these problems, overcoming limitations of standard BP algorithms.

Area of Science:

  • Computer Vision
  • Image Processing
  • Optimization

Background:

  • Image editing tasks like completion, texture synthesis, and inpainting often yield visually inconsistent results.
  • Existing methods may struggle with computational costs and large state spaces.

Purpose of the Study:

  • To present a unified, exemplar-based framework for diverse image editing tasks.
  • To address the challenge of visually consistent results in image manipulation.
  • To develop an efficient optimization scheme for discrete Markov random fields (MRFs).

Main Methods:

  • Formulating image editing as a discrete global optimization problem using MRFs.
  • Proposing a novel optimization scheme: priority belief propagation (BP).
  • Implementing two key extensions to standard BP: priority-based message scheduling and dynamic label pruning.

Related Experiment Videos

Main Results:

  • The proposed framework unifies image completion, texture synthesis, and inpainting.
  • Priority BP efficiently optimizes MRFs, overcoming computational cost issues.
  • The generic extensions to BP are applicable to a wide range of MRF-based problems.

Conclusions:

  • The novel framework and priority BP algorithm effectively handle image editing tasks.
  • The method resolves the inefficiency of standard BP with large discrete state spaces.
  • The approach demonstrates broad applicability in computer vision and image processing.