Interacting and annealing particle filters: Mathematics and a recipe for applications

Journal of Mathematical Imaging and Vision

Volumn 28, Issue 1, 2007, Pages 1-18

  Gall, Jürgen ^a   Potthoff, Jürgen ^b   Schnörr, Christoph ^c   Rosenhahn, Bodo ^a   Seidel, Hans Peter ^a  

^a MAX PLANCK INSTITUTE FOR INFORMATICS   (Germany)

^b UNIVERSITY OF MANNHEIM   (Germany)

^c UNIVERSITY OF HEIDELBERG   (Germany)

Author keywords

Annealing; Interacting particle systems; Motion capture; Particle filtering

Indexed keywords

DATA REDUCTION; GLOBAL OPTIMIZATION; HEURISTIC METHODS; SIMULATED ANNEALING; STATISTICAL MECHANICS; STOCHASTIC MODELS;

INTERACTING PARTICLE SYSTEMS; MOTION CAPTURE; PARTICLE FILTERING;

ELEMENTARY PARTICLES;

EID: 34548282140     PISSN: 09249907     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10851-007-0007-8     Document Type: Article

References (33)

1. Alspach, D., Sorenson, H.: Nonlinear Bayesian estimation using Gaussian sum approximations. IEEE Trans. Autom. Control 17(4), 439-448 (1972)
2. Chigansky, P., Liptser, R.: Stability of nonlinear filters in nonmixing case. Ann. Appl. Probab. 14(4), 2038-2056 (2004)
3. Crisan, D., Doucet, A.: A survey of convergence results on particle filtering methods for practitioners. IEEE Trans. Signal Process. 50(3), 736-746 (2002)
4. Crisan, D., Grunwald, M.: Large deviation comparison of branching algorithms versus resampling algorithms: application to discrete time stochastic filtering. Technical report, Statistical Laboratory, Cambridge University, UK, 1999
5. Crisan, D., Del Moral, P., Lyons, T.: Discrete filtering using branching and interacting particle systems. Markov Process. Relat. Fields 5(3), 293-319 (1999)
6. Deutscher, J., Blake, A., Reid, I.: Articulated body motion capture by annealed particle filtering. In: Proc. Conf. Computer Vision and Pattern Recognition, vol. 2, pp. 1144-1149 (2000)
7. Deutscher, J., Reid, I.: Articulated body motion capture by stochastic search. Int. J. Comput. Vis. 61(2), 185-205 (2005)
8. Doucet, A., de Freitas, N., Gordon, N. (eds.): Sequential Monte Carlo Methods in Practice. Springer, New York (2001)
9. Gall, J., Rosenhahn, B., Brox, T., Seidel, H.-P.: Learning for multiview 3d tracking in the context of particle filters. In: Int. Symposium, on Visual Computing (ISVC). Lecture Notes in Computer Science, vol. 4292, pp. 59-69. Springer, Berlin (2006)
10. Gidas, B.: Metropolis-type Monte Carlo simulation algorithms and simulated annealing. In: Topics in Contemporary Probability and Its Applications, pp. 159-232. CRC Press, Boca Raton (1995)
11. Le Gland, F., Oudjane, N.: Stability and uniform approximation of nonlinear filters using the Hubert metric and application to particle filters. Ann. Appl. Probab. 14(1), 144-187 (2004)
12. Gordon, N., Salmond, D., Smith, A.: Novel approach to nonlinear/non-Gaussian bayesian state estimation. IEE Proc. F 140(2), 107-113 (1993)
13. Hammersley, J., Handscomb, D.: Monte Carlo Methods. Methuen, London (1967)
14. Hastings, W.: Monte Carlo sampling methods using Markov chains and their applications. Biometrika 57(1), 97-109 (1970)
15. Isard, M., Blake, A.: Contour tracking by stochastic propagation of conditional density. In: Proc. European Conf. on Computer Vision, vol. 1, pp. 343-356 (1996)
16. Jazwinski, A.: Stochastic Processes and Filtering Theory. Academic Press, London (1970)
17. Julier, S., Uhlmann, J.: A new extension of the Kalman filter to nonlinear systems. In: Int. Symposium, on Aerospace/Defence Sensing, Simulation and Controls (1997)
18. Kalman, R.: A new approach to linear filtering and prediction problems. J. Basic Eng. 82, 35-45 (1960)
19. Kanazawa, K., Koller, D., Russell, S.: Stochastic simulation algorithms for dynamic probabilistic networks. In: Proc. of the Eleventh Annual Conf. on Uncertainty in AI (UAI), pp. 346-351 (1995)
20. Kirkpatrick, S., Gelatt, C. Jr., Vecchi, M.: Optimization by simulated annealing. Science 220(4598), 671-680 (1983)
21. Kitagawa, G., Gersch, W.: Smoothness Priors Analysis of Time Series. Lecture Notes in Statistics, vol. 116. Springer, New York (1996)
22. MacCormick, J.: Probabilistic models and stochastic algorithms for visual tracking. PhD thesis, University of Oxford (2000)
23. Metropolis, N., Rosenbluth, A., Rosenbluth, M., Teller, A., Teller, E.: Equations of state calculations by fast computing machines. J. Chem. Phys. 21(6), 1087-1092 (1953)
24. Del Moral, P.: Nonlinear filtering: Interacting particle solution. Markov Process. Relat. Fields 2(4), 555-580 (1996)
25. Del Moral, P.: Measure-valued processes and interacting particle systems. Application to nonlinear filtering problems. Ann. Appl. Probab. 8(2), 438-495 (1998)
26. Del Moral, P.: Feynman-Kac Formulae. Genealogical and Interacting Particle Systems with Applications. Springer, New York (2004)
27. Del Moral, P., Doucet, A.: On a class of genealogical and interacting metropolis models. In: Séminaire de Probabilités XXXVII. Lecture Notes in Mathematics, vol. 1832. Springer, New York (2003)
28. Del Moral, P., Guionnet, A.: On the stability of interacting processes with applications to filtering and genetic algorithms. Ann. Inst. Henri Poincaré, B Probab. Stat. 37(2), 155-194 (2001)
29. Del Moral, P., Miclo, L.: Branching and interacting particle systems approximations of Feynman-Kac formulae with applications to nonlinear filtering. In: Séminaire de Probabilités XXXIV. Lecture Notes in Mathematics, vol. 1729, pp. 1-145. Springer, New York (2000)
30. Del Moral, P., Miclo, L.: Annealed Feynman-Kac models. Commun. Math. Phys. 235, 191-214 (2003)
31. Neal, R.: Annealed importance sampling. Stat. Comput. 11, 125139 (2001)
32. Robert, C., Casella, G.: Monte Carlo Statistical Methods. Springer, New York (2002)
33. Rogers, L., Williams, D.: Diffusions, Markov Processes and Martingales, vol. 1, 2nd edn. Cambridge University Press, Cambridge (2001)