Abstract
We propose a convergent iterative regularization procedure based on the square of a dual norm for image restoration with general (quadratic or non-quadratic) convex fidelity terms. Convergent iterative regularization methods have been employed for image deblurring or denoising in the presence of Gaussian noise, which use L 2 [1] and L 1 [2] fidelity terms. Iusem-Resmerita [3] proposed a proximal point method using inexact Bregman distance for minimizing a general convex function defined on a general non-reflexive Banach space which is the dual of a separable Banach space. Based on this, we investigate several approaches for image restoration (denoising-deblurring) with different types of noise. We test the behavior of proposed algorithms on synthetic and real images. We compare the results with other state-of-the-art iterative procedures as well as the corresponding existing one-step gradient descent implementations. The numerical experiments indicate that the iterative procedure yields high quality reconstructions and superior results to those obtained by one-step gradient descent and similar with other iterative methods.
This research has been supported in part by a UC Dissertation Year Fellowship, by Austrian Science Fund Elise Richter Scholarship V82-N18 FWF, and by NSF-DMS grant 0714945.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Osher, S., Burger, M., Goldfarb, D., Xu, J., Yin, W.: An iterative regularization method for total variation based image restoration. Multiscale Modelling and Simulation 4, 460–489 (2005)
He, L., Osher, S., Burger, M.: Iterative total variation regularization with non-quadratic fidelity. J. Math. Imag. Vision 26, 167–184 (2005)
Iusem, A.N., Resmerita, E.: A proximal point method in nonreflexive banach spaces. Set-Valued and Variational Analysis 18, 109–120 (2010)
Tadmor, E., Nezzar, S., Vese, L.: A multiscale image representation using hierarchical (BV,L2) decompositions. Multiscale Model. Simul. 2, 554–579 (2004)
Tadmor, E., Nezzar, S., Vese, L.: Multiscale hierarchical decomposition of images with applications to deblurring, denoising and segmentation. Commun. Math. Sci. 6, 281–307 (2008)
Rudin, L., Osher, S.J., Fatemi, E.: Nonlinear total variation based noise removal algorithms. Phys. D 60, 259–268 (1992)
Chan, T.F., Esedoglu, S.: Aspects of total variation regularized l1 function approximation. SIAM J. Appl. Math. 65, 1817–1837 (2005)
Benning, M., Burger, M.: Error estimates for variational models with non-gaussian noise. UCLA CAM Report 09-40 (2009)
Gossez, J.P.: Opérateurs monotones nonlineaires dans les espaces de banach nonreflexifs. J. Math. Anal. Appl. 34, 371–395 (1971)
Marques, A.M., Svaiter, B.: On the surjectivity properties of perturbations of maximal monotone operators in non-reflexive banach spaces (to be published)
Ekeland, I., Temam, R.: Convex analysis and variational problems. SIAM, Philadelphia (1999)
Pöschl, C.: Regularization with a similarity measure. PhD Thesis, University of Innsbruc (2008)
Jung, M., Resmerita, E., Vese, L.: Dual norm based iterative methods for image restoration. UCLA C.A.M. Report 09-88 (2009)
Rudin, L., Osher, S.: Total variation based image restoration with free local constraints. IEEE ICIP, 31–35 (1994)
Burger, M., Resmerita, E., He, L.: Error estimation for bregman iterations and inverse scale space methods in image restoration. Computing (81)
Scherzer, O., Groetsch, C.: Inverse scale space theory for inverse problems. In: Kerckhove, M. (ed.) Scale-Space 2001. LNCS, vol. 2106, pp. 317–325. Springer, Heidelberg (2001)
Attouch, H., Buttazzo, G., Michaille, G.: Variational analysis in Sobolev and BV spaces (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jung, M., Resmerita, E., Vese, L. (2010). An Iterative Method with General Convex Fidelity Term for Image Restoration. In: Daniilidis, K., Maragos, P., Paragios, N. (eds) Computer Vision – ECCV 2010. ECCV 2010. Lecture Notes in Computer Science, vol 6311. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15549-9_14
Download citation
DOI: https://doi.org/10.1007/978-3-642-15549-9_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15548-2
Online ISBN: 978-3-642-15549-9
eBook Packages: Computer ScienceComputer Science (R0)