Texture Synthesis by Non-Parametric Sampling

The Texture Synthesis by Non-parametric Sampling algorithm by Efros and Leung, aims to grow a picture outward (or to fill missing parts in the picture inwards) by adding pixels to the image borders, one pixel at a time. More about the details of the same can be read here.

The algorithm itself, which I am working on has different variations, the variations arising primarily in the method used to choose the generated pixels.

The important thing to keep variable here would be the size of the outward growth of the image with respect to the original image. It is but natural to assume that the greater this size is the greater the deviation would be from the original image to the newly generated image. Here are the image results this algorithm which I am currently coding in C# using the Aforge Image Library for .NET applications. The eventual goal would be to get the image to look like this:-


Initial Seed Image

Final Grown Image