A NOVEL METHOD FOR MODELING 2-D FIR DIGITAL-FILTERS IN FREQUENCY-DOMAIN WITH NONUNIFORM SAMPLES

Two approaches-a direct and a progressive-for the design of a class of 2-D FIR digital filters in the frequency domain using Kronecker products and a new class of 2-D Newton-type polynomials are presented. The sample grid under consideration is described by the 'product representation' {omega(x1), omega(x)2,..., omega(xm)} X {omega(y1, omega(y2),..., omega(yn}, where the frequencies omega(x) and omega(y), are not necessarily uniformly spaced. Attractive features of the proposed method are: a) the reduction of the 2-D design problem to 1-D formulas b) the existence and uniqueness of the solution c) the capability of using real number arithmetic d) the stability in ill-conditioned cases and e) the inherent parallelism. The method can also be extended to m-d filter.