Search research articles

ABOUT JoVE

Overview Leadership Blog JoVE Help Center

AUTHORS

Publishing Process Editorial Board Scope & Policies Peer Review FAQ Submit

LIBRARIANS

Testimonials Subscriptions Access Resources Library Advisory Board FAQ

RESEARCH

JoVE Journal Methods Collections JoVE Encyclopedia of Experiments Archive

EDUCATION

JoVE Core JoVE Business JoVE Science Education JoVE Lab Manual Faculty Resource Center Faculty Site

Terms & Conditions of Use

Search research articles

Related Experiment Videos

Exemplar-based image inpainting using multiscale graph cuts.

Yunqiang Liu¹, Vicent Caselles

¹Barcelona Media-Innovation Center, Barcelona 08018, Spain. liuyunq@yahoo.com

IEEE Transactions on Image Processing : a Publication of the IEEE Signal Processing Society

|September 22, 2012

Summary

This summary is machine-generated.

Related Concept Videos

Vector Algebra: Graphical Method

Vector Algebra: Graphical Method

Vectors can be multiplied by scalars, added to other vectors, or subtracted from other vectors. The vector sum of two (or more) vectors is called the resultant vector or, for short, the resultant.
We use the laws of geometry to construct resultant vectors, followed by trigonometry to find vector magnitudes and directions. For a geometric construction of the sum of two vectors in a plane, we follow the parallelogram rule. Suppose two vectors are at arbitrary positions. Translate either one of...

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by

Same author

MRPL3 is identified as a prognostic biomarker and therapeutic target in lung adenocarcinoma via a lactylation-disulfidptosis gene signature model and experimental validation.

Frontiers in immunology·2026

Same author

TSPYL5 Promotes Triple-Negative Breast Cancer Metastasis by Antagonizing USP10-Mediated PTEN Stabilization to Unleash a ZEB1-Dependent EMT Program.

Advanced science (Weinheim, Baden-Wurttemberg, Germany)·2026

Same author

RACGAP1 defines a malignant proliferative niche and represents a therapeutic vulnerability in lung adenocarcinoma.

Translational lung cancer research·2026

Same author

[Genetic analysis of a child with Oculo-facio-cardio-dental syndrome due to a deletional variant of BCOR gene].

Zhonghua yi xue yi chuan xue za zhi = Zhonghua yixue yichuanxue zazhi = Chinese journal of medical genetics·2026

Same author

A multi-omics Mendelian randomization study reveals PAM as a potential therapeutic target for type 2 diabetes.

Journal of translational medicine·2025

Same author

TSPYL5-driven G3BP1 nuclear membrane translocation facilitates p53 cytoplasm sequestration via accelerating RanBP2-mediated p53 sumoylation and nuclear export in neuroblastoma.

Cell death & disease·2025

Same journal

Style-Aware Contrastive Test-Time Adaptation: A Dual-Cache Model for Robust Vision-Language Alignment.

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

Same journal

Semantic Frame Interpolation.

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

Same journal

Physics-Guided Cross-Modal Decoupling with Test-Time Adaptation for Hyperspectral Image Restoration.

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

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

See all related articles

This study introduces a new method for image inpainting using global energy optimization and graph cuts. The approach ensures coherent reconstructions and improves efficiency with a multiscale algorithm, outperforming existing methods.

Area of Science:

Computer Vision
Image Processing
Optimization Algorithms

Background:

Image inpainting aims to reconstruct missing regions in images.
Existing methods often struggle with computational complexity and information loss.
Exemplar-based inpainting requires efficient global optimization techniques.

Purpose of the Study:

To formulate exemplar-based image inpainting as a global energy optimization problem.
To develop an efficient and effective algorithm for image inpainting.
To improve the visual coherence and accuracy of reconstructed image regions.

Main Methods:

Formulation of inpainting as a global energy optimization problem using an offset map.
Incorporation of data attachment and smoothness terms in the energy function.

Related Experiment Videos

Application of graph cuts algorithm for global minimum energy solution.

Development of an efficient multiscale graph cuts algorithm.

Utilizing original image resolution features to compensate for low-resolution information loss.

Main Results:

The proposed energy function ensures continuity at the boundary and coherence within the hole.
The multiscale graph cuts algorithm significantly reduces computational complexity.
Feature representation at original resolution alleviates ambiguity from color-only comparisons at low resolutions.
Experimental results demonstrate superior performance compared to recent inpainting algorithms.

Conclusions:

The novel formulation effectively addresses exemplar-based inpainting as a global optimization problem.
The efficient multiscale graph cuts algorithm provides a practical solution for complex inpainting tasks.
The method achieves visually coherent and accurate image reconstructions.
The proposed approach represents a significant advancement in image inpainting techniques.