Coordinates for instant image cloning

Zeev Farbman, Gil Hoffer, Yaron Lipman, Daniel Cohen-Or, Dani Lischinski

Research output: Contribution to journalConference articlepeer-review

Abstract

Seamless cloning of a source image patch into a target image is an important and useful image editing operation, which has received considerable research attention in recent years. This operation is typically carried out by solving a Poisson equation with Dirichlet boundary conditions, which smoothly interpolates the discrepancies between the boundary of the source patch and the target across the entire cloned area. In this paper we introduce an alternative, coordinate-based approach, where rather than solving a large linear system to perform the aforementioned interpolation, the value of the interpolant at each interior pixel is given by a weighted combination of values along the boundary. More specifically, our approach is based on Mean-Value Coordinates (MVC). The use of coordinates is advantageous in terms of speed, ease of implementation, small memory footprint, and parallelizability, enabling real-time cloning of large regions, and interactive cloning of video streams. We demonstrate a number of applications and extensions of the coordinate-based framework.

Original languageEnglish
Article number67
JournalACM Transactions on Graphics
Volume28
Issue number3
DOIs
StatePublished - 27 Jul 2009
EventACM SIGGRAPH 2009, SIGGRAPH '09 - New Orleans, LA, United States
Duration: 3 Aug 20097 Aug 2009

Keywords

  • Gradient domain
  • Image editing
  • Matting
  • Mean-value coordinates
  • Poisson equation
  • Seamless cloning
  • Stitching

Fingerprint

Dive into the research topics of 'Coordinates for instant image cloning'. Together they form a unique fingerprint.

Cite this