Globally optimal joint image segmentation and shape matching based on Wasserstein modes
From MaRDI portal
(Redirected from Publication:890098)
Abstract: A functional for joint variational object segmentation and shape matching is developed. The formulation is based on optimal transport w.r.t. geometric distance and local feature similarity. Geometric invariance and modelling of object-typical statistical variations is achieved by introducing degrees of freedom that describe transformations and deformations of the shape template. The shape model is mathematically equivalent to contour-based approaches but inference can be performed without conversion between the contour and region representations, allowing combination with other convex segmentation approaches and simplifying optimization. While the overall functional is non-convex, non-convexity is confined to a low-dimensional variable. We propose a locally optimal alternating optimization scheme and a globally optimal branch and bound scheme, based on adaptive convex relaxation. Combining both methods allows to eliminate the delicate initialization problem inherent to many contour based approaches while remaining computationally practical. The properties of the functional, its ability to adapt to a wide range of input data structures and the different optimization schemes are illustrated and compared by numerical experiments.
Recommendations
- Modelling convex shape priors and matching based on the Gromov-Wasserstein distance
- Convex histogram-based joint image segmentation with regularized optimal transport cost
- scientific article; zbMATH DE number 2062591
- Nonlocal joint segmentation registration model
- Sparse template-based variational image segmentation
Cites work
- scientific article; zbMATH DE number 1077733 (Why is no real title available?)
- scientific article; zbMATH DE number 3231692 (Why is no real title available?)
- A linear optimal transportation framework for quantifying and visualizing variations in sets of images
- A metric on shape space with explicit geodesics
- A new geometric metric in the space of curves, and applications to tracking deforming objects by prediction and filtering
- Algorithms for Finding Global Minimizers of Image Segmentation and Denoising Models
- Approximations of shape metrics and application to shape warping and empirical shape statis\-tics
- Barycenters in the Wasserstein space
- Branch-and-mincut: global optimization for image segmentation with high-level priors
- Computing large deformation metric mappings via geodesic flows of diffeomorphisms
- Continuous multiclass labeling approaches and algorithms
- Efficient Computation of Isometry‐Invariant Distances Between Surfaces
- Efficient domination in cubic vertex-transitive graphs
- Functional currents: a new mathematical tool to model and analyse functional shapes
- Gromov-Wasserstein distances and the metric approach to object matching
- Modelling convex shape priors and matching based on the Gromov-Wasserstein distance
- Nonlocal Operators with Applications to Image Processing
- On shape of plane elastic curves
- Optimal Transport
- Optimal mass transport for registration and warping
- Riemannian geometries on spaces of plane curves
- Shape statistics in kernel space for variational image segmentation.
- Shapes and diffeomorphisms
- Some geometric calculations on Wasserstein space
Cited in
(7)- Matrix Balancing Based Interior Point Methods for Point Set Matching Problems
- Least action principles for incompressible flows and geodesics between shapes
- A sparse multiscale algorithm for dense optimal transport
- Modelling convex shape priors and matching based on the Gromov-Wasserstein distance
- Convex histogram-based joint image segmentation with regularized optimal transport cost
- Scott: shape-location combined tracking with optimal transport
- Stabilized Sparse Scaling Algorithms for Entropy Regularized Transport Problems
This page was built for publication: Globally optimal joint image segmentation and shape matching based on Wasserstein modes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q890098)
