Abstract
A new particle filter, which combines genetic evolution and kernel density estimation, is proposed for moving object tracking. Particle filter (PF) solves non-linear and non-Gaussian state estimation problems in Monte Carlo simulation using importance sampling. Kernel particle filter (KPF) improves the performance of PF by using density estimation of broader kernel. However, it has the problem which is similar to the impoverishment phenomenon of PF. To deal with this problem, genetic evolution is introduced to form new filter. Genetic operators can ameliorate the diversity of particles. At the same time, genetic iteration drives particles toward their close local maximum of the posterior probability. Simulation results show the performance of the proposed approach is superior to that of PF and KPF.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
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.: CONDENSATION–Conditional Density Propagation for Visual Tracking. International Journal on Computer Vision 29, 5–28 (1998)
Arulampalam, M.S., Maskell, S., Gordon, N., Clapp, T.: A Tutorial on Particle Filters for Online Nonlinear/Non-gaussian Bayesian Tracking. IEEE Transactions on Signal Processing 50, 174–188 (2002)
MacCormick, J., Blake, A.: Partitioned Sampling, Articulated Objects and Interface-quality Hand Tracking. In: Vernon, D. (ed.) ECCV 2000. LNCS, vol. 1843, pp. 3–19. Springer, Heidelberg (2000)
MacCormick, J., Blake, A.: A Probabilistic Exclusion Principle for Tracking Multiple Objects. In: Proceedings of International Conference on Computer Vision, pp. 572–578 (1999)
Deutscher, J., Blake, A., Reid, I.: Articulated Body Motion Capture by Annealed Particle Filtering. In: Proceedings of Computer Vision and Pattern Recognition, pp. 126–133 (2000)
Hwang, S.W., Kim, E.Y., Park, S.H.: Object Extraction and Tracking Using Genetic Algorithms. In: Proceedings of International Conference on Image Processing, pp. 383–386 (2001)
Lehn-Schioler, T., Erdogmus, D., Principe, J.C.: Parzen Particle Filters. In: Proceedings of International Conference on Acoustics, Speech, and Signal Processing, pp. 781–784 (2004)
Chang, C., Ansari, R.: Kernel Particle Filter: Iterative Sampling for Efficient Visual Tracking. In: Proceedings of International Conference on Image Processing, pp. 977–980 (2003)
Doucet, A., Freitas, N., de Gordon, N.: Sequential Monte Carlo Methods in Practice. Springer, New York (2001)
Hu, C.B., Yu, Q.F., Li, Y., Ma, S.D.: Extraction of Parametric Human Model for Posture Recognition Using Genetic Algorithm. In: Proceedings of International Conference on Automatic Face and Gesture Recognition (2000)
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
Wang, Q., Liu, J., Wu, Z. (2006). Object Tracking Using Genetic Evolution Based Kernel Particle Filter. In: Reulke, R., Eckardt, U., Flach, B., Knauer, U., Polthier, K. (eds) Combinatorial Image Analysis. IWCIA 2006. Lecture Notes in Computer Science, vol 4040. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11774938_37
Download citation
DOI: https://doi.org/10.1007/11774938_37
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-35153-5
Online ISBN: 978-3-540-35154-2
eBook Packages: Computer ScienceComputer Science (R0)