Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
research-article

Diffusion curves: a vector representation for smooth-shaded images

Published: 01 August 2008 Publication History

Abstract

We describe a new vector-based primitive for creating smooth-shaded images, called the diffusion curve. A diffusion curve partitions the space through which it is drawn, defining different colors on either side. These colors may vary smoothly along the curve. In addition, the sharpness of the color transition from one side of the curve to the other can be controlled. Given a set of diffusion curves, the final image is constructed by solving a Poisson equation whose constraints are specified by the set of gradients across all diffusion curves. Like all vector-based primitives, diffusion curves conveniently support a variety of operations, including geometry-based editing, keyframe animation, and ready stylization. Moreover, their representation is compact and inherently resolution-independent. We describe a GPU-based implementation for rendering images defined by a set of diffusion curves in realtime. We then demonstrate an interactive drawing system for allowing artists to create artworks using diffusion curves, either by drawing the curves in a freehand style, or by tracing existing imagery. The system is simple and intuitive: we show results created by artists after just a few minutes of instruction. Furthermore, we describe a completely automatic conversion process for taking an image and turning it into a set of diffusion curves that closely approximate the original image content.

Supplementary Material

MOV File (a92-orzan.mov)

References

[1]
Asente, P., Schuster, M., and Pettit, T. 2007. Dynamic planar map illustration. ACM TOG (Proc. of SIGGRAPH) 26, 3, 30.
[2]
Bertalmio, M., Sapiro, G., Caselles, V., and Ballester, C. 2000. Image inpainting. In Proc. of ACM SIGGRAPH 2000, 417--424.
[3]
Bertalmio, M., Fort, P., and Sanchez-Crespo, D. 2004. Real-time, accurate depth of field using anisotropic diffusion and programmable graphics cards. In Proc. of 3DPVT, 767--773.
[4]
Briggs, W. L., Henson, V. E., and McCormick, S. F. 2000. A multigrid tutorial (2nd ed.). Society for Industrial and Applied Mathematics, Philadelphia, PA, USA.
[5]
Canny, J. 1986. A computational approach to edge detection. IEEE PAMI 8, 6, 679--698.
[6]
Carlsson, S. 1988. Sketch based coding of grey level images. Signal Processing 15, 1, 57--83.
[7]
Douglas, D., and Peucker, T. 1973. Algorithms for the reduction of the number of points required for represent a digitzed line or its caricature. Cartographica: The International Journal for Geographic Information and Geovisualization 10, 2, 112--122.
[8]
Elder, J. H., and Goldberg, R. M. 2001. Image editing in the contour domain. IEEE PAMI 23, 3, 291--296.
[9]
Elder, J. H. 1999. Are edges incomplete? International Journal of Computer Vision 34, 2--3, 97--122.
[10]
Goodnight, N., Woolley, C., Lewin, G., Luebke, D., and Humphreys, G. 2003. A multigrid solver for boundary value problems using programmable graphics hardware. In Graphics Hardware, 102--111.
[11]
Kass, M., Witkin, A., and Terzopoulos, D. 1987. Snakes: Active contour models. International Journal of Computer Vision 1, 4, 321--331.
[12]
Koenderink, J. J., and Doorn, A. J. 1979. The internal representation of solid shape with respect to vision. Biological Cybernetics 32, 4, 211--216.
[13]
Lecot, G., and Levy, B. 2006. Ardeco: Automatic Region DE-tection and COnversion. In Proc. of EGSR, 349--360.
[14]
Lindeberg, T. 1996. Edge detection and ridge detection with automatic scale selection. In Proc. of CVPR, 465--470.
[15]
Marr, D., and Hildreth, E. C. 1980. Theory of edge detection. Proc. of the Royal Society of London. Biological Sciences 207, 187--217.
[16]
McCann, J., and Pollard, N. S. 2008. Real-time gradient-domain painting. ACM TOG (Proc. of SIGGRAPH) 27, 3.
[17]
Orzan, A., Bousseau, A., Barla, P., and Thollot, J. 2007. Structure-preserving manipulation of photographs. In NPAR, 103--110.
[18]
Pérez, P., Gangnet, M., and Blake, A. 2003. Poisson image editing. ACM TOG (Proc. of SIGGRAPH) 22, 3, 313--318.
[19]
Price, B., and Barrett, W. 2006. Object-based vectorization for interactive image editing. Visual Computer (Proc. of Pacific Graphics) 22, 9, 661--670.
[20]
Selinger, P. 2003. Potrace: a polygon-based tracing algorithm.
[21]
Sun, J., Liang, L., Wen, F., and Shum, H.-Y. 2007. Image vectorization using optimized gradient meshes. ACM TOG (Proc. of SIGGRAPH) 26, 3, 11.
[22]
Sutherland, I. E. 1980. Sketchpad: A man-machine graphical communication system (Outstanding dissertations in the computer sciences). Garland Publishing, Inc., New York, NY, USA.
[23]
Zenzo, S. D. 1986. A note on the gradient of a multi-image. Computer Vision, Graphics, and Image Processing 33, 1, 116--125.

