Abstract
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.
Similar content being viewed by others
References
Perona P, Malik J. Scale-space and edge detection using anisotropic diffusion. IEEE Trans. Pattern Anal. Mach. Intell., 1990, 12(7): 629–639.
El-Fallah A l, Ford G E. The evolution of mean curvature in image filtering. In Proc. ICIP, Austin, USA, Nov. 13–16, 1994, pp.298–303.
Alvarez L, Lions P L, Morel J M. Image selective smoothing and edge detection by nonlinear diffusion. SIAM J. Numer. Analysis, 1992, 29(1): 845–866.
Sochen N, Kimmel R, Malladi R. From high energy physics to low level vision. LBNL Technical Report No.39243, Berkeley, CA, August 1996.
Rudin L, Osher S, Fatemi E. Nonlinear total variation based noise removal algorithms. Physica D, 1992, 60(1-4): 259–268.
Andreu F, Caselles V, Diaz J I, Mazon J M. Some qualitative properties of the total variation flow. J. Funct. Anal., 2002, 188(2): 516–547.
Joo K, Kim S. PDE-based image restoration, I: Antistaircasing and anti-diffusion. Technical Report 2003-07, Department of Mathematics, University of Kentucky, 2003.
Chan T F, Esedoglu S, Park F, Yip A. Recent developments in total variation image restoration. CAM Report 05-01, Department of Mathematics, UCLA, 2004.
Whitaker R T, Pizer S M. A multi-scale approach to nonuniform diffusion. CVGIP: Image Understanding, 1993, 57(1): 99–110.
Chambolle A, Lions P L. Image recovery via total variation minimization and related problems. Numer. Math., 1997, 76(2): 167–188.
Rahman T, Tai X C, Osher S. A TV-stokes denoising algorithm. In Proc. SSVM, Ischia, Italy, May 30–June 2, 2007, pp.473–483.
Lysaker M, Osher S, Tai X C. Noise removal using smoothed normals and surface fitting. IEEE Trans. Image Processing, 2004, 13(10): 1345–1357.
Lysaker M, Lundervold A, Tai X C. Noise removal using fourth order partial differential equation with applications to medical magnetic resonance images is space and time. IEEE Trans. Image Processing, 2003, 12(12): 1579–1590.
Chan T F, Marquina A, Mulet P. High-order total variationbased image restoration. SIAM J. Sci. Comput., 2000, 22(2): 503–516.
You Y L, Kaveh M. Fourth-order partial differential equation for noise removal. IEEE Trans. Image Processing, 2000, 9(10): 1723–1730.
Didas S, Setzer S, Steidl G. Combined l2 data and gradient fitting in conjunction with l1 regularization. Preprint No. 143, DFG Priority Programme 1114, Department of Mathematics, University of Bremen, Germany, 2006.
Zhu L X, Xia D S. Staircase effect alleviation by coupling gradient fidelity term. Image Vis. Comput., 2008, 26(8): 1163–1170.
Dong F F, Liu Z, Kong D X, Liu K F. An improved LOT model for image restoration. J. Math. Imaging and Vision, 2009, 34(1): 89–97.
Osher S, Burger M, Goldfarb D, Xu J, Yin W. An iterative regularization method for total variation-based image restoration. Multiscale Model. Simul., 2005, 4(2): 460–489.
Bresson X, Chan T F. Fast dual minimization of the vectorial total variation norm and applications to color image processing. Inverse Problems and Imaging, 2008, 2(4): 455–484.
Weickert J. A Review of Nonlinear Diffusion Filtering. Scale-Space Theory in Computer Vision, LNCS 1252, Springer Berlin/Heidelberg, 1997, pp.1–28.
Blomgren P, Chan T F. Color TV: Total variation methods for restoration of vector-valued images. IEEE Trans. Image Processing, 1998, 7(3): 304–309.
Chambolle A. An algorithm for total variation minimization and applications. J. Math. Imaging and Vision, 2004, 20(1/2): 89–97.
Bresson X, Esedoglu S, Vandergheynst P, Thiran J P, Osher S. Fast global minimization of the active contour/snake model. J. Math. Imaging and Vision, 2007, 28(2): 151–167.
Chan T F, Golub G H, Mulet P. A nonlinear primal-dual method for total variation-based image restoration. In Proc. ICAOS 1996, Paris, France, June 26–28, 1996, pp.241–252.
Author information
Authors and Affiliations
Corresponding author
Additional information
This work is supported by the National Natural Science Foundation of China under Grant No. 10801045, Postdoctoral Foundation of Zhejiang Province under Grant Nos. 1098129 and 109001329 from the Zhejiang University of Technology.
Rights and permissions
About this article
Cite this article
Dong, FF., Liu, Z. A New Gradient Fidelity Term for Avoiding Staircasing Effect. J. Comput. Sci. Technol. 24, 1162–1170 (2009). https://doi.org/10.1007/s11390-009-9289-1
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11390-009-9289-1