Scribd
Upload
697 views

01.10.object Removal by Exemplar-Based Inpainting

This document summarizes an approach to object removal from digital photographs called exemplar-based inpainting. It discusses filling holes left by removed objects by propagating linear structures and textures from surrounding areas. It describes Criminisi's algorithm which combines texture synthesis and inpainting, giving priority to linear structures to fill holes while preserving details and avoiding blurring. The document expects Criminisi's approach to outperform simple texture synthesis and inpainting alone for object removal.

Uploaded by

Alessio
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
697 views

01.10.object Removal by Exemplar-Based Inpainting

This document summarizes an approach to object removal from digital photographs called exemplar-based inpainting. It discusses filling holes left by removed objects by propagating linear structures and textures from surrounding areas. It describes Criminisi's algorithm which combines texture synthesis and inpainting, giving priority to linear structures to fill holes while preserving details and avoiding blurring. The document expects Criminisi's approach to outperform simple texture synthesis and inpainting alone for object removal.

Uploaded by

Alessio
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 6

7-06-2009

Object Removal by
Exemplar-Based
Inpainting
Ye Hong
CS766
Fall 2004

Introduction
 Object Removal
 Idea: Remove object(s) from digital photographs,
and then fill the hole with information extracted
from the surrounding area.
 Filled region should look “reasonable” to the
human eyes.

1
7-06-2009

An Example
Before After

Approaches
 Texture Synthesis
 Idea
 Sample color values of the surrounding area
 Generate textures with sampling result to fill the hole
 Advantage
 Cheap and effective
 No blur or other degradation
 Disadvantage
 May lose linear structure and composite textures

2
7-06-2009

Approaches(cont.)
 Inpainting
 Fill holes by propagating linear structures into the
target region via diffusion
 Advantage
 Preserves the linear structures
 Disadvantage
 Diffusion will cause blurs, which are usually noticeable

Criminisi’s approach
 Combine the strengths of two approaches
 Use a texture synthesis algorithm
 Give higher priority to linear structures
 Result
 Linear Structures are preserved
 No blurs introduced

3
7-06-2009

Criminisi’s Algorithm
 Assign each pixel with a priority value
 Give linear structures higher priorities

Criminisi’s Algorithm(cont.)
 Structure Propagation by exemplar-based texture
synthesis

4
7-06-2009

Expected Results
 Criminisi’s Algorithm vs. Texture Synthesis

Original Object Cut Tex. Syn. Criminisi

Expected Results
 Criminisi’s Algorithm vs. Inpainting

Original Object Cut

Inpainting Criminisi

5
7-06-2009

Future Works
 More accurate propagation of curved
structures
 Object removal from videos

References
 A. Criminisi, P. Perez, K. Toyama.
Region filling and object removal by exemplar-based inpainting.
In 2004 IEEE Transactions on Image Processing 9 1200-1212.

 M. Bertalmio, G. Sapiro, V. Caselles, and C. Ballester.


Image inpainting. In Proc. ACM Conf. Comp. Graphics
(SIGGRAPH), pp. 417–424, New Orleans, LU, Jul 2000.

 A. Efros and T. Leung.


Texture synthesis by non-parametric sampling.
In Proc. ICCV, pp. 1033–1038, Kerkyra, Greece, Sep 1999.

You might also like