Localized Manifold Harmonics for Spectral Shape Analysis. (27th November 2017)

• Record Type: Journal Article
• Authors: Melzi, S.; Rodolà, E.; Castellani, U.; Bronstein, M. M.
• Is Part Of: Computer graphics forum. Volume 37:Number 6(2018)
• Page Start: 20
• Page End: 34
• Publication Date: 2017-11-27
• Subjects: signal processing -- methods and applications -- 3D shape matching -- modelling -- computational geometry -- modelling -- Categories and Subject Descriptors (according to ACM CCS): I.3.5 [Computer Graphics]: Computational Geometry and Object Modelling—Shape Analysis, 3D Shape Matching, Geometric Modelling; Computer graphics -- Periodicals; 006.605
• DOI: 10.1111/cgf.13309
• Languages: English
• ISSNs: 0167-7055

Abstract

Abstract: The use of Laplacian eigenfunctions is ubiquitous in a wide range of computer graphics and geometry processing applications. In particular, Laplacian eigenbases allow generalizing the classical Fourier analysis to manifolds. A key drawback of such bases is their inherently global nature, as the Laplacian eigenfunctions carry geometric and topological structure of the entire manifold. In this paper, we introduce a new framework for local spectral shape analysis. We show how to efficiently construct localized orthogonal bases by solving an optimization problem that in turn can be posed as the eigendecomposition of a new operator obtained by a modification of the standard Laplacian. We study the theoretical and computational aspects of the proposed framework and showcase our new construction on the classical problems of shape approximation and correspondence. We obtain significant improvement compared to classical Laplacian eigenbases as well as other alternatives for constructing localized bases. Abstract : The use of Laplacian eigenfunctions is ubiquitous in a wide range of computer graphics and geometry processing applications. In particular, Laplacian eigenbases allow generalizing the classical Fourier analysis to manifolds. A key drawback of such bases is their inherently global nature, as the Laplacian eigenfunctions carry geometric and topological structure of the entire manifold. In this paper, we introduce a new framework for local spectral shape analysis. We show how to efficiently construct localized orthogonal bases by solving an optimization problem that in turn can be posed as the eigendecomposition of a new operator obtained by a modification of the standard Laplacian.