“A GPU Laplacian solver for diffusion curves and Poisson image editing”
Conference:
Type(s):
Title:
- A GPU Laplacian solver for diffusion curves and Poisson image editing
Session/Category Title: Vectorization/editing
Presenter(s)/Author(s):
Moderator(s):
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.
References:
1. Agarwala, A. 2007. Efficient gradient-domain compositing using quadtrees. In ACM Trans. Graph. (SIGGRAPH 2007), vol. 26, Article 94. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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.Google Scholar
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
10. Kimmel, R., and Yavneh, I. 2002. An algebraic multigrid approach for image analysis. SIAM Journal of Scientific Computing 24, 4, 1218–1231. Google ScholarDigital Library
11. McCann, J., and Pollard, N. S. 2008. Real-time gradient-domain painting. In ACM Trans. Graph. (SIGGRAPH 2008), vol. 27, Article 93. Google ScholarDigital Library
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. Google ScholarDigital Library
13. Pérez, P., Gangnet, M., and Blake, A. 2003. Poisson image editing. In ACM Trans. Graph. (SIGGRAPH 2003), vol. 22, 313–318. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