Cited By

View all
  • (2024)A Closest Point Method for PDEs on Manifolds with Interior Boundary Conditions for Geometry ProcessingACM Transactions on Graphics10.1145/367365243:5(1-26)Online publication date: 9-Aug-2024
  • (2024)Ray Tracing Harmonic FunctionsACM Transactions on Graphics10.1145/365820143:4(1-18)Online publication date: 19-Jul-2024
  • (2024)Lightning-fast Method of Fundamental SolutionsACM Transactions on Graphics10.1145/365819943:4(1-16)Online publication date: 19-Jul-2024
  • Show More Cited By

Index Terms

  1. Diffusion curves: a vector representation for smooth-shaded images

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Transactions on Graphics
      ACM Transactions on Graphics  Volume 27, Issue 3
      August 2008
      844 pages
      ISSN:0730-0301
      EISSN:1557-7368
      DOI:10.1145/1360612
      Issue’s Table of Contents

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 01 August 2008
      Published in TOG Volume 27, Issue 3

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. color diffusion
      2. gradient mesh
      3. image creation
      4. image reconstruction
      5. vector graphics
      6. vectorization

      Qualifiers

      • Research-article

      Funding Sources

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)98
      • Downloads (Last 6 weeks)19
      Reflects downloads up to 12 Nov 2024

      Other Metrics

      Citations

      Cited By

      View all
      • (2024)A Closest Point Method for PDEs on Manifolds with Interior Boundary Conditions for Geometry ProcessingACM Transactions on Graphics10.1145/367365243:5(1-26)Online publication date: 9-Aug-2024
      • (2024)Ray Tracing Harmonic FunctionsACM Transactions on Graphics10.1145/365820143:4(1-18)Online publication date: 19-Jul-2024
      • (2024)Lightning-fast Method of Fundamental SolutionsACM Transactions on Graphics10.1145/365819943:4(1-16)Online publication date: 19-Jul-2024
      • (2024)Deep Sketch Vectorization via Implicit Surface ExtractionACM Transactions on Graphics10.1145/365819743:4(1-13)Online publication date: 19-Jul-2024
      • (2024)Consistent Point Orientation for Manifold Surfaces via Boundary IntegrationACM SIGGRAPH 2024 Conference Papers10.1145/3641519.3657475(1-11)Online publication date: 13-Jul-2024
      • (2024)A Differential Monte Carlo Solver For the Poisson EquationACM SIGGRAPH 2024 Conference Papers10.1145/3641519.3657460(1-10)Online publication date: 13-Jul-2024
      • (2024)Ciallo: GPU-Accelerated Rendering of Vector Brush StrokesACM SIGGRAPH 2024 Conference Papers10.1145/3641519.3657418(1-11)Online publication date: 13-Jul-2024
      • (2024)Curved Image Triangulation Based on Differentiable RenderingComputer Graphics Forum10.1111/cgf.1523243:7Online publication date: 24-Oct-2024
      • (2024)A Survey of Smooth Vector Graphics: Recent Advances in Repr esentation, Creation, Rasterization, and Image VectorizationIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2022.322057530:3(1652-1671)Online publication date: 1-Mar-2024
      • (2024)Visual Correspondence Learning and Spatially Attentive Synthesis via Transformer for Exemplar-Based Anime Line Art ColorizationIEEE Transactions on Multimedia10.1109/TMM.2024.335802726(6880-6890)Online publication date: 30-Jan-2024
      • Show More Cited By

      View Options

      Get Access

      Login options

      Full Access

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media