Nested Bregman Iterations for Decomposition Problems
- 22 September 2025
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Imaging Sciences
- Vol. 18 (3) , 1963-2007
Abstract
We consider the task of image reconstruction while simultaneously decomposing the reconstructed image into components with different features. A commonly used tool for this is a variational approach with an infimal convolution of appropriate functions as a regularizer. Especially for noise corrupted observations, incorporating these functionals into the classical method of Bregman iterations provides a robust method for obtaining an overall good approximation of the true image by stopping the iteration early according to a discrepancy principle. However, crucially, the quality of the separate components depends further on the proper choice of the regularization weights associated with the infimally convoluted functionals. Here, we propose the method of Nested Bregman iterations to improve a decomposition in a structured way. This allows for the transformation of the task of choosing the weights into the problem of stopping the iteration according to a meaningful criterion based on normalized cross-correlation. We discuss the well-definedness and the convergence behavior of the proposed method and illustrate its strength numerically with various image decomposition tasks employing infimal convolution functionals.Keywords
All Related Versions
Funding Information
- Austrian Science Fund (10.55776/DOC78)
This publication has 41 references indexed in Scilit:
- Bilevel Optimization Methods in Imaging2021
- Convex Analysis and Monotone Operator Theory in Hilbert Spaces2017
- Infimal convolution of total generalized variation functionals for dynamic MRIMagnetic Resonance in Medicine, 2016
- Bilevel Parameter Learning for Higher-Order Total Variation Regularisation ModelsJournal of Mathematical Imaging and Vision, 2016
- Infimal Convolution Regularisation Functionals of BV and $\varvec{\mathrm {L}}^{\varvec{p}}$ L p SpacesJournal of Mathematical Imaging and Vision, 2016
- Infimal Convolution Regularisation Functionals of $\mathrm {BV}$ and $\mathrm {L}^{p}$ Spaces. The Case $p=\infty $2016
- Convexity and Optimization in Banach Spaces2012
- Image Restoration and Decomposition via Bounded Total Variation and Negative Hilbert-Sobolev SpacesApplied Mathematics & Optimization, 2008
- Image Decomposition into a Bounded Variation Component and an Oscillating ComponentJournal of Mathematical Imaging and Vision, 2005
- Image recovery via total variation minimization and related problemsNumerische Mathematik, 1997