Sequential and parallel schemes for adaptive 2-D parameter estimation with application to image estimation | Zendy

U.B. Desai | Zendy; Zubin Dittia | Zendy; Priyatam Kumar | Zendy; P.Y. Mundkur | Zendy

AI Assistant Blog Pricing

Home ZAIA Blog

Open Access

Sequential and parallel schemes for adaptive 2-D parameter estimation with application to image estimation

Author(s) -

U.B. Desai,

Zubin Dittia,

Priyatam Kumar,

P.Y. Mundkur

Publication year - 1990

Publication title -

sadhana

Language(s) - English

Resource type - Journals

SCImago Journal Rank - 0.268

H-Index - 49

eISSN - 0973-7677

pISSN - 0256-2499

DOI - 10.1007/bf02812038

Subject(s) - algorithm , computational complexity theory , computation , parallel algorithm , computer science , scalar (mathematics) , image (mathematics) , least squares function approximation , recursive least squares filter , mathematics , mathematical optimization , estimator , adaptive filter , artificial intelligence , statistics , geometry

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 be O(L6) per iteration, for an L x 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 of O(L2). 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

The content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research