research-article

Free access

Diffusion curves: a vector representation for smooth-shaded images

Authors:

Alexandrina Orzan,

Adrien Bousseau,

Holger Winnemöller,

Joëlle Thollot,

David SalesinAuthors Info & Claims

Communications of the ACM, Volume 56, Issue 7

Pages 101 - 108

https://doi.org/10.1145/2483852.2483873

Published: 01 July 2013 Publication History

All formats PDF

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 real time. 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. 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.

References

[1]

Bertalmio, M., Fort, P., Sanchez-Crespo, D. Real-time, accurate depth of field using anisotropic diffusion and programmable graphics cards. In Proceedings of 3DPVT (2004), 767--773,.

Digital Library

[2]

Bezerra, H., Eisemann, E., DeCarlo, D., Thollot, J. Diffusion constraints for vector graphics. In Proceedings of the 8th International Symposium on Non-Photorealistic Animation and Rendering, NPAR '10 (2010), ACM, 35-42.

Digital Library

[3]

Boyé, S., Barla, P., Guennebaud, G. A vectorial solver for free-form vector gradient. ACM Trans. Graph. (Nov 2012).

Digital Library

[4]

Briggs, W.L., Henson, V.E., McCormick, S.F. A Multigrid Tutorial, 2nd edn, Society for Industrial and Applied Mathematics, Philadelphia, PA, USA, 2000.

Digital Library

[5]

Canny, J. A computational approach to edge detection. IEEE PAMI 8, 6 (1986), 679--698.

Digital Library

[6]

Carlsson, S. Sketch based coding of grey level images. Signal Process. 15, 1 (1988), 57--83.

Digital Library

[7]

Douglas, D., Peucker, T. Algorithms for the reduction of the number of points required for representing a digitized line or its caricature. Cartographica: Int. J. Geogr. Inform. Geovis. 10, 2 (1973), 112--122.

[8]

Elder, J.H. Are edges incomplete? Int. J. Comput. Vis. 34(2--3), (1999), 97--122.

Digital Library

[9]

Elder, J.H., Goldberg, R.M. Image editing in the contour domain. IEEE PAMI 23, 3 (2001), 291--296.

Digital Library

[10]

Finch, M., Snyder, J., Hoppe, H. Freeform vector graphics with controlled thin-plate splines. ACM Trans. Graph. 30, 6 (Dec. 2011), 166:1--166:10.

Digital Library

[11]

Jeschke, S., Cline, D., Wonka, P. A gpu Laplacian solver for diffusion curves and Poisson image editing. ACM TOG (Proceedings of SIGGRAPH Asia) 28, 5 (2009).

Digital Library

[12]

Jeschke, S., Cline, D., Wonka, P. Estimating color and texture parameters for vector graphics. Comput. Graph. Forum (Proceedings of Eurographics) 30, 2 (2011), 523--532.

[13]

Kass, M., Witkin, A., Terzopoulos, D. Snakes: Active contour models. Int. J. Comput. Vis. 1, 4 (1987), 321--331.

[14]

Koenderink, J.J., van Doorn, A.J. The internal representation of solid shape with respect to vision. Biol. Cybern. 32, 4 (1979), 211--216.

Digital Library

[15]

Lai, Y.K., Hu, S.M., Martin, R.R. Automatic and topology-preserving gradient mesh generation for image vectorization. ACM TOG (Proceedings of SIGGRAPH) 28, 3 (2009), 85:1--85:8.

Digital Library

[16]

Lecot, G., Levy, B. Ardeco: Automatic region DEtection and COnversion. In Eurographics Symposium on Rendering (2006), 349--360.

Digital Library

[17]

Lindeberg, T. Edge detection and ridge detection with automatic scale selection. In Proceedings of CVPR (1996), 465--470.

Digital Library

[18]

Marr, D., and Hildreth, E.C. Theory of edge detection. Proc. Roy. Soc. Lond. Biol. Sci. 207 (1980), 187--217.

[19]

McCann, J., Pollard, N.S. Real-time gradient-domain painting. ACM TOG (Proceedings of SIGGRAPH) 27, 3 (2008).

Digital Library

[20]

Orzan, A., Bousseau, A., Barla, P., Thollot, J. Structure-preserving manipulation of photographs. In NPAR (2007), 103--110.

Digital Library

[21]

Orzan, A., Bousseau, A., Winnemöller, H., Barla, P., Thollot, J., Salesin, D. Diffusion curves: A vector representation for smooth-shaded images. ACM TOG (Proceedings of SIGGRAPH) 27, 3 (2008).

Digital Library

[22]

Selinger, P. Potrace: A polygon-based tracing algorithm, 2003.

[23]

Sun, J., Liang, L., Wen, F., Shum, H.Y. Image vectorization using optimized gradient meshes. ACM TOG (Proceedings of SIGGRAPH) 26, 3 (2007), 11.

Digital Library

[24]

Sutherland, I.E. Sketchpad: A Man-Machine Graphical Communication System (Outstanding Dissertations in the Computer Sciences), Garland Publishing, Inc., New York, NY, USA, 1980.

Digital Library

[25]

Xia, T., Liao, B., Yu, Y. Patch-based image vectorization with automatic curvilinear feature alignment. ACM TOG (Proceedings of SIGGRAPH Asia) 28, 5 (2009), 115:1--115:10.

Digital Library

Cited By

