New method for partial matching of shapes with Varifolds.
problem Matching structures with topological or shape differences.
method Varifold shape representation and LDDMM framework.
result Effective partial matching despite topological differences.
On-device research index
arXiv research
A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.
168,742 papers · 148 categories
Trend · papers per month
48 results for “shape matching”
A novel 3D shape registration method using spectral graph embedding and probabilistic matching.
problem Challenges in 3D shape analysis and registration, especially with large variability.
method Combining spectral graph matching with Laplacian embedding for large graphs, using commute-time embedding and PCA.
result A method to register shapes with different samplings and isometric deformations.
New model for shape graph registration with partial matching constraints.
problem Shape graph registration with topological inconsistencies and partial matching.
method Higher order invariant Sobolev metrics, varifolds, inexact variational formulation, SFISTA algorithm.
result Existence of minimizers for variational problem with TV regularization.
New deep learning method preserves orientation in shape matching.
problem Symmetry issues in shape matching.
method Orientation-aware functional maps using complex functional representations and DiffusionNet.
result Stable correspondence predictions with robust orientation preservation.
The paper explores a new method for landmark matching using sub-Riemannian geometry and neural networks.
problem Finding a time-dependent vector field to warp points from an initial set to a target set.
method Sub-Riemannian geometry and residual neural networks.
result Demonstrates the importance of regularization in landmark matching.
Second order Sobolev metrics are a useful tool in the shape analysis of curves. In this paper we combine these metrics with varifold-based inexact matching to explore a new strategy of computing geodesics between unparametrized curves. We describe the numerical method used for solving the inexact matching problem, appl…
Paper computes optimal matching between curves on manifolds.
problem Matching curves on infinite-dimensional manifolds.
method Geodesic computation using Riemannian metric and quotient structure.
result Algorithm for computing geodesics in shape space.
Paper tackles shape graph registration using neural networks.
problem Constrained registration of shape graphs with varying nodes and edges.
method Shape-Graph Matching Network (SGM-net) with an elastic shape metric loss function.
result State-of-the-art matching performance and reduced computational cost.
A new method matches similar regions in non-rigid shapes using spectra of differential operators.
problem Evaluating similarity of non-rigid shapes with partiality.
method Alignment of spectra of differential operators (SI-LBO and regular LBO) on a manifold with multiple metrics.
result Matching spectra outperforms competing methods on standard benchmarks.
This paper presents an overview of recent developments in the analysis of shapes such as curves and surfaces through Riemannian metrics. We show that several constructions of metrics on spaces of submanifolds can be unified through the prism of Riemannian submersions, with shape space metrics being induced from metrics…
Geometric shape matching for recovering protein conformations from single-particle Cryo-EM dataq-bio.BM
Researchers use shape analysis to recover protein structures from Cryo-EM data.
problem Recovering the three-dimensional backbone structure of single polypeptide proteins from noisy tomographic projections.
method Shape analysis and matrix Lie group actions to deform point clouds to match 2D tomography data.
result Optimal deformations are computed to recover the three-dimensional backbone structure of proteins.
A new measure -variance captures local distributional shape.
problem Summarizing distributional shape with local information.
method Random bipartite matchings and stochastic approximation.
result Easily approximated -variance measures capture local distributional properties.
A new method for computing shape gradients in FSI problems with non-matching meshes.
problem Computing shape gradients in fluid-structure interaction problems with non-matching meshes.
method Partitioned solution procedure using black-box adjoint solvers, augmented target functions, and coupling fields.
result Accurate shape gradients computed with reduced formulations for computational efficiency.
Generative modeling of 3D shapes has become an important problem due to its relevance to many applications across Computer Vision, Graphics, and VR. In this paper we build upon recently introduced 3D mesh-convolutional Variational AutoEncoders which have shown great promise for learning rich representations of deformab…
Proposes a new metric for comparing shapes in different spaces.
problem Comparing shapes in different metric spaces with unequal mass.
method Developed a Partial Gromov-Wasserstein (PGW) metric and algorithms to solve it.
result PGW is a well-defined metric between metric measure spaces.
New method learns shape correspondences robustly from raw geometry.
problem Inaccurate and poor generalization of shape correspondences.
method Learning-based approach with feature-extraction network and functional map representation.
result Robust and accurate shape correspondence learning with less training data.
The aim of this paper is to find an optimal matching between manifold-valued curves, and thereby adequately compare their shapes, seen as equivalent classes with respect to the action of reparameterization. Using a canonical decomposition of a path in a principal bundle, we introduce a simple algorithm that finds an op…
Paper develops a new method to analyze 3D tree-like objects.
problem Analyzing complex geometrical and topological variations in 3D tree-like objects.
method Extended SRVF representation and new metric for tree-shaped 3D objects.
result Captures full elasticity and topological variations of branches.
The paper extends LDDMM framework to include Lie group actions in large deformation shape registration.
problem Modeling smooth, invertible transformations between shapes using Lie groups and diffeomorphisms.
method Develops a registration model that decouples the actions of Lie groups and diffeomorphisms, using semidirect products and right-invariant sub-Riemannian structures.
result Joint optimization over both deformation groups improves registration accuracy and disentangles contributions.
A new FFT-based method for fast rigid alignment of 2D closed curves.
problem Rigid alignment of 2D closed curves with application to shape analysis.
method FFT-based algorithm for optimal rigid alignment of closed curves with O(N log N) complexity.
result Order of magnitude speed-up in curve alignment compared to previous methods.
In the elastic shape analysis approach to shape matching and object classification, plane curves are represented as points in an infinite-dimensional Riemannian manifold, wherein shape dissimilarity is measured by geodesic distance. A remarkable result of Younes, Michor, Shah and Mumford says that the space of closed p…
Extends subspace detour method to Gromov-Wasserstein problem.
problem Matching shapes using Gromov-Wasserstein distance.
method Project measures onto a subspace, then compute optimal transport plan.
result Connections with Knothe-Rosenblatt rearrangement.
This paper introduces the concept of functional current as a mathematical framework to represent and treat functional shapes, i.e. sub-manifold supported signals. It is motivated by the growing occurrence, in medical imaging and computational anatomy, of what can be described as geometrico-functional data, that is a da…
We create a smooth manifold of triangular meshes with a geodesically complete metric.
problem Representing and manipulating 2D shapes as triangular meshes.
method Developed a geodesically complete Riemannian metric for triangular meshes.
result The metric preserves mesh connectivity and avoids mesh degradation.
In the shape analysis approach to computer vision problems, one treats shapes as points in an infinite-dimensional Riemannian manifold, thereby facilitating algorithms for statistical calculations such as geodesic distance between shapes and averaging of a collection of shapes. The performance of these algorithms depen…
We analyze a monetary system of random money transfer on the basis of double entry bookkeeping. Without boundary conditions, we do not reach a price equilibrium and violate text-book formulas of economists quantity theory (MV=PQ). To match the resulting quantity of money with the model assumption of a constant price, w…
Tropical curves match to special Lagrangian shapes.
problem Connecting tropical geometry to special Lagrangian shapes.
method Gluing construction that matches tropical local models to Lagrangian shapes.
result Locally planar tropical curves can be realized as special Lagrangian limits.
Study on neural network initialization with shaped infinite depth-and-width networks.
problem Understanding the distribution of random covariance matrices in shaped infinite-depth-and-width networks.
method Introduced the Neural Covariance SDE to model the distribution of the random covariance matrix.
result Identified the precise scaling of the activation function necessary for a non-trivial limit.
Paper explores properties of slice-matching operators for measure transfer.
problem Efficiently transferring measures in high dimensions.
method Examines an associated slice-matching operator with source, target measures and slicing directions.
result Establishes invariance, equivariance, Lipschitz continuity, and error bounds.
This paper puts forth a new formulation and algorithm for the elastic matching problem on unparametrized curves and surfaces. Our approach combines the frameworks of square root normal fields and varifold fidelity metrics into a novel framework, which has several potential advantages over previous works. First, our var…
Diffusion models don't overfit, contrary to expectations.
problem Understanding generalization in diffusion models.
method Fundamental impossibility results and analysis of score matching.
result Diffusion models exhibit classical U-shaped loss curve, not double descent.
In the recent years, Riemannian shape analysis of curves and surfaces has found several applications in medical image analysis. In this paper we present a numerical discretization of second order Sobolev metrics on the space of regular curves in Euclidean space. This class of metrics has several desirable mathematical …
The matching of multiple objects (e.g. shapes or images) is a fundamental problem in vision and graphics. In order to robustly handle ambiguities, noise and repetitive patterns in challenging real-world settings, it is essential to take geometric consistency between points into account. Computationally, the multi-match…
Study anisotropic flow for capillary hypersurfaces, proving new inequalities.
problem Anisotropic capillary hypersurfaces and their properties.
method Anisotropic volume-preserving mean curvature flow, new approach for strictly convex initial hypersurfaces.
result Established new Alexandrov-Fenchel inequalities for strictly convex anisotropic capillary hypersurfaces.
Robust GW distance improves graph data alignment.
problem Outliers in GW distance lead to inaccurate comparisons.
method Optimistically perturbed marginal constraints within a Kullback-Leibler divergence-based ambiguity set.
result RGW reduces inaccuracies in graph data alignment.
Bayesian method learns optimal momentum for landmark matching.
problem Finding a diffeomorphism between two sets of landmarks.
method Ensemble Kalman filter for derivative-free Bayesian inverse method.
result Efficient algorithm for various target shapes.
Registration, which aims to find an optimal 1-1 correspondence between shapes, is an important process in different research areas. Conformal mappings have been widely used to obtain a diffeomorphism between shapes that minimizes angular distortion. Conformal registrations are beneficial since it preserves the local ge…
New algorithms solve partial optimal transport problems for applications like PU learning.
problem Optimal transport constraints on equal mass distributions limit applicability.
method Developed exact algorithms for partial Wasserstein and Gromov-Wasserstein problems.
result Partial Wasserstein metrics show effectiveness in positive-unlabeled learning.
In this paper, we describe in detail a model of geometric-functional variability between fshapes. These objects were introduced for the first time by the authors in [Charlier et al. 2015] and are basically the combination of classical deformable manifolds with additional scalar signal map. Building on the aforementione…
The un-reduction procedure introduced previously in the context of Mechanics is extended to covariant Field Theory. The new covariant un-reduction procedure is applied to the problem of shape matching of images which depend on more than one independent variable (for instance, time and an additional labelling parameter)…
In this work we study permutation synchronisation for the challenging case of partial permutations, which plays an important role for the problem of matching multiple objects (e.g. images or shapes). The term synchronisation refers to the property that the set of pairwise matchings is cycle-consistent, i.e. in the full…
New projection operators for multipatch spaces with stable properties.
problem Problems with non-matching interfaces in multipatch spaces.
method Construction of commuting projection operators on de Rham sequences of multipatch spaces with local tensor-product parametrization.
result Local and stable projection operators in any norm for shape-regular spline patches with different mappings and local refinements.
PHINN: A generative model for rare-event time series using persistent homology
problem Generating rare events in time series
method Flow-matching framework with dynamic Betti curves and persistence landscape loss
result Outperforms statistical and diffusion baselines in topological fidelity and tail coverage
We design a new nonparametric method that allows one to estimate the matrix of integrated kernels of a multivariate Hawkes process. This matrix not only encodes the mutual influences of each nodes of the process, but also disentangles the causality relationships between them. Our approach is the first that leads to an …
In this paper we study a class of Riemannian metrics on the space of unparametrized curves and develop a method to compute geodesics with given boundary conditions. It extends previous works on this topic in several important ways. The model and resulting matching algorithm integrate within one common setting both the …
Joint matching over a collection of objects aims at aggregating information from a large collection of similar instances (e.g. images, graphs, shapes) to improve maps between pairs of them. Given multiple matches computed between a few object pairs in isolation, the goal is to recover an entire collection of maps that …
New matrix ensembles better match deep neural network spectral densities.
problem Theoretical spectral density models for deep networks do not match empirical observations.
method Introduced new matrix ensemble classes to better fit observed spectral densities.
result Theoretical models for deep networks are significantly flawed.
Ecologists have long suspected that species are more likely to interact if their traits match in a particular way. For example, a pollination interaction may be more likely if the proportions of a bee's tongue fit a plant's flower shape. Empirical estimates of the importance of trait-matching for determining species in…