Skip to main content

A New Extension of Kalman Filter to Non-Gaussian Priors

  • Conference paper
Computer Vision, Graphics and Image Processing

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 4338))

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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)

    Google Scholar 

  2. Li, S.Z.: Markov random field modeling in computer vision. Springer, Heidelberg (1995)

    Google Scholar 

  3. Haykin, S.: Kalman filtering and neural networks. John Wiley and Sons, Chichester (2001)

    Book  Google Scholar 

  4. Petrou, M., Sevilla, P.G.: Image processing dealing with texture. John Wiley and Sons, Chichester (2006)

    Book  Google Scholar 

  5. Drecourt, J.: Kalman filtering in hydrological modeling, Technical report (2003)

    Google Scholar 

  6. Evensen, G.: The ensemble Kalman filter: theoretical formulation and practical implementation. Ocean Dynamics 53, 343–367 (2003)

    Article  Google Scholar 

  7. Woods, J.W., Radewan, C.H.: Kalman filter in two dimensions. IEEE Trans. on Information Theory 23, 473–482 (1977)

    Article  MATH  MathSciNet  Google Scholar 

  8. Woods, J.W., Ingle, V.K.: Kalman filtering in two dimensions-Further results. IEEE Trans. Acoustics Speech and Signal Proc. 29, 188–197 (1981)

    Article  MATH  MathSciNet  Google Scholar 

  9. Angwin, D., Kaufman, H.: Image restoration using a reduced order model Kalman filter. IEEE Trans. on Signal Processing 16, 21–28 (1989)

    MathSciNet  Google Scholar 

  10. http://www.cs.unc.edu/~welch/kalman/

  11. Kaufman, H., Tekalp, A.M.: Survey of estimation techniques in image restoration. IEEE Control Systems Magazine 11, 16–24 (1991)

    Article  Google Scholar 

  12. 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)

    Article  Google Scholar 

  13. Geman, S., Geman, D.: Stochastic relaxation, gibbs distributions, and the bayesian restoration of images. IEEE Trans. Pattern Anal. Machine Intell. 6, 721–741 (1984)

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics