PuSH - Publication Server of Helmholtz Zentrum München

Export: TXT Text RIS Endnote (RIS) BIB BibTeX
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
Closed
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.
Impact Factor
Scopus SNIP
Web of Science
Times Cited
Scopus
Cited By
Altmetric
2.867
3.660
29
34
Tags
Annotations
Special Publikation
Hide on homepage

Edit extra information
Edit own tags
Private
Edit own annotation
Private
Hide on publication lists
on hompage
Mark as special
publikation
Publication type Article: Journal article
Document type Scientific Article
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
Language english
Publication Year 2014
HGF-reported in Year 2015
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.
Reviewing status Peer reviewed
Institute(s) Institute of Computational Biology (ICB)
POF-Topic(s) 30505 - New Technologies for Biomedical Discoveries
Research field(s) Enabling and Novel Technologies
PSP Element(s) G-551500-001
DOI 10.1137/140969993
WOS ID WOS:000346854900034
Erfassungsdatum 2015-01-26
[➜Report correction]