Image Restoration Using Two Dimensional Fast Euclidean Direction Search Based Adaptive Algorithm

Least mean square (LMS) adaptive filters have been used in a wide range of one-dimensional signal processing applications. Recently adaptive filtering are presented that are based on the Euclidean Direction Search (EDS) method of optimization. The fast version of this class is called the Fast-EDS or FEDS algorithm. The FEDS based algorithms have a fast convergence rate and O(N) computational complexity. For two-dimensional image-processing applications there is two-dimensional least mean square (TDLMS) method. This paper discusses the results of applying a TDLMS, two dimensional normalized LMS and the new two dimensional fast euclidean direction search (TDFEDS) adaptive line enhancer for the Restoration of an image contaminated by noise. The results show that the TDFEDS algorithm can follow changes in image statistics and produces a very small amount of image distortion.