Robust Identification of 2-D Periodic Systems with Applications to Texture Synthesis and Classification

In this paper we address the problem of robust identification of separable in denominator 2-dimensional (2D) discrete LTI systems that have a periodic impulse response. These systems arise in the context of many applications ranging from image processing to sensor arrays. The main result of the paper shows that a nominal plant that interpolates the experimental data as well as worst case bounds on the identification error can be obtained by performing a singular value decomposition on two Hankel matrices obtained from the experimental data. These results are illustrated with two practical examples arising in the context of image processing: texture synthesis and texture classification

[1]  Masayuki Kawamata,et al.  Design of 2-D separable-denominator digital filters based on the reduced-dimensional decomposition , 1987 .

[2]  Lennart Ljung,et al.  A simple start-up procedure for canonical form state space identification, based on subspace approximation , 1991, [1991] Proceedings of the 30th IEEE Conference on Decision and Control.

[3]  S. Attasi Modelling and Recursive Estimation for Double Indexed Sequences , 1976 .

[4]  G. E. Colling,et al.  New Results in 2-D Systems Theory, Part II: 2-D State-Space Models-Realization and the Notions of Controllability, Observability, and Minimality , 1977 .

[5]  M. Morf,et al.  New results in 2-D systems theory, part II: 2-D state-space models—Realization and the notions of controllability, observability, and minimality , 1977, Proceedings of the IEEE.

[6]  J. Ramos,et al.  A subspace algorithm for identifying 2-D separable in denominator filters , 1994 .

[7]  Stephen P. Boyd,et al.  Rank minimization and applications in system theory , 2004, Proceedings of the 2004 American Control Conference.

[8]  Kamal Premaratne,et al.  An algorithm for model reduction of 2-D discrete time systems , 1990 .

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

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

[11]  Mario Sznaier,et al.  Robust Systems Theory and Applications , 1998 .

[12]  Mario Sznaier,et al.  Finite horizon model reduction of a class of neutrally stable systems with applications to texture synthesis and recognition , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[13]  V. Sreeram,et al.  Balanced identification and model reduction of a separable denominator 2-D system , 2004, 2004 5th Asian Control Conference (IEEE Cat. No.04EX904).

[14]  Sung Yong Shin,et al.  On pixel-based texture synthesis by non-parametric sampling , 2006, Comput. Graph..

[15]  B. Pasik-Duncan Control-oriented system identification: An H∞ approach , 2002 .

[16]  Jean Ponce,et al.  Computer Vision: A Modern Approach , 2002 .

[17]  Wei-Ping Zhu,et al.  Realization of 2-D linear-phase FIR filters by using the singular-value decomposition , 1999, IEEE Trans. Signal Process..

[18]  A. Chiuso,et al.  Reciprocal realization and modeling of textured images , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[19]  Bart De Moor,et al.  Subspace algorithms for the stochastic identification problem, , 1993, Autom..

[20]  Victor Sreeram,et al.  Identification and model reduction of 2-D systems via the extended impulse response Gramians , 1998, Autom..

[21]  M. Sznaier,et al.  Semi–Blind Model (In) Validation with Applications to Texture Classification , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[22]  M. Sznaier,et al.  Robust Identification of Periodic Systems with Applications to Texture Inpainting. , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.