Abstract
In the Kalman filter, the state dynamics is specified by the state equation while the measurement equation characterizes the likelihood. In this paper, we propose a generalized methodology of specifying state dynamics using the conditional density of the states given its neighbors without explicitly defining the state equation. In other words, the typically strict linear constraint on the state dynamics imposed by the state equation is relaxed by specifying the conditional density function and using it as the prior in predicting the state. Based on the above idea, we propose a sampling-based Kalman Filter (KF) for the image estimation problem. The novelty in our approach lies in the fact that we compute the mean and covariance of the prior (possibly non-Gaussian) by importance sampling. These apriori mean and covariance are fed to the update equations of the KF to estimate the aposteriori estimates of the state. We show that the estimates obtained by the proposed strategy are superior to those obtained by the traditional Kalman filter that uses the auto-regressive state model.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Mackay, D.J.C.: Introduction to Monte Carlo methods. In: Jordan, M.I. (ed.) Learning in graphical models. NATO Science Series, pp. 175–204. Kluwer Academic Press, Dordrecht (1998)
Li, S.Z.: Markov random field modeling in computer vision. Springer, Heidelberg (1995)
Haykin, S.: Kalman filtering and neural networks. John Wiley and Sons, Chichester (2001)
Petrou, M., Sevilla, P.G.: Image processing dealing with texture. John Wiley and Sons, Chichester (2006)
Drecourt, J.: Kalman filtering in hydrological modeling, Technical report (2003)
Evensen, G.: The ensemble Kalman filter: theoretical formulation and practical implementation. Ocean Dynamics 53, 343–367 (2003)
Woods, J.W., Radewan, C.H.: Kalman filter in two dimensions. IEEE Trans. on Information Theory 23, 473–482 (1977)
Woods, J.W., Ingle, V.K.: Kalman filtering in two dimensions-Further results. IEEE Trans. Acoustics Speech and Signal Proc. 29, 188–197 (1981)
Angwin, D., Kaufman, H.: Image restoration using a reduced order model Kalman filter. IEEE Trans. on Signal Processing 16, 21–28 (1989)
Kaufman, H., Tekalp, A.M.: Survey of estimation techniques in image restoration. IEEE Control Systems Magazine 11, 16–24 (1991)
Tekalp, A.M., Kaufman, H., Woods, J.: Edge-adaptive image restoration with ringing suppression. IEEE Trans. Acoustics Speech and Signal Proc. 37, 892–899 (1989)
Geman, S., Geman, D.: Stochastic relaxation, gibbs distributions, and the bayesian restoration of images. IEEE Trans. Pattern Anal. Machine Intell. 6, 721–741 (1984)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Subrahmanyam, G.R.K.S., Rajagopalan, A.N., Aravind, R. (2006). A New Extension of Kalman Filter to Non-Gaussian Priors. In: Kalra, P.K., Peleg, S. (eds) Computer Vision, Graphics and Image Processing. Lecture Notes in Computer Science, vol 4338. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11949619_15
Download citation
DOI: https://doi.org/10.1007/11949619_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-68301-8
Online ISBN: 978-3-540-68302-5
eBook Packages: Computer ScienceComputer Science (R0)