Abstract
In order to surmount the major difficulties in multi-target tracking, one was that the observation model and target distribution was highly non-linear and non-Gaussian, the other was varying number of targets bring about overlap** complex interactions and ambiguities. We proposed a kind of system that is able of learning, detecting and tracking the multi-targets. In the method we combine the advantages of two algorithms: mixture particle filters and Multiple Instance Boosting. The key design issues in particle filtering are the selecting of the proposal distribution and the handling the problem of objects leaving and entering the scene. We construct the proposal distribution using a compound model that incorporates information from the dynamic models of each object and the detection hypotheses generated by Multiple Instance Boosting. The learned Multiple Instance Boosting proposal distribution makes us to detect quickly object which is entering the scene, while the filtering process allows us to keep the tracking of the simple object. An automatic multiple targets tracking system is constructed, and it can learn and detect and track the interest object. Finally, the algorithm is tested on multiple pedestrian objects in video sequences. The experiment results show that the algorithm can effectively track the targets the number is changed.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Luo, W., Zhao, X., Kim, T.-K.: Multiple object tracking: a review. ar**v:1409.7618 [cs] (2014)
Wen, L., Li, W., Yan, J., Lei, Z., Yi, D., Li, S.: Multiple target tracking based on undirected hierarchical relation hypergraph. In: CVPR (2014)
Pirsiavash, H., Ramanan, D., Fowlkes, C.C.: Globally optimal greedy algorithms for tracking a variable number of objects. In: CVPR (2011)
Segal, A.V., Reid, I.: Latent data association: Bayesian model selection for multi-target tracking. In: ICCV (2013)
Tang, S., Andres, B., Andriluka, M., Schiele, B.: Subgraph decomposition for multi-target tracking. In: CVPR, pp. 5033–5041. IEEE Computer Society (2015)
Milan, A., Roth, S., Schindler, K.: Continuous energy minimization for multitarget tracking. IEEE Trans. Pattern Anal. Mach. Intell. 36(1), 58–72 (2014)
Zhang, L., Li, Y., Nevatia, R.: Global data association for multi-object tracking using network flows. In: CVPR (2008)
Andriyenko, A., Schindler, K., Roth, S.: Discrete continuous optimization for multi-target tracking. In: CVPR (2012)
Bae, S.-H., Yoon, K.-J.: Robust online multi-object tracking based on tracklet confidence and online discriminative appearance learning. In: CVPR (2014)
Zamir, A.R., Dehghan, A., Shah, M.: GMCP-tracker: global multi-object tracking using generalized minimum clique graphs. In: ECCV (2012)
Milan, A., Leal-Taixe, L.: Joint tracking and segmentation of multiple targets. In: CVPR, pp. 5397–5406 (2015)
Arulampalam, S., Maskell, S., Gordon, N., Clapp, T.: A tutorial on particle filters for on-line non-linear/non-Gaussian Bayesian tracking. IEEE Trans. Sig. Process. 50, 174–188 (2002)
Isard, M., MacCormick, J.: BraMBLe: a Bayesian multipleblob tracker. In: ICCV, vol. 2, pp. 4–41 (2001)
Vermaak, J., Perez, P.: Monte Carlo filtering for multi-target tracking and data association. IEEE Trans. Aerosp. Electron. Syst. 41(1), 309–330 (2005)
Ooi, A., Vo, B.-N., Doucet, A.: Particle filtering for multi-target racking using jump Markov systems. In: Proceedings of the IEEE International Conference on Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP), pp. 131–136 (2004)
Sidenbladh, H.: Multi-target particle filtering for the probability hypothesis density. In: Proceedings of the 6th International Conference on Information Fusion, Cairns, Australia, pp. 800–806 (2003)
Vermaak, J., Doucet, A., Pérez, P.: Maintaining multi-modality through mixture tracking. In: International Conference on Computer Vision (2003)
Kenji, O., Ali, T., De Freitas, N., Little, J.J., Lowe, D.G.: A boosted particle filter: multitarget detection and tracking. In: The European Conference on Computer Vision in ECCV (2004)
Viola, P., Platt, J.C., Zhang, C.: Multiple instance boosting for object detection. Adv. Neural. Inf. Process. Syst. 18, 1419–1426 (2005)
Dollár, P., Babenko, B., Belongie, S.: Multiple component learning for object detection. In: ECCV, vol. 5303, pp. 211–224 (2008)
Mason, L., Baxter, J., Bartlett, P., Frean, M.: Boosting algorithms as gradient descent in function space (1999)
Heckerman, D.: A tractable inference algorithm for diagnosing multiple diseases. In: Proceedings of UAI, pp. 163–171 (1989)
Maron, O., Lozano-Perez, T.: A framework for multiple-instance learning. Proc. NIPS 10, 570–576 (1998)
Viola, P., Jones, M.: Robust real-time object detection. Int. J. Comput. Vis. 57(2), 137–154 (2002)
Rui, Y., Chen, Y.: Better proposal distributions: object tracking using unscented particle filter. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 786–793 (2001)
van der Merwe, R., Doucet, A., de Freitas, J.F.G., Wan, E.: The unscented particle filter. Adv. Neural. Inf. Process. Syst. 8, 351–357 (2000)
Acknowledgments
This research was supported by the research foundation of young reserve talents project in scientific and technical bureau in Harbin (No. 2017RAQXJ134) and the project of the National Natural Science Foundation of China (No. 61573114).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Chu, H., Wang, K., Han, Y., Zhang, R., Wang, X. (2019). Multi-targets Tracking of Multiple Instance Boosting Combining with Particle Filtering. In: Silhavy, R. (eds) Artificial Intelligence and Algorithms in Intelligent Systems. CSOC2018 2018. Advances in Intelligent Systems and Computing, vol 764. Springer, Cham. https://doi.org/10.1007/978-3-319-91189-2_23
Download citation
DOI: https://doi.org/10.1007/978-3-319-91189-2_23
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-91188-5
Online ISBN: 978-3-319-91189-2
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)