Abstract
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.
Similar content being viewed by others
References
Y. Zhang and L. T. Bruton, “Applications of 3-D LCR Networks in the Design of 3-D Recursive Filters for Processing Image Sequences,” IEEE Trans. Cir. and Syst. for Video Technol., vol. 4, 1994, pp. 369–382.
R. Mokry, D. Anastassiou, and D. Teichner, “Bandwidth Reduction for HDTV Transmission-Alternatives and Subjective Results,” IEEE Trans. Consumer Electronics, vol. 36, 1990, pp. 837–846.
M. E. Zervakis and A. N. Venetsanopoulos, “Design of Three-Dimensional Digital Filters Using Two-Dimensional Rotated Filters,” IEEE Trans. Circuits Syst., vol. CAS-34, 1987, pp. 1452–1469.
T. Hinamoto, T. Hamanaka, S. Maekawa, and A. N. Venetsanopoulos, “Approximation and Minimum Roundoff Noise Synthesis of 3-D Separable-Denominator Recursive Digital Filters,” J. Franklin Inst., vol. 325, 1988, pp. 27–47.
T. Hinamoto, S. Maekawa, J. Shimonishi, and A. N. Venetsanopoulos, “Balanced Realization and Model Reduction of 3-D Separable Denominator Transfer Functions,” J. Franklin Inst., vol. 325, 1988, pp. 207–219.
M. Ohki, M. E. Zervakis, and A. N. Venetsanopoulos, “3-D Digital Filters,” Control and Dynamic Systems, vol. 69, 1995, pp. 49–88.
R. Eising, “State-Space Realization and Inversion of 2-D Systems,” IEEE Trans. Circuits Syst., vol. CAS-27, 1980, pp. 612–619.
S. G. Lele and J. M. Mendel, “Modeling and Recursive State Estimation for Two-Dimensional Noncausal Filters with Applications in Image Restoration,” IEEE Trans. Circuits Syst., vol. CAS-34, 1987, pp. 1507–1517.
D. S. K. Chan, “The Structure of Recursible Multidimensional Discrete Systems,” IEEE Trans. Automat. Contr., vol. AC-25, 1980, pp. 663–673.
Y. Uetake, “Realization of Noncausal 2-D Systems Based on a Descriptor Model,” IEEE Trans. Automat. Contr., vol. 37,1992, pp. 1837–1840.
D. E. Dudgeon and R. M. Mersereau, Multidimensional Digital Signal Processing, New Jersey: Prentice-Hall, 1984.
B. Lashgari and L. M. Silversion, “Approximation of 2-D Weakly Causal Filters,” IEEE Trans. Circuits Syst., vol. CAS-29, 1982, pp. 482–486.
T. Hinamoto and A. N. Venetsanopoulos, “The Use of Strictly Causal Filters in the Approximation of Two-Dimensional Asymmetric Half-Plane Filters,” IEEE Trans. Circuits Syst., vol. CAS-32, 1985, pp. 953–957.
T. Hinamoto and S. Maekawa, “Design of 2-D Separable in Denominator Filters Using Canonic Local State-Space Models,” IEEE Trans. Circuits Syst., vol. CAS-33, 1986, pp. 922–926.
C. Xiao and D. J. Hill, “Stability Results for Decomposable Multidimensional Digital Systems Based on the Lyapunov Equation,” Multidimensional Systems and Signal Processing, vol. 7, no. 2, 1996, pp. 195–209.
D. Liu and A. N. Michel, “Stability Analysis of State-Space Realizations for Two-Dimensional Filters with Overflow Nonlinearities,” IEEE Trans. Circuits Syst. I, vol. 41, 1994, pp. 127–137.
C. Xiao and P. Agathoklis, “Design and Implementation of Approximately Linear Phase Two-Dimensional IIR Filters,” IEEE Trans. Circuits Syst. II, vol. 45, 1998, pp. 1279–1288.
C. Xiao, Analysis and Design for Multidimensional Systems, PhD dissertation, University of Sydney, Sydney, Australia, Oct. 1996.
G. Li, B. D. O. Anderson, M. Gevers, and J. E. Perkins, “OptimalFWLDesign of State-Space Digital Systems withWeighted Sensitivity Minimization and Sparseness Consideration,” IEEE Trans. Circuits Syst., vol. 39, 1992, pp. 365–377.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Xiao, C., Venetsanopoulos, A.N. & Agathoklis, P. Design of 3-D Noncausal Filters with Small Roundoff Noise and No Overflow Oscillations. Multidimensional Systems and Signal Processing 10, 331–343 (1999). https://doi.org/10.1023/A:1008477210229
Issue Date:
DOI: https://doi.org/10.1023/A:1008477210229