2-D symmetry: theory and filter design applications

In this comprehensive review article, we present the theory of symmetry in two-dimensional (2-D) filter functions and in 2-D Fourier transforms. It is shown that when a filter frequency response possesses symmetry, the realization problem becomes relatively simple. Further, when the frequency response has no symmetry, there is a technique to decompose that frequency response into components each of which has the desired symmetry. This again reduces the complexity of two-dimensional filter design. A number of filter design examples are illustrated.

[1]  George S. Moschytz,et al.  Theory and test procedure for symmetries in the frequency response of complex two-dimensional delta operator formulated discrete-time systems , 1997, Proceedings of 1997 IEEE International Symposium on Circuits and Systems. Circuits and Systems in the Information Age ISCAS '97.

[2]  M. N. Shanmukha Swamy,et al.  Further results on 4-fold rotational symmetry in 2-D functions , 1982, ICASSP.

[3]  A. V. Shubnikov,et al.  Symmetry in Science and Art , 1974 .

[4]  A. Venetsanopoulos,et al.  The use of Symmetrics in the Design of Multidimensional Digital filters , 1986 .

[5]  Hari C. Reddy,et al.  Delta operator based 2-D filter design using symmetry constraints , 2001, ISCAS 2001. The 2001 IEEE International Symposium on Circuits and Systems (Cat. No.01CH37196).

[6]  Hari C. Reddy,et al.  Delta operator based 2-D filters: symmetry, stability, and design , 2003, Proceedings of the 2003 International Symposium on Circuits and Systems, 2003. ISCAS '03..

[7]  A.R. Stubberud,et al.  Study of various symmetries in the frequency response of two-dimensional delta operator formulated discrete-time systems , 1996, 1996 IEEE International Symposium on Circuits and Systems. Circuits and Systems Connecting the World. ISCAS 96.

[8]  M. Narasimha,et al.  On using the symmetry of FIR filters for digital interpolation , 1978 .

[9]  A. R. Stubberud,et al.  Symmetry in the frequency response of two-dimensional (/spl gamma//sub 1/, /spl gamma//sub 2/) complex plane discrete-time systems , 1998, ISCAS '98. Proceedings of the 1998 IEEE International Symposium on Circuits and Systems (Cat. No.98CH36187).

[10]  Anastasios N. Venetsanopoulos,et al.  Design of two-dimensional digital filters on the basis of quadrantal and octagonal symmetry , 1984 .

[11]  M. Swamy,et al.  Quadrantal symmetry associated with two-dimensional digital transfer functions , 1978 .

[12]  Dan E. Dudgeon,et al.  Multidimensional Digital Signal Processing , 1983 .

[13]  G. Bliss.  Algebraic functions , 1933 .

[14]  A. Fettweis,et al.  Multidimensional digital filters with closed loss behavior designed by complex network theory approach , 1987 .

[15]  P. K. Rajan,et al.  Planar symmetries in 3-D filter responses and their application in 3-D filter design , 1992 .

[16]  P. K. Rajan,et al.  Study of phase symmetry in 3-D filters , 1989, Proceedings. IEEE Energy and Information Technologies in the Southeast'.

[17]  M. Swamy,et al.  Symmetry constraints on two-dimensional half-plane digital transfer functions , 1979 .

[18]  M.N.S. Swamy,et al.  Fourfold rotational symmetry in two-dimensional functions , 1982 .

[19]  J. Lodge,et al.  K-cyclic symmetries in multidimensional sampled signals , 1983 .

[20]  Hari C. Reddy,et al.  Design of multidimensional FIR digital filters using the symmetrical decomposition technique , 1994, IEEE Trans. Signal Process..

[21]  M. Fahmy,et al.  Symmetry exploitation in the design and implementation of recursive 2-D rectangularly sampled digital filters , 1981 .

[22]  Alfred Fettweis.  Symmetry requirements for multidimensional digital filters , 1977 .

[23]  P. Karivaratha Rajan,et al.  Symmetrical decomposition and transformation , 1985 .

[24]  Hari C. Reddy,et al.  Symmetry study on 2-D complex analog and digital filter functions , 1991, Multidimens. Syst. Signal Process..

[25]  P. K. Rajan,et al.  A comprehensive study of two-variable Hurwitz polynomials , 1989 .

[26]  P. K. Rajan,et al.  Symmetry and 2-D Filter Design , 2001 .

[27]  Hari C. Reddy,et al.  A test procedure for 2-D discrete scattering Hurwitz polynomials , 1989, IEEE Trans. Acoust. Speech Signal Process..