English
Related papers

Related papers: Localized Manifold Harmonics for Spectral Shape An…

200 papers

In recent years, manifold learning has become increasingly popular as a tool for performing non-linear dimensionality reduction. This has led to the development of numerous algorithms of varying degrees of complexity that aim to recover man…

Machine Learning · Statistics 2013-06-03 Dominique Perraul-Joncas , Marina Meila

In this paper we present an iterative method, inspired by the inverse iteration with shift technique of finite linear algebra, designed to find the eigenvalues and eigenfunctions of the Laplacian with homogeneous Dirichlet boundary…

Spectral Theory · Mathematics 2012-08-02 Rodney Josué Biezuner , Grey Ercole , Breno Loureiro Giacchini , Eder Marinho Martins

Local Fourier analysis is a strong and well-established tool for analyzing the convergence of numerical methods for partial differential equations. The key idea of local Fourier analysis is to represent the occurring functions in terms of a…

Numerical Analysis · Mathematics 2015-03-12 Stefan Takacs

Evaluating the similarity of non-rigid shapes with significant partiality is a fundamental task in numerous computer vision applications. Here, we propose a novel axiomatic method to match similar regions across shapes. Matching similar…

Computer Vision and Pattern Recognition · Computer Science 2022-07-08 David Bensaïd , Amit Bracha , Ron Kimmel

We consider the problem of localizing relevant subsets of non-rigid geometric shapes given only a partial 3D query as the input. Such problems arise in several challenging tasks in 3D vision and graphics, including partial shape similarity,…

Computational Geometry · Computer Science 2019-06-17 Arianna Rampini , Irene Tallini , Maks Ovsjanikov , Alex M. Bronstein , Emanuele Rodolà

In the case of graph partitioning, the emergence of localized eigenvectors can cause the standard spectral method to fail. To overcome this problem, the spectral method using a non-backtracking matrix was proposed. Based on numerical…

Social and Information Networks · Computer Science 2016-03-18 Tatsuro Kawamoto

We consider a conformally invariant version of the Calder\'on problem, where the objective is to determine the conformal class of a Riemannian manifold with boundary from the Dirichlet-to-Neumann map for the conformal Laplacian. The main…

Analysis of PDEs · Mathematics 2016-12-26 Matti Lassas , Tony Liimatainen , Mikko Salo

We present a new method for the analysis of images, a fundamental task in observational astronomy. It is based on the linear decomposition of each object in the image into a series of localised basis functions of different shapes, which we…

Astrophysics · Physics 2008-11-26 Alexandre Refregier

This paper presents a spline-based parameterisation framework for plane graphs. The plane graph is characterised by a collection of curves forming closed loops that fence-off planar faces which have to be parameterised individually. Hereby,…

Numerical Analysis · Mathematics 2024-09-02 Jochen Hinz

Solving eigenproblem of the Laplacian matrix of a fully connected weighted graph has wide applications in data science, machine learning, and image processing, etc. However, this is very challenging because it involves expensive matrix…

Quantum Physics · Physics 2022-05-31 Hai-Ling Liu , Su-Juan Qin , Lin-Chun Wan , Chao-Hua Yu , Shi-Jie Pan , Fei Gao , Qiao-Yan Wen

Shape matching is a fundamental problem in computer graphics with many applications. Functional maps translate the point-wise shape-matching problem into its functional counterpart and have inspired numerous solutions over the last decade.…

Graphics · Computer Science 2023-05-18 Michele Colombo , Giacomo Boracchi , Simone Melzi

We propose a framework for the visualization of directed networks relying on the eigenfunctions of the magnetic Laplacian, called here Magnetic Eigenmaps. The magnetic Laplacian is a complex deformation of the well-known combinatorial…

Social and Information Networks · Computer Science 2017-10-25 Michaël Fanuel , Carlos M. Alaíz , Ángela Fernández , Johan A. K. Suykens

Graph disaggregation is a technique used to address the high cost of computation for power law graphs on parallel processors. The few high-degree vertices are broken into multiple small-degree vertices, in order to allow for more efficient…

Numerical Analysis · Mathematics 2016-05-04 Xiaozhe Hu , John C. Urschel , Ludmil T. Zikatanov

This paper explores the existence and properties of \emph{basic} eigenvalues and eigenfunctions associated with the Riemannian Laplacian on closed, connected Riemannian manifolds featuring an effective isometric action by a compact Lie…

Differential Geometry · Mathematics 2024-09-24 Leonardo F. Cavenaghi , João Marcos do Ó , Llohann D. Sperança

Recent developments in deep learning have revolutionized the paradigm of image restoration. However, its applications on real image denoising are still limited, due to its sensitivity to training data and the complex nature of real image…

Computer Vision and Pattern Recognition · Computer Science 2019-05-06 Jin Zeng , Jiahao Pang , Wenxiu Sun , Gene Cheung

In this paper, we develop a novel weighted Laplacian method, which is partially inspired by the theory of graph Laplacian, to study recent popular graph problems, such as multilevel graph partitioning and balanced minimum cut problem, in a…

Machine Learning · Computer Science 2020-05-20 Shijie Xu , Jiayan Fang , Xiang-Yang Li

The decomposition of an image into a linear combination of digitised basis functions is an everyday task in astronomy. A general method is presented for performing such a decomposition optimally into an arbitrary set of digitised basis…

Astrophysics · Physics 2009-11-10 R. H. Berry , M. P. Hobson , S. Withington

The eigenfunctions of the Laplacian are a central object from the realms of analytic number theory to geometric analysis. We prove that H\"ormander $L^2$-$L^{\infty}$ estimates are equivalent to restriction estimates to small geodesic…

Classical Analysis and ODEs · Mathematics 2022-05-31 Ángel D. Martínez

Neural models learn data representations that lie on low-dimensional manifolds, yet modeling the relation between these representational spaces is an ongoing challenge. By integrating spectral geometry principles into neural modeling, we…

Machine Learning · Computer Science 2025-07-15 Marco Fumero , Marco Pegoraro , Valentino Maiorca , Francesco Locatello , Emanuele Rodolà

Face recognition is a very important topic in data science and biometric security research areas. It has multiple applications in military, finance, and retail, to name a few. In this paper, the novel hypergraph Laplacian Eigenmaps will be…

Computer Vision and Pattern Recognition · Computer Science 2024-05-28 Loc Hoang Tran