Maejima AShinagawa SKubo HFunatomi TYotsukura TNakamura SMukaigawa Y(2024)Continual few-shot patch-based learning for anime-style colorizationComputational Visual Media10.1007/s41095-024-0414-410:4(705-723)Online publication date: 9-Jul-2024
https://doi.org/10.1007/s41095-024-0414-4
Chermain XZanni CMartínez JHugron PLefebvre S(2023)Orientable Dense Cyclic Infill for Anisotropic Appearance FabricationACM Transactions on Graphics10.1145/359241242:4(1-13)Online publication date: 26-Jul-2023
https://dl.acm.org/doi/10.1145/3592412
Fang ZGuo JXiao YFu X(2023)Error‐bounded Image TriangulationComputer Graphics Forum10.1111/cgf.1496742:7Online publication date: 31-Oct-2023
https://doi.org/10.1111/cgf.14967
Show More Cited By

Index Terms

Diffusion curves: a vector representation for smooth-shaded images
1. Computing methodologies
  1. Artificial intelligence
    1. Computer vision
      1. Image and video acquisition
        3D imaging
  2. Computer graphics

Recommendations

Diffusion curves: a vector representation for smooth-shaded images

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 ...
A ray tracing approach to diffusion curves
EGSR '11: Proceedings of the Twenty-second Eurographics conference on Rendering

Diffusion curves [OBW*08] provide a flexible tool to create smooth-shaded images from curves defined with colors. The resulting image is typically computed by solving a Poisson equation that diffuses the curve colors to the interior of the image. In ...
Rational Pythagorean-hodograph space curves

A method for constructing rational Pythagorean-hodograph (PH) curves in R^3 is proposed, based on prescribing a field of rational unit tangent vectors. This tangent field, together with its first derivative, defines the orientation of the curve ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Communications of the ACM

Communications of the ACM Volume 56, Issue 7

July 2013

99 pages

ISSN:0001-0782

EISSN:1557-7317

DOI:10.1145/2483852

Issue’s Table of Contents

Copyright © 2013 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 July 2013

Published in CACM Volume 56, Issue 7

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Research-article
Popular
Refereed

Funding Sources

Seventh Framework Programme

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

33
Total Citations
View Citations
7,473
Total Downloads

Downloads (Last 12 months)857
Downloads (Last 6 weeks)52

Reflects downloads up to 28 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Maejima AShinagawa SKubo HFunatomi TYotsukura TNakamura SMukaigawa Y(2024)Continual few-shot patch-based learning for anime-style colorizationComputational Visual Media10.1007/s41095-024-0414-410:4(705-723)Online publication date: 9-Jul-2024
https://doi.org/10.1007/s41095-024-0414-4
Chermain XZanni CMartínez JHugron PLefebvre S(2023)Orientable Dense Cyclic Infill for Anisotropic Appearance FabricationACM Transactions on Graphics10.1145/359241242:4(1-13)Online publication date: 26-Jul-2023
https://dl.acm.org/doi/10.1145/3592412
Fang ZGuo JXiao YFu X(2023)Error‐bounded Image TriangulationComputer Graphics Forum10.1111/cgf.1496742:7Online publication date: 31-Oct-2023
https://doi.org/10.1111/cgf.14967
Matusovic MParakkat AEisemann E(2023)Interactive Depixelization of Pixel Art through Spring SimulationComputer Graphics Forum10.1111/cgf.1474342:2(51-60)Online publication date: 23-May-2023
https://doi.org/10.1111/cgf.14743
Shi MZhang JChen SGao LLai YZhang F(2023)Reference-Based Deep Line Art Video ColorizationIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2022.314600029:6(2965-2979)Online publication date: 1-Jun-2023
https://dl.acm.org/doi/10.1109/TVCG.2022.3146000
Song DPark JKim Y(2023)SSK: Robotic Pen-Art System for Large, Nonplanar CanvasIEEE Transactions on Robotics10.1109/TRO.2023.326858539:4(3106-3119)Online publication date: 1-Aug-2023
https://dl.acm.org/doi/10.1109/TRO.2023.3268585
Seah HTandianus BSui YWu Z(2022)Expressive B-spline curves: a pilot study on a flexible shape representationInternational Workshop on Advanced Imaging Technology (IWAIT) 202210.1117/12.2626063(87)Online publication date: 1-May-2022
https://doi.org/10.1117/12.2626063
Shen IChen B(2022)ClipGen: A Deep Generative Model for Clipart Vectorization and SynthesisIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2021.308494428:12(4211-4224)Online publication date: 1-Dec-2022
https://dl.acm.org/doi/10.1109/TVCG.2021.3084944
Wang JKosinka JTelea A(2021)Spline-Based Dense Medial Descriptors for Lossy Image CompressionJournal of Imaging10.3390/jimaging70801537:8(153)Online publication date: 19-Aug-2021
https://doi.org/10.3390/jimaging7080153
Puhachov INeveu WChien EBessmeltsev M(2021)Keypoint-driven line drawing vectorization via PolyVector flowACM Transactions on Graphics10.1145/3478513.348052940:6(1-17)Online publication date: 10-Dec-2021
https://dl.acm.org/doi/10.1145/3478513.3480529
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Digital Edition

View this article in digital edition.

Digital Edition

Magazine Site

View this article on the magazine site (external)

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

Media

Figures

Other

Tables

View Issue’s Table of Contents