Image completion with structure propagation

doi:10.1145/1073204.1073274

Return

Image completion with structure propagation

2005-07-01

459

PRE

孙

孙剑 (Jian Sun)

Lu Yuan

Jiaya Jia (Jiaya Jia)

Heung‐Yeung Shum

DOI：10.1145/1073204.1073274

Original

Original request for help

Save

Abstract

En 中文

In this paper, we introduce a novel approach to image completion, which we call structure propagation. In our system, the user manually specifies important missing structure information by extending a few curves or line segments from the known to the unknown regions. Our approach synthesizes image patches along these user-specified curves in the unknown region using patches selected around the curves in the known region. Structure propagation is formulated as a global optimization problem by enforcing structure and consistency constraints. If only a single curve is specified, structure propagation is solved using Dynamic Programming. When multiple intersecting curves are specified, we adopt the Belief Propagation algorithm to find the optimal patches. After completing structure propagation, we fill in the remaining unknown regions using patch-based texture synthesis. We show that our approach works well on a number of examples that are challenging to state-of-the-art techniques.

Keywords:

image completion

image inpainting

dynamic programming

belief propagation

user interaction

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.