Title :
A parallel two-dimensional block adaptive filter with reduced computational complexity
Author :
Kinjo, Shigenori ; Oshiro, Masafumi ; Ochi, Hiroshi
Author_Institution :
Dept. of Electr. & Electron. Eng., Ryukyus Univ., Okinawa, Japan
Abstract :
Two-dimensional (2-D) adaptive digital filters (ADFs) for 2-D signal processing have become a fascinating area of the adaptive signal processing. However, conventional 2-D FIR ADFs require a lot of computations. For example, the TDLMS requires 2N/sup 2/ multiplications per pixel. We propose a new 2-D adaptive filter using the FFTs. The proposed adaptive filter carries out the fast convolution using the overlap-save method, and has a parallel structure. Thus, we can reduce the computational complexity to O(log/sub 2/N) per pixel.
Keywords :
adaptive filters; adaptive signal processing; computational complexity; convolution; fast Fourier transforms; filtering theory; image enhancement; image restoration; parallel processing; two-dimensional digital filters; 2D FIR ADF; 2D adaptive digital filters; 2D signal processing; FFT; TDLMS; adaptation algorithm; adaptive signal processing; fast convolution; image enhancement; image restoration; multiplications; overlap-save method; parallel structure; parallel two-dimensional block adaptive filter; reduced computational complexity; Adaptive filters; Adaptive signal processing; Computational complexity; Convolution; Cost function; Digital filters; Digital signal processing; Finite impulse response filter; Signal processing algorithms; System identification;
Conference_Titel :
Signals, Systems and Computers, 1996. Conference Record of the Thirtieth Asilomar Conference on
Conference_Location :
Pacific Grove, CA, USA
Print_ISBN :
0-8186-7646-9
DOI :
10.1109/ACSSC.1996.600804
