Algorithmic and architectural optimizations for computationally efficient particle filtering

IEEE Transactions on Image Processing

Volumn 17, Issue 5, 2008, Pages 737-748

  Sankaranarayanan, Aswin C ^a   Srivastava, Ankur ^a   Chellappa, Rama ^a  

^a UNIVERSITY OF MARYLAND   (United States)

Author keywords

Auxillary variable; Design methodologies; Monte Carlo Markov chain (MCMC); Particle filter; Resampling; Visual tracking

Indexed keywords

ALGORITHMS; COMPUTATIONAL EFFICIENCY; GAUSSIAN NOISE (ELECTRONIC); MARKOV PROCESSES; MONTE CARLO METHODS; PARALLEL PROCESSING SYSTEMS;

AUXILLARY VARIABLE; PARTICLE FILTER; VISUAL TRACKING;

VIDEO SIGNAL PROCESSING;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; COMPUTER ASSISTED DIAGNOSIS; COMPUTER SIMULATION; EVALUATION; IMAGE ENHANCEMENT; INFORMATION PROCESSING; METHODOLOGY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING; STATISTICAL MODEL; VIDEORECORDING;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTER SIMULATION; DATA COMPRESSION; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; MODELS, STATISTICAL; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING, COMPUTER-ASSISTED; VIDEO RECORDING;

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

References (27)

1. R. E. Kalman, "A new approach to linear filtering and prediction problems," Trans. ASME J. Basic Eng., vol. 82, 1960.
2. N. Gordon, D. Salmon, and A. Smith, "Novel approach to nonlinear/ non-Gaussian Bayesian state estimation," Proc. Inst. Elect. Eng. F, Radar Signal Process., vol. 140, pp. 107-113, 1993.
3. A. Doucet, N. Freitas, and N. Gordon, Sequential Monte Carlo Methods in Practice. New York: Springer-Verlag, 2001.
4. M. Isard and A. Blake, "Contour tracking by stochastic propagation of conditional density," in Proc. Eur. Conf. Computer Vision, 1996, pp. 343-356.
5. Q. Gang and R. Chellappa, "Structure from motion using sequential Monte Carlo methods," Int. J. Comput. Vis., vol. 50, no. 1, pp. 5-31, 2004.
6. M. Bolic, P. M. Djuric, and S. Hong, "Resampling algorithms for particle filters: A computational complexity perspective," EURASIP J. Appl. Signal Process., no. 15. pp. 2267-2277, 2004.
7. M. Bolic, P. M. Djuric, and S. Hong, "Resampling algorithms and architectures for distributed particle filters," IEEE Trans. Signal Process., vol. 53, no. 7, pp. 2442-2450, Jul. 2005.
8. M. Bolic, "Architectures for efficient implementation of particle filters," Ph.D. dissertation, Dept. Elect. Eng., State Univ. New York, Stony Brook, 2004.
9. A. Athalye, M. Bolic, S. Hong, and P. M. Djuric, "Generic hardware architectures for sampling and resampling in particle filters," EURASIP J. Appl. Signal Process., vol. 17, pp. 2888-2902, 2005.
10. A. Doucet, S. Godsill, and C. Andrieu, "On sequential Monte Carlo sampling methods for Bayesian filtering," Statist. Comput., vol. 10, pp. 197-208, 2000.
11. A. C. Sankaranarayanan, R. Chellappa, and A. Srivastava, "Algorithmic and architectural design methodology for particle filters in hardware," in Proc. Int. Conf. Computer Design, 2005, pp. 275-280.
12. Z. Khan, T. Balch, and F. Dellaert, "MCMC-based particle filtering for tracking a variable number of interacting targets," IEEE Trans. Pattern Anal. Mach. Intell., vol. 27, no. 11, pp. 1805-1819, Nov. 2005.
13. J. S. Liu and R. Chen, "Sequential Monte Carlo methods for dynamic systems," J. Amer. Statist. Assoc., vol. 93, pp. 1032-1044, 1998.
14. C. P. Robert and G. Casella, Monte Carlo Statistical Methods. New York: Springer-Verlag, 1999.
15. M. K. Pitt and N. Shephard, "Filtering via simulation: Auxiliary particle filters," J. Amer. Statist. Assoc., vol. 94, no. 446, pp. 590-591, 1999.
16. J. S. Liu, R. Chen, and T. Logvinenko, "A theoretical framework for sequential importance sampling with resampling," in Sequential Monte Carlo Methods in Practice, A. Doucet, N. de Freitas, and N. Gordon, Eds. New York: Springer-Verlag, 2001.
17. A. Doucet, "On sequential simulation-based methods for Bayesian filtering," Tech. Rep., Dept. Eng., Univ. Cambridge, Cambridge, U.K., 1998.
18. S. Chib and E. Greenberg, "Understanding the Metropolis Hastings algorithm," Amer. Statist., vol. 49, pp. 327-335, 1995.
19. W. K. Hastings, "Monte Carlo sampling methods using Markov chains and their applications," Biometrika, vol. 57, pp. 97-109, 1970.
20. N. Metropolis, A. W. Rosenbluth, M. N. Rosenbluth, A. H. Teller, and E. Teller, "Equations of state calculations by fast computing machines," J. Chem. Phys., vol. 21, pp. 1087-1091, 1953.
21. S. Geman and D. Geman, "Stochastic relaxation, Gibbs distributions and Bayesian restoration of images," IEEE Trans. Pattern Anal. Mach. Intell., vol. PAMI-6, no. 6, pp. 721-741, Nov. 1984.
22. K. L. Mengerson and R. L. Tweedie, "Rates of convergence of the Hastings and Metropolis algorithms," Ann. Statist., vol. 24, no. 1, pp. 101-121, Feb. 1996.
23. H. Tjelmeland, "Using all Metropolis-Hastings proposals to estimate mean values," Tech. Rep., Dept. Math. Sci., Norwegian Univ. Sci. Technol., 2004.
24. S. Boyd and L. Vandenberghe, Convex Optimization. New York: Cambridge Univ. Press, 2004.
25. W. Gropp, E. Lusk, N. Doss, and A. Skjellum, "A high-performance, portable implementation of the MPI message passing interface standard," Parallel Comput., vol. 22, no. 6, pp. 789-828, Sep. 1996.
26. W. D. Gropp and E. Lusk, User's Guide for mpich, a Portable Implementation of MPI, ANL-96/6, Math. Comput. Sci. Div., Argonne Nat. Lab., 1996.
27. S. Zhou, R. Chellappa, and B. Moghaddam, "Visual tracking and recognition using appearance-adaptive models in particle filters," Trans. Image Process., vol. 13, no. 11, pp. 1434-1456, Nov. 2004.