Abstract
Archaeological line drawing is an essential component of an archaeological report, which can not only illustrate heritage objects, but also record their accurate geometric measurements. In this paper, we propose a multi-scale approach to generating 3D line drawings on meshes reconstructed from raw scanning data of objects in grottoes. To reduce redundant lines detected on the rough and noisy surfaces, we first construct the discrete multi-scale representation of a given model based on random walks. The transition probability matrices are defined by studying the local variation around each vertex on the mesh. Furthermore, it is difficult to determine a single optimal scale for the whole mesh, because different scales are localized on the surface. A method for local scale selection is proposed based on the minimum description length (MDL) principle. Finally, we generate the line drawing using ridges or valleys detected with the selected scales. Experimental results show that the multi-scale 3D lines can well depict the shapes of heritage objects. Compared with the traditional manual method, our method is more accurate and convenient. Moreover, the offsets of detected lines are less than those using mesh smoothing methods. As assistance in archaeological mapping, our computer-generated line drawings can decrease the time cost to a large extent.
Similar content being viewed by others
References
DeCarlo, D., & Rusinkiewicz, S. (2007). Highlight lines for conveying shape. In Proc. NPAR (pp. 63–70).
DeCarlo, D., Finkelstein, A., Rusinkiewicz, S., & Santella, A. (2003). Suggestive contours for conveying shape. ACM Transactions on Graphics, 22(3), 848–855.
Desbrun, M., Meyer, M., Schroder, P., & Barr, A. (1999). Implicit fairing of irregular meshes using diffusion and curvature flow. In Proc. SIGGRAPH (pp. 317–324).
Desbrun, M., Meyer, M., Schroder, P., & Barr, A. (2000). Anisotropic feature-preserving denoising of height fields and bivariate data. In Graphics interface (pp. 145–152).
Fleishman, S., Drori, I., & Cohen-Or, D. (2003). Bilateral mesh denoising. ACM Transactions on Graphics, 22(3), 950–953.
Geman, S., & Geman, D. (1984). Stochastic relaxation, Gibbs distributions and the Bayesian restoration of images. IEEE Transactions on Pattern Analysis and Machine Intelligence, 6, 721–741.
Hertzmann, A., & Zorin, D. (2000). Illustrating smooth surfaces. In Proc. SIGGRAPH (pp. 517–526).
Ikeuchi, K., Oishi, T., Takamatsu, J., Sagawa, R., Nakazawa, A., Kurazume, R., Nishino, K., Kamakura, M., & Okamoto, Y. (2007). The Great Buddha Project: digitally archiving, restoring, and analyzing cultural heritage objects. International Journal of Computer Vision, 75(1), 189–208.
Judd, T., Durand, F., & Adelson, E. (2007). Apparent ridges for line drawing. ACM Transactions on Graphics, 26(3), 19:1–19:7.
Kolomenkin, M., Shimshoni, I., & Tal, A. (2008). Demarcating curves for shape illustration. ACM Transactions on Graphics, SIGGRAPH Asia, 27(5), 157.
Levoy, M., Pulli, K., Curless, B., Rusinkiewicz, S., Koller, D., Pereira, L., Ginzton, M., Anderson, S. E., Davis, J., Ginsberg, J., Shade, J., & Fulk, D. (2000). The Digital Michelangelo Project: 3D scanning of large statues. In Proc. SIGGRAPH (pp. 131–144).
Lindeberg, T. (1998). Feature detection with automatic scale selection. International Journal of Computer Vision, 30, 77–116.
Luo, T., Li, R., & Zha, H. (2009). 3D line drawing for archaeological illustration. In Proc. 12th int. conf. on computer vision workshops (pp. 907–914).
Ma, H. (1993). Archaeological mapping. Beijing: Peking University Press, in Chinese.
Ma, W., & Zha, H. (2006). Surveying and mapping caves by using 3D digital technologies. In Proc. 12th int. conf. on virtual systems and multimedia.
Marroquin, J., Velasco, F., Rivera, M., & Nakamura, M. (2001). Gauss-Markov measure field models for low-level vision. IEEE Transactions on Pattern Analysis and Machine Intelligence, 23, 337–348.
Novatnack, J., & Nishino, K. (2007). Scale-dependent 3D geometric features. In Proc. int. conference on computer vision.
Novatnack, J., Nishino, K., & Shokoufandeh, A. (2006). Extracting 3D shape features in discrete scale-space. In Int. symposium on 3D data processing, visualization and transmission.
Ohtake, Y., Belyaev, A., & Seidel, H. P. (2004). Ridge-valley lines on meshes via implicit surface fitting. ACM Transactions on Graphics, 23(3), 609–612.
Pauly, M., Keiser, R., & Gross, M. (2003). Multi-scale feature extraction on point-sampled models. Computer Graphics Forum (Eurographics 2003), 22(3), 281–289.
Rissanen, J. (1983). A universal prior for integers and estimation by minimum description length. The Annals of Statistics, 11, 416–431.
Rusinkiewicz, S. (2004). Estimating curvatures and their derivatives on triangle meshes. In Int. symposium on 3D data processing, visualization and transmission.
Spitzer, F. (2001). Principles of random walk (2nd ed.). New York: Springer.
Stamos, I., & Allen, P. (2001). Automatic registration of 2-D with 3-D imagery in urban environments. In Proc. int. conference on computer vision (pp. 731–737).
Wasserman, J. (2003). Michelangelo’s Florence Pieta. Princeton: Princeton University Press.
Yagou, H., Ohtake, Y., & Belyaev, A. (2002). Mesh smoothing via mean and median filtering applied to face normals. In Proc. geometric modeling and processing (pp. 124–131).
Yoshizawa, S., Belyaev, A., & Seidel, H. P. (2005). Fast and robust detection of crest lines on meshes. In ACM symposium on solid and physical modeling (pp. 227–232).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Luo, T., Li, R. & Zha, H. 3D Line Drawing for Archaeological Illustration. Int J Comput Vis 94, 23–35 (2011). https://doi.org/10.1007/s11263-010-0394-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11263-010-0394-y