TY - JOUR
T1 - New Results in 2-D Systems Theory, Part I
T2 - 2-D Polynomial Matrices, Factorization, and Coprimeness
AU - Morf, Martin
AU - Lévy, Bernard C.
AU - Kung, Sun Yuan
PY - 1977/6
Y1 - 1977/6
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=0017501916&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0017501916&partnerID=8YFLogxK
U2 - 10.1109/PROC.1977.10582
DO - 10.1109/PROC.1977.10582
M3 - Article
AN - SCOPUS:0017501916
SN - 0018-9219
VL - 65
SP - 861
EP - 872
JO - Proceedings of the Institute of Radio Engineers
JF - Proceedings of the Institute of Radio Engineers
IS - 6
ER -