English
Related papers

Related papers: Localized Manifold Harmonics for Spectral Shape An…

200 papers

We introduce the first learning-based method for recovering shapes from Laplacian spectra. Given an auto-encoder, our model takes the form of a cycle-consistent module to map latent vectors to sequences of eigenvalues. This module provides…

Computer Vision and Pattern Recognition · Computer Science 2020-11-06 Riccardo Marin , Arianna Rampini , Umberto Castellani , Emanuele Rodolà , Maks Ovsjanikov , Simone Melzi

Computing volumetric correspondences between 3D shapes is a prominent tool for medical and industrial applications. In this work, we pave the way for spectral volume mapping, extending for the first time the surface-based functional maps…

Graphics · Computer Science 2026-03-19 Filippo Maggioli , Simone Melzi , Marco Livesu

A spectral approach to building the exterior calculus in manifold learning problems is developed. The spectral approach is shown to converge to the true exterior calculus in the limit of large data. Simultaneously, the spectral approach…

Differential Geometry · Mathematics 2020-02-24 Tyrus Berry , Dimitrios Giannakis

Spectral methods that are based on eigenvectors and eigenvalues of discrete graph Laplacians, such as Diffusion Maps and Laplacian Eigenmaps are often used for manifold learning and non-linear dimensionality reduction. It was previously…

Numerical Analysis · Mathematics 2015-06-02 Amit Singer , Hau-tieng Wu

The spectral structure of the Laplacian-Beltrami operator (LBO) on manifolds has been widely used in many applications, include spectral clustering, dimensionality reduction, mesh smoothing, compression and editing, shape segmentation,…

Numerical Analysis · Mathematics 2015-06-19 Zuoqiang Shi , Jian Sun

Classical spectral graph theory relies on the symmetry of the adjacency and Laplacian operators, which guarantees orthogonal eigenbases and energy-preserving Fourier transforms. However, real-world networks are intrinsically directed and…

Rings and Algebras · Mathematics 2025-12-16 Chandrasekhar Gokavarapu

The question whether one can recover the shape of a geometric object from its Laplacian spectrum ('hear the shape of the drum') is a classical problem in spectral geometry with a broad range of implications and applications. While…

Computational Geometry · Computer Science 2020-09-09 Luca Cosmo , Mikhail Panine , Arianna Rampini , Maks Ovsjanikov , Michael M. Bronstein , Emanuele Rodolà

We study cross-modal alignment between independently pretrained vision (DINOv2) and language (all-MiniLM-L6-v2) encoders using the functional map framework from computational geometry, which represents correspondence between representation…

Machine Learning · Computer Science 2026-04-13 Krisanu Sarkar

Several graph data mining, signal processing, and machine learning downstream tasks rely on information related to the eigenvectors of the associated adjacency or Laplacian matrix. Classical eigendecomposition methods are powerful when the…

Machine Learning · Statistics 2026-03-23 Mohammad Eini , Abdullah Karaaslanli , Vassilis Kalantzis , Panagiotis A. Traganitis

The accurate computation of eigenfunctions corresponding to tightly clustered Laplacian eigenvalues remains an extremely difficult problem. In this paper, using the shape difference quotient of eigenvalues, we propose a stable computation…

Spectral Theory · Mathematics 2025-06-10 Ryoki Endo , Xuefeng Liu

In this paper, we study the Radial Basis Function (RBF) approximation to differential operators on smooth tensor fields defined on closed Riemannian submanifolds of Euclidean space, identified by randomly sampled point cloud data. {The…

Numerical Analysis · Mathematics 2023-11-23 John Harlim , Shixiao Willing Jiang , John Wilson Peoples

The eigenfunctions of the Laplace Beltrami operator (Manifold Harmonics) define a function basis that can be used in spectral analysis on manifolds. In [21] the authors recast the problem as an orthogonality constrained optimization problem…

Numerical Analysis · Mathematics 2018-04-23 Martin Huska , Damiana Lazzaro , Serena Morigi

Multi-scale processing is essential in image processing and computer graphics. Halos are a central issue in multi-scale processing. Several edge-preserving decompositions resolve halos, e.g., local Laplacian filtering (LLF), by extending…

Image and Video Processing · Electrical Eng. & Systems 2022-06-13 Yuto Sumiya , Tomoki Otsuka , Yoshihiro Maeda , Norishige Fukushima

We present a construction of harmonic functions on bounded domains for the spectral fractional Laplacian operator and we classify them in terms of their divergent profile at the boundary. This is used to establish and solve boundary value…

Analysis of PDEs · Mathematics 2015-09-22 Nicola Abatangelo , Louis Dupaigne

While many geological and geophysical processes such as the melting of icecaps, the magnetic expression of bodies emplaced in the Earth's crust, or the surface displacement remaining after large earthquakes are spatially localized, many of…

Geophysics · Physics 2013-06-14 Frederik J. Simons , Jessica C. Hawthorne , Ciaran D. Beggan

Spatially localized deformation components are very useful for shape analysis and synthesis in 3D geometry processing. Several methods have recently been developed, with an aim to extract intuitive and interpretable deformation components.…

Graphics · Computer Science 2017-12-19 Qingyang Tan , Lin Gao , Yu-Kun Lai , Jie Yang , Shihong Xia

Spectral analysis of open surfaces is gaining momentum for studying surface morphology in engineering, computer graphics, and medical domains. This analysis is enabled using proper parameterization approaches on the target analysis domain.…

Computational Geometry · Computer Science 2025-01-03 Gary P. T. Choi , Mahmoud Shaqfa

Exploring the relationship between geometry and the resonant frequencies of a shape is of interest to pure and applied mathematicians. These resonant frequencies are related to the spectrum of the Laplacian, a partial differential operator.…

Spectral Theory · Mathematics 2018-08-23 Neal Coleman

A spectral method is considered for approximating the fractional Laplacian and solving the fractional Poisson problem in 2D and 3D unit balls. The method is based on the explicit formulation of the eigenfunctions and eigenvalues of the…

Numerical Analysis · Mathematics 2018-12-21 Kailai Xu , Eric Darve

Spectral methods are widely used in geometry processing of 3D models. They rely on the projection of the mesh geometry on the basis defined by the eigenvectors of the graph Laplacian operator, becoming computationally prohibitive as the…

Signal Processing · Electrical Eng. & Systems 2018-10-08 Gerasimos Arvanitis , Aris S. Lalos , Konstantinos Moustakas