Skip to main content
SpringerLink
Log in

Expressive line selection by example

  • original article
  • Published:
The Visual Computer Aims and scope Submit manuscript

Abstract

An important problem in computer generated line drawing is determining which set of lines produces a representation that is in agreement with a user’s communication goals. We describe a method that enables a user to intuitively specify which types of lines should appear in rendered images. Our method employs conventional silhouette-edge and other feature-line extraction algorithms to derive a set of candidate lines, and integrates machine learning into a user-directed line removal process using a sketching metaphor. The method features a simple and intuitive user interface that provides interactive control over the resulting line selection criteria and can be easily adapted to work in conjunction with existing line detection and rendering algorithms. Much of the method’s power comes from its ability to learn the relationships between numerous geometric attributes that define a line style. Once learned, a user’s style and intent can be passed from object to object as well as from view to view.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Bishop, C.M.: Neural networks for pattern recognition. Oxford University Press, Oxford, UK (1996)

  2. Buchanan, J.W., Sousa, M.C.: The edge buffer: A data structure for easy silhouette rendering. In: Proceedings of the First International Symposium on Non-Photorealistic Animation and Rendering (NPAR 2000) (2000)

  3. Burges, C.J.C.: A tutorial on support vector machines for pattern recognition. Data Mining and Knowledge Discovery 2(2), 121–167 (1998)

    Google Scholar 

  4. Chen, H., Liu, Z., Rose, C., Xu, Y., Shum, H.Y., Salesin, D.: Example-based composite sketching of human portraits. In: NPAR ’04: Proceedings of the 3rd international symposium on Non-photorealistic animation and rendering, pp. 95–153 (2004)

  5. Chen, H., Xu, Y.Q., Shum, H.Y., Zhu, S.C., Zheng, N.N.: Example-based facial sketch generation with non-parametric sampling. In: IEEE International Conference on Computer Vision, pp. 433–438 (2001)

  6. Curtis, C.: Loose and sketchy animation. In: SIGGRAPH ’98 Conference Abstracts and Applications, p. 317 (1998)

  7. Decarlo, D., Finkelstein, A., Rusinkiewicz, S., Santella, A.: Suggestive contours for conveying shape. ACM Transactions on Graphics 22(3), 848–855 (2003)

    Google Scholar 

  8. Freeman, W.T., Tenenbaum, J.B., Pasztor, E.: An example-based approach to style translation for line drawings. Tech. Rep. TR99-11, MERL (1999)

  9. Gooch, B., Sloan, P., Gooch, A., Shirley, P., Riesenfeld, R.: Interactive technical illustration. In: 1999 Symposium on interactive 3D Graphics, pp. 31–38 (1999)

  10. Grabli, S., Turquin, E., Durand, F., Sillion, F.: Programmable style for NPR line drawing. In: Rendering Techniques 2004 (Eurographics Symposium on Rendering) (2004)

  11. Hertz, J., Krogh, A., Palmer, R.G.: Introduction to the theory of neural computation. Addison-Wesley Longman Publishing Co., Inc. (1991)

  12. Hertzmann, A.: Introduction to 3D non-photorealistic rendering: Silhouettes and outlines. In: S. Green (ed.) SIGGRAPH ’99 Course Notes (1999)

  13. Hertzmann, A., Jacobs, C., Oliver, N., Curless, B., Salesin, D.: Image analogies. In: Proceedings of SIGGRAPH 2001 Conference, pp. 327–340 (2001)

  14. Hertzmann, A., Zorin, D.: Illustrating smooth surfaces. In: Proceedings of SIGGRAPH 2000 Conference, pp. 517–526 (2000)

  15. Isenberg, T., Freudenberg, B., Halper, N., Schlechtweg, S., Strothotte, T.: A developer’s guide to silhouette algorithms for polygonal models. IEEE Computer Graphics and Applications 23(4), 28–37 (2003)

    Google Scholar 

  16. Isenberg, T., Halper, N., Strothotte, T.: Stylizing silhouettes at interactive rates: From silhouette edges to silhouette strokes. Comput. Graph. Forum 21(3) (2002)

  17. Jodoin, P.M., Epstein, E., Granger-Piché;, M., Ostromoukhov, V.: Hatching by example: a statistical approach. In: NPAR ’02: Proceedings of the 2nd international symposium on Non-photorealistic animation and rendering, pp. 29–36 (2002)

  18. Kalnins, R., Markosian, L., Meier, B., Kowalski, M., Lee, J., Davidson, P., Webb, M., Hughes, J., Finkelstein, A.: WYSIWYG NPR: Drawing strokes directly on 3D models. ACM Transactions on Graphics 21(3), 755–766 (2002)

    Google Scholar 

  19. Markosian, L., Kowalski, M.A., Trychin, S.J., Bourdev, L.D., Goldstein, D., Hughes, J.F.: Real-time nonphotorealistic rendering. In: SIGGRAPH ’97 Conference Proceedings, pp. 415–420 (1997)

  20. Northrup, J., Markosian, L.: Artistic silhouettes: A hybrid approach. In: Proceedings of NPAR 2000, pp. 31–38 (2000)

  21. Saito, T., Takahashi, T.: Comprehensible rendering of 3-d shapes. In: Proceedings of SIGGRAPH 1990 Conference, pp. 197–206 (2000)

  22. Sousa, M., Prusinkiewicz, P.: A few good lines: Suggestive drawing of 3D models. Computer Graphics Forum (Proc. of EuroGraphics ’03) 22(3) (2003)

  23. Werbos, P.: Beyond regression: New tools for prediction and analysis in the behavioral sciences. Ph.D. thesis, Department of Applied Mathematics, Harvard University (1974)

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of California Davis, Davis, CA, 95616, USA

    Eric B. Lum & Kwan-Liu Ma

Authors
  1. Eric B. Lum
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kwan-Liu Ma
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Eric B. Lum.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lum, E., Ma, KL. Expressive line selection by example. Visual Comput 21, 811–820 (2005). https://doi.org/10.1007/s00371-005-0342-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00371-005-0342-y

Keywords

Search

Navigation