Denoising of Sphere- and SO(3)-Valued Data by Relaxed Tikhonov Regularization
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866916248342757376 |
|---|---|
| author | Beinert, Robert Bresch, Jonas Steidl, Gabriele |
| author_facet | Beinert, Robert Bresch, Jonas Steidl, Gabriele |
| contents | Manifold-valued signal- and image processing has received attention due to modern image acquisition techniques. Recently, a convex relaxation of the otherwise nonconvex Tikhonov-regularization for denoising circle-valued data has been proposed by Condat (2022). The circle constraints are here encoded in a series of low-dimensional, positive semi-definite matrices. Using Schur complement arguments, we show that the resulting variational model can be simplified while leading to the same solution. The simplified model can be generalized to higher dimensional spheres and to SO(3)-valued data, where we rely on the quaternion representation of the latter. Standard algorithms from convex analysis can be applied to solve the resulting convex minimization problem. As proof-of-the-concept, we use the alternating direction method of multipliers to demonstrate the denoising behavior of the proposed method. In a series of experiments, we demonstrate the numerical convergence of the signal- or image values to the underlying manifold. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2307_10980 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Denoising of Sphere- and SO(3)-Valued Data by Relaxed Tikhonov Regularization Beinert, Robert Bresch, Jonas Steidl, Gabriele Numerical Analysis Optimization and Control 94A08, 94A12, 65J22, 90C22, 90C25 Manifold-valued signal- and image processing has received attention due to modern image acquisition techniques. Recently, a convex relaxation of the otherwise nonconvex Tikhonov-regularization for denoising circle-valued data has been proposed by Condat (2022). The circle constraints are here encoded in a series of low-dimensional, positive semi-definite matrices. Using Schur complement arguments, we show that the resulting variational model can be simplified while leading to the same solution. The simplified model can be generalized to higher dimensional spheres and to SO(3)-valued data, where we rely on the quaternion representation of the latter. Standard algorithms from convex analysis can be applied to solve the resulting convex minimization problem. As proof-of-the-concept, we use the alternating direction method of multipliers to demonstrate the denoising behavior of the proposed method. In a series of experiments, we demonstrate the numerical convergence of the signal- or image values to the underlying manifold. |
| title | Denoising of Sphere- and SO(3)-Valued Data by Relaxed Tikhonov Regularization |
| topic | Numerical Analysis Optimization and Control 94A08, 94A12, 65J22, 90C22, 90C25 |
| url | https://arxiv.org/abs/2307.10980 |