Image restoration using a conjugate gradient based adaptive filtering algorithm

A new two-dimensional (2-D) recursive conjugate gradient (RCG) algorithm is developed for adaptive filtering. This algorithm is based on the conjugate gradient method of optimization and therefore has a fast convergence characteristic. The RCG is computationally simpler than the recursive least square (RLS) algorithm. The RCG algorithm with the equation-error and output-error methods is investigated for application in image restoration. Simulation results show that the new algorithm significantly outperforms existing algorithms in the restoration of noisy images.