Efficient particle filtering via sparse kernel density estimation

IEEE Transactions on Image Processing

Volumn 19, Issue 9, 2010, Pages 2480-2490

  Banerjee, Amit ^a   Burlina, Philippe ^a  

^a JOHNS HOPKINS UNIVERSITY   (United States)

Author keywords

Bayesian filtering; machine learning; particle filters; support vectors; tracking

Indexed keywords

BAYESIAN FILTERING; MACHINE LEARNING; PARTICLE FILTER; SUPPORT VECTORS; TRACKING;

BAYESIAN NETWORKS; COMPUTATIONAL COMPLEXITY; DISTRIBUTED COMPUTER SYSTEMS; DYNAMICAL SYSTEMS; LEARNING SYSTEMS; NONLINEAR FILTERING;

TARGET TRACKING;

EID: 77955828051     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2010.2047667     Document Type: Article

References (39)

1. S. Arulampalam, S. Maskell, N. Gordon, and T. Clapp, "A tutorial on particle filters for on-line nonlinear/non-Gaussian Bayesian tracking," IEEE Trans. Signal Process., vol.50, no.2, pp. 174-188, Feb. 2002.
2. S. Maskell and N. Gordon, "A tutorial on particle filters for on-line nonlinear/ non-Gaussian Bayesian Tracking," IEEE Trans. Signal Process., vol.50, no.2, pp. 174-188, Feb. 2001.
3. B. Han, Y. Zhu, D. Comaniciu, and L. Davis, "Kernel-based Bayesian filtering for object tracking," in Proc. IEEE Computer Society Conf. Computer Vision and Pattern Recognition, 2005, pp. 227-234.
4. M. A. Carreira-Perpinan, "Mode-finding for mixtures of Gaussian distributions," IEEE Trans. Pattern Anal. Mach. Intell., vol.22, no.11, pp. 1318-1323, Nov. 2000.
5. T. Cham and J. M. Rehg, "A multiple hypothesis approach to figure tracking," in Proc. IEEE Conf. Computer Vision Pattern Recognition, Fort Collins, CO, 1999, vol.II, pp. 239-245.
6. Doucet, J. F. G. de Freitas, and N. J. Gordon, "An introduction to sequential Monte Carlo methods," in Sequential Monte Carlo Methods in Practice. New York: Springer-Verlag, Jan. 2001.
7. A. Doucet, S. Godsill, and C. Andrieu, "On sequential Monte Carlo sampling methods for Bayesian filtering," Statist. Comput., vol.10, pp. 197-208, Jul. 2000.
8. W. R. Gilks, S. Richardson, and D. J. Spiegelhalter, Markov Chain Monte Carlo in Practice. London, U.K.: Chapman & Hall, 1996.
9. N. J. Gordon, D. J. Salmon, and A. F. M. Smith, "Novel approach to nonlinear/non-Gaussian Bayesian state estimation," Radar Signal Process., IEE Proc. F, vol.140, no.2, pp. 107-113, Apr. 1993.
10. M. Hurzeler and H. R. Kunsch, "Monte Carlo approximations for general state space models," J. Comput. Graph. Statist., vol.7, pp. 175-193, Jun. 1998.
11. M. Isard and A. Blake, "CONDENSATION-conditional density propagation for visual tracking," Int. J. Comput. Vis., vol.29, no.1, Aug. 1998.
12. M. Isard and A. Blake, "ICONDENSATION: Unifying low-level and high-level tracking in a stochastic framework," Lect. Notes Comput. Sci., vol.1406, p. 893, Jan. 1998.
13. R. E. Kalman, "A new approach to linear filtering and prediction problems," Trans. ASME, J. Basic Eng., pp. 35-45, 1960.
14. J. S. Liu, R. Chen, and T. Logvinenko, "A theoretical framework for sequential importance sampling and resampling," in Sequential Monte Carlo Methods in Practice. New York: Springer-Verlag, 2001.
15. D. M. J. Tax and R. P. W. Duin, "Support vector data description," Mach. Learn., vol.54, pp. 45-66, 1999.
16. D. M. J. Tax, A. Ypma, and R. P. W. Duin, M. Boasson, J. Kaandorp, J. Tonino, and M. Vosselman, Eds., "Support vector data description applied to machine vibration analysis," in Proc. 5th Annu. Conf. Advc. School for Computing and Imaging, 1999, pp. 398-405.
17. V. N. Vapnik, Statistical Learning Theory. Hoboken, NJ: Wiley, 1998.
18. J. Vermaak, A. Doucet, and P. Perez, "Maintaining multi-modality through mixture tracking," in Proc. IEEE Int. Conf. Computer Vision, Nice, Oct. 2003, pp. 1110-1116.
19. M. P. Wand and M. C. Jones, Kernel Smoothing. London, U.K.: Chapman & Hall, 1995.
20. S. K. Zhou, R. Chellappa, and B. Moghaddam, "Visual tracking and recognition: Using appearance-adaptive models in particle filters," IEEE Trans. Image Process., vol.13, no.11, Nov. 2004.
21. G. Qian and R. Chellappa, "Structure from motion using sequential Monte Carlo methods," Int. J. Comput. Vis., vol.59, pp. 5-31, 2004.
22. J. Weston et al., "Support Vector Density Estimation," in Advances in Kernel Methods. Cambridge, MA: MIT Press, 1998.
23. C. Chang and C. Lin, LIBSVM:ALibrary for SupportVector Machines 2001 [Online]. Available: http://www.csie.ntu.edu.tw/cjlin/libsvm
24. M. E. Tipping, "Sparse Bayesian learning and the relevance vector machine," J. Mach. Learn. Res., vol.1, pp. 211-244, 2001.
25. J. Deutcher, A. Blake, and I. Reid, "Articulated body motion capture by annealed particle filtering," in Proc. IEEE Conf. Computer Vision Pattern Recognition, 2000, vol.II, pp. 126-133.
26. K. Choo and D. Fleet, "People tracking using hybrid Monte Carlo filtering," in Proc. IEEE Int. Conf. Computer Vision, 2001, vol.II, pp. 321-328.
27. M. Pitt and N. Shephard, "Filtering vis simulation: Auxiliary particel filters," J. Amer. Statist. Assoc., pp. 590-599, 1999.
28. D. Freund, P. Burlina, A. Banerjee, and E. Justin, "Comparison of Kernel based PDF estimation methods," Proc. SPIE 2009, 733509.
29. C. Musso, N. Oudjane, and F. LeGland, "Improving regularised particle filters," in Monte Carlo Methods in Practice, A. Doucet, J. F. G. deFreitas, and N. J. Gordon, Eds. New York: Springer-Verlag, 2001.
30. J. Platt, Sequential Minimal Optimization: A Fast Algorithm for Training Support Vector Machines Microsoft Research Tech. Rep. MSR-TR-98-114, 1998.
31. E. Osuna, R. Freund, and F. Girosi, "Improved training algorithm for support vector machines," in Proc. IEEE Workshop Neural Networks for Signal Processing, 1997, pp. 276-285.
32. V. Vapnik, Estimation of Dependences Based on Empirical Data. New York: Springer-Verlag, 1982.
33. S. Saha, P. K. Mandel, and A. Bagchi, "A new approach to particle filter based MAP estimation," in Proc. Eur. Signal Processing Conf., 2008.
34. S. J. Godsill, A. Doucet, and M.West, "Maximum a posteriori sequence estimation using Monte Carlo particle filters," Ann. Inst. Statist. Math., vol.53, no.1, pp. 82-96, 2001.
35. G. Zhu, D. Liang, Y. Liu, Q. Huang, and W. Gao, "Improving particle filter with support vector regression for efficient visual tracking," in Proc. IEEE Int. Conf. Image Processing, 2005, vol.II, pp. 422-425.
36. O. Cappe, S. J. Godsill, and E. Moulines, "An overview of existing methods and recent advances in sequential Monte Carlo," Proc. IEEE, vol.95, no.5, pp. 899-924, May 2007.
37. A. Doucet and A. M. Johansen, "A tutorial on particle filtering and smoothing: Fiteen years later," in The Oxford Handbook of Nonlinear Filtering, D. Crisan and B. Rozovsky, Eds. London, U.K.: Oxford Univ. Press, 2009, preprint.
38. C. Chang and R. Ansari, "Kernel particle filter for visual tracking," Signal Process. Lett., vol.12, no.3, pp. 242-245, 2005. (Pubitemid 40319400)
39. K. Fukunaga, Introduction to Statistical Pattern Recogniton, 2nd ed. New York: Academic, 1990.