Non-Smooth Variational Models with Second Order and Local Anisotropy Priors for Restoring Cyclic and Manifold-Valued Images
Final Report Abstract
Moderne Bildgebungstechniken wie Interferometric Synthetic Aperture Radar (InSAR), diffusionsgewichtete Magnetresonanztomografie (DTMRI) oder Electron Backscatter Diffraction (EBSD) liefern Bildaufnahmen, deren Werte in einer Mannigfaltigkeit liegen. Verschiedene Farbräume von Bildern sowie die Arbeit mit Kohärenzmatrizen von Bildattributen erfordern ebenfalls die Auseinandersetzung mit mannigfaltigkeitswertigen Funktionen. Basierend auf Arbeiten der Antragsteller zur S1-wertigen Bildverarbeitung, wurden im Projekt neue Variationsmodelle zur Restauration verrauschte oder verlustbehafteter Daten, deren Werte auf einer Riemannschen Mannigfaltigkeit liegen, erstellt und deren Eigenschaften analysiert. Es wurden nichtglatte Modelle entwickelt, die zweite Differenzen beinhalten, und somit die Rekonstruktionsqualität in glatten Bereichen verbessern. Des Weiteren wurden Richtungsinformationen und Anisotropien mit einbezogen und das Total Generalized Variation (TGV) Modell von Bredies et al. für das mannigfaltigkeitswertige Setting verallgemeinert. Überdies wurden indirekte Meßterme in die Modelle miteinbezogen, um dadurch insbesondere Entfaltungsprobleme in einem mannigfaltigkeitswertigen Setting zu realisieren. Verschiedene effiziente Algorithmen wie Half-Quadratic Minimization, Cyclic Proximal Point Algorithmen, sowie der Douglas Rachford Algorithmus wurden für Funktionen mit Werten in bestimmten Mannigfaltigkeiten entwickelt, ihr Konvergenzverhalten untersucht und die Verfahren implementiert. Eine besondere Rolle spielten dabei Hadamard Räume, für die bestimmte Kalküle aus der konvexen Analysis übertragbar sind. Es wurden interessante theoretische Resultate, beispielsweise zur Konvergenz von Funktionen und ihrer Moreau-Einhüllenden auf Hadamardräumen erzielt. Die entwickelten Algorithmen und Beispiele in den Veröffentlichungen wurden im Public Software Paket MVIRT verfügbar gemacht. Über den Antrag hinaus, wurden nichtlokale patch-basierte stochastische Methoden, wie das nichtlokale Bayessche Modell (MMSE) von Lebrun et al. auf mannigfaltigkeitswertige Bilder übertragen. Dabei haben sich die Antragsteller u.a. mit der Modellierung von Gaussschem Rauschen auf Mannigfaltigkeiten auseinandergesetzt. Des Weiteren wurden Modelle zur „sparse regularization" von mannigfaltigkeits-wertigen Daten bezüglich interpolatorischer Wavelet/Multiskalen-Transformationen nach Donoho et al. entwickelt. Schließlich konnte das zeitdiskrete Metamorphosis Modell von Effland et al. für das mannigfaltigkeitswertige Setting verallgemeinert werden. Die Implementierung erfordert Multiskalenmethoden auf ineinandergeschachtelten Gittern. Insbesondere fand das Modell dann konkret Anwendung bei der Colorisierung von Porträtfotos in passenden Farbräumen, sowie bei der Lösung schwieriger inverser Probleme, wie beispielsweise der limited angle Tomographie, mit verfügbarem Templatebild.
Publications
- “A parallel Douglas Rachford algorithm for minimizing ROF-like functionals on images with values in symmetric Hadamard manifolds”. In: SIAM Journal on Imaging Sciences 9.4 (2016), pp. 901–937
R. Bergmann, J. Persch, and G. Steidl
(See online at https://doi.org/10.1137/15M1052858) - “A Second Order Non-Smooth Variational Model for Restoring Manifold-Valued Images”. In: SIAM Journal on Scientific Computing 38.1 (2016), A567–A597
Bačák, R. Bergmann, G. Steidl, and A. Weinmann
(See online at https://doi.org/10.1137/15M101988X) - “A second-order TV-type approach for inpainting and denoising higher dimensional combined cyclic and vector space data”. In: Journal of Mathematical Imaging and Vision 55.3 (2016), pp. 401–427
R. Bergmann and A. Weinmann
(See online at https://doi.org/10.1007/s10851-015-0627-3) - “A Nonlocal Denoising Algorithm for ManifoldValued Images Using Second Order Statistics”. In: SIAM Journal on Imaging Sciences 10.1 (2017), pp. 416–448
F. Laus, M. Nikolova, J. Persch, and G. Steidl
(See online at https://doi.org/10.1137/16M1087114) - “Morphing of manifold-valued images inspired by discrete geodesics in image spaces”. In: SIAM Journal on Imaging Sciences 11.3 (2018), pp. 1898– 1930
S. Neumayer, J. Persch, and G. Steidl
(See online at https://doi.org/10.1137/17M1150906) - “Priors with Coupled First and Second Order Dierences for Manifold-Valued Image Processing”. In: Journal of Mathematical Imaging and Vision 60.9 (2018), pp. 1459–1481
R. Bergmann, J. H. Fitschen, J. Persch, and G. Steidl
(See online at https://doi.org/10.1007/s10851-018-0840-y) - “Total Generalized Variation for Manifold-Valued Data”. In: SIAM Journal on Imaging Sciences 11.3 (2018), pp. 1785–1848
K. Bredies, M. Holler, M. Storath, and A. Weinmann
(See online at https://doi.org/10.1137/17M1147597) - “Total Variation Regularization of Pose Signals With an Application to 3D Freehand Ultrasound”. In: IEEE Transactions on Medical Imaging 38.10 (2019), pp. 2245–2258
M. Esposito, C. Hennersperger, R. Gobl, L. Demaret, M. Storath, N. Navab, M. Baust, and A. Weinmann
(See online at https://doi.org/10.1109/TMI.2019.2898480) - “Variational Regularization of Inverse Problems for ManifoldValued Data”. In: Information and Inference: A Journal of the IMA (2020)
M. Storath and A. Weinmann
(See online at https://doi.org/10.1093/imaiai/iaaa010)
