English
Related papers

Related papers: Riemannian Functional Map Synchronization for Prob…

200 papers

Line matching plays an essential role in structure from motion (SFM) and simultaneous localization and mapping (SLAM), especially in low-textured and repetitive scenes. In this paper, we present a new method of using a graph convolution…

Computer Vision and Pattern Recognition · Computer Science 2020-04-14 QuanMeng Ma , Guang Jiang , DianZhi Lai

Symmetry plays a major role in subgraph matching both in the description of the graphs in question and in how it confounds the search process. This work addresses how to quantify these effects and how to use symmetries to increase the…

Data Structures and Algorithms · Computer Science 2023-01-10 Dominic Yang , Yurun Ge , Thien Nguyen , Jacob Moorman , Denali Molitor , Andrea Bertozzi

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à

Graph matching is a challenging problem with very important applications in a wide range of fields, from image and video analysis to biological and biomedical problems. We propose a robust graph matching algorithm inspired in…

Optimization and Control · Mathematics 2013-11-26 Marcelo Fiori , Pablo Sprechmann , Joshua Vogelstein , Pablo Musé , Guillermo Sapiro

We prove the equivalence of several natural notions of conformal maps between sub-Riemannian manifolds. Our main contribution is in the setting of those manifolds that support a suitable regularity theory for subelliptic $p$-Laplacian…

Analysis of PDEs · Mathematics 2017-01-06 Luca Capogna , Giovanna Citti , Enrico Le Donne , Alessandro Ottazzi

We present a novel method for computing correspondences across 3D shapes using unsupervised learning. Our method computes a non-linear transformation of given descriptor functions, while optimizing for global structural properties of the…

Graphics · Computer Science 2019-08-23 Jean-Michel Roufosse , Abhishek Sharma , Maks Ovsjanikov

What is the best way to match the nodes of two graphs? This graph alignment problem generalizes graph isomorphism and arises in applications from social network analysis to bioinformatics. Some solutions assume that auxiliary information on…

Information Retrieval · Computer Science 2021-06-14 Judith Hermanns , Anton Tsitsulin , Marina Munkhoeva , Alex Bronstein , Davide Mottin , Panagiotis Karras

Matching articulated shapes represented by voxel-sets reduces to maximal sub-graph isomorphism when each set is described by a weighted graph. Spectral graph theory can be used to map these graphs onto lower dimensional spaces and match…

Computer Vision and Pattern Recognition · Computer Science 2020-12-15 Diana Mateus , Radu Horaud , David Knossow , Fabio Cuzzolin , Edmond Boyer

Given two graphs, the graph matching problem is to align the two vertex sets so as to minimize the number of adjacency disagreements between the two graphs. The seeded graph matching problem is the graph matching problem when we are first…

We consider the problem of non-rigid shape matching using the functional map framework. Specifically, we analyze a commonly used approach for regularizing functional maps, which consists in penalizing the failure of the unknown map to…

Graphics · Computer Science 2020-10-01 Jing Ren , Mikhail Panine , Peter Wonka , Maks Ovsjanikov

Although 3D shape matching and interpolation are highly interrelated, they are often studied separately and applied sequentially to relate different 3D shapes, thus resulting in sub-optimal performance. In this work we present a unified…

Computer Vision and Pattern Recognition · Computer Science 2024-03-28 Dongliang Cao , Marvin Eisenberger , Nafie El Amrani , Daniel Cremers , Florian Bernard

Pretrained (language) embeddings are versatile, task-agnostic feature representations of entities, like words, that are central to many machine learning applications. These representations can be enriched through retrofitting, a class of…

Machine Learning · Computer Science 2020-10-13 Justin Dieter , Arun Tejasvi Chaganty

We propose a novel unsupervised learning approach for non-rigid 3D shape matching. Our approach improves upon recent state-of-the art deep functional map methods and can be applied to a broad range of different challenging scenarios.…

Computer Vision and Pattern Recognition · Computer Science 2026-05-05 Dongliang Cao , Paul Roetzer , Florian Bernard

Cycle consistency has long been exploited as a powerful prior for jointly optimizing maps within a collection of shapes. In this paper, we investigate its utility in the approaches of Deep Functional Maps, which are considered…

Computer Vision and Pattern Recognition · Computer Science 2023-09-06 Mingze Sun , Shiwei Mao , Puhua Jiang , Maks Ovsjanikov , Ruqi Huang

The increasing availability of graph-structured data motivates the task of optimising over functions defined on the node set of graphs. Traditional graph search algorithms can be applied in this case, but they may be sample-inefficient and…

Machine Learning · Computer Science 2023-10-31 Xingchen Wan , Pierre Osselin , Henry Kenlay , Binxin Ru , Michael A. Osborne , Xiaowen Dong

Flow Matching enables simulation-free training of generative models on Riemannian manifolds, yet sampling typically still relies on numerically integrating a probability-flow ODE. We propose Riemannian MeanFlow (RMF), extending MeanFlow to…

Machine Learning · Computer Science 2026-05-21 Zichen Zhong , Haoliang Sun , Yukun Zhao , Yongshun Gong , Yilong Yin

In the realm of computer vision and graphics, accurately establishing correspondences between geometric 3D shapes is pivotal for applications like object tracking, registration, texture transfer, and statistical shape analysis. Moving…

Computer Vision and Pattern Recognition · Computer Science 2024-03-05 Tung Le , Khai Nguyen , Shanlin Sun , Nhat Ho , Xiaohui Xie

In this paper, we consider the problem of finding dense intrinsic correspondence between manifolds using the recently introduced functional framework. We pose the functional correspondence problem as matrix completion with manifold…

Computer Vision and Pattern Recognition · Computer Science 2025-10-30 Artiom Kovnatsky , Michael M. Bronstein , Xavier Bresson , Pierre Vandergheynst

Rotation group $\mathcal{SO}(d)$ synchronization is an important inverse problem and has attracted intense attention from numerous application fields such as graph realization, computer vision, and robotics. In this paper, we focus on the…

Optimization and Control · Mathematics 2023-06-23 Linglingzhi Zhu , Chong Li , Anthony Man-Cho So

We study the computational phase transition in a multi-frequency group synchronization problem, where pairwise relative measurements of group elements are observed across multiple frequency channels and corrupted by Gaussian noise. Using…

Statistics Theory · Mathematics 2026-01-29 Zhangsong Li