Title

2-Dimensional Block Adaptive Filtering Algorithms With Optimum Convergence Factors

Authors

Authors

W. B. Mikhael;S. M. Ghosh

Comments

Authors: contact us about adding a copy of your work at STARS@ucf.edu

Abbreviated Journal Title

IEEE Trans. Circuits Syst. II-Analog Digit. Signal Process.

Keywords

INDIVIDUAL ADAPTATION; PARAMETERS; NOISE; Engineering, Electrical & Electronic

Abstract

In this paper, two new fast gradient algorithms which perform 2-D block adaptive filtering are presented. The 2-D adaptive filter coefficients are updated once for every block of input data and error measurement. The two algorithms employ variable convergence factors which are optimized in the least-squares (LS) sense to track the variations in an image's local statistics. These 2-D optimal algorithms are obtained from the one-dimensional optimal adaptive algorithms, which have been recently reported. In the first algorithm, the 2-D optimum block adaptive algorithm with individual adaptation of parameters (TDOBAI), the convergence factors are obtained, that are individually tailored for each 2-D filter weight and are updated once per block iteration. The second algorithm uses a convergence factor that is the same for all the 2-D coefficients at a particular block iteration, and is determined at each block iteration. This algorithm is called the 2-D optimum block adaptive algorithm (TDOBA). In both algorithms, the convergence factors are easily computed from readily available signals. The excellent performance characteristics of the optimal 1-D algorithms are shown to be retained in the proposed 2-D optimal algorithms. The convergence properties of the TDOBAI and the TDOBA algorithms are investigated and compared with the 2-D block least-mean-square (TDBLMS) algorithm which uses a convergence factor that is constant for each 2-D coefficient at each block iteration, using computer simulations. It is also shown that for the TDOBAI and TDOBA algorithms, the convergence, speed and accuracy of adaptation are greatly improved at the expense of a modest increase in computational complexity, as compared to the TDBLMS algorithm. The effectiveness of the algorithms is demonstrated in 2-D system modeling, restoration (2-D additive noise cancellation), and enhancement of artificially degraded images. Also, it is shown that the TDOBAI algorithm is a more general formulation, from which several other recently proposed 2-D sequential and block algorithms can be obtained as special cases, by trading performance with computational complexity.

Journal Title

Ieee Transactions on Circuits and Systems Ii-Analog and Digital Signal Processing

Volume

42

Issue/Number

8

Publication Date

1-1-1995

Document Type

Article

Language

English

First Page

505

Last Page

515

WOS Identifier

WOS:A1995RQ16700001

ISSN

1057-7130

Share

COinS