The nonuniform discrete Fourier transform and its applications in filter design. II. 2-D

For part I see ibid., vol. 43, no. 6, p. 422-33 (1996). The concept of the nonuniform discrete Fourier transform (NDFT) is extended to two dimensions to provide a basic framework for nonuniform sampling of 2-D sequences in the frequency domain. The 2-D NDFT of a sequence of size N₁×N₂ is defined as samples of its 2-D z-transform evaluated at N₁N₂ distinct points located in the 4-D (z₁, z₂) space. These points are chosen appropriately so that the inverse transform exists. We discuss two special cases in which the choice of the sampling points is constrained so that the 2-D NDFT matrix is guaranteed to be nonsingular, and the number of operations required for computing its inverse is reduced, The 2-D NDFT is applied to nonuniform frequency sampling design of 2-D finite-impulse-response (FIR) filters. Nonseparable filters with good passband shapes and low peak ripples are obtained. This is illustrated by design examples, in which 2-D filters with various shapes are designed and compared with those obtained by other existing methods