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/sub 1//spl times/N/sub 2/ is defined as samples of its 2-D z-transform evaluated at N/sub 1/N/sub 2/ distinct points located in the 4-D (z/sub 1/, z/sub 2/) 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.

[1]  S. Hazra,et al.  Design of circularly symmetric low-pass two-dimensional FIR digital filters , 1986 .

[2]  A. Oppenheim,et al.  Computation of spectra with unequal resolution using the fast Fourier transform , 1971 .

[3]  Jae S. Lim,et al.  Two-Dimensional Signal and Image Processing , 1989 .

[4]  M. Fahmy,et al.  Symmetry in two-dimensional rectangularly sampled digital filters , 1981 .

[5]  P. P. Vaidyanathan,et al.  Multidimensional multirate filters and filter banks derived from one-dimensional filters , 1993, IEEE Trans. Signal Process..

[6]  L. Rabiner,et al.  Design techniques for two-dimensional digital filters , 1972 .

[7]  L. Rabiner,et al.  A computer program for designing optimum FIR linear phase digital filters , 1973 .

[8]  A. Nishihara,et al.  A design method of 2-D maximally flat diamond-shaped half-band FIR filters with rectangular support of impulse response , 1992, [Proceedings] 1992 IEEE International Symposium on Circuits and Systems.

[9]  L. Rabiner,et al.  An approach to the approximation problem for nonrecursive digital filters , 1970 .

[10]  Emmanuel Angelidis.  A recursive frequency-sampling method for designing zero-phase FIR filters by nonuniform samples , 1995, IEEE Trans. Signal Process..

[11]  Emmanuel Angelidis,et al.  A novel method for designing FIR digital filters with nonuniform frequency samples , 1994, IEEE Trans. Signal Process..

[12]  Alan V. Oppenheim,et al.  Discrete-Time Signal Pro-cessing , 1989 .

[13]  R. Ansari.  Efficient IIR and FIR fan filters , 1987 .

[14]  Jae S. Lim,et al.  Design of 2-D FIR filters by nonuniform frequency sampling , 1991, IEEE Trans. Signal Process..

[15]  F. Mintzer.  On half-band, third-band, and Nth-band FIR filters and their design , 1982 .

[16]  E. Angelidis.  A novel method for modeling 2-D FIR digital filters in frequency domain with nonuniform samples , 1994 .

[17]  L. Rabiner,et al.  The chirp z-transform algorithm , 1969 .

[18]  Sanjit K. Mitra,et al.  Kronecker Products, Unitary Matrices and Signal Processing Applications , 1989, SIAM Rev..

[19]  M. Fahmy,et al.  An efficient l p optimization technique for the design of two-dimensional linear-phase FIR digital filters , 1980 .

[20]  J. Diamessis,et al.  Design of 2-D FIR filters with nonuniform frequency samples , 1987, ICASSP '87. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[21]  Avideh Zakhor,et al.  Two-dimensional polynomial interpolation from nonuniform samples , 1992, IEEE Trans. Signal Process..

[22]  Mark J. T. Smith,et al.  A filter bank for the directional decomposition of images: theory and design , 1992, IEEE Trans. Signal Process..

[23]  Michael L. Lightstone,et al.  Efficient frequency-sampling design of one-and two-dimensional FIR filters using structural subband decomposition , 1994 .