Error estimation for Bregman iterations and inverse scale space methods in image restoration
- 195 Downloads
In this paper, we consider error estimation for image restoration problems based on generalized Bregman distances. This error estimation technique has been used to derive convergence rates of variational regularization schemes for linear and nonlinear inverse problems by the authors before (cf. Burger in Inverse Prob 20: 1411–1421, 2004; Resmerita in Inverse Prob 21: 1303–1314, 2005; Inverse Prob 22: 801–814, 2006), but so far it was not applied to image restoration in a systematic way. Due to the flexibility of the Bregman distances, this approach is particularly attractive for imaging tasks, where often singular energies (non-differentiable, not strictly convex) are used to achieve certain tasks such as preservation of edges. Besides the discussion of the variational image restoration schemes, our main goal in this paper is to extend the error estimation approach to iterative regularization schemes (and time-continuous flows) that have emerged recently as multiscale restoration techniques and could improve some shortcomings of the variational schemes. We derive error estimates between the iterates and the exact image both in the case of clean and noisy data, the latter also giving indications on the choice of termination criteria. The error estimates are applied to various image restoration approaches such as denoising and decomposition by total variation and wavelet methods. We shall see that interesting results for various restoration approaches can be deduced from our general results by just exploring the structure of subgradients.
Keywordsimage restoration error estimation iterative regularization Bregman distance total variation wavelets
AMS Subject ClassificationsPrimary 47A52 Secondary 49M30 94A08
Unable to display preview. Download preview PDF.
- Bachmayr M. (2007). Iterative total variation methods for nonlinear inverse problems. Master Thesis. Johannes Kepler University, Linz Google Scholar
- Daubechies, I., Teschke, G.: Wavelet-based image decompositions by variational functionals. In: (Truchetet, F., ed) Wavelet applications in industrial processing. Proc SPIE 5266, pp. 94–105 (2004).Google Scholar
- Engl, H. W., Hanke, M., Neubauer, A.: Regularization of inverse problems. Kluwer, Dordrecht (1996) (Paperback edition 2000)Google Scholar
- Ekeland I. and Temam R. (1999). Convex analysis and variational problems. Corrected reprint edition. SIAM, Philadelphia Google Scholar
- Gilboa G., Sochen N. and Zeevi Y.Y. (2006). Estimation of optimal PDE-based denoising in the SNR sense. IEEE TIP 15(8): 2269–2280 Google Scholar
- He, L., Chung, T. C., Osher, S., Fang, T., Speier, P.: MR image reconstruction by using the iterative refinement method and nonlinear inverse scale space methods. UCLA, CAM 06-35Google Scholar
- Meyer, Y.: Oscillating patterns in image processing and nonlinear evolution equations. AMS, Providence (2001)Google Scholar
- Scherzer O. and Groetsch C. (2001). Inverse scale space theory for inverse problems. In: Kerckhove, M. (eds) Scale-space and morphology in computer vision. Proc. 3rd Int. Conf. Scale-space, pp 317–325. Springer, Berlin Google Scholar
- Witkin, A. P.: Scale-space filtering. In: Proc. Int. Joint Conf. on Artificial Intelligence, Karlsruhe 1983, pp. 1019–1023Google Scholar