A GPU Laplacian Solver for Diffusion Curves and Poisson Image Editing

Stefan Jeschke, David Cline, Peter Wonka
A GPU Laplacian Solver for Diffusion Curves and Poisson Image Editing
Transaction on Graphics (Siggraph Asia 2009), 28(5):1-8, December 2009. [paper] [software]

Information

Abstract

We present a new Laplacian solver for minimal surfaces—surfaces having a mean curvature of zero everywhere except at some fixed (Dirichlet) boundary conditions. Our solution has two main contributions: First, we provide a robust rasterization technique to transform continuous boundary values (diffusion curves) to a discrete domain. Second, we define a variable stencil size diffusion solver that solves the minimal surface problem. We prove that the solver converges to the right solution, and demonstrate that it is at least as fast as commonly proposed multigrid solvers, but much simpler to implement. It also works for arbitrary image resolutions, as well as 8 bit data. We show examples of robust diffusion curve rendering where our curve rasterization and diffusion solver eliminate the strobing artifacts present in previous methods. We also show results for real-time seamless cloning and stitching of large image panoramas.

Additional Files and Images

Additional images and videos

image: examples for animated diffusion curves

Additional files

paper: preprint
software: binary and source of the DCI viewer

Weblinks

No further information available.

BibTeX

@article{jeschke-09-solver,
  title =      "A GPU Laplacian Solver for Diffusion Curves and Poisson
               Image Editing",
  author =     "Stefan Jeschke and David Cline and Peter Wonka",
  year =       "2009",
  abstract =   "We present a new Laplacian solver for minimal
               surfaces—surfaces having a mean curvature of zero
               everywhere except at some fixed (Dirichlet) boundary
               conditions. Our solution has two main contributions: First,
               we provide a robust rasterization technique to transform
               continuous boundary values (diffusion curves) to a discrete
               domain. Second, we define a variable stencil size diffusion
               solver that solves the minimal surface problem. We prove
               that the solver converges to the right solution, and
               demonstrate that it is at least as fast as commonly proposed
               multigrid solvers, but much simpler to implement. It also
               works for arbitrary image resolutions, as well as 8 bit
               data. We show examples of robust diffusion curve rendering
               where our curve rasterization and diffusion solver eliminate
               the strobing artifacts present in previous methods. We also
               show results for real-time seamless cloning and stitching of
               large image panoramas.",
  month =      dec,
  issn =       "0730-0301",
  journal =    "Transaction on Graphics (Siggraph Asia 2009)",
  number =     "5",
  volume =     "28",
  booktitle =  "Transactions on Graphics (Siggraph Asia 2009)",
  organization = "ACM",
  publisher =  "ACM Press",
  pages =      "1--8",
  keywords =   "Poisson equation, Line and Curve rendering , Diffusion",
  URL =        "https://www.cg.tuwien.ac.at/research/publications/2009/jeschke-09-solver/",
}