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

Volume

3

fYear

2001

fDate

6/23/1905 12:00:00 AM

Firstpage

876

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Image Processing, 2001. Proceedings. 2001 International Conference on

Conference_Location

Thessaloniki

Print_ISBN

0-7803-6725-1

Type

conf

DOI

10.1109/ICIP.2001.958260

Filename

958260