A Graph Framework for Manifold-Valued Data
From MaRDI portal
Abstract: Graph-based methods have been proposed as a unified framework for discrete calculus of local and nonlocal image processing methods in the 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 the case of manifold-valued data. We introduce the basic calculus needed to formulate variational models and partial differential equations for manifold-valued functions and discuss the proposed graph framework for two particular families of operators, namely, the isotropic and anisotropic graph~-Laplacian operators, . Based on the choice of we are in particular able to solve optimization problems on manifold-valued functions involving total variation () and Tikhonov () regularization. Finally, we present numerical results from processing both synthetic as well as real-world manifold-valued data, e.g., from diffusion tensor imaging (DTI) and light detection and ranging (LiDAR) data.
Recommendations
- Multiscale Representations for Manifold-Valued Data
- A Practical Hands-on for Learning Graph Data Communities on Manifolds
- Graph Laplacians, Riemannian manifolds, and their machine-learning
- Graphlike manifolds
- A hierarchical curve-based approach to the analysis of manifold data
- Generalized graph manifolds and their effective recognition
- Mathematics of Surfaces XI
- A Riemannian approach to graph embedding
- Multi-manifold structure analysis of data
Cites work
- scientific article; zbMATH DE number 1375577 (Why is no real title available?)
- scientific article; zbMATH DE number 52737 (Why is no real title available?)
- scientific article; zbMATH DE number 3574917 (Why is no real title available?)
- scientific article; zbMATH DE number 681023 (Why is no real title available?)
- scientific article; zbMATH DE number 1077335 (Why is no real title available?)
- scientific article; zbMATH DE number 5223994 (Why is no real title available?)
- A Riemannian framework for tensor computing
- A dual algorithm for the solution of nonlinear variational problems via finite element approximation
- A nonlocal denoising algorithm for manifold-valued images using second order statistics
- A parallel Douglas-Rachford algorithm for minimizing ROF-like functionals on images with values in symmetric Hadamard manifolds
- A second order nonsmooth variational model for restoring manifold-valued images
- A second-order TV-type approach for inpainting and denoising higher dimensional combined cyclic and vector space data
- A variational framework for region-based segmentation incorporating physical noise models
- Active contour models for manifold valued image segmentation
- Analysis and application of a nonlocal Hessian
- Augmented-Lagrangian regularization of matrix-valued maps
- Computing medians and means in Hadamard spaces
- Consistency of Cheeger and ratio graph cuts
- Consistency of spectral clustering
- Continuum limit of total variation on point clouds
- Convergence rates of convex variational regularization
- Convex analysis and optimization in Hadamard spaces
- Convex variational methods on graphs for multiclass segmentation of high-dimensional data and point clouds
- Discrete calculus. Applied analysis on graphs for computational science
- Extinction and positivity of solutions of the p-Laplacian evolution equation on networks
- Fundamentals of non-local total variation spectral theory
- Graph clustering, variational image segmentation methods and Hough transform scale detection for object measurement in images
- Image labeling by assignment
- Image recovery via total variation minimization and related problems
- Infimal Convolution Coupling of First and Second Order Differences on Manifold-Valued Images
- Iterative multiplicative filters for data labeling
- Mean curvature, threshold dynamics, and phase field theory on finite graphs
- Morphological processing of univariate Gaussian distribution-valued images based on Poincaré upper-half plane representation
- Non-local discrete \(\infty \)-Poisson and Hamilton Jacobi equations. From stochastic game to generalized distances on images, meshes, and point clouds
- Nonlinear multilayered representation of graph-signals
- Nonlinear total variation based noise removal algorithms
- Nonlocal Operators with Applications to Image Processing
- On the p-Laplacian and -Laplacian on graphs with applications in image and data processing
- On the convergence of gradient descent for finding the Riemannian center of mass
- Partial Difference Operators on Weighted Graphs for Image Processing on Surfaces and Point Clouds
- Priors with coupled first and second order differences for manifold-valued image processing
- Proximal Point Algorithm On Riemannian Manifolds
- Proximal calculus on Riemannian manifolds
- Restoration of manifold-valued images by half-quadratic minimization
- Riemannian geometry and geometric analysis
- Riemannian geometry for the statistical analysis of diffusion tensor data
- Second order differences of cyclic data and applications in variational denoising
- Semigroup methods for evolution equations on networks
- Subgradient algorithm on Riemannian manifolds
- The imbedding problem for Riemannian manifolds
- Total cyclic variation and generalizations
- Total generalized variation in diffusion tensor imaging
- Total variation regularization for manifold-valued data
- \(\Gamma\)-convergence of graph Ginzburg-Landau functionals
- -subgradient algorithms for locally Lipschitz functions on Riemannian manifolds
Cited in
(14)- Assignment flows
- Nonlocal discrete p-Laplacian driven image and manifold processing
- Discrete total variation of the normal vector field as shape prior with applications in geometric inverse problems
- Learning the geometric structure of manifolds with singularities using the tensor voting graph
- Diffusion generated methods for denoising target-valued images
- Image labeling based on graphical models using Wasserstein messages and geometric assignment
- An inexact semismooth Newton method on Riemannian manifolds with application to duality-based total variation denoising
- Hypergraph clustering using a new Laplacian tensor with applications in image processing
- p-Laplacians for manifold-valued hypergraphs
- Lifting methods for manifold-valued variational problems
- Image Denoising: The Deep Learning Revolution and Beyond—A Survey Paper
- Priors with coupled first and second order differences for manifold-valued image processing
- Fenchel duality theory and a primal-dual algorithm on Riemannian manifolds
- Nonlocal inpainting of manifold-valued data on finite weighted graphs
This page was built for publication: A Graph Framework for Manifold-Valued Data
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4686918)