Robust principal curvatures using feature adapted integral invariants

ABSTRACT

Principal curvatures and principal directions are fundamental local geometric properties. They are well defined on smooth surfaces. However, due to the nature as higher order differential quantities, they are known to be sensitive to noise. A recent work by Yang et al. combines principal component analysis with integral invariants and computes robust principal curvatures on multiple scales. Although the freedom of choosing the radius r gives results on different scales, in practice it is not an easy task to choose the most appropriate r for an arbitrary given model. Worse still, if the model contains features of different scales, a single r does not work well at all. In this work, we propose a scheme to automatically assign appropriate radii across the surface based on local surface characteristics. The radius r is not constant and adapts to the scale of local features. An efficient, iterative algorithm is used to approach the optimal assignment and the partition of unity is incorporated to smoothly combine the results with different radii. In this way, we can achieve a better balance between the robustness and the accuracy of feature locations. We demonstrate the effectiveness of our approach with robust principal direction field computation and feature extraction.

REFERENCES

• 1: Alliez, P., Cohen-Steiner, D., Devillers, O., Lévy, B., and Desbrun, M. 2003. Anisotropic polygonal remeshing. In Proc. ACM SIGGRAPH, 485--493.
• 2: Cazals, F., and Pouget, M. 2003. Estimating differential quantities using polynomial fitting of osculating jets. In Proc. Eurographics Symp. Geometry Processing, 177--187.
• 3: Clarenz, U., Rumpf, M., and Telea, A. 2004. Robust feature detection and local classification for surfaces based on moment analysis. IEEE Trans. Vis. Comp. Graph. 10, 5, 516--524.
• 4: Cohen-Steiner, D., and Morvan, J.-M. 2003. Restricted delaunay triangulations and normal cycle. In Proc. ACM Symp. Computational Geometry, 312--321.
• 5: Connolly, M. 1986. Measurement of protein surface shape by solid angles. Journal of Molecular Graphics 4, 3--6.
• 6: Desbrun, M., Meyer, M., and P. Schröder, A. B. 2002. Discrete differential-geometry operators for triangulated 2-manifolds. In Proc. Vis. Math., 35--57.
• 7: do Carmo, M. P. 1976. Differential Geometry of Curves and Surfaces. Prentice-Hall.
• 8: Goldfeather, J., and Interrante, V. 2004. A novel cubic-order algorithm for approximating principal direction vectors. ACM Trans. Graphics 23, 1, 45--63.
• 9: Hertzmann, A., and Zorin, D. 2000. Illustrating smooth surfaces. In Proc. ACM SIGGRAPH, 517--526.
• 10: Jiao, X., and Zha, H. 2008. Consistent computation of first- and second-order differential quantities for surface meshes. In Proc. ACM Symp. Solid and Physical Modeling, 159--170.
• 11: Kalogerakis, E., Simari, P., Nowrouzezahrai, D., and Singh, K. 2007. Robust statistical estimation of curvature on discretized surfaces. In Proc. Eurographics Symp. Geometry Processing, 13--22.
• 12: Lai, Y.-K., Zhou, Q.-Y., Hu, S.-M., Wallner, J., and Pottmann, H. 2007. Robust feature classification and editing. IEEE Trans. Vis. Comp. Graph. 13, 1, 34--45.
• 13: Lai, Y.-K., Kobbelt, L., and Hu, S.-M. 2008. An incremental approach to feature aligned quad-dominant remeshing. In Proc. ACM Symp. Solid and Physical Modeling, 137--145.
• 14: Manay, S., Hong, B.-W., Yezzi, A. J., and Soatto, S. 2004. Integral invariant signatures. In Proc. Eurographics Conf. Computer Vision, 87--99.
• 15: Mitra, N. J., Nguyen, A., and Guibas, L. J. 2004. Estimating surface normals in noisy point cloud data. Int'l J. Comp. Geom. App. 14, 4--5, 261--276.
• 16: Ohtake, Y., Belyaev, A., Alexa, M., Turk, G., and Seidel, H.-P. 2003. Multi-level partition of unity implicits. In Proc. ACM SIGGRAPH, 463--470.
• 17: Ohtake, Y., Belyaev, A., and Seidel, H.-P. 2004. Ridge-valley lines on meshes via implcifit surface fitting. In Proc. ACM SIGGRAPH, 609--612.
• 18: Pottmann, H., Wallner, J., Yang, Y.-L., Lai, Y.-K., and Hu, S.-M. 2007. Principal curvatures from the integral invariant viewpoint. Computer Aided Geometric Design 24, 8--9, 428--442.
• 19: Tomasi, C., and Manduchi, R. 1998. Bilateral filtering for gray and color images. In Proc. IEEE ICCV, 836--846.
• 20: Yang, Y.-L., Lai, Y.-K., Hu, S.-M., and Pottmann, H. 2006. Robust principal curvatures on multiple scales. In Proc. Eurographics Symp. Geometry Processing, 223--226.