Patchwork Texture Synthesis

In this technical report, a simple and fast method is described for the synthesis of texture from a sample. This method produces results comparable to those of more sophisticated methods. The basic principle employed is to piece together patches of a sample into a larger output texture. These patches are chosen at random, and have random shape. A method to disguise the edges of the patches is described. The texture synthesis method is applied to still images and video. Its application to texture transfer is also described.