A Graph Framework for Manifold-Valued Data

@article{Bergmann2018AGF,
  title={A Graph Framework for Manifold-Valued Data},
  author={Ronny Bergmann and Daniel Tenbrinck},
  journal={SIAM J. Imaging Sci.},
  year={2018},
  volume={11},
  pages={325-360}
}
Graph-based methods have been proposed as a unified framework for discrete calculus of local and nonlocal image processing methods in recent years. In order to translate variational models and partial differential equations to a graph, certain operators have been investigated and successfully applied to real-world applications involving graph models. So far the graph framework has been limited to real- and vector-valued functions on Euclidean domains. In this paper we generalize this model to… 

Figures from this paper

Nonlocal Inpainting of Manifold-Valued Data on Finite Weighted Graphs
TLDR
This paper introduces a new graph infinity-Laplace operator based on the idea of discrete minimizing Lipschitz extensions, which is used to formulate the inpainting problem as PDE on the graph.
Priors with Coupled First and Second Order Differences for Manifold-Valued Image Processing
TLDR
This work generalizes discrete variational models involving the infimal convolution of first and second order differences and the total generalized variation to manifold-valued images and investigates two intrinsic approaches for Lie groups and TGV decompositions.
A Variational Perspective on the Assignment Flow
TLDR
This work proposes an alternative variational model, where lifting and averaging are decoupled in the objective function so as to stay closer to established approaches and at the same time preserve the main ingredients of the original approach: the overall smooth geometric setting and regularization through geometric local averages.
Riemannian Structure and Flows for Smooth Geometric Image Labeling
The image labeling problem can be described as assigning to each pixel a single element from a finite set of predefined labels. Recently, a smooth geometric approach for inferring such label
Lifting methods for manifold-valued variational problems
TLDR
This work provides a review of lifting methods in a refined framework based on a finite element discretization of the range, which extends the concept of sublabel-accurate lifting to manifolds and generalizes existing methods for total variation regularization to support general convex regularization.
Diffusion generated methods for denoising target-valued images
TLDR
A diffusion generated method is introduced which can be used to efficiently find minimizers of the Dirichlet energy and results for the stability and convergence of the method for both types of target sets are proved.
Minimal Lipschitz and ∞-harmonic extensions of vector-valued functions on finite graphs
TLDR
It is proved that the solution of the graph p-Laplacians converge to these extensions as $p\to \infty$ as well as other extensions of vector-valued functions fulfilling distinguished minimality properties.
Discrete Total Variation of the Normal Vector Field as Shape Prior with Applications in Geometric Inverse Problems
TLDR
An analogue of the total variation prior for the normal vector field along the boundary of piecewise flat shapes in 3D is introduced and is found to agree with the discrete total mean curvature known in discrete differential geometry.
Minimal Lipschitz Extensions for Vector-Valued Functions on Finite Graphs
TLDR
It is proved that the minimizers of functionals involving grouped \(\ell _p\)-norms converge to these extensions as \(p\rightarrow \infty \).
Fenchel Duality for Convex Optimization and a Primal Dual Algorithm on Riemannian Manifolds
TLDR
A new duality theory is introduced that generalizes the classical Fenchel conjugation to functions defined on Riemannian manifolds and proves its convergence for the case of Hadamard manifolds under appropriate assumptions.
...
...

References

SHOWING 1-10 OF 91 REFERENCES
Nonlocal Discrete Regularization on Weighted Graphs: A Framework for Image and Manifold Processing
TLDR
A nonlocal discrete regularization framework on weighted graphs of the arbitrary topologies for image and manifold processing, which leads to a family of simple and fast nonlinear processing methods based on the weighted -Laplace operator, parameterized by the degree of regularity, the graph structure and the graph weight function.
Total Variation Regularization for Manifold-Valued Data
TLDR
For the class of Cartan--Hadamard manifolds (which includes the data space in diffusion tensor imaging), the convergence of the proposed TV minimizing algorithms to a global minimizer is shown.
On the p-Laplacian and ∞-Laplacian on Graphs with Applications in Image and Data Processing
TLDR
A new family of partial difference operators on graphs and study equations involving these operators are introduced which enables to interpolate adaptively between Laplacian diffusion-based filtering and morphological filtering, i.e., erosion and dilation.
Priors with Coupled First and Second Order Differences for Manifold-Valued Image Processing
TLDR
This work generalizes discrete variational models involving the infimal convolution of first and second order differences and the total generalized variation to manifold-valued images and investigates two intrinsic approaches for Lie groups and TGV decompositions.
A Riemannian Framework for Tensor Computing
TLDR
This paper proposes to endow the tensor space with an affine-invariant Riemannian metric and demonstrates that it leads to strong theoretical properties: the cone of positive definite symmetric matrices is replaced by a regular and complete manifold without boundaries, the geodesic between two tensors and the mean of a set of tensors are uniquely defined.
Total Variation Regularization for Functions with Values in a Manifold
TLDR
This paper proposes the first algorithm to solve variational problems which applies to arbitrary Riemannian manifolds and demonstrates that the proposed framework can be applied to variational models that incorporate chromaticity values, normal fields, or camera trajectories.
A Second Order Nonsmooth Variational Model for Restoring Manifold-Valued Images
TLDR
A new nonsmooth variational model for the restoration of manifold-valued data which includes second order differences in the regularization term is introduced and an algorithm using an inexact cyclic proximal point algorithm is developed.
Fundamentals of Non-Local Total Variation Spectral Theory
TLDR
This paper investigates sets that evolve with constant speed under the non-local total variation flow and proves that non- local calibrable sets have this property, and proposes an onion peel construction to build such sets.
Non-Local Morphological PDEs and $p$-Laplacian Equation on Graphs With Applications in Image Processing and Machine Learning
TLDR
The Dirichlet problem associated with the new p-Laplacian equation is studied and proved and it is proposed to use these operators as a unified framework for solution of many inverse problems in image processing and machine learning.
A Nonlocal Denoising Algorithm for Manifold-Valued Images Using Second Order Statistics
TLDR
This paper reinterprets the Bayesian approach of Lebrun et al. (2013) in terms of minimum mean squared error estimation, which motivates the definition of a corresponding estimator on the manifold and presents a nonlocal patch-based method for the restoration of manifold-valued images.
...
...