A new variational model for shape graph registration with partial matching constraints
From MaRDI portal
Publication:5068852
Abstract: This paper introduces a new extension of Riemannian elastic curve matching to a general class of geometric structures, which we call (weighted) shape graphs, that allows for shape registration with partial matching constraints and topological inconsistencies. Weighted shape graphs are the union of an arbitrary number of component curves in Euclidean space with potential connectivity constraints between some of their boundary points, together with a weight function defined on each component curve. The framework of higher order invariant Sobolev metrics is particularly well suited for constructing notions of distances and geodesics between unparametrized curves. The main difficulty in adapting this framework to the setting of shape graphs is the absence of topological consistency, which typically results in an inadequate search for an exact matching between two shape graphs. We overcome this hurdle by defining an inexact variational formulation of the matching problem between (weighted) shape graphs of any underlying topology, relying on the convenient measure representation given by varifolds to relax the exact matching constraint. We then prove the existence of minimizers to this variational problem when we choose Sobolev metrics of sufficient regularity and a total variation (TV) regularization on the weight function. We propose a numerical optimization approach which adapts the smoothed fast iterative shrinkage-thresholding (SFISTA) algorithm to deal with TV norm minimization and allows us to reduce the matching problem to solving a sequence of smooth unconstrained minimization problems. We finally illustrate the capabilities of our new model through several examples showcasing its ability to tackle partially observed and topologically varying data.
Recommendations
- Inexact elastic shape matching in the square root normal field framework
- scientific article; zbMATH DE number 2062591
- Hybrid Riemannian metrics for diffeomorphic shape registration
- Metric registration of curves and surfaces using optimal control
- Diffeomorphic registration of discrete geometric distributions
Cites work
- A numerical framework for Sobolev metrics on the space of curves
- A relaxed approach for curve matching with elastic metrics
- A survey of the statistical theory of shape. With discussion and a reply by the author
- An overview of the Riemannian metrics on spaces of curves using the Hamiltonian approach
- Completeness properties of Sobolev metrics on the space of curves
- Computable Elastic Distances Between Shapes
- Depth-First Search and Linear Graph Algorithms
- Estimation of a growth development with partial diffeomorphic mappings
- Fidelity metrics between curves and surfaces: currents, varifolds, and normal cycles
- Functional and shape data analysis
- Geodesic completeness for Sobolev metrics on the space of immersed plane curves
- Geodesics on shape spaces with bounded variation and Sobolev metrics
- scientific article; zbMATH DE number 1487073 (Why is no real title available?)
- scientific article; zbMATH DE number 1448982 (Why is no real title available?)
- Large deformation diffeomorphic metric curve mapping
- Metrics, quantization and registration in varifold spaces
- On a class of diffeomorphic matching problems in one dimension
- On shape of plane elastic curves
- Optimal reparametrizations in the square root velocity framework
- Overview of the geometries of shape spaces and diffeomorphism groups
- Persistent homology -- a survey
- Precise matching of PL curves in R^N in the square root velocity framework
- Properties of Sobolev-type metrics in the space of curves
- Shapes and diffeomorphisms
- Simplifying transforms for general elastic metrics on the space of plane curves
- Smoothing and Decomposition for Analysis Sparse Recovery
- Statistical analysis and modeling of the geometry and topology of plant roots
- Statistical shape analysis of simplified neuronal trees
- Statistics on stratified spaces
- Structure spaces
- The Hopf-Rinow Theorem is false in infinite Dimensions
- The varifold representation of nonoriented shapes for diffeomorphic registration
- Vanishing geodesic distance for the Riemannian metric with geodesic equation the KdV-equation
- Vanishing geodesic distance on spaces of submanifolds and diffeomorphisms
Cited in
(5)- Weight metamorphosis of varifolds and the LDDMM-Fisher-Rao metric
- An operator-splitting approach for variational optimal control formulations for diffeomorphic shape matching
- Classification of deformable smooth shapes through geodesic flows of diffeomorphisms
- The Z-Gromov-Wasserstein distance
- Shape alignment via Allen-Cahn nonlinear-convection
This page was built for publication: A new variational model for shape graph registration with partial matching constraints
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5068852)
