Synthetic inpaint
Known samples (random 5%, 3% including the hole)
The patch weights are depicted in the upper left corner.
Exemplar based interpolation (click for animation)
Bilinear interpolation over the Delaunay diagram
Original Images