A GPU Laplacian solver for diffusion curves and Poisson image editing

ACM Transactions on Graphics

Volumn 28, Issue 5, 2009, Pages

  Jeschke, Stefan ^a   Cline, David ^a   Wonka, Peter ^a  

^a ARIZONA STATE UNIVERSITY   (United States)

Author keywords

Diffusion; Line and curve rendering; Poisson equation

Indexed keywords

BOUNDARY VALUES; DIRICHLET; DISCRETE DOMAINS; LAPLACIANS; LARGE IMAGES; LINE AND CURVE RENDERING; MEAN CURVATURE; MINIMAL SURFACES; MULTIGRID SOLVER; POISSON IMAGE EDITING; RASTERIZATION;

CLONING; IMAGE RESOLUTION; INTERACTIVE COMPUTER GRAPHICS; LAPLACE TRANSFORMS; POISSON EQUATION;

DIFFUSION;

EID: 77749304411     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/1661412.1618462     Document Type: Conference Paper

References (16)

1. AGARWALA, A. 2007. Efficient gradient-domain compositing using quadtrees. In ACM Trans. Graph. (SIGGRAPH 2007), vol. 26, Article 94.
2. BOLZ, J., FARMER, I., GRINSPUN, E., AND SCHROEDER, P. 2003. Sparse matrix solvers on the GPU: Conjugate gradients and multigrid. In ACM Trans. Graph. (SIGGRAPH 2003), vol. 22, 917-924.
3. ELDER, J. H., AND GOLDBERG, R. M. 2001. Image editing in the contour domain. In PAMI '01, IEEE Computer Society, Washington DC, USA, 291-296.
4. FARBMAN, Z., HOFFER, G., LIPMAN, Y., COHEN-OR, D., AND LISCHINSKI, D. 2009. Coordinates for instant image cloning. In ACM Trans. Graph. (SIGGRAPH 2009), vol. 28, Article 67.
5. GOODNIGHT, N., WOOLLEY, C., LEWIN, G., LUEBKE, D., AND HUMPHREYS, G. 2003. A multigrid solver for boundary value problems using programmable graphics hardware. In HWWS '03: Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware, 102-111.
6. GRADY, L., TASDIZEN, T., AND WHITAKER, R. 2005. A geometric multigrid approach to solving the 2D inhomogeneous Laplace equation with internal Dirichlet boundary conditions. In ICIP '05: IEEE International Conference on Image Processing, vol. 2, 642-645.
7. GRADY, L. 2008. A lattice-preserving multigrid method for solving the inhomogeneous Poisson equations used in image analysis. In ECCV '08: Proceedings of the 10th European Conference on Computer Vision, 252-264.
8. HOFF, K. E., KEYSER, J., LIN, M., MANOCHA, D., AND CULVER, T. 1999. Fast computation of generalized Voronoi diagrams using graphics hardware. In Proceedings of SIGGRAPH '99, 277-286.
9. KAZHDAN, M., AND HOPPE, H. 2008. Streaming multigrid for gradient-domain operations on large images. In ACM Trans. Graph. (SIGGRAPH 2008), vol. 27, Article 21.
10. KIMMEL, R., AND YAVNEH, I. 2002. An algebraic multigrid approach for image analysis. SIAM Journal of Scientific Computing 24, 4, 1218-1231.
11. MCCANN, J., AND POLLARD, N. S. 2008. Real-time gradient-domain painting. In ACM Trans. Graph. (SIGGRAPH 2008), vol. 27, Article 93.
12. ORZAN, A., BOUSSEAU, A., WINNEMÖLLER, H., BARLA, P., THOLLOT, J., AND SALESIN, D. 2008. Diffusion curves: A vector representation for smooth-shaded images. In ACM Trans. Graph. (SIGGRAPH 2008), vol. 27, Article 92.
13. PÉREZ, P., GANGNET, M., AND BLAKE, A. 2003. Poisson image editing. In ACM Trans. Graph. (SIGGRAPH 2003), vol. 22, 313-318.
14. QIN, Z., MCCOOL, M. D., AND KAPLAN, C. 2008. Precise vector textures for real-time 3D rendering. In Proceedings of I3D'08, 199-206.
15. RONG, G., AND TAN, T. S. 2006. Jump flooding in GPU with applications to Voronoi diagram and distance transform. In Proceedings of I3D '06, 109-116.
16. SALEMBIER, P., BRIGGER, P., PARDS, J. R. C. M., AND CASAS, J. R. 1996. Morphological operators for image and video compression. IEEE Trans. on Image Processing 5, 881-897.