PuSH - Publication Server of Helmholtz Zentrum München

Bergmann, R.* ; Laus, F.* ; Steidl, G.* ; Weinmann, A.

Second order differences of cyclic data and applications in variational denoising.

SIAM J. Imaging Sci. 7, 2916-2953 (2014)
Publ. Version/Full Text DOI
Open Access Green as soon as Postprint is submitted to ZB.
In many image and signal processing applications, such as interferometric synthetic aperture radar (SAR), electroencephalogram (EEG) data analysis, ground-based astronomy, and color image restoration, in HSV or LCh spaces the data has its range on the one-dimensional sphere S-1. Although the minimization of total variation (TV) regularized functionals is among the most popular methods for edge-preserving image restoration, such methods were only very recently applied to cyclic structures. However, as for Euclidean data, TV regularized variational methods suffer from the so-called staircasing effect. This effect can be avoided by involving higher order derivatives into the functional. This is the first paper which uses higher order differences of cyclic data in regularization terms of energy functionals for image restoration. We introduce absolute higher order differences for S-1-valued data in a sound way which is independent of the chosen representation system on the circle. Our absolute cyclic first order difference is just the geodesic distance between points. Similar to the geodesic distances, the absolute cyclic second order differences have only values in [0, pi]. We update the cyclic variational TV approach by our new cyclic second order differences. To minimize the corresponding functional we apply a cyclic proximal point method which was recently successfully proposed for Hadamard manifolds. Choosing appropriate cycles this algorithm can be implemented in an efficient way. The main steps require the evaluation of proximal mappings of our cyclic differences for which we provide analytical expressions. Under certain conditions we prove the convergence of our algorithm. Various numerical examples with artificial as well as real-world data demonstrate the advantageous performance of our algorithm.
Altmetric
Additional Metrics?
[➜Log in]
Edit extra informations Login
Publication type Article: Journal article
Document type Scientific Article
Corresponding Author
Keywords Phase-valued Data ; Manifold-valued Data ; Higher Order Differences ; Variational Restoration Methods ; Sar Imaging ; Proximal Mapping; Proximal Point Algorithm; Total Variation Minimization; Total Generalized Variation; Wave-Front Reconstruction; Riemannian-Manifolds; Bounded Variation; Radar Interferometry; Image-Restoration; Earths Surface; Spaces
ISSN (print) / ISBN 1936-4954
Journal SIAM Journal on Imaging Sciences
Quellenangaben Volume: 7, Issue: 4, Pages: 2916-2953 Article Number: , Supplement: ,
Publisher SIAM
Publishing Place Philadelphia, Pa.
Non-patent literature Publications
Reviewing status Peer reviewed
Institute(s) Institute of Computational Biology (ICB)