A Parallel Douglas–Rachford Algorithm for Minimizing ROF-like Functionals on Images with Values in Symmetric Hadamard Manifolds

DOI10.1137/15M1052858zbMath1346.65006arXiv1512.02814MaRDI QIDQ3188211

Johannes Persch, Ronny Bergmann, Gabriele Drauschke

Publication date: 17 August 2016

Published in: SIAM Journal on Imaging Sciences (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1512.02814

zbMATH Keywords

convergencenumerical exampleregularizationparallel computationimage restorationproximal point algorithmconvex minimization problemDouglas-Rachford algorithmmanifold-valued datavariational restoration methodsKrasnoselski-Mann iterationssymmetric Hadamard manifold

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Nonconvex programming, global optimization (90C26) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Parallel numerical computation (65Y05)

Related Items

A Parallel Douglas–Rachford Algorithm for Minimizing ROF-like Functionals on Images with Values in Symmetric Hadamard Manifolds ⋮ Tseng's extragradient algorithm for pseudomonotone variational inequalities on Hadamard manifolds ⋮ Fenchel Duality and a Separation Theorem on Hadamard Manifolds ⋮ Old and new challenges in Hadamard spaces ⋮ Fenchel conjugate via Busemann function on Hadamard manifolds ⋮ Regularizing Orientation Estimation in Cryogenic Electron Microscopy Three-Dimensional Map Refinement through Measure-Based Lifting over Riemannian Manifolds ⋮ Convergence of the Time Discrete Metamorphosis Model on Hadamard Manifolds ⋮ Metrically regular vector field and iterative processes for generalized equations in Hadamard manifolds ⋮ On the relationship between the Kurdyka-Łojasiewicz property and error bounds on Hadamard manifolds ⋮ Basic Convex Analysis in Metric Spaces with Bounded Curvature ⋮ Primal-dual optimization algorithms over Riemannian manifolds: an iteration complexity analysis ⋮ An extragradient-type algorithm for variational inequality on Hadamard manifolds ⋮ Lifting Methods for Manifold-Valued Variational Problems ⋮ First Order Methods for Optimization on Riemannian Manifolds ⋮ Mini-workshop: Computational optimization on manifolds. Abstracts from the mini-workshop held November 15--21, 2020 (online meeting) ⋮ An explicit extragradient algorithm for equilibrium problems on Hadamard manifolds ⋮ Unnamed Item ⋮ Simple algorithms for optimization on Riemannian manifolds with constraints ⋮ A Graph Framework for Manifold-Valued Data ⋮ Total Generalized Variation for Manifold-Valued Data ⋮ Morphing of Manifold-Valued Images Inspired by Discrete Geodesics in Image Spaces ⋮ Fenchel duality theory and a primal-dual algorithm on Riemannian manifolds ⋮ Intrinsic Formulation of KKT Conditions and Constraint Qualifications on Smooth Manifolds ⋮ Regularization with metric double integrals of functions with values in a set of vectors ⋮ Discrete total variation of the normal vector field as shape prior with applications in geometric inverse problems ⋮ Total variation of the normal vector field as shape prior ⋮ An Inexact Semismooth Newton Method on Riemannian Manifolds with Application to Duality-Based Total Variation Denoising

Uses Software

• Camino

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Nonlinear total variation based noise removal algorithms
• On the order of the operators in the Douglas-Rachford algorithm
• Restoration of manifold-valued images by half-quadratic minimization
• Operator splittings, Bregman methods and frame shrinkage in image processing
• Fisher information distance: a geometrical reading
• An alternating direction algorithm for matrix completion with nonnegative factors
• Interpolatory wavelets for manifold-valued data
• Maps of bounded variation with values into a manifold: total variation and relaxed energy
• Restoration of matrix fields by second-order cone programming
• A generic approach to diffusion filtering of matrix-fields
• Ergodic convergence to a zero of the sum of monotone operators in Hilbert space
• On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators
• A dual algorithm for the solution of nonlinear variational problems via finite element approximation
• Gradient flows on nonpositively curved metric spaces and harmonic maps
• Definability and stability of multiscale decompositions for manifold-valued data
• Averaged alternating reflections in geodesic spaces
• Augmented-Lagrangian regularization of matrix-valued maps
• A cyclic Douglas-Rachford iteration scheme
• A Riemannian framework for tensor computing
• A Second Order Nonsmooth Variational Model for Restoring Manifold-Valued Images
• On the Convergence of Gradient Descent for Finding the Riemannian Center of Mass
• Convex analysis and optimization in Hadamard spaces
• The Douglas–Rachford Algorithm in the Absence of Convexity
• Computing Medians and Means in Hadamard Spaces
• Convergence Analysis of Alternating Direction Method of Multipliers for a Family of Nonconvex Problems
• A Parallel Douglas–Rachford Algorithm for Minimizing ROF-like Functionals on Images with Values in Symmetric Hadamard Manifolds
• Weak Sharp Minima on Riemannian Manifolds
• On the Numerical Solution of Heat Conduction Problems in Two and Three Space Variables
• Smoothness Properties of Lie Group Subdivision Schemes
• A proximal decomposition method for solving convex variational inverse problems
• Monotone vector fields and the proximal point algorithm on Hadamard manifolds
• Splitting Algorithms for the Sum of Two Nonlinear Operators
• Riemannian center of mass and mollifier smoothing
• Proximal Point Algorithm On Riemannian Manifolds
• On the Equivalence of Soft Wavelet Shrinkage, Total Variation Diffusion, Total Variation Regularization, and SIDEs
• Weak topologies in complete $CAT(0)$ metric spaces
• Total Variation Regularization for Manifold-Valued Data
• Second Order Differences of Cyclic Data and Applications in Variational Denoising
• Conic Geometric Optimization on the Manifold of Positive Definite Matrices
• On Alternating Direction Methods of Multipliers: A Historical Perspective
• Morphological Processing of Univariate Gaussian Distribution-Valued Images Based on Poincaré Upper-Half Plane Representation
• Self Equivalence of the Alternating Direction Method of Multipliers
• On the Convergence of Alternating Direction Lagrangian Methods for Nonconvex Structured Optimization Problems
• Searching with iterated maps
• Nonconvex Notions of Regularity and Convergence of Fundamental Algorithms for Feasibility Problems
• Geometric Means in a Novel Vector Space Structure on Symmetric Positive‐Definite Matrices
• Analysis of Half-Quadratic Minimization Methods for Signal and Image Recovery
• Multiscale Representations for Manifold-Valued Data
• Elements of Information Theory
• Computer Vision - ECCV 2004
• Convex analysis and monotone operator theory in Hilbert spaces