Recently variational models with priors involving first and second order derivatives resp. differences were successfully applied for image restoration. There are several ways to incorporate the derivatives of first and second order into the prior, for example additive coupling or using infimal convolution (IC), as well as the more general model of total generalized variation (TGV). The later two methods give also decompositions of the restored images into image components with distinct "smoothness" properties which are useful in applications.
This paper is the first attempt to generalize these models to manifold-valued images. We propose both extrinsic and intrinsic approaches. The extrinsic approach is based on embedding the manifold into an Euclidean space of higher dimension. Models following this approach can be formulated within the Euclidean space with a constraint restricting them to the manifold. Then alternating direction methods of multipliers can be employed for finding minima. However, the components within the infimal convolution or total generalized variation decomposition live in the embedding space rather than on the manifold which makes their interpretation difficult. Therefore we also investigate two intrinsic approaches. For manifolds which are Lie groups we propose three priors which exploit the group operation, an additive one, another with IC coupling and a third TGV like one. For computing the minimizers of the intrinsic models we apply gradient descent algorithms. For general Riemannian manifolds we further define a model for infimal convolution based on the recently developed second order differences.
We demonstrate by numerical examples that our approaches works well for the circle, the 2-sphere, the rotation group, and the manifold of positive definite matrices with the affine invariant metric.
Total Generalized Variation for Manifold-valued Data
University of Graz(格拉茨大学);Heidelberg Collaboratory for Image Processing, Universität Heidelberg(海德堡大学图像分析协作中心);Institute of Computational Biology, Helmholtz Zentrum München(慕尼黑亥姆霍兹中心计算生物学研究所);Department of Mathematics and Natural Sciences, Hochschule Darmstadt(达姆施塔特应用技术大学数学与自然科学系)
A Second Order Non-Smooth Variational Model for Restoring Manifold-Valued Images
Max Planck Institute for Mathematics in the Sciences(马克斯·普朗克科学促进学会数学研究所);Technische Universität Kaiserslautern(凯泽斯劳滕工业大学);Technische Universität München(慕尼黑工业大学);Helmholtz-Zentrum München(赫尔姆霍兹慕尼黑中心)
Variational Regularization of Inverse Problems for Manifold-Valued Data
Image Analysis and Learning Group, Interdisciplinary Center for Scientific Computing, Universität Heidelberg, Germany(图像分析与学习组,跨学科科学计算中心,海德堡大学,德国);Department of Mathematics and Natural Sciences, Hochschule Darmstadt, and Institute of Computational Biology, Helmholtz Zentrum München, Germany(数学与自然科学系,达姆施塔特应用科学大学,以及计算生物学研究所,海德堡研究中心,德国)
Generalized Moving Least-Squares Methods for Solving Vector-valued PDEs on Unknown Manifolds
School of Information Science and Technology, ShanghaiTech University(上海科技大学信息科学与技术学院);School of Mathematics, University of Minnesota(明尼苏达大学数学学院);Institute of Mathematical Sciences, ShanghaiTech University(上海科技大学数学科学研究所)