%0 Conference Proceedings
%A Cuadros-Vargas, Alex,
%A Nonato, Luis Gustavo,
%A Pascucci, Valerio,
%@affiliation San Pablo Catholic University, Arequipa, Peru
%@affiliation ICMC/SME, Universidade de São Paulo, São Carlos, SP, Brazil
%@affiliation SCI Insitute, University of Utah, Salt Lake City, USA
%T Combinatorial Laplacian Image Cloning
%B Conference on Graphics, Patterns and Images, 24 (SIBGRAPI)
%E Lewiner, Thomas,
%E Torres, Ricardo,
%8 Aug. 28 - 31, 2011
%J Los Alamitos
%I IEEE Computer Society Conference Publishing Services
%K Image Cloning, Laplacian System, Imesh.
%X Seamless image cloning has become one of the most important editing operation for photomontage. Recent coordinate-based methods have lessened considerably the computational cost of image cloning, thus enabling interactive applications. However, those techniques still bear severe limitations as to concavities and dynamic shape deformation. In this paper we present novel methodology for image cloning that turns out to be highly efficient in terms of computational times while still being more flexible than existing techniques. Our approach builds on combinatorial Laplacian and fast Cholesky factorization to ensure interactive image manipulation, handling holes, concavities, and dynamic deformations during the cloning process. The provided experimental results show that the proposed technique outperforms existing methods in requisites such as accuracy and flexibility.