On the implementation of 2-D separable-in-denominator recursive filters

Realization and implementation of a class of two-dimensional (2-D) separable-in-denominator recursive digital (SDRD) filters are discussed in this paper. First, we present five modular structures of 2-D SDRD filters which possess a high degree of modularity, parallelism and regularity in their building blocks for easy hardware and software implementation. Second, we analyze the performance of each realization in term of computational complexity and data throughput delay for both parallel and serial processing. This work provides a comprehensive framework on the selection of realization structures and implementation techniques for any 2-D SDRD filters.

[1]  R. Roesser.  A discrete state-space model for linear image processing , 1975 .

[2]  E. Lee,et al.  Stability analysis for two-dimensional systems , 1983 .

[3]  Leonard M. Silverman,et al.  Approximation of 2-D separable in denominator filters , 1983 .

[4]  Anastasios N. Venetsanopoulos,et al.  A decomposition theorem and its implications to the design and realization of two-dimensional filters , 1985, IEEE Trans. Acoust. Speech Signal Process..

[5]  Anastasios N. Venetsanopoulos,et al.  VLSI implementation of two-dimensional digital filters via two-dimensional filter chips , 1986 .

[6]  Masayuki Kawamata,et al.  Synthesis of 2-D separable denominator digital filters with minimum roundoff noise and no overflow oscillations , 1986 .

[7]  Winser E. Alexander,et al.  Multiprocessor implementation of 2-D denominator-separable digital filters for real-time processing , 1989, IEEE Trans. Acoust. Speech Signal Process..

[8]  Rolf Unbehauen,et al.  Evaluation of the quantization error in denominator-separable 2-D recursive filters , 1991, IEEE Trans. Signal Process..

[9]  Ali Zilouchian,et al.  A note on evaluation of the quantization error in denominator-separable 2-D recursive filters , 1994, IEEE Trans. Signal Process..

[10]  A. Zilouchian,et al.  The block-optimal realization of separable-in-denominator 2-D digital filters , 1999 .

[11]  T. Hinamoto,et al.  Noise reduction in 2-D separable-denominator digital filters using error feedback , 2000, WCC 2000 - ICSP 2000. 2000 5th International Conference on Signal Processing Proceedings. 16th World Computer Congress 2000.

[12]  Z. Zhao.  Two efficient structures for 2D digital filter implementation , 2005 .

[13]  Masayuki Kawamata,et al.  A Fast Convergence Algorithm for L2-Sensitivity Minimization of 2-D Separable-Denominator State-Space Digital Filters , 2007, 2007 IEEE International Symposium on Circuits and Systems.

[14]  Yasunori Sugita,et al.  A design method for separable-denominator 2D IIR filters using a stability criterion based on the system matrix , 2008, 2008 15th IEEE International Conference on Electronics, Circuits and Systems.