Introduction
This project is a comparison of texture synthesis algorithms. The first algorithm is the Wei & Levoy pixel-based algorithm. The second one is Efros & Freeman's patch-based algorithm. I have implemented and compared the results of both.
Motivation
I first became interested in texture synthesis when preparing a presentation of the Wei-Levoy research paper for the CS638 class. This topic is interesting because of the variety of ways people have come up with to produce textures synthetically. Different methods have different strengths and weaknesses, thus making comparative analysis of them an interesting project.
Description of Algorithms
This page summarizes each algorithm.
Results
My results of experimenting with these two algorithms are located here.
Downloads
The program will run on any system with the Microsoft .NET Framework version 1.1. I suggest compiling the code under Visual Studio 2003 .NET, but the standalone C# compiler may also be used.
Download the program (64KB .exe)
Download the source code (26KB .zip)
Read the documentation for the program
References
Li-Yi Wei and Marc Levoy - Fast Texture Synthesis using Tree-structured Vector Quantization
Alexei A. Efros and William T. Freeman - Image Quilting for Texture Synthesis and Transfer
Last updated: May 7th 2004.
[The background is a tiled texture generated with the single-res algorithm - can you notice the boundaries?]