“Where do people draw lines?” by Cole, Golovinskiy, Limpaecher, Stoddart Barros, Finkelstein, et al. …

  • ©Forrester Cole, Aleksey Golovinskiy, Alex Limpaecher, Heather Stoddart Barros, Adam Finkelstein, Thomas (Tom) A. Funkhouser, and Szymon Rusinkiewicz


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. Google ScholarDigital Library
    2. Canny, J. 1986. A computational approach to edge detection. IEEE Trans. Pattern Anal. Mach. Intell. 8, 6, 679–698. Google ScholarDigital Library
    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. Google ScholarCross Ref
    4. Debevec, P. 1998. Rendering synthetic objects into real scenes. In Proceedings of SIGGRAPH 1998, 189–198. Google ScholarDigital Library
    5. DeCarlo, D., and Rusinkiewicz, S. 2007. Highlight lines for conveying shape. In Proceedings of NPAR 2007. Google ScholarDigital Library
    6. DeCarlo, D., and Santella, A. 2002. Stylization and abstraction of photographs. ACM Trans. Graph. 21, 3 (July), 769–776. Google ScholarDigital Library
    7. DeCarlo, D., Finkelstein, A., Rusinkiewicz, S., and Santella, A. 2003. Suggestive contours for conveying shape. ACM Trans. Graph. 22, 3, 848–855. Google ScholarDigital Library
    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. Google ScholarDigital Library
    9. Gooch, B., Reinhard, E., and Gooch, A. 2004. Human facial illustrations: Creation and psychophysical evaluation. ACM Trans. Graph. 23, 1, 27–44. Google ScholarDigital Library
    10. Guptill, A. L. 1976. Rendering in Pen and Ink. Watson-Guptill Publications, New York.Google Scholar
    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.Google Scholar
    12. Hertzmann, A., and Zorin, D. 2000. Illustrating smooth surfaces. In Proceedings of SIGGRAPH 2000, 517–526. Google ScholarDigital Library
    13. Hertzmann, A., Jacobs, C. E., Oliver, N., Curless, B., and Salesin, D. H. 2001. Image analogies. In Proceedings of SIGGRAPH 2001, 327–340. Google ScholarDigital Library
    14. Hertzmann, A., Oliver, N., Curless, B., and Seitz, S. 2002. Curve analogies. In EGRW 2002, 233–245. Google ScholarDigital Library
    15. Hilbert, D., and Cohn-Vossen, S. 1999. Geometry and the Imagination. American Mathematical Society.Google Scholar
    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. Google ScholarDigital Library
    17. Judd, T., Durand, F., and Adelson, E. H. 2007. Apparent ridges for line drawing. ACM Trans. Graph. 26, 3, 19. Google ScholarDigital Library
    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. Google ScholarDigital Library
    19. Koenderink, J. J., van Doorn, A., Christou, C., and Lappin, J. 1996. Shape constancy in pictorial relief. Perception 25, 155–164.Google ScholarCross Ref
    20. Lee, Y., Markosian, L., Lee, S., and Hughes, J. F. 2007. Line drawings via abstracted shading. ACM Trans. Graph. 26, 3, 18. Google ScholarDigital Library
    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.Google Scholar
    22. Meyer, S. E., and Avillez, M. 1985. How to Draw in Pen and Ink. Roundtable Press.Google Scholar
    23. Ohtake, Y., Belyaev, A., and Seidel, H.-P. 2004. Ridge-valley lines on meshes via implicit surface fitting. ACM Trans. Graph. 23, 3. Google ScholarDigital Library
    24. Peck, S. R. 1982. Atlas of Human Anatomy for the Artist. Oxford University Press.Google Scholar
    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.Google Scholar
    26. R. 2005. R: A language and environment for statistical computing. R Foundation for Statistical Computing.Google Scholar
    27. Ruskin, J. 1895. The Elements of Drawing. Elibron Classics.Google Scholar
    28. Saito, T., and Takahashi, T. 1990. Comprehensible rendering of 3-d shapes. In Proceedings of SIGGRAPH 1990, 197–206. Google ScholarDigital Library
    29. Santella, A., and DeCarlo, D. 2004. Visual interest and NPR: an evaluation and manifesto. In Proceedings of NPAR 2004, 71–78. Google ScholarDigital Library
    30. Smith, S. 1997. Looking at line. In Complete Guide to Drawing and Painting, R. D. Editors, Ed. Readers Digest, 13.Google Scholar
    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.Google Scholar
    32. Winkenbach, G., and Salesin, D. H. 1994. Computer-generated pen-and-ink illustration. In Proceedings of SIGGRAPH 1994, 91–100. Google ScholarDigital Library
    33. Winkenbach, G., and Salesin, D. H. 1996. Rendering parametric surfaces in pen and ink. In Proceedings of SIGGRAPH 1996, 469–476. Google ScholarDigital Library
    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. Google ScholarDigital Library
    35. Witten, I. H., and Frank, E. 2005. Data mining: Practical machine learning tools and techniques, 2nd edition. Google ScholarDigital Library
    36. YafRay. 2008. YafRay 0.0.9: Yet another free raytracer. www.yafray.org.Google Scholar


ACM Digital Library Publication:



Overview Page: