New Results in 2-D Systems Theory, Part I: 2-D Polynomial Matrices, Factorization, and Coprimeness

Martin Morf, Bernard C. Lévy, Sun Yuan Kung

Research output: Contribution to journalArticlepeer-review

163 Scopus citations


During recent years, linear system theory has intensively been applied in estimation and control. At the same time, image processing has attracted increasing interest and attempts have been made to extend the techniques of systems theory to multidimensional problems, among others, by Bose, Attasi, Givone and Roesser, and Mitra. Part I of our results is centered around polynomial descriptions of systems. The notion of minimality in connection with state space requires the concept of coprimeness of 2-D polynomial matrices. For this purpose, we have extended the existing 1-D results on greatest common right divisor (GCRD) extraction, Sylvester resultants, matrix fraction descriptions (MFD) to the 2-D case. In addition we have results that appear to be unique for multidimensional problems such as existence and uniqueness of so-called “primitive factorizations” and existence of general factorizations. Part II will appear in a companion paper presenting results on a comparison between the different state space models that have been proposed, using what we consider to be proper definitions of state, controllability and observability and their relation to minimality of 2-D systems. We also present new implementations of 2-D transfer functions using a minimal number of dynamic elements.

Original languageEnglish (US)
Pages (from-to)861-872
Number of pages12
JournalProceedings of the IEEE
Issue number6
StatePublished - Jun 1977
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • General Computer Science
  • Electrical and Electronic Engineering


Dive into the research topics of 'New Results in 2-D Systems Theory, Part I: 2-D Polynomial Matrices, Factorization, and Coprimeness'. Together they form a unique fingerprint.

Cite this