skip to main content
research-article

Animated construction of line drawings

Published:12 December 2011Publication History
Skip Abstract Section

Abstract

Revealing the sketching sequence of a line drawing can be visually intriguing and used for video-based storytelling. Typically this is enabled based on tedious recording of artists' drawing process. We demonstrate that it is often possible to estimate a reasonable drawing order from a static line drawing with clearly defined shape geometry, which looks plausible to a human viewer. We map the key principles of drawing order from drawing cognition to computational procedures in our framework. Our system produces plausible animated constructions of input line drawings, with no or little user intervention. We test our algorithm on a range of input sketches, with varying degree of complexity and structure, and evaluate the results via a user study. We also present applications to gesture drawing synthesis and drawing animation creation especially in the context of video scribing.

References

  1. Babcock, M. K., and Freyd, J. J. 1988. Perception of dynamic information in static handwritten forms. The American Journal of Psychology 101, 1, 111--130.Google ScholarGoogle ScholarCross RefCross Ref
  2. Barla, P., Thollot, J., and Sillion, F. 2005. Geometric clustering for line drawing simplification. In EGSR, 183--192. Google ScholarGoogle ScholarCross RefCross Ref
  3. Bondy, J., and Murty, U. 1976. Graph Theory with Applications, vol. 290. MacMillan London. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Cohen, H. 1995. The further exploits of AARON, painter. Stanford Humanities Review 4, 2, 144--160. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Cole, F., Golovinskiy, A., Limpaecher, A., Barros, H. S., Finkelstein, A., Funkhouser, T., and Rusinkiewicz, S. 2008. Where do people draw lines? ACM Transactions on Graphics 27, 88:1--88:11. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. DeCarlo, D., and Stone, M. 2010. Visual explanations. In NPAR, 173--178. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Dodson, B. 1990. Keys to Drawing. North Light Books.Google ScholarGoogle Scholar
  8. Durand, F. 2002. An invitation to discuss computer depiction. In NPAR, 111--124. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Edwards, B. 1999. The New Drawing on the Right Side of the Brain. Jeremy P. Tarcher/Putnam New York.Google ScholarGoogle Scholar
  10. Gombrich, E. H. 1960. Art and Illusion: A Study in the Psychology of Pictorial Representation. Phaidon Press.Google ScholarGoogle Scholar
  11. Gooch, B., and Gooch, A. 2001. Non-Photorealistic Rendering. AK Peters, Ltd. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Grabli, S., Durand, F., and Sillion, F. X. 2004. Density measure for line-drawing simplification. In PG '04, 309--318. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Grabli, S., Turquin, E., Durand, F., and Sillion, F. X. 2010. Programmable rendering of line drawing from 3d scenes. ACM Transactions on Graphics 29, 2, Article 18. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Guptill, A., and Meyer, S. 1997. Rendering in Pen and Ink. Watson-Guptill.Google ScholarGoogle Scholar
  15. Hertzmann, A. 1998. Painterly rendering with curved brush strokes of multiple sizes. In SIGGRAPH '98, 453--460. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. House, D. H., and Singh, M. 2007. Line drawing as a dynamic process. In Pacific Graphics '07, 351--360. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Judd, T., Durant, F., and Adelson, T. 2007. Apparent ridges for line drawing. ACM Transactions on Graphics 26, Article 19. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Kato, Y., and Yasuhara, M. 1999. Recovery of drawing order from scanned images of multi-stroke handwriting. In ICDAR '99, 261--264. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Lee, Y., Markosian, L., Lee, S., and Hughes, J. F. 2007. Line drawings via abstracted shading. ACM Transactions on Graphics 26, 3, Article 18. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Li, G., Liu, L., Zheng, H., and Mitra, N. J. 2010. Analysis, reconstruction and manipulation using arterial snakes. ACM Transactions on Graphics 29, 6, 152:1--152:10. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Mehra, R., Zhou, Q., Long, J., Sheffer, A., Gooch, A., and Mitra, N. J. 2009. Abstraction of man-made shapes. ACM Transactions on Graphics 28, 5, 137:1--137:10. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Nguyen, V., and Blumenstein, M. 2010. Techniques for static handwriting trajectory recovery: a survey. In International Workshop on Document Analysis Systems, 463--470. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. Nicolaides, K. 1990. The Natural Way to Draw: a Working Plan for Art Study. Mariner Books.Google ScholarGoogle Scholar
  24. Northam, L., Istead, J., and Kaplan, C. 2010. Brush stroke ordering techniques for painterly rendering. In Computational Aesthetics in Graphics, Visualization, and Imaging. Google ScholarGoogle ScholarCross RefCross Ref
  25. Novick, L., and Tversky, B. 1987. Cognitive constraints on ordering operations: The case of geometric analogies. Journal of Experimental Psychology: General 116, 1, 50--67.Google ScholarGoogle ScholarCross RefCross Ref
  26. Novick, L., and Tversky, B. 1999. What does drawing reveal about thinking? Visual and spatial reasining in design, 93--101.Google ScholarGoogle Scholar
  27. Rosin, P. 2002. Techniques for assessing polygonal approximations of curves. IEEE TPAMI 19, 6, 659--666. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. Sezgin, T. M., Stahovich, T., and Davis, R. 2001. Sketch based interfaces: Early processing for sketch understanding. In Proceedings of PUI-2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. Shesh, A., and Chen, B. 2008. Efficient and dynamic simplification of line drawings. Computer Graphics Forum 27, 2, 537--545.Google ScholarGoogle ScholarCross RefCross Ref
  30. Strothotte, T., and Schlechtweg, S. 2002. Non-Photorealistic Computer Graphics: Modeling, Rendering, and Animation. Morgan Kaufmann Pub. Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. Sýkora, D., Dingliana, J., and Collins, S. 2009. Lazybrush: Flexible painting tool for hand-drawn cartoons. Computer Graphics Forum 28, 2, 599--608.Google ScholarGoogle ScholarCross RefCross Ref
  32. Sýkora, D., Sedlacek, D., Jinchao, S., Dingliana, J., and Collins, S. 2010. Adding depth to cartoons using sparse depth (in)equalities. Computer Graphics Forum 29, 2, 615--623.Google ScholarGoogle ScholarCross RefCross Ref
  33. Tombre, K. 1998. Analysis of engineering drawings: State of the art and challenges. Graphics Recognition Algorithms and Systems, 257--264. Google ScholarGoogle ScholarDigital LibraryDigital Library
  34. Tversky, B., and Suwa, M. 2009. Thinking with sketches. Tools for Innovation 1, 9, 75--85.Google ScholarGoogle ScholarCross RefCross Ref
  35. van Sommers, P. 1984. Drawing and Cognition: Descriptive and Experimental Studies of Graphic Production Processes. Cambridge University Press Cambridge, UK.Google ScholarGoogle Scholar
  36. Viviani, P., and Stucchi, N. 1992. Biological movements look uniform: Evidence of motor-perceptual interactions. Journal of Experimental Psychology: Human Perception and Performance 18, 3, 603--623.Google ScholarGoogle ScholarCross RefCross Ref
  37. Willats, J. 1997. Art and Representation: New Principles in the Analysis of Pictures. Princeton Univ Pr.Google ScholarGoogle Scholar
  38. Wilson, B., and Ma, K.-L. 2004. Rendering complexity in computer-generated pen-and-ink illustrations. In NPAR, 129--137. Google ScholarGoogle ScholarDigital LibraryDigital Library
  39. Winkenbach, G., and Salesin, D. 1994. Computer-generated pen-and-ink illustration. In SIGGRAPH '94, 91--100. Google ScholarGoogle ScholarDigital LibraryDigital Library
  40. Wu, Y.-f., Zhuang, Y.-t., Pan, Y.-h., and Wu, F. 2007. Using condensation tracking to recover stroke order of chinese calligraphic handwritings with ccm. In International Workshop on Image Analysis for Multimedia Interactive Services. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Animated construction of line drawings

      Recommendations

      Comments

      Login options

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

      Sign in

      Full Access

      • Published in

        cover image ACM Transactions on Graphics
        ACM Transactions on Graphics  Volume 30, Issue 6
        December 2011
        678 pages
        ISSN:0730-0301
        EISSN:1557-7368
        DOI:10.1145/2070781
        Issue’s Table of Contents

        Copyright © 2011 ACM

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 12 December 2011
        Published in tog Volume 30, Issue 6

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader