Estimation of optimal PDE-based denoising in the SNR sense

This paper is concerned with finding the best partial differential equation-based denoising process, out of a set of possible ones. We focus on either finding the proper weight of the fidelity term in the energy minimization formulation or on determining the optimal stopping time of a nonlinear diffusion process. A necessary condition for achieving maximal SNR is stated, based on the covariance of the noise and the residual part. We provide two practical alternatives for estimating this condition by observing that the filtering of the image and the noise can be approximated by a decoupling technique, with respect to the weight or time parameters. Our automatic algorithm obtains quite accurate results on a variety of synthetic and natural images, including piecewise smooth and textured ones. We assume that the statistics of the noise were previously estimated. No a priori knowledge regarding the characteristics of the clean image is required. A theoretical analysis is carried out, where several SNR performance bounds are established for the optimal strategy and for a widely used method, wherein the variance of the residual part equals the variance of the noise

[1]  Yehoshua Y. Zeevi,et al.  Variational denoising of partly textured images by spatially varying constraints , 2006, IEEE Transactions on Image Processing.

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

[3]  Pavel Mrázek,et al.  Selection of Optimal Stopping Time for Nonlinear Diffusion Filtering , 2001, International Journal of Computer Vision.

[4]  Yehoshua Y. Zeevi,et al.  Estimation of the Optimal Variational Parameter via SNR Analysis , 2005, Scale-Space.

[5]  Joachim Weickert,et al.  Anisotropic diffusion in image processing , 1996 .

[6]  R. Ferretti,et al.  Optimal Stopping Time Formulation of Adaptive Image Filtering , 2001 .

[7]  G. Aubert,et al.  Mathematical Problems in Image Processing: Partial Differential Equations and the Calculus of Variations (Applied Mathematical Sciences) , 2006 .

[8]  Yves Meyer,et al.  Oscillating Patterns in Image Processing and Nonlinear Evolution Equations: The Fifteenth Dean Jacqueline B. Lewis Memorial Lectures , 2001 .

[9]  Sergei V. Pereverzev,et al.  Morozov's discrepancy principle for tikhonov , 2000 .

[10]  Bart M. ter Haar Romeny,et al.  Geometry-Driven Diffusion in Computer Vision , 1994, Computational Imaging and Vision.

[11]  Tony Lindeberg,et al.  Scale-Space Theory in Computer Vision , 1993, Lecture Notes in Computer Science.

[12]  Max A. Viergever,et al.  Scale-Space Theory in Computer Vision , 1997 .

[13]  R. Deriche,et al.  Les EDP en traitement des images et vision par ordinateur , 1995 .

[14]  Yehoshua Y. Zeevi,et al.  Image enhancement and denoising by complex diffusion processes , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[15]  Stanley Osher,et al.  Modeling Textures with Total Variation Minimization and Oscillating Patterns in Image Processing , 2003, J. Sci. Comput..

[16]  H. Engl,et al.  A posteriori parameter choice for general regularization methods for solving linear ill-posed problems , 1988 .

[17]  Gjlles Aubert,et al.  Mathematical problems in image processing , 2001 .

[18]  Jitendra Malik,et al.  Scale-Space and Edge Detection Using Anisotropic Diffusion , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[19]  Tony F. Chan,et al.  A good image model eases restoration - on the contribution of Rudin-Osher-Fatmi's BV image model , 2002 .

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

[21]  Michel Barlaud,et al.  Two deterministic half-quadratic regularization algorithms for computed imaging , 1994, Proceedings of 1st International Conference on Image Processing.

[22]  Thomas Brox,et al.  On the Equivalence of Soft Wavelet Shrinkage, Total Variation Diffusion, Total Variation Regularization, and SIDEs , 2004, SIAM J. Numer. Anal..

[23]  Joachim Weickert,et al.  Coherence-enhancing diffusion of colour images , 1999, Image Vis. Comput..

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

[25]  V. Morozov.  On the solution of functional equations by the method of regularization , 1966 .

[26]  Joachim Weickert,et al.  Scale-Space Properties of Nonstationary Iterative Regularization Methods , 2000, J. Vis. Commun. Image Represent..

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

[28]  Joachim Weickert,et al.  A Review of Nonlinear Diffusion Filtering , 1997, Scale-Space.

[29]  Guy Gilboa,et al.  Constrained and SNR-Based Solutions for TV-Hilbert Space Image Denoising , 2006, Journal of Mathematical Imaging and Vision.