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
References
Coifman, R.R., Lafon, S.: Diffusion maps. Applied and Computational Harmonic Analysis 21, 5–30 (2006)
Floater, M., Hormann, K.: Surface parameterization: a tutorial and survey. Advances in Multiresolution for Geometric Modelling 1 (2005)
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)
Kim, B., Rossignac, J.: Geofilter: Geometric selection of mesh filter parameters. Comput. Graph. Forum 24(3), 295–302 (2005)
Kobbelt, L.: Discrete fairing. In: Proc. of the Seventh IMA Conference on the Mathematics of Surfaces, pp. 101–131 (1997)
Lévy, B.: Laplace-Beltrami eigenfunctions towards an algorithm that “understands” geometry. In: Proc. SMA (2006)
Lévy, B., Zhang, R.H.: Spectral geometry processing. In: ACM SIGGRAPH ASIA Course Notes (2009)
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)
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)
Pinkall, U., Polthier, K.: Computing discrete minimal surfaces and their conjugates. Experimental Mathematics 2(1), 15–36 (1993)
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)
Rustamov, R.M.: Laplace-beltrami eigenfunctions for deformation inavriant shape representation. In: Proc. of SGP, pp. 225–233 (2007)
Sun, J., Ovsjanikov, M., Guibas, L.J.: A concise and provably informative multi-scale signature based on heat diffusion. In: Proc. SGP (2009)
Taubin, G.: A signal processing approach to fair surface design. ACM (1995)
Wardetzky, M., Mathur, S., Kälberer, F., Grinspun, E.: Discrete Laplace operators: no free lunch. In: Conf. Computer Graphics and Interactive Techniques (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kovnatsky, A., Bronstein, M.M., Bronstein, A.M. (2012). Stable Spectral Mesh Filtering. In: Fusiello, A., Murino, V., Cucchiara, R. (eds) Computer Vision – ECCV 2012. Workshops and Demonstrations. ECCV 2012. Lecture Notes in Computer Science, vol 7583. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33863-2_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-33863-2_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-33862-5
Online ISBN: 978-3-642-33863-2
eBook Packages: Computer ScienceComputer Science (R0)