Total variation regularization for manifold-valued data

Abstract

We consider total variation minimization for manifold valued data. We propose a cyclic proximal point algorithm and a parallel proximal point algorithm to minimize TV functionals with ${\ell }^p$-type data terms in the manifold case. These algorithms are based on iterative geodesic averaging which makes them easily applicable to a large class of data manifolds. As an application, we consider denoising images which take their values in a manifold. We apply our algorithms to diffusion tensor images, interferometric SAR images as well as sphere and cylinder valued images. For the class of Cartan-Hadamard manifolds (which includes the data space in diffusion tensor imaging) we show the convergence of the proposed TV minimizing algorithms to a global minimizer.

Cited by in corpus (19)

• A Second Order Non-Smooth Variational Model for Restoring Manifold-Valued Images
• Restoration of Manifold-Valued Images by Half-Quadratic Minimization
• Higher-order total variation approaches and generalisations
• Second Order Differences of Cyclic Data and Applications in Variational Denoising
• 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
• Mumford-Shah and Potts Regularization for Manifold-Valued Data with Applications to DTI and Q-Ball Imaging
• A Second Order TV-type Approach for Inpainting and Denoising Higher Dimensional Combined Cyclic and Vector Space Data
• Exact algorithms for $L^1$-TV regularization of real-valued or circle-valued signals
• A variational model for data fitting on manifolds by minimizing the acceleration of a Bézier curve
• A Graph Framework for Manifold-valued Data
• Tikhonov Regularization of Circle-Valued Signals
• 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
• First- and Second-Order Analysis for Optimization Problems with Manifold-Valued Constraints
• Fenchel Duality Theory and A Primal-Dual Algorithm on Riemannian Manifolds
• Regularising orientation estimation in Cryo-EM 3D map refinement through measure-based lifting over Riemannian manifolds