A descent spectral conjugate gradient method for impulse noise removal

In most applications, denoising image is fundamental to subsequent image processing operations. This paper proposes a spectral conjugate gradient (CG) method for impulse noise removal, which is based on a two-phase scheme. The noise candidates are first identified by the adaptive (center-weighted) median filter; then these noise candidates are restored by minimizing an edge-preserving regularization functional, which is accomplished by the proposed spectral CG method. A favorite property of the proposed method is that the search direction generated at each iteration is descent. Under strong Wolfe line search conditions, its global convergence result could be established. Numerical experiments are given to illustrate the efficiency of the spectral conjugate gradient method for impulse noise removal.

[1]  B. V. Shah,et al.  Integer and Nonlinear Programming , 1971 .

[2]  Neculai Andrei,et al.  A scaled BFGS preconditioned conjugate gradient algorithm for unconstrained optimization , 2007, Appl. Math. Lett..

[3]  J. M. Martínez,et al.  A Spectral Conjugate Gradient Method for Unconstrained Optimization , 2001 .

[4]  Wufan Chen,et al.  Spectral conjugate gradient methods with sufficient descent property for large-scale unconstrained optimization , 2008, Optim. Methods Softw..

[5]  Raymond H. Chan,et al.  Minimization of a Detail-Preserving Regularization Functional for Impulse Noise Removal , 2007, Journal of Mathematical Imaging and Vision.

[6]  Jian-Feng Cai,et al.  Minimization of an Edge-Preserving Regularization Functional by Conjugate Gradient Type Methods , 2007 .

[7]  Neculai Andrei,et al.  Scaled memoryless BFGS preconditioned conjugate gradient algorithm for unconstrained optimization , 2007, Optim. Methods Softw..

[8]  H. Wu,et al.  Adaptive impulse detection using center-weighted median filters , 2001, IEEE Signal Processing Letters.

[9]  Jerry D. Gibson,et al.  Handbook of Image and Video Processing , 2000 .

[10]  Raymond H. Chan,et al.  Salt-and-pepper noise removal by median-type noise detectors and detail-preserving regularization , 2005, IEEE Transactions on Image Processing.

[11]  Richard A. Haddad,et al.  Adaptive median filters: new algorithms and results , 1995, IEEE Trans. Image Process..

[12]  M. Hestenes,et al.  Methods of conjugate gradients for solving linear systems , 1952 .