Stable Spectral Mesh Filtering
Abstract
The rapid development of 3D acquisition technology has brought with itself the need to perform standard signal processing operations such as filters on 3D data. It has been shown that the eigenfunctions of the Laplace-Beltrami operator (manifold harmonics) of a surface play the role of the Fourier basis in the Euclidean space; it is thus possible to formulate signal analysis and synthesis in the manifold harmonics basis. In particular, geometry filtering can be carried out in the manifold harmonics domain by decomposing the embedding coordinates of the shape in this basis. However, since the basis functions depend on the shape itself, such filtering is valid only for weak (near all-pass) filters, and produces severe artifacts otherwise. In this paper, we analyze this problem and propose the fractional filtering approach, wherein we apply iteratively weak fractional powers of the filter, followed by the update of the basis functions. Experimental results show that such a process produces more plausible and meaningful results.
Keywords
Computational Geometry and Object Modeling Hierarchy and geometric transformations Laplace-Beltrami operator 3D Mesh filteringReferences
- 1.Coifman, R.R., Lafon, S.: Diffusion maps. Applied and Computational Harmonic Analysis 21, 5–30 (2006)MathSciNetzbMATHCrossRefGoogle Scholar
- 2.Floater, M., Hormann, K.: Surface parameterization: a tutorial and survey. Advances in Multiresolution for Geometric Modelling 1 (2005)Google Scholar
- 3.Karni, Z., Gotsman, C.: Spectral compression of mesh geometry. In: SIGGRAPH 2000: Proc. of the 27th Annual Conference on Computer Graphics and Interactive Techniques, pp. 279–286 (2000)Google Scholar
- 4.Kim, B., Rossignac, J.: Geofilter: Geometric selection of mesh filter parameters. Comput. Graph. Forum 24(3), 295–302 (2005)CrossRefGoogle Scholar
- 5.Kobbelt, L.: Discrete fairing. In: Proc. of the Seventh IMA Conference on the Mathematics of Surfaces, pp. 101–131 (1997)Google Scholar
- 6.Lévy, B.: Laplace-Beltrami eigenfunctions towards an algorithm that “understands” geometry. In: Proc. SMA (2006)Google Scholar
- 7.Lévy, B., Zhang, R.H.: Spectral geometry processing. In: ACM SIGGRAPH ASIA Course Notes (2009)Google Scholar
- 8.Meyer, M., Desbrun, M., Schroder, P., Barr, A.H.: Discrete differential-geometry operators for triangulated 2-manifolds. In: Visualization and Mathematics III, pp. 35–57 (2003)Google Scholar
- 9.Nealen, A., Igarashi, T., Sorkine, O., Alexa, M.: Laplacian mesh optimization. In: Proc. of the 4th International Conference on Computer Graphics and Interactive Techniques in Australasia and Southeast Asia, pp. 381–389 (2006)Google Scholar
- 10.Pinkall, U., Polthier, K.: Computing discrete minimal surfaces and their conjugates. Experimental Mathematics 2(1), 15–36 (1993)MathSciNetzbMATHCrossRefGoogle Scholar
- 11.Reuter, M., Wolter, F.E., Peinecke, N.: Laplace-spectra as fingerprints for shape matching. In: Proc. ACM Symp. Solid and Physical Modeling, pp. 101–106 (2005)Google Scholar
- 12.Rustamov, R.M.: Laplace-beltrami eigenfunctions for deformation inavriant shape representation. In: Proc. of SGP, pp. 225–233 (2007)Google Scholar
- 13.Sun, J., Ovsjanikov, M., Guibas, L.J.: A concise and provably informative multi-scale signature based on heat diffusion. In: Proc. SGP (2009)Google Scholar
- 14.Taubin, G.: A signal processing approach to fair surface design. ACM (1995)Google Scholar
- 15.Wardetzky, M., Mathur, S., Kälberer, F., Grinspun, E.: Discrete Laplace operators: no free lunch. In: Conf. Computer Graphics and Interactive Techniques (2008)Google Scholar