Design of 3-D Noncausal Filters with Small Roundoff Noise and No Overflow Oscillations

The contribution of this paper consists of two individual parts. First, an invertible mapping technique is presented for 3-D digital system design, and it is applied to approximate 3-D noncausal filters in the spatial domain. Secondly, an algorithm is proposed for obtaining a structure for 3-D IIR filters with small roundoff noise and no overflow oscillations. The design of noncausal filters can be carried out by three steps: 1), a given noncausal impulse response is transformed into the first octant using the proposed 3-D invertible mapping technique; 2), the transformed impulse response in the first octant is approximated by balanced model reduction of 3-D separable denominator systems;3), the resultant 3-D IIR filter is transformed back to the original coordinates.

[1]  Chengshan Xiao,et al.  Design and implementation of approximately linear phase two-dimensional IIR filters , 1998 .

[2]  Chengshan Xiao,et al.  Design of 2-D linear phase IIR digital filters using 2-D impulse response gramians and implementation with low roundoff noise and no overflow oscillations , 1996, 1996 IEEE International Symposium on Circuits and Systems. Circuits and Systems Connecting the World. ISCAS 96.

[3]  David J. Hill,et al.  Stability results for decomposable multidimensional digital systems based on the lyapunov equation , 1996, Multidimens. Syst. Signal Process..

[4]  Yuejin Zhang,et al.  Applications of 3-D LCR networks in the design of 3-D recursive filters for processing image sequences , 1994, IEEE Trans. Circuits Syst. Video Technol..

[5]  A. Michel,et al.  Stability analysis of state-space realizations for two-dimensional filters with overflow nonlinearities , 1994 .

[6]  Y. Uetake.  Realization of noncausal 2-D systems based on a descriptor model , 1992 .

[7]  Brian D. O. Anderson,et al.  Optimal FWL design of state-space digital systems with weighted sensitivity minimization and sparseness consideration , 1992 .

[8]  D. Anastassiou,et al.  Bandwidth reduction for HDTV transmission-alternatives and subjective results , 1990 .

[9]  J. Mendel,et al.  Modeling and recursive state estimation for two-dimensional noncausal filters with applications in image restoration , 1987 .

[10]  Anastasios N. Venetsanopoulos,et al.  Design of three-dimensional digital filters using two-dimensional rotated filters , 1987 .

[11]  T. Hinamoto,et al.  Design of 2-D separable in denominator filters using canonic local state-space models , 1986 .

[12]  Sanjit K. Mitra,et al.  A new approach to the realization of low-sensitivity IIR digital filters , 1986, IEEE Trans. Acoust. Speech Signal Process..

[13]  Takao Hinamoto,et al.  The use of strictly causal filters in the approximation of two-dimensional asymmetric half-plane filters , 1985 .

[14]  Rashid Ansari,et al.  A class of low-noise computationally efficient recursive digital filters with applications to sampling rate alterations , 1985, IEEE Trans. Acoust. Speech Signal Process..

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

[16]  L. Silverman,et al.  Approximation of 2-D weakly causal filters , 1982 .

[17]  D. Chan.  The structure of recursible multidimensional discrete systems , 1980 .

[18]  R. Eising,et al.  State-space realization and inversion of 2-D systems , 1980 .

[19]  S. Mitra,et al.  Digital all-pass networks , 1974 .

[20]  Anastasios N. Venetsanopoulos,et al.  3-D Digital Filters , 1995 .

[21]  Takao Hinamoto,et al.  Balanced realization and model reduction of 3-D separable-denominator transfer functions , 1988 .

[22]  Takao Hinamoto,et al.  Approximation and minimum roundoff noise synthesis of 3-d separable-denominator recursive digital filters , 1988 .