Abstract
In this paper, the non-causal quarter plane 2-D Recursive Least Squares (2D-RLS) algorithm for adaptive processing is developed. The complexity of this algorithm turns out to beO(L 6) per iteration, for anL ×L window. With the aim of reducing this complexity, the matrix gains appearing in the algorithm are replaced by scalar gains. This approach yields the Approximate 2-D Recursive Least Squares (A2D-RLS) algorithm, which is shown to have a complexity ofO(L 2). With the objective of reducing the computation time even further, a parallel scheme is developed for the A2D-RLS algorithm. Since the algorithm is inherently sequential, its parallelization involves some more approximations. The desired accuracy of the estimated parameters is shown to place an upper bound on the number of processors. The parallel scheme is suitable for implementation on shared memory as well as distributed memory machines. The algorithm is applied to the problem of image estimation. Simulation results giving speed-up, efficiency, and the accuracy of the estimated image are presented.
Similar content being viewed by others
References
Boutalis Y S, Kollias S D, Carayannis G 1989 A fast multichannel approach to adaptive image estimation.IEEE Trans. Acoust., Speech Signal Process. ASSP-37: 1090–1098
Chan P, Lim J S 1985 One-dimensional processing for adaptive image restoration.IEEE Trans. Acoust. Speech Signal Process. ASSP-33: 117–126
Desai U B, Kumar P S 1989 An approximate 2D-RLS algorithm with application to image estimation.Indo-US Workshop on Spectral Analysis in One or Two Dimensions, New Delhi
Dittia Z D, Desai U B 1989 ASTRO — A Pseudo Compiler for Parallel Computer Simulation on a Personal Computer. Technical Report, Department of Electrical Engineering, Indian Institute of Technology, Bombay
Fox G, Johnson M, Lyzenga G, Otto S, Salmon J, Walker D 1988Solving problems on concurrent processors (Englewood Cliffs, NJ: Prentice Hall)
Hadhoud M M, Thomas D W 1988 The two-dimensional adaptive LMS (TDLMS) algorithm.IEEE Trans. Circuits Syst. 35: 485–494
Haykin S 1986Adaptive filter theory (Englewood Cliffs, NJ: Prentice Hall)
Kalouptsidis N, Theodoridis S 1989 Concurrent algorithms for a class of 1-D and 2-D Wiener filters with symmetrical impulse response.IEEE Trans. Acoust. Speech Signal Process. ASSP-37: 1780–1782
Kumar S P, Kowalik J S 1986 Triangularization of a positive definite matrix on a parallel computer.J. Parallel Distributed Computing 3: 450–460
Lord R E, Kowalik J S, Kumar S P 1980 Solving Linear Algebraic Equations on a MIMD Computer.Proc. Int. Conf. on Parallel Processing, IEEE
Takalp A, Kaufman H, Woods J 1985 Fast recursive estimation of the parameters of space varying AR images.IEEE Trans. Acoust. Speech Signal Process. ASSP-33: 469–471
Widrow B, Stearns S D 1985Adaptive signal processing. (Englewood Cliffs, NJ: Prentice Hall).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Desai, U.B., Dittia, Z.D., Kumar, P.S. et al. Sequential and parallel schemes for adaptive 2-D parameter estimation with application to image estimation. Sadhana 15, 213–234 (1990). https://doi.org/10.1007/BF02812038
Issue Date:
DOI: https://doi.org/10.1007/BF02812038