About Me

Wednesday, May 20, 2009

Image Quilting

This project is based on the paper: "Image Quilting for Texture Synthesis and Transfer" by Alexei A. Efros.
Prior to this paper Texture Synthesis, that is the process of generating an arbitrarily big texture consistent with the pattern of a smaller sample given as input, was performed sampling and transferring one pixel at the time. The process, besides being deterministic, was also really slow.

In this paper Texture Synthesis is performed sampling and transferring entire tiles (or patches), that once stiched together generate the new image. Basically the new image is a collage made of sub-tiles taken from a smaller existing image.

To avoid noticeable artifacts samples are selected based on the similarity of their border with the border of their neighbors. This region (the border of the sub-tiles) will eventually overlap and will be cut, to further reduce the non-similarities between adjacent patches.