Efros and Freeman Image Quilting Algorithm for Texture Synthesis

Lara Raad (1) , Bruno Galerne (2)

1 CMLA - Centre de Mathématiques et de Leurs Applications
2 MAP5 - UMR 8145 - Mathématiques Appliquées Paris 5

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 detailed analysis and implementation of their work. We provide a complete mathematical description of the linear programing problem used for the quilting step as well as implementation details. Additionally we propose a partially parallel version of the quilting technique. https://doi.org/10.5201/ipol.2017.171

Domaines: Synthèse d'image et réalité virtuelle [cs.GR]

Lara Raad, Bruno Galerne. Efros and Freeman Image Quilting Algorithm for Texture Synthesis. Image Processing On Line, 2017, 7, pp.1 - 22. ⟨10.5201/ipol.2017.171⟩. ⟨hal-01435329⟩