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

Volume

1

fYear

1996

fDate

3-6 Nov. 1996

Firstpage

3

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Signals, Systems and Computers, 1996. Conference Record of the Thirtieth Asilomar Conference on

Conference_Location

Pacific Grove, CA, USA

ISSN

1058-6393

Print_ISBN

0-8186-7646-9

Type

conf

DOI

10.1109/ACSSC.1996.600804

Filename

600804