Particle filtering for large-dimensional state spaces with multimodal observation likelihoods

IEEE Transactions on Signal Processing

Volumn 56, Issue 10 I, 2008, Pages 4583-4597

  Vaswani, Namrata ^a  

^a Iowa State University of Science and Technology   (United States)

Author keywords

Importance sampling for multimodal posteriors; Large dimensional sequential state estimation; Particle filtering; Posterior mode tracking; Tracking spatially varying physical quantities

Indexed keywords

ACOUSTIC SIGNAL PROCESSING; NETWORK PROTOCOLS; NONLINEAR FILTERING; SAMPLING; SENSOR NETWORKS; STATE SPACE METHODS;

IMPORTANCE SAMPLING FOR MULTIMODAL POSTERIORS; LARGE DIMENSIONAL SEQUENTIAL STATE ESTIMATION; PARTICLE FILTERING; POSTERIOR MODE TRACKING; TRACKING SPATIALLY VARYING PHYSICAL QUANTITIES;

SIGNAL FILTERING AND PREDICTION;

EID: 53149083015     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2008.925969     Document Type: Article

References (40)

1. N. Vaswani, "PF-EIS & PF-MT: New particle filtering algorithms for multimodal observation likelihoods and large dimensional state spaces," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process. (ICASSP) Apr. 2007, vol. 3, pp. III-1193-111-1196.
2. N. Vaswani, A. Yezzi, Y. Rathi, and A. Tannenbaum, "Particle filters for infinite (or large) dimensional state spaces - Part 1," in IEEE Int. Conf. Acoust., Speech, Signal Process. (ICASSP), 2006.
3. N. J. Gordon, D. J. Salmond, and A. F. M. Smith, "Novel approach to nonlinear/non-Gaussian Bayesian state estimation," Proc. Inst. Electr. Eng.-F (Radar and Signal Process.), vol. 140, no. 2, pp. 107-113, 1993.
4. S. Arulampalam, S. Maskell, N. Gordon, and T. Clapp, "A tutorial on particle filters for on-line non-linear/non-Gaussian Bayesian tracking," IEEE Trans. Signal Process., vol. 50, no. 2, pp. 174-188, Feb. 2002.
5. A. Doucet, N. deFreitas, and N. Gordon, Eds., Sequential Monte Carlo Methods in Practice. New York: Springer, 2001.
6. A. Doucet, "On sequential Monte Carlo sampling methods for Bayesian filtering," Cambridge Univ. Dep. Eng., Cambridge, U.K., Tech. Rep. CUED/F-INFENG/TR. 310, 1998.
7. J. P. MacCormick and A. Blake, "A probabilistic contour discriminant for object localisation,"in IEEE Int. Conf. Comput. Vision (ICCV Mumbai, India, Jun. 1998, pp. 390-395.
8. M. Pitt and N. Shephard, "Filtering via simulation: Auxiliary particle filters," J. Amer. Stat. Assoc., vol. 94, pp. 590-599, 1999.
9. T. Schon, F. Gustafsson, and P. J. Nordlund, "Marginalized particle filters for mixed linear/nonlinear state-space models," IEEE Trans. Signal Process., vol. 53, no. 7, pp. 2279-2289, Jul 2005.
10. M. Isard and A. Blake, "Condensation: Conditional density propagation for visual tracking," Int. J. Comp. Vision, pp. 5-28, 1998.
11. N. Vaswani, Y. Rathi, A. Yezzi, and A. Tannenbaum, "PF-MT with an interpolation effective basis for tracking local contour deformations," IEEE Trans. Image Process., 2008, to be published.
12. A. Kale and C. Jaynes, "A joint illumination and shape model for visual tracking," in Proc. IEEE Conf. Comput. Vision Pattern Recogn. (CVPR) 2006, pp. 602-609.
13. A. Kale, N. Vaswani, and C. Jaynes, "Particle filter with mode tracker (PF-MT) for visual tracking across illumination change," in IEEE Int. Conf. Acoust., Speech, Signal Process. (ICASSP), 2007.
14. H. Zhang, B. Krogh, J. M. F. Moura, and W. Zhang, "Estimation in virtual sensor-actuator arrays using reduced-order physical models," in Proc. IEEE Conf. Decision Contr. (CDC), 2004.
15. H. Zhang, J. M. F. Moura, and B. Krogh, "Estimation in sensor networks: A graph approach," in Proc. Inf. Process. Sens. Netw. (IPSN), 2005.
16. W. Fong and S. Godsill, "Sequential Monte Carlo simulation of dynamical models with slowly varying parameters: Application to audio," in IEEE Int. Conf. Acoust., Speech, Signal Process. (ICASSP), 2002, vol. 2, pp. 1605-1608.
17. W. Sun, M. Cetin, R. Chan, V. Reddy, G. Holmvang, V. Chandar, and A. Willsky, "Segmenting and tracking the left ventricle by learning the dynamics in cardiac images," MIT Tech. Rep. 2642, 2005.
18. J. Jackson, A. Yezzi, and S. Soatto, "Tracking deformable moving objects under severe occlusions," in IEEE Conf. Decision Contr. (CDC), 2004, vol. 3, pp. 1990-2995.
19. O. Juan, R. Keriven, and G. Postelnicu, "Stochastic mean curvature motion in computer vision: Stochastic active contours," in Proc. VLSM, 2004.
20. N. Vaswani and S. Das, "Particle filter with efficient importance sampling and mode tracking (PF-EIS-MT) and its application to landmark shape tracking," in Proc. Asilomar Conf. Signal Syst. Comp., 2007.
21. A. J. Chorin and P. Krause, "Dimensional reduction for a Bayesian filter," Proc. Nat. Acad. Sci., vol. 101, no. 42, pp. 15013-15017, 2004.
22. F. Mosteller and D. L. Wallace, Inference and Disputed Authorship: The Federalist. Reading, MA: Addison-Wesley, 1964.
23. D. V. Lindley, "Approximate Bayesian methods," in Bayesian Statistics, J. M. Bernado, M. H. Degroot, D. V. Lindley, and A. F. M. Smith, Eds. Valencia, Spain: University Press, 1980.
24. L. Tierney and J. B. Kadane, "Accurate approximations for posterior moments and marginal densities," J. Amer. Stat. Assoc., vol. 81, no. 393, pp. 82-86, Mar. 1986.
25. R. van der Merwe, N. de Freitas, A. Doucet, and E. Wan, "The unscented particle filter," in Adv. Neural Inf. Process. Syst., Nov. 2001, vol. 13.
26. V. Cevher and J. H. McClellan, "Proposal strategies for joint state-space tracking with particle filters," in IEEE Int. Conf. Acoust., Speech, Signal Process. (ICASSP), 2005, vol. 2, pp. ii-1081-ii-1084.
27. R. Chen and J. S. Liu, "Mixture Kalman filters," J. Royal Statist. Soc., vol. 62, no. 3, pp. 493-508, 2000.
28. J. Xavier and J. H. Manton, "On the generalization of AR processes to Riemannian manifolds," in IEEE Int. Conf. Acoust., Speech, Signal Process. (ICASSP), 2006, vol. 5.
29. Y. Rathi, N. Vaswani, A. Tannenbaum, and A. Yezzi, "Tracking deforming objects using particle filtering for geometric active contours," IEEE Trans. Pattern Anal. Mach. Intell., vol. 29, no. 8, pp. 1470-1475, Aug. 2007.
30. G. Casella and R. Berger, Statistical Inference, second ed. London, U.K.: Duxbury Thomson Learning, 2002.
31. J. H. Kotecha and P. M. Djuric, "Gaussian sum particle filtering," IEEE Trans. Signal Process., pp. 2602-2612, Oct. 2003.
32. M. S. Oh and J. O. Berger, "Integration of multimodal functions by Monte Carlo importance sampling," J. Amer. Stat. Assoc., vol. 88, no. 22, pp. 450-456, 1993.
33. M. Orton and W. Fitzgerald, "A Bayesian approach to tracking multiple targets using sensor arrays and particle filters," IEEE Trans. Signal Process., vol. 50, no. 2, pp. 216-223, Feb. 2002.
34. C. Kreucher, K. Kastella, and A. O. Hero, III, "Multitarget tracking using the joint multitarget probability density," IEEE Trans. Aersp. Electron. Syst., vol. 41, no. 4, pp. 1396-1414, Oct. 2005.
35. N. Vaswani, "Particle filters for infinite (or large) dimensional state spaces - Part 2," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process. (ICASSP), 2006.
36. Z. Chen, T. Kimbarajan, and M. R. Morelande, "Improved particle filtering schemes for target tracking," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process. (ICASSP), 2005.
37. S. Zhou and R. Chellappa, "Probabilistic human recognition from video," in Proc. Eur. Conf. Comp. Vis. (ECCV), 2002.
38. N. Chopin, "Central limit theorem for sequential Monte Carlo methods and its application to Bayesian inference," Ann. Statist., vol. 32, no. 6, pp. 2385-2411, 2004.
39. E. Candes, J. Romberg, and T. Tao, "Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information," IEEE Trans. Inf. Theory, vol. 52, no. 2, pp. 489-509, Feb. 2006.
40. N. Vaswani, "Kalman filtered compressed sensing," in Proc. IEEE Int. Conf. Image Process., 2008.