Abstract
Linear estimation based sequential importance sampling methods for particle filters are proposed that can be used to model the rapid change of object motion in a video sequence. First a linear least–squares estimation is used to build a proposal function from observations, and then it is extended to a robust linear estimation. These sampling methods give a framework for tracking objects whose motion cannot be well modeled by a prior model. Finally a switching algorithm between the proposed method and the prior model based sampling method is proposed to achieve a filtering of both smooth and rapid evolution of the state. The ability of the proposed method is illustrated on a real video sequence involving a rapidly moving object.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Koller, D., Daniilidis, K., Nagel, H.-H.: Model-based object tracking in monocular image sequences of road traffic scenes. Int. J. Computer Vision 10, 257–281 (1993)
Matthies, L., Szelinski, R., Kanade, T.: Kalman Filter-based Algorithms for Estimating Depth from Image Sequences. Int. J. Computer Vision 3(3), 209–238 (1989)
Gennery, D.B.: Visual tracking of known three-dimensional objects. Int. J. Computer Vision 7(3), 243–270 (1992)
Gordon, N.J., Salmond, D.J., Smith, A.F.M.: Novel approach to nonlinear/non-Gaussian Bayesian state estimation. IEE Proc.–F 140(2), 107–113 (1993)
Kitagawa, G.: Monte Carlo filter and smoother for non-Gaussian nonlinear state space models. J. Comput. Graph. Stat. 5(1), 1–25 (1996)
Liu, J.S., Chen, R.: Sequential Monte Carlo methods for dynamical systems. J. of the American Statistical Association 93(443), 1032–1044 (1998)
Doucet, A., Godsill, S., Andrieu, C.: On sequential Monte Carlo sampling methods for Bayesian filtering. Statistics and Computing 10, 197–208 (2000)
Isard, M., Blake, A.: Condensation – Conditional density propagation for visual tracking. Int. J. Computer Vision 29(1), 5–28 (1998)
Ichimura, N., Ikoma, N.: Filtering and Smoothing for Motion Trajectory of Feature Point Using Non-Gaussian State Space Model. IEICE Trans. Inf. & Syst. E84-D(6), 755–759 (2001)
Nummiaro, K., Koller-Meier, E., Gool, L.V.: An adaptive color-based particle filter. Image and Vision Computing 21, 99–110 (2003)
Isard, M., Blake, A.: ICondensation: Unifying low-level and high-level tracking in a stochastic framework. In: Burkhardt, H.-J., Neumann, B. (eds.) ECCV 1998. LNCS, vol. 1406, pp. 893–908. Springer, Heidelberg (1998)
Harris, C., Stephens, M.: A combined corner and edge detector. In: Proc. 4th Alvey Vision Conf, August 1988, pp. 147–151 (1988)
Shi, J., Tomasi, C.: Good Features to Track. In: Proc. CVPR, pp. 593–600 (1994)
Bouguet, J.Y.: Pyramidal Implementation of the Lucas Kanade Feature Tracker, Intel Corporation, Microprocessor Research Labs (2000)
Fischer, M.A., Bolles, R.C.: Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Comm. ACM 24(6), 381–395 (1981)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kawamoto, K. (2006). Guided Importance Sampling Based Particle Filtering for Visual Tracking. In: Chang, LW., Lie, WN. (eds) Advances in Image and Video Technology. PSIVT 2006. Lecture Notes in Computer Science, vol 4319. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11949534_16
Download citation
DOI: https://doi.org/10.1007/11949534_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-68297-4
Online ISBN: 978-3-540-68298-1
eBook Packages: Computer ScienceComputer Science (R0)