Localized Manifold Harmonics for Spectral Shape Analysis

No Thumbnail Available
Date
2018
Journal Title
Journal ISSN
Volume Title
Publisher
© 2018 The Eurographics Association and John Wiley & Sons Ltd.
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.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.
Description

        
@article{
10.1111:cgf.13309
, journal = {Computer Graphics Forum}, title = {{
Localized Manifold Harmonics for Spectral Shape Analysis
}}, author = {
Melzi, S.
 and
Rodolà, E.
 and
Castellani, U.
 and
Bronstein, M. M.
}, year = {
2018
}, publisher = {
© 2018 The Eurographics Association and John Wiley & Sons Ltd.
}, ISSN = {
1467-8659
}, DOI = {
10.1111/cgf.13309
} }
Citation
Collections