Title :
Telescoping Recursive Representations and Estimation of Gauss–Markov Random Fields
Author :
Vats, Divyanshu ; Moura, José M F
Author_Institution :
Dept. of Electr. & Comput. Eng., Carnegie Mellon Univ., Pittsburgh, PA, USA
fDate :
3/1/2011 12:00:00 AM
Abstract :
We present telescoping recursive representations for both continuous and discrete indexed noncausal Gauss-Markov random fields. Our recursions start at the boundary (a hypersurface in ) and telescope inwards. For example, for images, the telescoping representation reduce recursions from to , i.e., to recursions on a single dimension. Under appropriate conditions, the recursions for the random field are linear stochastic differential/difference equations driven by white noise, for which we derive recursive estimation algorithms, that extend standard algorithms, like the Kalman-Bucy filter and the Rauch-Tung-Striebel smoother, to noncausal Markov random fields.
Keywords :
Gaussian processes; Kalman filters; Markov processes; linear differential equations; recursive estimation; Kalman-Bucy filter; Rauch-Tung-Striebel smoother; continuous noncausal Gauss-Markov random fields; discrete indexed noncausal Gauss-Markov random fields; linear stochastic differential-difference equations; telescoping recursive representations; Estimation; Indexes; Markov processes; Noise; Random processes; Random variables; Recursive estimation; Gauss–Markov random fields; Gauss–Markov random processes; Kalman filter; Rauch–Tung–Striebel smoother; random fields; recursive estimation; telescoping representation;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2011.2104612