Where do people draw lines?

ABSTRACT

This paper presents the results of a study in which artists made line drawings intended to convey specific 3D shapes. The study was designed so that drawings could be registered with rendered images of 3D models, supporting an analysis of how well the locations of the artists' lines correlate with other artists', with current computer graphics line definitions, and with the underlying differential properties of the 3D surface. Lines drawn by artists in this study largely overlapped one another (75% are within 1mm of another line), particularly along the occluding contours of the object. Most lines that do not overlap contours overlap large gradients of the image intensity, and correlate strongly with predictions made by recent line drawing algorithms in computer graphics. 14% were not well described by any of the local properties considered in this study. The result of our work is a publicly available data set of aligned drawings, an analysis of where lines appear in that data set based on local properties of 3D models, and algorithms to predict where artists will draw lines for new scenes.

References

1. Breiman, L. 2001. Random forests. Machine Learning 45, 1, 5--32.
2. Canny, J. 1986. A computational approach to edge detection. IEEE Trans. Pattern Anal. Mach. Intell. 8, 6, 679--698.
3. Cole, F., DeCarlo, D., Finkelstein, A., Kin, K., Morley, K., and Santella, A. 2006. Directing gaze in 3D models with stylized focus. EGSR 2006 (June), 377--387.
4. Debevec, P. 1998. Rendering synthetic objects into real scenes. In Proceedings of SIGGRAPH 1998, 189--198.
5. DeCarlo, D., and Rusinkiewicz, S. 2007. Highlight lines for conveying shape. In Proceedings of NPAR 2007.
6. DeCarlo, D., and Santella, A. 2002. Stylization and abstraction of photographs. ACM Trans. Graph. 21, 3 (July), 769--776.
7. DeCarlo, D., Finkelstein, A., Rusinkiewicz, S., and Santella, A. 2003. Suggestive contours for conveying shape. ACM Trans. Graph. 22, 3, 848--855.
8. Girshick, A., Interrante, V., Haker, S., and Lemoine, T. 2000. Line direction matters: an argument for the use of principal directions in 3d line drawings. In Proceedings of NPAR 2000, 43--52.
9. Gooch, B., Reinhard, E., and Gooch, A. 2004. Human facial illustrations: Creation and psychophysical evaluation. ACM Trans. Graph. 23, 1, 27--44.
10. Guptill, A. L. 1976. Rendering in Pen and Ink. Watson-Guptill Publications, New York.
11. Hamel, J., and Strothotte, T. 1999. Capturing and re-using rendition styles for non-photorealistic rendering. In Computer Graphics Forum (Eurographics '99), vol. 18(3), 173--182.
12. Hertzmann, A., and Zorin, D. 2000. Illustrating smooth surfaces. In Proceedings of SIGGRAPH 2000, 517--526.
13. Hertzmann, A., Jacobs, C. E., Oliver, N., Curless, B., and Salesin, D. H. 2001. Image analogies. In Proceedings of SIGGRAPH 2001, 327--340.
14. Hertzmann, A., Oliver, N., Curless, B., and Seitz, S. 2002. Curve analogies. In EGRW 2002, 233--245.
15. Hilbert, D., and Cohn-Vossen, S. 1999. Geometry and the Imagination. American Mathematical Society.
16. Isenberg, T., Neumann, P., Carpendale, S., Sousa, M. C., and Jorge, J. A. 2006. Non-photorealistic rendering in context: an observational study. In Proceedings of NPAR 2006, 115--126.
17. Judd, T., Durand, F., and Adelson, E. H. 2007. Apparent ridges for line drawing. ACM Trans. Graph. 26, 3, 19.
18. Kalnins, R. D., Markosian, L., Meier, B. J., Kowalski, M. A., Lee, J. C., Davidson, P. L., Webb, M., Hughes, J. F., and Finkelstein, A. 2002. WYSIWYG NPR: drawing strokes directly on 3D models. In Proceedings of SIGGRAPH 2002, 755--762.
19. Koenderink, J. J., van Doorn, A., Christou, C., and Lappin, J. 1996. Shape constancy in pictorial relief. Perception 25, 155--164.
20. Lee, Y., Markosian, L., Lee, S., and Hughes, J. F. 2007. Line drawings via abstracted shading. ACM Trans. Graph. 26, 3, 18.
21. Lum, E. B., and Ma, K.-L. 2005. Expressive Line Selection by Example. The Visual Computer Special Issues of Pacific Graphics 2005 21, 8--10 (Sept.), 811--820.
22. Meyer, S. E., and Avillez, M. 1985. How to Draw in Pen and Ink. Roundtable Press.
23. Ohtake, Y., Belyaev, A., and Seidel, H.-P. 2004. Ridge-valley lines on meshes via implicit surface fitting. ACM Trans. Graph. 23, 3.
24. Peck, S. R. 1982. Atlas of Human Anatomy for the Artist. Oxford University Press.
25. Phillips, F., Casella, M. W., and Gaudino, B. M. 2005. What can drawing tell us about our mental representation of shape? Journal of Vision 5, 8 (9), 522--522.
26. R. 2005. R: A language and environment for statistical computing. R Foundation for Statistical Computing.
27. Ruskin, J. 1895. The Elements of Drawing. Elibron Classics.
28. Saito, T., and Takahashi, T. 1990. Comprehensible rendering of 3-d shapes. In Proceedings of SIGGRAPH 1990, 197--206.
29. Santella, A., and DeCarlo, D. 2004. Visual interest and NPR: an evaluation and manifesto. In Proceedings of NPAR 2004, 71--78.
30. Smith, S. 1997. Looking at line. In Complete Guide to Drawing and Painting, R. D. Editors, Ed. Readers Digest, 13.
31. Waltz, D. 1975. Understanding line drawings of scenes with shadows. In The Psychology of Computer Vision, P. H. Winston, Ed. McGraw-Hill, New York.
32. Winkenbach, G., and Salesin, D. H. 1994. Computer-generated pen-and-ink illustration. In Proceedings of SIGGRAPH 1994, 91--100.
33. Winkenbach, G., and Salesin, D. H. 1996. Rendering parametric surfaces in pen and ink. In Proceedings of SIGGRAPH 1996, 469--476.
34. Winnemöller, H., Feng, D., Gooch, B., and Suzuki, S. 2007. Using npr to evaluate perceptual shape cues in dynamic environments. In Proceedings of NPAR 2007, 85--92.
35. Witten, I. H., and Frank, E. 2005. Data mining: Practical machine learning tools and techniques, 2nd edition.
36. YafRay. 2008. YafRay 0.0.9: Yet another free raytracer. www.yafray.org.

Index Terms

• Computing methodologies

  • Computer graphics

    • Image manipulation

    • Shape modeling

      • Parametric curve and surface models

      • Volumetric models

• Theory of computation

  • Randomness, geometry and discrete structures

    • Computational geometry