Efros and Freeman Image Quilting Algorithm for Texture Synthesis

Lara Raad, Bruno Galerne
2017 Image Processing On Line  
Exemplar-based texture synthesis is defined as the process of generating, from an input texture sample, new texture images that are perceptually equivalent to the input. Efros and Freeman's method is a non-parametric patch-based method which computes an output texture image by quilting together patches taken from the input sample. The main innovation of their work relies in the stitching technique which significantly reduces the transition effect between patches. In this paper, we propose a
more » ... iled analysis and implementation of their work. We provide a complete mathematical description of the linear programming problem used for the quilting step as well as implementation details. Additionally we propose a partially parallel version of the quilting technique. Source Code The source code and an online demonstration of the algorithm described in this article are accessible at the IPOL web page of this article 1 .
doi:10.5201/ipol.2017.171 fatcat:b7di4bfh4zhi7amk2rflpow5hy