Skip to main content

Redeeming Valleys and Ridges for Line-Drawing

  • Conference paper
Advances in Multimedia Information Processing - PCM 2005 (PCM 2005)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 3767))

Included in the following conference series:

Abstract

This paper presents a new method of line drawing based on the hypothesis that artists draw the lines that decompose the object into parts, and the lines that help convey the shapes of the parts. But they draw these lines differently depending on the viewpoint. Contours are the most obvious part-decomposing lines. Valley lines, which typically delimit convex parts, are also part-decomposing lines. As shape-conveying lines, ridge lines on each part are chosen; they are good at conveying the shape of parts in that they are maxima of the principal curvatures on the part surface. So, valley and ridge lines are good candidates in line-drawing. But they have been dismissed because they are view-independent unlike contours. But because of their shape-conveying capability, they have a strong intuitive appeal as candidates for line-drawing. So we propose a way to ”redeem” them by making them view-dependent: Valley and ridge lines are given strengths depending on how the view direction relates to the surface normals to the lines. On the other hand, when valleys and ridges are extremely strong, for example, when they are sharp edge lines, they are drawn regardless of viewpoint. We have found that the view-dependent valley and ridge lines are quite stable with respect to viewpoint change.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

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

    Google Scholar 

  2. Sousa, M.C., Prusinkiewicz, P.: A few good lines: suggestive drawing of 3D models. In: Eurographics (2003)

    Google Scholar 

  3. DeCarlo, D., Finkelstein, A., Rusinkiewicz, S.: Suggestive contours in dynamic scenes. In: NPAR 2004, pp. 848–855 (2004)

    Google Scholar 

  4. DeCarlo, D., Finkelstein, A., Rusinkiewicz, S., Santella, A.: Suggestive contours for conveying shape. In: SIGGRAPH 2003, pp. 848–855 (2003)

    Google Scholar 

  5. Girshick, A., Interrante, V., Haker, S., Lemoine, T.: Line direction matters: an argument for the use of principal directions in 3d line drawings. In: First International Symposium on Non-Photorealistic Rendering, pp. 43–52 (2000)

    Google Scholar 

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

    Google Scholar 

  7. Hertzmann, A., Zorin, D.: Illustrating smooth surfaces. In: SIGGRAPH 2000, pp. 517–526 (2000)

    Google Scholar 

  8. Hoffman, D., Singh, M.: Salience of visual parts. Cognition, 29–78 (1997)

    Google Scholar 

  9. Interrante, V., Fuchs, H., Pizer, S.: Enhancing transparent skin surfaces with ridge and valley lines. IEEE Visualization, 221–228 (1995)

    Google Scholar 

  10. Kalnins, R.D., Markosian, L., Meier, B.J., Kowalski, M.A., Lee, J.C., Davidson, P.L., Webb, M., Hughes, J.F., Finkelstein, A.: Wysiwyg NPR: Drawing strokes directly on 3D models. In: SIGGRAPH 2002, pp. 755–762 (2002)

    Google Scholar 

  11. Koenderink, J.: What does the occluding contour tell us about solid shape? Perception, 321–330 (1984)

    Google Scholar 

  12. Lee, Y., Lee, S., Shamir, A., Cohen-Or, D., Seidel, H.-P.: Mesh scissoring with minima rule and part salience. In: Computer Aided Geometric Design. accepted for publication. Elsevier Science, Amsterdam (2005)

    Google Scholar 

  13. Lopez, A., Lumbreras, F., Serrat, J., Villanueva, J.: Evaluation of methods for ridge and valley detection. IEEE PAMI 21(4), 327–335 (1999)

    Google Scholar 

  14. Markosian, L., Kowalski, M.A., Trychin, S.J., Bourdev, L.D., Goldstein, D., Hughes, J.: Realtime nonphotorealistic rendering. In: SIGGRAPH 1997, pp. 415–420 (1997)

    Google Scholar 

  15. Tanaka, H., Ikeda, M., Chiaki, H.: Curvature-based face surface recognition using spherical correlation-principal directions for curved object recognition. In: Third IEEE International Conference on Automatic Face and Gesture Recognition, pp. 372–377 (1988)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Na, K.G., Jung, M.R., Lee, J., Song, C. (2005). Redeeming Valleys and Ridges for Line-Drawing. In: Ho, YS., Kim, H.J. (eds) Advances in Multimedia Information Processing - PCM 2005. PCM 2005. Lecture Notes in Computer Science, vol 3767. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11581772_29

Download citation

  • DOI: https://doi.org/10.1007/11581772_29

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-30027-4

  • Online ISBN: 978-3-540-32130-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics