loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Robust Feature Classification and Editing
January/February 2007 (vol. 13 no. 1)
pp. 34-45

Abstract—Sharp edges, ridges, valleys, and prongs are critical for the appearance and an accurate representation of a 3D model. In this paper, we propose a novel approach that deals with the global shape of features in a robust way. Based on a remeshing algorithm which delivers an isotropic mesh in a feature-sensitive metric, features are recognized on multiple scales via integral invariants of local neighborhoods. Morphological and smoothing operations are then used for feature region extraction and classification into basic types such as ridges, valleys, and prongs. The resulting representation of feature regions is further used for feature-specific editing operations.

[1] 34 R. Kimmel, R. Malladi, and N. Sochen, “Images as Embedded Maps and Minimal Surfaces: Movies, Color, Texture and Volumetric Medical Images,” Int'l J. Computer Vision, vol. 39, pp. 111-129, 2000.[2] H. Pottmann, T. Steiner, M. Hofer, C. Haider, and A. Hanbury, “The Isophotic Metric and Its Application to Feature-Sensitive Morphology on Surfaces,” Proc. European Conf. Computer Vision, Part IV, pp. 560-572, 2004.[3] I.R. Porteous, Geometric Differentiation for the Intelligence of Curves and Surfaces. Cambridge Univ. Press, 1994.[4] F. Cazals and M. Pouget, “Estimating Differential Quantities Using Polynomial Fitting of Osculating Jets,” Proc. Eurographics Symp. Geometry Processing, pp. 177-178, 2003.[5] Y. Ohtake, A. Belyaev, and H.-P. Seidel, “Ridge-Valley Lines on Meshes via Implicit Surface Fitting,” Proc. SIGGRAPH Conf., pp.609-612, 2004.[6] G. Stylianou and G. Farin, “Crest Lines for Surface Segmentation and Flattening,” IEEE Trans. Visualization and Computer Graphics, vol. 10, pp. 536-544, 2004.[7] S. Yoshizawa, A. Belyaev, and H.-P. Seidel, “Fast and Robust Detection of Crest Lines on Meshes,” Proc. ACM Symp. Solid and Physical Modeling, 2005.[8] K. Hildebrandt, K. Polthier, and M. Wardetzky, “Smooth Feature Lines on Surface Meshes,” Proc. Eurographics Symp. Geometry Processing, pp. 85-90, 2005.[9] S. Manay, B.-W. Hong, A.J. Yezzi, and S. Soatto, “Integral Invariant Signatures,” Proc. European Conf. Computer Vision, pp.87-99, 2004.[10] U. Clarenz, M. Rumpf, and A. Telea, “Robust Feature Detection and Local Classification for Surfaces Based on Moment Analysis,” IEEE Trans. Visualization and Computer Graphics, vol. 10, 2004.[11] U. Clarenz, M. Rumpf, M.A. Schweitzer, and A. Telea, “Feature-Sensitive Multiscale Editing on Surfaces,” Visual Computer, vol. 20, no. 5, pp. 329-343, 2004.[12] H. Heijmans, Morphological Image Operators. Academic Press, 1994.[13] C. Rössl, L. Kobbelt, and H.-P. Seidel, “Extraction of Feature Lines on Triangulated Surfaces Using Morphological Operators,” Proc. 2000 AAAI Symp. Smart Graphics, pp. 71-75, 2000.[14] M. Mortara, G. Patané, M. Spagnuolo, B. Falcidieno, and J. Rossignac, “Blowing Bubbles for Multi-Scale Analysis and Decomposition of Triangle Meshes,” Algorithmica, vol. 38, no. 1, pp. 227-248, 2003.[15] D. Cohen-Steiner, P. Alliez, and M. Desbrun, “Variational Shape Approximation,” Proc. SIGGRAPH Conf., pp. 905-914, 2004.[16] D. Cohen-Steiner and J.-M. Morvan, “Restricted Delauney Triangulations and Normal Cycles,” Proc. 19th ACM Symp. Computational Geometry, pp. 237-246, 2003.[17] P.V. Sander, S.J. Gortler, J. Snyder, and H. Hoppe, “Signal-Specialized Parameterization,” Proc. Eurographics Workshop Rendering, pp. 87-100, 2002.[18] G. Tewari, J. Snyder, P. Sander, S. Gortler, and H. Hoppe, “Signal-Specialized Parameterization for Piecewise Linear Reconstruction,” Proc. Eurographics Symp. Geometry Processing, pp. 57-66, 2004.[19] P. Alliez, É. Colin de Verdière, O. Devillers, and M. Isenburg, “Isotropic Surface Remeshing,” Proc. Shape Modeling Int'l Conf., pp.49-58, 2003.[20] V. Surazhsky and C. Gotsman, “Explicit Surface Remeshing,” Proc. Eurographics/ACM SIGGRAPH Symp. Geometry Processing, pp.20-30, 2003.[21] V. Surazhsky, P. Alliez, and C. Gotsman, “Isotropic Remeshing of Surfaces: A Local Parameterization Approach,” Proc. 12th Int'l Meshing Roundtable Conf., 2003.[22] M. Botsch and L. Kobbelt, “A Remeshing Approach to Multiresolution Modeling,” Proc. Eurographics Symp. Geometry Processing, pp. 189-196, 2004.[23] G. Turk, “Re-Tiling Polygonal Surfaces,” Proc. SIGGRAPH Conf., pp. 55-65, 1992.[24] P. Alliez, M. Meyer, and M. Desbrun, “Interactive Geometry Remeshing,” Proc. SIGGRAPH Conf., pp. 347-354, 2002.[25] P. Alliez, D. Cohen-Steiner, O. Devillers, B. Lévy, and M. Desbrun, “Anisotropic Polygonal Remeshing,” Proc. SIGGRAPH Conf., pp.485-493, 2003.[26] L.P. Kobbelt, M. Botsch, U. Schwanecke, and H.-P. Seidel, “Feature-Sensitive Surface Extraction from Volume Data,” Proc. SIGGRAPH Conf., pp. 57-66, 2001. [27] T. Ju, F. Losasso, S. Schaefer, and J. Warren, “Dual Contouring of Hermite Data,” Proc. SIGGRAPH Conf., pp. 339-346, 2002.[28] T. Ju, “Robust Repair of Polygonal Models,” Proc. SIGGRAPH Conf., pp. 888-895, 2004.[29] M. Botsch and L. Kobbelt, “Resampling Feature and Blend Regions in Polygonal Meshes for Surface Anti-Aliasing,” Computer Graphics Forum, vol. 20, no. 3, pp. 402-410, 2001.[30] J. Vorsatz, C. Rossl, L.P. Kobbelt, and H.-P. Seidel, “Feature-Sensitive Remeshing,” Computer Graphics Forum, vol. 20, no. 3, pp.393-401, 2001.[31] M. Pauly, M. Gross, and L. Kobbelt, “Simplification of Point-Sampled Surfaces,” Proc. IEEE Conf. Visualization, pp. 163-170, 2002.[32] A. Witkin and P. Heckbert, “Using Particles to Sample and Control Implicit Surfaces,” Proc. SIGGRAPH Conf., pp. 269-277, 1994.[33] Y. Lee and S. Lee, “Geometric Snakes for Triangular Meshes,” Computer Graphics Forum, vol. 21, no. 3, pp. 229-238, 2002.[34] M. Attene, B. Falcidieno, J. Rossignac, and M. Spagnuolo, “Edge-Sharpener: Recovering Sharp Features in Triangulations of Non-Adaptively Re-Meshed Surfaces,” Proc. Eurographics/ACM SIGGRAPH Symp. Geometry Processing, pp. 62-69, 2003.[35] T. Varady and R. Martin, Handbook of CAGD, pp. 651-681. North Holland, 2002.[36] D. Mount and S. Arya, ANN: A Library for Approximate Nearest Neighbor Searching, ver. 1.1, http://www.cs.umd.edu/~mountANN, 2005.[37] V. Surazhsky, T. Surazhsky, D. Kirsanov, S.J. Gortler, and H. Hoppe, “Fast Exact and Approximate Geodesics on Meshes,” Proc. SIGGRAPH Conf. , pp. 553-560, 2005.[38] “CGAL: Computational Geometry Algorithm Library, ver. 3.1,” 2004.[39] M.S. Floater and K. Hormann, Advances in Multiresolution for Geometric Modelling, pp. 157-186. Springer, 2005.[40] M.S. Floater, “Mean Value Coordinates,” Computer Aided Geometric Design, vol. 20, no. 1, pp. 19-27, 2003.[41] S. Zelinka and M. Garland, “Similarity-Based Surface Modelling Using Geodesic Fans,” Proc. Eurographics Symp. Geometry Processing, pp. 209-218, July 2004.[42] L. Vincent, “Graphs and Mathematical Morphology,” Signal Processing, vol. 16, pp. 365-388, 1989.[43] J.A. Canny, “A Computational Approach to Edge Detection,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 18, no. 8, pp. 679-698, 1986.[44] M. Hofer and H. Pottmann, “Energy-Minimizing Splines in Manifolds,” Proc. SIGGRAPH Conf., pp. 284-293, 2004.[45] C.T. Kelley, Iterative Methods for Optimization. SIAM, 1999.[46] K. Singh and E. Fiume, “Wires: A Geometric Deformation Technique,” Proc. SIGGRAPH Conf., pp. 405-414, 1998.[47] R. Kimmel and J.A. Sethian, “Computing Geodesic Paths on Manifolds,” Applied Math., vol. 95, pp. 8431-8435, July 1998.[48] M. Botsch and L.P. Kobbelt, “An Intuitive Framework for Real-Time Freeform Modeling,” Proc. SIGGRAPH Conf., pp. 630-634, 2004.[49] R.O. Duda, P.E. Hart, and D.G. Stork, Pattern Classification. Wiley Interscience, 2001.

Index Terms:
Feature sensitivity, remeshing, morphology, feature extraction, feature classification, feature editing.
Citation:
Yu-Kun Lai, Qian-Yi Zhou, Shi-Min Hu, Johannes Wallner, Helmut Pottmann, "Robust Feature Classification and Editing," IEEE Transactions on Visualization and Computer Graphics, vol. 13, no. 1, pp. 34-45, Jan./Feb. 2007, doi:10.1109/TVCG.2007.19
Usage of this product signifies your acceptance of the Terms of Use.