Abstract
We present the method for multi-target tracking using the combination of Kalman filter and Hungarian algorithm and test the efficiency of this method with two different data sets. In Data set – I, no target leave or enter the frame and in Data set – II, targets leave and enter the frame at regular intervals. This tracking method deals with the data association problem that arises with multiple targets in a single frame and also the dimensionality problem that arises due to repeated changes in the size of state-space associated with multiple targets. We use 2 important methods to achieve this. The first is the Kalman filter which is an extension of Bayesian filter. It uses a probabilistic approach to deal with the estimation of data. The second one is the Hungarian algorithm, used to overcome the data association problem and data association comes into the picture only when there are multiple targets.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Loncaric, S.: A survey of shape analysis techniques. Pattern Recogn. 31(8), 983–1001 (1998)
Magee, D.R.: Tracking multiple vehicles using foreground, background and motion models. In: Proceedings of Statistical Methods in Video Processing Workshop, pp. 7–12, June 2002
Lipton, J., Fujiyoshi, H., Patil, R.S.: Moving target classification and tracking from real-time video. In: Proceedings of Workshop Applications of Computer Vision, pp. 129–136 (1998)
Ramanathan, R., Nair, A.S., Thaneshwaran, L., Ponmathavan, S., Valliappan, N., Soman, K.P.: Robust feature extraction technique for optical character recognition. In: ACT 2009 - International Conference on Advances in Computing, Control and Telecommunication Technologies, Trivandrum, Kerala (2009)
Anuj, L., Krishna, M.T.G.: Multiple camera based multiple object tracking under occlusion: a survey. In: 2017 International Conference on Innovative Mechanisms for Industry Applications (ICIMIA), Bangalore, pp. 432–437 (2017)
Henschel, R., Leal-Taixé, L., Cremers, D., Rosenhahn, B.: Fusion of head and full-body detectors for multi-object tracking. In: 2018 IEEE/CVF Conference on Computer Vision and Pattern Recognition Workshops (CVPRW), Salt Lake City, UT, p. 150909 (2018)
Nandashri, D., Smitha, P.: An efficient tracking of multi object visual motion using Hungarian method. Int. J. Eng. Res. Technol. (IJERT) 04(04) (2015)
Anand, R., Veni, S., Aravinth, J.: An application of image processing techniques for detection of diseases on brinjal leaves using K-means clustering method (2016). In: Fifth International Conference on Recent Trends in Information Technology 2016 (ICRTIT 2016). Anna University, Chennai campus (2016)
Kim, I., Awan, T.W., Soh, Y.: Background subtraction-based multiple object tracking using particle filter. In: IWSSIP Proceedings, Dubrovnik, pp. 71–74 (2014)
Jaward, M., Mihaylova, L., Canagarajah, N., Bull, D.: Multiple object tracking using particle filters. In: IEEE Aerospace Conference, Big Sky, MT, p. 8 (2006)
Vermaak, J., Godsill, S.J., Perez, P.: Monte Carlo filtering for multi target tracking and data association. IEEE Trans. Aerosp. Electron. Syst. 41, 309–332 (2005)
Seth, R., Kumar Swain, M.S., Kumar Mishra, D.S.: Single object tracking using estimation algorithms. In: 2nd International Conference on Power, Energy and Environment: Towards Smart Technology (ICEPE), Shillong, India, pp. 1–6 (2018)
Yu, Y.: Distributed target tracking in wireless sensor networks with data association uncertainty. IEEE Commun. Lett. 21(6), 1281–1284 (2017)
Bar-Shalom, Y., Daum, F., Huang, J.: The probabilistic data association filter. IEEE Control Syst. Mag. 29(6), 82–100 (2009)
Attari, M., Habibi, S., Gadsden, S.A.: Target tracking formulation of the SVSF with data association techniques. IEEE Trans. Aerosp. Electron. Syst. 53(1), 12–25 (2017)
Karunasekera, H., Wang, H., Zhang, H.: Multiple object tracking with attention to appearance, structure, motion and size. IEEE Access 7, 104423–104434 (2019)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Arun Kumar, N.P., Laxmanan, R., Ram Kumar, S., Srinidh, V., Ramanathan, R. (2021). Performance Study of Multi-target Tracking Using Kalman Filter and Hungarian Algorithm. In: Thampi, S.M., Wang, G., Rawat, D.B., Ko, R., Fan, CI. (eds) Security in Computing and Communications. SSCC 2020. Communications in Computer and Information Science, vol 1364. Springer, Singapore. https://doi.org/10.1007/978-981-16-0422-5_15
Download citation
DOI: https://doi.org/10.1007/978-981-16-0422-5_15
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-16-0421-8
Online ISBN: 978-981-16-0422-5
eBook Packages: Computer ScienceComputer Science (R0)