I have implemented constrained texture synthesis described in Efros' paper. When the missing area in the image is indicated with blue color in the mask image, my program can try to use texture synthesis to fill this area.
In my program, I use an FIFO queue to implement the constrained synthesis. In the beginning, all pixels on the boundary of missing area are pushed into the queue. Then repeat: pop one pixel from the queue, synthesize it, push its missing neighboring pixels into the queue, until all missing pixels are synthesized.
The following images demonstrate the results. The source images are all from Efros' website.
Common parameters:
