A new family of Polyak and Ribiere conjugate gradient method for impulse noise removal

Abstract In this paper, impulse noise removal problem is formulated as an unconstrained optimization problem with smooth objective function. It can be solved by conjugate gradient methods with desired properties (low memory and strong global convergence) in high dimensions. Accordingly, a family of the Polyak-Ribi`ere conjugate gradient directions is constructed for which the descent condition holds. Using several images, it is shown that the new methods are very robust and efficient in comparison with other competitive methods for impulse noise removal, especially in terms of the peak signal to noise ratio (PSNR). Mathematics Subject Classification (2000) 90C30a · 90C25 · 90C90 · 68U10 · 03D15