Abstract
The paper treats a multi-object tracking approach based on a multi-layer particle filter which is able to deal with the class of unclustered spatially extended measurements. The particle filter uses a so called adaptive layer distribution spanned over the tracking space, which determines the particles’ extents. Since the particle extents are used for the calculation of the particle weights, the multi-modal posterior distribution representing the dynamic objects is approximated with locally different resolutions. Moreover, the layer distribution is used to detect new appearing objects through a reinitialization step. In order to extract an object list out of the particle density, an Expectation Maximization (EM) clustering is used. The basic algorithm is extended with an estimation of the currently necessary number of clusters. The developed tracking approach is evaluated by means of image measurement data out of a roundabout scene. The proposed approach enhances tracking quality and robustness compared to a conventional approach.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
The usage of randomly selected particles instead of the particles with the lowest weights reduces sample impoverishment [2].
References
Rao, G.M., Satyanarayana, C.: Visual object target tracking using particle filter: a survey. Int. J. Image Graph. Sig. Process. 5(6), 1250 (2013)
Buyer, J., Vollert, M., Haas, A., Kocsis, M., Zöllner, R.D.: An adaptive multi-layer particle filter for tracking of traffic participants in a roundabout. In: 2016 IEEE 19th International Conference on Intelligent Transportation Systems (ITSC), pp. 2625–2631 (2016). https://doi.org/10.1109/ITSC.2016.7795978
Gordon, N.J., Salmond, D.J., Smith, A.F.: Novel approach to nonlinear/non-Gaussian Bayesian state estimation. IEE Proc. F (Radar and Signal Processing) 140, 107–113 (1993)
Isard, M., Blake, A.: Contour tracking by stochastic propagation of conditional density. In: Computer Vision–ECCV 1996, pp. 343–356. Springer (1996)
Arulampalam, M., Maskell, S., Gordon, N., Clapp, T.: A tutorial on particle filters for online nonlinear/non-gaussian bayesian tracking. IEEE Trans. Sig. Process. 50(2), 174–188 (2002). https://doi.org/10.1109/78.978374
Chen, Z.: Bayesian filtering: from kalman filters to particle filters, and beyond. Statistics 182(1), 1–69 (2003)
Lanz, O., Manduchi, R.: Hybrid joint-separable multibody tracking. In: 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, CVPR 2005, vol. 1, pp. 413–420 (2005). https://doi.org/10.1109/CVPR.2005.178
Vo, B.N., Singh, S., Doucet, A.: Sequential Monte Carlo implementation of the PHD filter for multi-target tracking. In: 2003 Proceedings of the Sixth International Conference of Information Fusion, vol. 2, pp. 792–799 (2003). https://doi.org/10.1109/ICIF.2003.177320
Vo, B.T., Vo, B.N., Cantoni, A.: The cardinality balanced multi-target multi-bernoulli filter and its implementations. IEEE Trans. Sig. Process. 57(2), 409–423 (2009). https://doi.org/10.1109/TSP.2008.2007924
Vermaak, J., Godsill, S., Perez, P.: Monte Carlo filtering for multi target tracking and data association. IEEE Trans. Aerosp. Electron. Syst. 41(1), 309–332 (2005). https://doi.org/10.1109/TAES.2005.1413764
Kreucher, C., Kastella, K., Hero, A.O.: Multitarget tracking using the joint multitarget probability density. IEEE Trans. Aerosp. Electron. Syst. 41(4), 1396–1414 (2005). https://doi.org/10.1109/TAES.2005.1561892
Wei, Q., Xiong, Z., Li, C., Ouyang, Y., Sheng, H.: A robust approach for multiple vehicles tracking using layered particle filter. AEU - Int. J. Electron. Commun. 65(7), 609–618 (2011). https://doi.org/10.1016/j.aeue.2010.06.006, http://www.sciencedirect.com/science/article/pii/S1434841111000070
Garcia-Fernandez, A.F., Grajal, J., Morelande, M.R.: Two-layer particle filter for multiple target detection and tracking. IEEE Trans. Aerosp. Electron. Syst. 49(3), 1569–1588 (2013). https://doi.org/10.1109/TAES.2013.6558005
Meier, E.B., Ade, F.: Using the condensation algorithm to implement tracking for mobile robots. In: 1999 Third European Workshop on Advanced Mobile Robots (Eurobot 1999), pp. 73–80 (1999). https://doi.org/10.1109/EURBOT.1999.827624
Koller-Meier, E.B., Ade, F.: Tracking multiple objects using the condensation algorithm. Robot. Auton. Syst. 34(2–3), 93–105 (2001). https://doi.org/10.1016/S0921-8890(00)00114-7. European Workshop on Advanced Mobile Robots
Romera, M.M., Vázquez, M.A.S., García, J.C.G.: Tracking multiple and dynamic objects with an extended particle filter and an adapted k–means clustering algorithm. In: Proceedings of the 5th IFAC/EURON Symposium on Intelligent Autonomous Vehicles (IAV 2004), Lisbon, Portugal (2004)
Marron, M., Garcia, J.C., Sotelo, M.A., Fernandez, D., Pizarro, D.: “XPFCP”: an extended particle filter for tracking multiple and dynamic objects in complex environments. In: 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 2474–2479 (2005). https://doi.org/10.1109/IROS.2005.1544987
Ristic, B., Arulampalam, S., Gordon, N.: Beyond the Kalman Filter - Particle Filters for Tracking Applications. Artech House (2004)
Hol, J.D., Schon, T.B., Gustafsson, F.: On resampling algorithms for particle filters. In: 2006 IEEE Nonlinear Statistical Signal Processing Workshop, pp. 79–82 (2006). https://doi.org/10.1109/NSSPW.2006.4378824
Isard, M.A.: Visual motion analysis by probabilistic propagation of conditional density. Ph.D. thesis. Department of Engineering Science, University of Oxford (1998)
Dempster, A.P., Laird, N.M., Rubin, D.B.: Maximum likelihood from incomplete data via the EM algorithm. J. Roy. Stat. Soc. Series B (Methodological) 39, 1–38 (1977)
Pelleg, D., Moore, A.W., et al.: X-means: Extending k-means with efficient estimation of the number of clusters. In: ICML, vol. 1, pp. 727–734 (2000)
Bishop, C.M.: Pattern Recognition and Machine Learning. Springer, Boston (2006)
Acknowledgment
This work was partially supported by the German Ministry of Education and Research BMBF as part of the project AHeAD.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Buyer, J., Vollert, M., Kocsis, M., Sußmann, N., Zöllner, R. (2018). Multi-object Tracking Based on a Multi-layer Particle Filter for Unclustered Spatially Extended Measurements. In: Lee, S., Ko, H., Oh, S. (eds) Multisensor Fusion and Integration in the Wake of Big Data, Deep Learning and Cyber Physical System. MFI 2017. Lecture Notes in Electrical Engineering, vol 501. Springer, Cham. https://doi.org/10.1007/978-3-319-90509-9_13
Download citation
DOI: https://doi.org/10.1007/978-3-319-90509-9_13
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-90508-2
Online ISBN: 978-3-319-90509-9
eBook Packages: EngineeringEngineering (R0)