Abstract
Crest lines are one of the many types of feature lines that illustrate the prominent characteristics of an object’s surface. In this study, we investigate one vital component to extract crest lines, the gradient of the maximal curvature. Most of geometry properties required to calculate crest lines can be obtained from the volume data during the process of the surface construction using implicit surface polygonizer. Nevertheless the gradient of the maximal curvature cannot be obtained due to the nature of the surface construction algorithm. Hence we proposed three weight function based methods in accordance with the knowledge of the surface mesh. We implemented our methods and conducted both qualitative and quantitative analysis on our methods to find the most appropriate method. We also put forward a simple filtering mechanism as a post-processing procedure to enhance the accuracy of the crest lines, which is addressed at the end of this study.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Thiron, J.P., Gourdon, A.: The 3D Marching Lines Algorithm and Its Application to Crest Lines Extraction. Rapport De Recherche, INRIA. No.1672 (1992)
Monga, O., Benayoun, S.: Using Partial Derivatives of 3D Images to Extract Typical Surface Features. Computer Vision and Image Understanding 61(2), 171–189 (1995)
Stylianou, G., Farin, G.: Crest Lines Extraction from 3D Triangulated Meshes. In: Hierarchical and Geometrical Methods in Scientific Visualization, pp. 269–281. Springer, Heidelberg (2003)
Hildebrandt, K., Polthier, K., Wardetzky, M.: Smooth Feature Lines on Surface Meshes. In: Third Eurographics Symposium on Geometry Processing (SGP 2005), pp. 85–90 (2005)
Yoshizawa, S., Belyaev, A., Seidel, H.-P.: Fast and Robust Detection of Crest Lines on Meshes. In: ACM Symposium on Solid and Physical Modelling (SPM 2005), pp. 227–232 (2005)
Yoshizawa, S., Belyaev, A., Seidel, H.-P.: Fast, Robust and Faithful Method for Detecting Crest Lines on Meshes. Computer Aided Geometric Design 25, 545–560 (2008)
Bloomenthal, J.: Polygonization of Implicit Surfaces. Computer Aided Geometric Design 5, 341–355 (1988)
Burns, M., Klawe, J., Rusinkiewicz, S., et al.: Line Drawings from Volume Data. ACM Transactions on Graphics (Proc. SIGGRAPH) 24(3), 512–518 (2005)
Yuan, X., Chen, B.: Procedural Image Processing for Visualization. In: Bebis, G., Boyle, R., Parvin, B., Koracin, D., Remagnino, P., Nefian, A., Meenakshisundaram, G., Pascucci, V., Zara, J., Molineros, J., Theisel, H., Malzbender, T. (eds.) ISVC 2006. LNCS, vol. 4291, pp. 50–59. Springer, Heidelberg (2006)
Howard Zhou, H., Sun, J., Turk, G., Rehg, G.M.: Terrain Synthesis from Digital Elevation Models. IEEE Transactions on Visualization and Computer Graphics 13(4), 834–848 (2007)
Li, Z.J.J., Ferrer, M.A., Travieso, C.M., Alonso, J.B.: Biometric Based on Ridges of Palm Skin Over the Head of the Second Metacarpal Bone. Electronics Letters 42(7), 391–393 (2006)
Zhao, Y.L., Jiang, C.F., Xu, W., et al.: New Algorithm of Automation Fingerprint Recognition. In: International Conference on Engineering and Computer Science, pp. 1–4 (2009)
Du, T.L.H., Duc, D.A., Vu, D.N.: Ridge and Valley based Face Detection. In: International Conference on Research, Innovation and Vision for the Future, pp. 237–243 (2006)
Lengagne, R., Fua, P., Monga, O.: 3D Face Modelling from Stereo and Differential Constraints. In: International Conference on Pattern Recognition, pp. 148–153 (1998)
Prinet, V., Monga, O., Rocchisani, J.M.: Multi-dimensional Vessels Extraction Using Crest Lines. In: IEEE Conf. Eng. in Medicine and Bio., vol. 1, pp. 393–394 (1997)
Elmoutaouakkil, A., Peyrin, F., Elkafi, J., Laval-Jeantet, A.-M.: Segmentation of Cancellous Bone from High-resolution Computed Tomography Images: Influence on Trabecular Bone Measurements. IEEE Trans. Med. Imaging 21(4), 354–362 (2002)
Subsol, G., Roberts, N., Boran, M., et al.: Automatic Analysis of Cerebral Atrophy. Magnetic Resonance Imaging 15(8), 917–927 (1997)
Thirion, J.P.: New Feature Points Based on Geometric Invariants for 3D Image Registration. International Journal of Computer Vision 18(2), 121–137 (1996)
Pan, Z., Belaton, B., Liao, I.Y.: Isosurface Extraction of Volumetric Data Using Implicit Surface Polygonization. In: Third Asia International Conference on Modelling and Simulation, pp. 555–559 (2009)
Lorensen, E., Cline, H.E.: Marching Cubes: A High Resolution 3D Surface Construction Algorithm. Computer Graphics 21(4), 163–169 (1987)
Pan, Z., Belaton, B., Liao, I.Y., Rajion, Z.A.: Finite Difference Error Analysis of Geometry Properties of Implicit Surfaces. In: IEEE Symposium on Computers and Informatics, pp. 413–418 (2011)
Lee, K.W., Wang, W.P.: Feature-Preserving Mesh Denoising via Bilateral Normal Filtering. In: Ninth International Conference on Computer Aided Design and Computer Graphics, pp. 275–280 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zheng, P., Belaton, B., Liao, I.Y., Rajion, Z.A. (2011). The Gradient of the Maximal Curvature Estimation for Crest Lines Extraction. In: Badioze Zaman, H., et al. Visual Informatics: Sustaining Research and Innovations. IVIC 2011. Lecture Notes in Computer Science, vol 7066. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25191-7_19
Download citation
DOI: https://doi.org/10.1007/978-3-642-25191-7_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25190-0
Online ISBN: 978-3-642-25191-7
eBook Packages: Computer ScienceComputer Science (R0)