Fast Digital Image Inpainting

1
Fast Digital Image Inpainting

• Manual Oliveira
• Brian Bowen
• Richard Mckenna
• Yu-Sung Chang
• Stony Brook University

2
Image Inpainting
An 1865 Photograph of Abraham Lincoln
3
The Inpainting Algorithm 1/2

• Constraints
• The regions to be inpainted must be locally small
• Convolving an image with a Gaussian kernel

4
The Inpainting Algorithm 2/2
5
Preserving Edges
6
Diffusion Barriers
Lincoln portrait showing mask and two diffusion
barriers
7
Results

• 450MHz PentiumIII with 128MB memory running
  windows 98
• 100 diffusion iterations
• Require manual masking

8
New Orleans
9
Three Girls 1/2
10
Three Girls 2/2
11
Yard
12
Baby Lu
13
Underwater
14
Execution Time
15
Quality Issue