A New Gradient Fidelity Term for Avoiding Staircasing Effect

Image denoising with some second order nonlinear PDEs often leads to a staircasing effect, which may produce undesirable blocky image. In this paper, we present a new gradient fidelity term and couple it with these PDEs to solve the problem. At first, we smooth the normal vector fields (i.e., the gradient fields) of the noisy image by total variation (TV) minimization and make the gradient of desirable image close to the smoothed normals, which is the idea of our gradient fidelity term. Then, we introduce the Euler-Lagrange equation of the gradient fidelity term into nonlinear diffusion PDEs for noise and staircasing removal. To speed up the computation of the vectorial TV minimization, the dual approach proposed by Bresson and Chan is employed. Some numerical experiments demonstrate that our gradient fidelity term can help to avoid the staircasing effect effectively, while preserving sharp discontinuities in images.

[1]  Tony F. Chan,et al.  High-Order Total Variation-Based Image Restoration , 2000, SIAM J. Sci. Comput..

[2]  Xue-Cheng Tai,et al.  Noise removal using smoothed normals and surface fitting , 2004, IEEE Transactions on Image Processing.

[3]  Jesús Ildefonso Díaz Díaz,et al.  Some qualitative properties for the total variation flow , 2002 .

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

[5]  Tony F. Chan,et al.  Color TV: total variation methods for restoration of vector-valued images , 1998, IEEE Trans. Image Process..

[6]  Stephan Didas,et al.  Combined l 2 data and gradient fitting in conjunction with l 1 regularization , 2007 .

[7]  Zhu Lixin,et al.  Staircase effect alleviation by coupling gradient fidelity term , 2008, Image Vis. Comput..

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

[9]  Stephan Didas,et al.  Combined ℓ2 data and gradient fitting in conjunction with ℓ1 regularization , 2009, Adv. Comput. Math..

[10]  P. Lions,et al.  Image selective smoothing and edge detection by nonlinear diffusion. II , 1992 .

[11]  Arvid Lundervold,et al.  Noise removal using fourth-order partial differential equation with applications to medical magnetic resonance images in space and time , 2003, IEEE Trans. Image Process..

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

[13]  Gary E. Ford,et al.  The evolution of mean curvature in image filtering , 1994, Proceedings of 1st International Conference on Image Processing.

[14]  Xavier Bresson,et al.  Fast Global Minimization of the Active Contour/Snake Model , 2007, Journal of Mathematical Imaging and Vision.

[15]  Zhen Liu,et al.  An Improved LOT Model for Image Restoration , 2009, Journal of Mathematical Imaging and Vision.

[16]  Ross T. Whitaker,et al.  A multi-scale approach to nonuniform diffusion , 1993 .

[17]  Talal Rahman,et al.  A TV-Stokes Denoising Algorithm , 2007, SSVM.

[18]  Ron Kimmel,et al.  From High Energy Physics to Low Level Vision , 1997, Scale-Space.

[19]  Wotao Yin,et al.  An Iterative Regularization Method for Total Variation-Based Image Restoration , 2005, Multiscale Model. Simul..

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

[21]  Andy M. Yip,et al.  Recent Developments in Total Variation Image Restoration , 2004 .

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

[23]  Mostafa Kaveh,et al.  Fourth-order partial differential equations for noise removal , 2000, IEEE Trans. Image Process..

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

[25]  Seongjai Kim,et al.  PDE-based image restoration, I: Anti-staircasing and anti-diusion , 2003 .

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

[27]  T. Chan,et al.  Fast dual minimization of the vectorial total variation norm and applications to color image processing , 2008 .