Realization of multidimensional signal processing systems given in natural k-D state space description

  • Joerg Velten
  • Sam Schauland
  • Anton Kummert


The paper addresses design, analysis, and realization of linear, discrete domain k-D signal processing systems based on a natural state space description. The latter is chosen to overcome restrictions by widely known Givone-Roesser and Fornasini-Marchesini models. It is capable of describing noncausal systems as well as shift operations with respect to more than one coordinate direction. It thus provides a system description that offers better compliance with possible hardware realizations than existing models and thus allows evaluation and consideration of many realization specific effects.


k-D state space description k-D system realization 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Chan D. S. K. (1980) The structure of recursible multidimensional discrete systems. IEEE Transactions on Automatic Control AC-25: 663–673CrossRefGoogle Scholar
  2. Dudgeon D. E., Mersereau R. M. (1984) Multidimensional digital signal processing. Prentice-Hall, New JerseyMATHGoogle Scholar
  3. Fornasini E., Marchesini G. (1976) State-space realization theory of two-dimensional filters. IEEE Transactions on Automatic Control AC-21: 484–491CrossRefMathSciNetGoogle Scholar
  4. Kurek J. (1985) The general state-space model for a two-dimensional linear digital system. IEEE Transactions on Automatic Control AC-30: 600–602CrossRefMathSciNetGoogle Scholar
  5. Roesser R. (1975) A discrete state-space model for linear image processing. IEEE Transactions on Automatic Control AC-20: 1–10CrossRefMathSciNetGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2010

Authors and Affiliations

  1. 1.University of WuppertalWuppertalGermany

Personalised recommendations