
Dual Norm Based Iterative Methods for Image Restoration
Jung, Miyoun; Resmerita, Elena; Vase, Luminita A. (2012), Dual Norm Based Iterative Methods for Image Restoration, Journal of Mathematical Imaging and Vision, 44, 2, p. 128-149. http://dx.doi.org/10.1007/s10851-011-0318-7
View/ Open
Type
Article accepté pour publication ou publiéDate
2012Journal name
Journal of Mathematical Imaging and VisionVolume
44Number
2Publisher
Springer
Pages
128-149
Publication identifier
Metadata
Show full item recordAbstract (EN)
A convergent iterative regularization procedure based on the square of a dual norm is introduced for image restoration models with general (quadratic or non-quadratic) convex fidelity terms. Iterative regularization methods have been previously employed for image deblurring or denoising in the presence of Gaussian noise, which use L 2 (Tadmor et al. in Multiscale Model. Simul. 2:554–579, 2004; Osher et al. in Multiscale Model. Simul. 4:460–489, 2005; Tadmor et al. in Commun. Math. Sci. 6(2):281–307, 2008), and L 1 (He et al. in J. Math. Imaging Vis. 26:167–184, 2005) data fidelity terms, with rigorous convergence results. Recently, Iusem and Resmerita (Set-Valued Var. Anal. 18(1):109–120, 2010) proposed a proximal point method using inexact Bregman distance for minimizing a convex function defined on a non-reflexive Banach space (e.g. BV(Ω)), which is the dual of a separable Banach space. Based on this method, we investigate several approaches for image restoration such as image deblurring in the presence of noise or image deblurring via (cartoon+texture) decomposition. We show that the resulting proximal point algorithms approximate stably a true image. For image denoising-deblurring we consider Gaussian, Laplace, and Poisson noise models with the corresponding convex fidelity terms as in the Bayesian approach. We test the behavior of proposed algorithms on synthetic and real images in several numerical experiments and compare the results with other state-of-the-art iterative procedures based on the total variation penalization 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 standard gradient descent, with faster computational time.Subjects / Keywords
Proximal point method; Iterative regularization; Inexact Bregman distance; Inverse problem; Image restoration; Bounded variationRelated items
Showing items related by title and author.
-
Jung, Miyoun; Bresson, Xavier; Chan, Tony F.; Vese, Luminita A. (2011) Article accepté pour publication ou publié
-
Jung, Miyoun; Marquina, Antonio; Vese, Luminita A. (2013) Article accepté pour publication ou publié
-
Prevost, Raphaël (2013-10) Thèse
-
Bect, Julien; Blanc-Féraud, Laure; Aubert, Gilles; Chambolle, Antonin (2004) Communication / Conférence
-
Tartavel, Guillaume; Peyré, Gabriel; Gousseau, Yann (2016) Article accepté pour publication ou publié