A GPU Laplacian solver for diffusion curves and Poisson image editing

Stefan Jeschke, David Cline, Peter Wonka

Research output: Chapter in Book/Report/Conference proceedingConference contribution

63 Citations (Scopus)

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.

Original languageEnglish (US)
Title of host publicationACM Transactions on Graphics
Volume28
Edition5
DOIs
StatePublished - 2009
EventACM SIGGRAPH Asia 2009, SIGGRAPH Asia '09 - Yokohama, Japan
Duration: Dec 16 2009Dec 19 2009

Other

OtherACM SIGGRAPH Asia 2009, SIGGRAPH Asia '09
CountryJapan
CityYokohama
Period12/16/0912/19/09

Fingerprint

Cloning
Image resolution
Boundary conditions
Graphics processing unit
Rasterization
Rendering (computer graphics)

Keywords

  • Diffusion
  • Line and curve rendering
  • Poisson equation

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design

Cite this

Jeschke, S., Cline, D., & Wonka, P. (2009). A GPU Laplacian solver for diffusion curves and Poisson image editing. In ACM Transactions on Graphics (5 ed., Vol. 28) https://doi.org/10.1145/1661412.1618462

A GPU Laplacian solver for diffusion curves and Poisson image editing. / Jeschke, Stefan; Cline, David; Wonka, Peter.

ACM Transactions on Graphics. Vol. 28 5. ed. 2009.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Jeschke, S, Cline, D & Wonka, P 2009, A GPU Laplacian solver for diffusion curves and Poisson image editing. in ACM Transactions on Graphics. 5 edn, vol. 28, ACM SIGGRAPH Asia 2009, SIGGRAPH Asia '09, Yokohama, Japan, 12/16/09. https://doi.org/10.1145/1661412.1618462
Jeschke S, Cline D, Wonka P. A GPU Laplacian solver for diffusion curves and Poisson image editing. In ACM Transactions on Graphics. 5 ed. Vol. 28. 2009 https://doi.org/10.1145/1661412.1618462
Jeschke, Stefan ; Cline, David ; Wonka, Peter. / A GPU Laplacian solver for diffusion curves and Poisson image editing. ACM Transactions on Graphics. Vol. 28 5. ed. 2009.
@inproceedings{69baf8e0ccaa4832baec5edb5a8b6885,
title = "A GPU Laplacian solver for diffusion curves and Poisson image editing",
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.",
keywords = "Diffusion, Line and curve rendering, Poisson equation",
author = "Stefan Jeschke and David Cline and Peter Wonka",
year = "2009",
doi = "10.1145/1661412.1618462",
language = "English (US)",
isbn = "9781605588582",
volume = "28",
booktitle = "ACM Transactions on Graphics",
edition = "5",

}

TY - GEN

T1 - A GPU Laplacian solver for diffusion curves and Poisson image editing

AU - Jeschke, Stefan

AU - Cline, David

AU - Wonka, Peter

PY - 2009

Y1 - 2009

N2 - 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.

AB - 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.

KW - Diffusion

KW - Line and curve rendering

KW - Poisson equation

UR - http://www.scopus.com/inward/record.url?scp=77749304411&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77749304411&partnerID=8YFLogxK

U2 - 10.1145/1661412.1618462

DO - 10.1145/1661412.1618462

M3 - Conference contribution

SN - 9781605588582

VL - 28

BT - ACM Transactions on Graphics

ER -