Title :
A fast affine projection algorithm for 2D filtering and linear prediction
Author :
Glentis, George-Othon
Author_Institution :
Dept. of Electron., Technol. Educ. Inst. of Krete, Chania, Greece
fDate :
6/23/1905 12:00:00 AM
Abstract :
A two-dimensional (2D) fast affine projection algorithm (FAPA) is presented for 2D adaptive filtering and linear prediction. The derivation of the proposed algorithm is based on the spatial shift invariant properties that 2D discrete time signals possess. The proposed algorithm has low computational complexity, comparable to that of the 2D LMS algorithm. The convergence speed and tracking ability of the proposed scheme are comparable to those of the higher complexity 2D RLS algorithms
Keywords :
FIR filters; adaptive filters; computational complexity; convergence of numerical methods; discrete time systems; filtering theory; image processing; prediction theory; 2D LMS algorithm; 2D RLS algorithms; 2D adaptive filtering; FIR filter; affine projection algorithm; computational complexity; discrete time signals; image processing; linear prediction; spatial shift invariant properties; Computational complexity; Convergence; Filtering algorithms; Finite impulse response filter; Image edge detection; Least squares approximation; Nonlinear filters; Projection algorithms; Resonance light scattering; Stochastic processes;
Conference_Titel :
Image Processing, 2001. Proceedings. 2001 International Conference on
Conference_Location :
Thessaloniki
Print_ISBN :
0-7803-6725-1
DOI :
10.1109/ICIP.2001.958260
