Convergence Properties Of A Constrained 2-D Adaptive Digital Filter

Abstract

A new adaptive 2-D digital filter is presented in which the filter is deterniined by a 1-D FIR prototype, and hence the computational complexity of the coefficient up-date algorithm has an order of complexity O(M), rather than O(M/sup 2/). This new adaptive 2-D filter is particularly attractive for applications in real-time image processing for robotics and computer vision where constrained adaptive filter may be quite useful, and where reduced computational complexity is essential for real-time operation.