Subspace Algorithms for Identifying Separable-in-Denominator 2-D Systems with Deterministic-Stochastic Inputs
- 27 April 2016
- journal article
- research article
- Published by Taylor & Francis in International Journal of Control
- Vol. 89 (12) , 1-42
Abstract
In this paper, we present an algorithm for identifying two-dimensional (2D) causal, recursive and separable-in-denominator (CRSD) state-space models in the Roesser form with deterministic–stochastic inputs. The algorithm implements the N4SID, PO-MOESP and CCA methods, which are well known in the literature on 1D system identification, but here we do so for the 2D CRSD Roesser model. The algorithm solves the 2D system identification problem by maintaining the constraint structure imposed by the problem (i.e. Toeplitz and Hankel) and computes the horizontal and vertical system orders, system parameter matrices and covariance matrices of a 2D CRSD Roesser model. From a computational point of view, the algorithm has been presented in a unified framework, where the user can select which of the three methods to use. Furthermore, the identification task is divided into three main parts: (1) computing the deterministic horizontal model parameters, (2) computing the deterministic vertical model parameters and (3) computing the stochastic components. Specific attention has been paid to the computation of a stabilised Kalman gain matrix and a positive real solution when required. The efficiency and robustness of the unified algorithm have been demonstrated via a thorough simulation example.Keywords
This publication has 51 references indexed in Scilit:
- Higher order discretization of 2-D systemsIEEE Transactions on Circuits and Systems I: Regular Papers, 2000
- A counterexample to 2-D Lyapunov equations by MertziosIEEE Transactions on Circuits and Systems, 1985
- Two-dimensional state-space discrete models for hyperbolic partial differential equationsApplied Mathematical Modelling, 1984
- Approximation of 2-D separable in denominator filtersIEEE Transactions on Circuits and Systems, 1983
- On the partial realization from two-dimensional input- output mapIEEE Transactions on Circuits and Systems, 1981
- Realizations of a state-space model from two-dimensional input-output mapIEEE Transactions on Circuits and Systems, 1980
- Recursive filtering algorithm for a two-dimensional systemIEEE Transactions on Automatic Control, 1979
- Doubly-indexed dynamical systems: State-space models and structural propertiesTheory of Computing Systems, 1978
- Restoration of motion degraded imagesIEEE Transactions on Circuits and Systems, 1975
- A discrete state-space model for linear image processingIEEE Transactions on Automatic Control, 1975