Second order differences of cyclic data and applications in variational denoising.
SIAM J. Imaging Sci. 7, 2916-2953 (2014)
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
Publikationstyp
Artikel: Journalartikel
Dokumenttyp
Wissenschaftlicher Artikel
Typ der Hochschulschrift
Herausgeber
Schlagwörter
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
Keywords plus
Sprache
englisch
Veröffentlichungsjahr
2014
Prepublished im Jahr
HGF-Berichtsjahr
2015
ISSN (print) / ISBN
1936-4954
e-ISSN
ISBN
Bandtitel
Konferenztitel
Konferzenzdatum
Konferenzort
Konferenzband
Quellenangaben
Band: 7,
Heft: 4,
Seiten: 2916-2953
Artikelnummer: ,
Supplement: ,
Reihe
Verlag
SIAM
Verlagsort
Philadelphia, Pa.
Tag d. mündl. Prüfung
0000-00-00
Betreuer
Gutachter
Prüfer
Topic
Hochschule
Hochschulort
Fakultät
Veröffentlichungsdatum
0000-00-00
Anmeldedatum
0000-00-00
Anmelder/Inhaber
weitere Inhaber
Anmeldeland
Priorität
Begutachtungsstatus
Peer reviewed
POF Topic(s)
30505 - New Technologies for Biomedical Discoveries
Forschungsfeld(er)
Enabling and Novel Technologies
PSP-Element(e)
G-551500-001
Förderungen
Copyright
Erfassungsdatum
2015-01-26