Image completion with structure propagation
Top Cited Papers
- 1 July 2005
- journal article
- conference paper
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Graphics
- Vol. 24 (3) , 861-868
- https://doi.org/10.1145/1073204.1073274
Abstract
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
This publication has 17 references indexed in Scilit:
- Fragment-based image completionPublished by Association for Computing Machinery (ACM) ,2003
- Graphcut texturesPublished by Association for Computing Machinery (ACM) ,2003
- Missing data correction in still images and image sequencesPublished by Association for Computing Machinery (ACM) ,2002
- Object-based image editingPublished by Association for Computing Machinery (ACM) ,2002
- Nontexture Inpainting by Curvature-Driven DiffusionsJournal of Visual Communication and Image Representation, 2001
- Filling-in by joint interpolation of vector fields and gray levelsIEEE Transactions on Image Processing, 2001
- Real-time texture synthesis by patch-based samplingACM Transactions on Graphics, 2001
- Synthesizing natural texturesPublished by Association for Computing Machinery (ACM) ,2001
- On the optimality of solutions of the max-product belief-propagation algorithm in arbitrary graphsIEEE Transactions on Information Theory, 2001
- BAYESIAN INFERENCEPublished by Elsevier ,1988