A Second Order Non-Smooth Variational Model for Restoring Manifold-Valued Images

Abstract

We introduce a new non-smooth variational model for the restoration of manifold-valued data which includes second order differences in the regularization term. While such models were successfully applied for real-valued images, we introduce the second order difference and the corresponding variational models for manifold data, which up to now only existed for cyclic data. The approach requires a combination of techniques from numerical analysis, convex optimization and differential geometry. First, we establish a suitable definition of absolute second order differences for signals and images with values in a manifold. Employing this definition, we introduce a variational denoising model based on first and second order differences in the manifold setup. In order to minimize the corresponding functional, we develop an algorithm using an inexact cyclic proximal point algorithm. We propose an efficient strategy for the computation of the corresponding proximal mappings in symmetric spaces utilizing the machinery of Jacobi fields. For the n-sphere and the manifold of symmetric positive definite matrices, we demonstrate the performance of our algorithm in practice. We prove the convergence of the proposed exact and inexact variant of the cyclic proximal point algorithm in Hadamard spaces. These results which are of interest on its own include, e.g., the manifold of symmetric positive definite matrices.

Cited by in corpus (31)

• Riemannian conjugate gradient methods: General framework and specific algorithms with convergence analyses
• Restoration of Manifold-Valued Images by Half-Quadratic Minimization
• Higher-order total variation approaches and generalisations
• A Parallel Douglas Rachford Algorithm for Minimizing ROF-like Functionals on Images with Values in Symmetric Hadamard Manifolds
• Total Generalized Variation for Manifold-valued Data
• Priors with Coupled First and Second Order Differences for Manifold-Valued Image Processing
• A variational model for data fitting on manifolds by minimizing the acceleration of a Bézier curve
• Weakly Convex Optimization over Stiefel Manifold Using Riemannian Subgradient-Type Methods
• A Graph Framework for Manifold-valued Data
• Manifolds.jl: An Extensible Julia Framework for Data Analysis on Manifolds
• A Communication-Efficient and Privacy-Aware Distributed Algorithm for Sparse PCA
• Imaging of isotropic and anisotropic conductivities from power densities in three dimensions
• Measure-Valued Variational Models with Applications to Diffusion-Weighted Imaging
• A generalized MBO diffusion generated motion for orthogonal matrix-valued fields
• Proximal Gradient Method for Nonsmooth Optimization over the Stiefel Manifold
• An explicit extragradient algorithm for equilibrium problems on Hadamard manifolds
• Fenchel Duality and a Separation Theorem on Hadamard Manifolds
• An Inexact Semi-smooth Newton Method on Riemannian Manifolds with Application to Duality-based Total Variation Denoising
• Nonlocal Inpainting of Manifold-valued Data on Finite Weighted Graphs
• Manifold-valued Image Generation with Wasserstein Generative Adversarial Nets
• Fenchel Duality Theory and A Primal-Dual Algorithm on Riemannian Manifolds
• First- and Second-Order Analysis for Optimization Problems with Manifold-Valued Constraints
• Bi-invariant Dissimilarity Measures for Sample Distributions in Lie Groups
• A variational approach to stochastic minimization of convex functionals
• A Riemannian smoothing steepest descent method for non-Lipschitz optimization on submanifolds
• Diffusion generated methods for denoising target-valued images
• A Brief Introduction to Manifold Optimization
• Diffusion tensor imaging with deterministic error bounds
• Regularising orientation estimation in Cryo-EM 3D map refinement through measure-based lifting over Riemannian manifolds
• Stochastic optimization over proximally smooth sets
• A Semismooth Newton based Augmented Lagrangian Method for Nonsmooth Optimization on Matrix Manifolds