A TV Based Restoration Model with Local Constraints

Abstract We propose in this paper a total variation based restoration model which incorporates the image acquisition model z=h*U+n (where z represents the observed sampled image, U is the ideal undistorted image, h denotes the blurring kernel and n is a white Gaussian noise) as a set of local constraints. These constraints, one for each pixel of the image, express the fact that the variance of the noise can be estimated from the residuals z−h*U if we use a neighborhood of each pixel. This is motivated by the fact that the usual inclusion of the image acquisition model as a single constraint expressing a bound for the variance of the noise does not give satisfactory results if we wish to simultaneously recover textured regions and obtain a good denoising of the image. We use Uzawa’s algorithm to minimize the total variation subject to the proposed family of local constraints and we display some experiments using this model.

[1]  G. Minty.  Monotone (nonlinear) operators in Hilbert space , 1962 .

[2]  Nikolas P. Galatsanos,et al.  Methods for choosing the regularization parameter and estimating the noise variance in image restoration and their relation , 1992, IEEE Trans. Image Process..

[3]  Aggelos K. Katsaggelos,et al.  Bayesian and regularization methods for hyperparameter estimation in image restoration , 1999, IEEE Trans. Image Process..

[4]  Gene H. Golub,et al.  A Nonlinear Primal-Dual Method for Total Variation-Based Image Restoration , 1999, SIAM J. Sci. Comput..

[5]  François Malgouyres,et al.  Edge Direction Preserving Image Zooming: A Mathematical and Numerical Analysis , 2001, SIAM J. Numer. Anal..

[6]  L. Ambrosio,et al.  Functions of Bounded Variation and Free Discontinuity Problems , 2000 .

[7]  S. Lintner,et al.  Solving a variational image restoration model which involves L∞ constraints , 2004 .

[8]  L. Vese.  A Study in the BV Space of a Denoising—Deblurring Variational Problem , 2001 .

[9]  Claude Gasquet,et al.  Analyse de Fourier et applications : filtrage, calcul numérique, ondelettes , 1990 .

[10]  J. Morel,et al.  A multiscale algorithm for image segmentation by variational method , 1994 .

[11]  Ronald F. Gariepy.  FUNCTIONS OF BOUNDED VARIATION AND FREE DISCONTINUITY PROBLEMS (Oxford Mathematical Monographs) , 2001 .

[12]  Gian-Carlo Rota.  Opérateurs maximaux monotones: H. Brézis, North-Holland, 1983, 183 pp. , 1985 .

[13]  Stanley Osher,et al.  Total variation based image restoration with free local constraints , 1994, Proceedings of 1st International Conference on Image Processing.

[14]  Bernard Rougé,et al.  TV Based Image Restoration with Local Constraints , 2003, J. Sci. Comput..

[15]  Rachid Deriche,et al.  Regularizing Flows for Constrained Matrix-Valued Images , 2004 .

[16]  N. Sochen,et al.  Texture Preserving Variational Denoising Using an Adaptive Fidelity Term , 2003 .

[17]  Aggelos K. Katsaggelos,et al.  A regularized iterative image restoration algorithm , 1991, IEEE Trans. Signal Process..

[18]  C. Vogel,et al.  Analysis of bounded variation penalty methods for ill-posed problems , 1994 .

[19]  Pierre Faurre,et al.  Analyse numérique, notes d'optimisation , 1988 .

[20]  Lionel Moisan.  Extrapolation de spectre et variation totale pondérée , 2001 .

[21]  Curtis R. Vogel,et al.  Iterative Methods for Total Variation Denoising , 1996, SIAM J. Sci. Comput..

[22]  Bernard Rougé,et al.  Restoration and Zoom of Irregularly Sampled, Blurred, and Noisy Images by Accurate Total Variation Minimization with Local Constraints , 2006, Multiscale Model. Simul..

[23]  A. Bermúdez,et al.  Duality methods for solving variational inequalities , 1981 .

[24]  S. Durand,et al.  IMAGE DEBLURRING, SPECTRUM INTERPOLATION AND APPLICATION TO SATELLITE IMAGING , 2000 .

[25]  Tony F. Chan,et al.  Spatially adaptive local-feature-driven total variation minimizing image restoration , 1997, Optics & Photonics.

[26]  Andrés Almansa.  Sampling, interpolation and detection. Applications in satellite imaging. (Echantillonnage, interpolation et détection. Applications en imagerie satellitaire) , 2002 .

[27]  P. Lions,et al.  Image recovery via total variation minimization and related problems , 1997 .

[28]  Guy Demoment,et al.  Image reconstruction and restoration: overview of common estimation structures and problems , 1989, IEEE Trans. Acoust. Speech Signal Process..

[29]  H. Brezis.  Opérateurs maximaux monotones et semi-groupes de contractions dans les espaces de Hilbert , 1973 .

[30]  D. Mumford,et al.  Optimal approximations by piecewise smooth functions and associated variational problems , 1989 .

[31]  Donald Geman,et al.  Constrained Restoration and the Recovery of Discontinuities , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[32]  I. Johnstone,et al.  Ideal spatial adaptation by wavelet shrinkage , 1994 .

[33]  Pierre Faurre.  Notes d'optimisation , 1981 .

[34]  M. Barlaud,et al.  Nonlinear image processing: modeling and fast algorithm for regularization with edge detection , 1995, Proceedings., International Conference on Image Processing.

[35]  L. Rudin,et al.  Nonlinear total variation based noise removal algorithms , 1992 .

[36]  A. N. Tikhonov,et al.  Solutions of ill-posed problems , 1977 .

[37]  R. Rockafellar.  Monotone Operators and the Proximal Point Algorithm , 1976 .

[38]  ANTONIN CHAMBOLLE,et al.  An Algorithm for Total Variation Minimization and Applications , 2004, Journal of Mathematical Imaging and Vision.

[39]  J. Moreau.  Proximité et dualité dans un espace hilbertien , 1965 .

[40]  A. Cohen.  An Introduction to Probability Theory and Mathematical Statistics , 1979 .

[41]  B. R. Hunt,et al.  Digital Image Restoration , 1977 .

[42]  François Malgouyres,et al.  Minimizing the total variation under a general convex constraint for image restoration , 2002, IEEE Trans. Image Process..