Abstract
Owing to their efficiency for conveying perceptual information of the underlying shape and their pleasing perceiving in visual aesthetics experience, line drawings are now becoming a widely used technique for illustrating 3D shapes. Using a center-surrounding bilateral filter operator on Gaussian-weighted average of local projection height between mesh vertices and their neighbors, a new perceptual-saliency measure which can depict surface salient features, is proposed in this paper. Due to the definition of perceptual-saliency measure, our perceptual-saliency extremum lines can be considered as the ridge-valley lines of perceptual-saliency measure along the principal curvature directions on triangular meshes. The experimental results demonstrate that these extremum lines effectively capture and depict 3D shape information visually, especially for archaeological artifacts.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
Belyaev, A., Anoshkina, E.: Detection of surface creases in range data. In: IMA Conference on the Mathematics of Surfaces XI. Lecture Notes in Computer Science, vol. 3604, pp. 50–61. Springer, Berlin (2005)
Cole, F., Golovinskiy, A., Limpaecher, A., Barros, H.S., Finkelstein, A., Funkhouser, T., Rusinkiewicz, S.: Where do people draw lines? ACM Trans. Graph. 27(3), 88 (2008)
Cole, F., Sanik, K., DeCarlo, D., Finkelstein, A., Funkhouser, T., Rusinkiewicz, S., Singh, M.: How well do line drawings depict shape? ACM Trans. Graph. 28(3), 28 (2009)
DeCarlo, D., Finkelstein, A., Rusinkiewicz, S., Santella, A.: Suggestive contours for conveying shape. ACM Trans. Graph. 22(3), 848–855 (2003)
DeCarlo, D., Finkelstein, A., Rusinkiewicz, S.: Interactive rendering of suggestive contours with temporal coherence. In: International Symposium on Non-Photorealistic Animation and Rendering (NPAR) 2004, pp. 15–24
DeCarlo, D., Rusinkiewicz, S.: Highlight lines for conveying shape. In: International Symposium on Non-Photorealistic Animation and Rendering (NPAR) 2007, pp. 63–70
Do Carmo, M.P.: Differential Geometry of Curves and Surfaces. Prentice-Hall, Englewood Cliffs (1976)
Gooch, B., Sloan, P.J., Gooch, A., Shirley, P., Riesenfeld, R.F.: Interactive technical illustration. In: Proceedings of ACM Symposium on Interactive 3D Graphics 1999, pp. 31–38
Hertzmann, A., Zorin, D.: Illustrating smooth surfaces. In: Proceedings of ACM SIGGRAPH 2000, pp. 517–526
Interrante, V., Fuchs, H., Pizer, S.: Enhancing transparent skin surfaces with ridge and valley lines. In: Proceedings of IEEE Visualization 1995, pp. 52–59
Itti, L., Koch, C., Niebur, E.: A model of saliency based visual attention for rapid scene analysis. IEEE Trans. Pattern Anal. Mach. Intell. 20(11), 1254–1259 (1998)
Judd, T., Durand, F., Adelson, E.H.: Apparent ridges for line drawing. ACM Trans. Graph. 26(3), 19–26 (2007)
Kalnins, R.D., Davidson, P.L., Markosian, L., Finkelstein, A.: Coherent stylized silhouettes. ACM Trans. Graph. 22(3), 856–861 (2003)
Koenderink, J.J.: What does the occluding contour tell us about solid shape? Perception 13, 321–330 (1984)
Koenderink, J.J.: Solid Shape. MIT Press, Cambridge (1990)
Kolomenkin, M., Shimshoni, I., Tal, A.: Demarcating curves for shape illustration. ACM Trans. Graph. 27(5), 1–9 (2008)
Kolomenkin, M., Shimshoni, I., Tal, A.: On edge detection on surfaces. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR) 2009, pp. 2767–2774
Lee, C.H., Varshney, A., Jacobs, D.W.: Mesh saliency. In: Proceedings of ACM SIGGRAPH 2005, pp. 659–666
Liu, Y.-S., Liu, M., Kihara, D., Ramani, K.: Salient critical points for meshes. In: Proceedings of the ACM Symposium on Solid and Physical Modeling 2007, pp. 277–282
Maaten, L.J.P., Boon, P.J., Paijmans, J.J., Lange, A.G., Postma, E.O.: Computer vision and machine learning for archaeology. In: Computer Applications and Quantitative Methods in Archaeology 2006, pp. 112–130
Meyer, M., Desbrun, M., Schröder, M., Barr, A.H.: Discrete differential-geometry operators for triangulated 2-manifolds. In: Proceedings of VisMath, Berlin, Germany, 2002, pp. 35–57
Ni, X., Garland, M., Hart, J.C.: Fair Morse functions for extracting the topological structure of a surface mesh. In: Proceedings of ACM SIGGRAPH 2004, pp. 613–622
Ohtake, Y., Belyaev, A., Seidel, H.-P.: Ridge-valley lines on meshes via implicit surface fitting. ACM Trans. Graph. 23(3), 609–612 (2004)
Pauly, M., Keiser, R., Gross, M.: Multi-scale feature extraction on point-sampled surfaces. Comput. Graph. Forum 22(3), 281–290 (2003)
Rusinkiewicz, S.: Estimating curvatures and their derivatives on triangle meshes. In: Symposium on 3D Data Processing, Visualization, and Transmission 2004, pp. 486–493
Rusinkiewicz, S., Cole, F., DeCarlo, D., Finkelstein, A.: Line drawings from 3D models. In: Proceedings of ACM SIGGRAPH 2008, Course Notes
Saito, T., Takahashi, T.: Comprehensible rendering of 3-d shapes. In: Proceedings of ACM SIGGRAPH 1990, pp. 197–206
Strothotte, T., Schlechtweg, S.: Non-Photorealistic Computer Graphics: Modeling, Rendering and Animation. Morgan Kaufmann, San Francisco (2002)
Stylianou, G., Farin, G.: Crest lines for surface segmentation and flattening. IEEE Trans. Vis. Comput. Graph. 10(5), 536–544 (2004)
Taubin, G.: Estimating the tensor of curvature of a surface from a polyhedral approximation. In: Proceedings of the Fifth International Conference on Computer Vision 1995, pp. 902–907
Taubin, G.: A signal processing approach to fair surface design. In: Proceedings of ACM SIGGRAPH 1995, pp. 351–358
Tood, J.T.: The visual perception of 3D shape. Trends Cogn. Sci. 8(3), 115–121 (2004)
Xie, X., He, Y., Tian, F., Seah, H.-S.: An effective illustrative visualization framework based on photic extremum lines (PELs). IEEE Trans. Vis. Comput. Graph. 13(6), 1328–1335 (2007)
Yoshizawa, S., Belyaev, A., Seidel, H.P.: Fast and robust detection of crest lines on meshes. In: ACM Symposium on Solid and Physical Modeling 2005, pp. 227–232
Yoshizawa, S., Belyaev, A., Yokota, H., Seidel, H.-P.: Fast and faithful geometric algorithm for detecting crest lines on meshes. In: Proceedings of Pacific Graphics 2007, pp. 231–237
Yuille, A.L.: Zero crossings on lines of curvature. Comput. Vision Graph. Image Process. 45(1), 68–87 (1989)
Zhang, L., He, Y., Xie, X., Chen, W.: Laplacian lines for real-time shape illustration. In: Proceedings of ACM Symposium on Interactive 3D Graphics and Games 2009, pp. 129–136
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Miao, Y., Feng, J. Perceptual-saliency extremum lines for 3D shape illustration. Vis Comput 26, 433–443 (2010). https://doi.org/10.1007/s00371-010-0458-6
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00371-010-0458-6