1. bookVolume 14 (2014): Issue 5 (December 2014)
    Special Issue
Journal Details
License
Format
Journal
First Published
13 Mar 2013
Publication timeframe
4 times per year
Languages
English
access type Open Access

Multi-Targets Tracking Based On Bipartite Graph Matching

Published Online: 30 Dec 2014
Page range: 78 - 87
Journal Details
License
Format
Journal
First Published
13 Mar 2013
Publication timeframe
4 times per year
Languages
English

Multi-target tracking is a challenge due to the variable number of targets and the frequent interaction between targets in complex dynamic environments. This paper presents a multi-target tracking algorithm based on bipartite graph matching. Unlike previous approaches, the method proposed considers the target tracking as a bipartite graph matching problem where the nodes of the bipartite graph correspond to the targets in two neighboring frames, and the edges correspond to the degree of the similarity measure between the targets in different frames. Finding correspondence between the targets is formulated as a maximal matching problem which can be solved by the dynamic Hungarian algorithm. Then, merging and splitting of the targets detection is proposed, the candidate occlusion region is predicted according to the overlapping between the bounding boxes of the interacting targets to handle the mutual occlusion problem. The extensive experimental results show that the algorithm proposed can achieve good performance on dynamic target interactions compared to state-of-the-art methods.

Keywords

1. Li, Zhang, Yuan Li, R. Nevatia. Global Data Association for Multi-Object Tracking Using Network Flows. - In: IEEE Conference on Computer Vision and Pattern Recognition, Anchorage, AK, 2008, 1-8.Search in Google Scholar

2. Bibby, C., I. Reid. Real-Time Tracking of Multiple Occluding Targets Using Level Sets. - In: IEEE Conference on Computer Vision and Pattern Recognition, San Francisco, CA, USA, 2010, 1307-1314.Search in Google Scholar

3. Huang, Chang, Yuan Li, R. Nevatia. Multiple Target Tracking by Learning-Based Hierarchical Association of Detection Responses. - IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 35, 2013, No 4, 898-910.Search in Google Scholar

4. Andriyenko, A., K. Schindler. Multi-Target Tracking by Continuous Energy Minimization. - In: IEEE Conference on Computer Vision and Pattern Recognition, Providence, RI, 2011, 1265-1272.Search in Google Scholar

5. Comaniciu, D., V. Ramesh, P. Meer. The Variable Bandwidth Mean Shift and Data- Driven Scale Selection. - In: IEEE International Conference on Computer Vision,Vancouver, BC, 2001, 438-445.Search in Google Scholar

6. Tomasi, C., T. Kanade. Detection and Tracking of Point Features. Technical Report CMUCS-91-132, Carnegie Mellon University, Pittsburgh, PA, 1991.Search in Google Scholar

7. Zhao, T., R. Nevatia. Tracking Multiple Humans in Complex Situation. - IEEE Transactions on Analysis and Machine Intelligence, Vol. 26, 2004, No 9, 1208-1221.Search in Google Scholar

8. Reid, D. An Algorithm for Tracking Multiple Targets. - IEEE Transactions on Automatic Control, Vol. 24, 1979, No 6, 8430-854.Search in Google Scholar

9. Barshalom, Y., T. Fortmann. Tracking and Data Association. San Diego, Academic Press,1988.Search in Google Scholar

10. Goodman, I. R., R. Mahler, H. T. Nguyen. Mathematics of Data Fusion. Norwell, MA, Kluwer Academic Press, 1997.Search in Google Scholar

11. Mahler, R. P. S., M. Lockheed. Multi Target Bayes Filter via First-Order Multi Target Moments. - IEEE Transactions on Aerospace and Electronic Systems, Vol. 39, 2003, No 4, 1152-1178.Search in Google Scholar

12. Wu, Zheng, A. Thangali, S. Sclaroff, M. Betke. Coupling Detection and Data Association for Multiple Target Tracking. - In: IEEE Conference on Computer Vision and Pattern Recognition, Providence, RI, 2012, 1948-1955.Search in Google Scholar

13. Vo, Ba-Ngu, Wing-Kin Ma. The Gaussian Mixture Probability Hypothesis Density Filter. - IEEE Transaction on Signal Processing, Vol. 54, 2006, No 11, 4091-4104.Search in Google Scholar

14. Wang, Y. D., J. K. Wu, A. A. Kassim, W. M. Huang. Date-Driven Probability Hypothesis Density Filter for Visual Tracking. - IEEE Transaction on Circuits and Systems for Video Technology, Vol. 18, 2008, No 8, 1085-1095.Search in Google Scholar

15. Caetano, T. S., J. J. Mcauley, Li Cheng et al. Learning Graph Matching. - IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 31, 2009, No 6, 1048-1058.Search in Google Scholar

16. Duchenne, O., F. Bach, Kweon In-So, J. Ponce. A Tensor-Based Algorithm for High- Order Graph Matching. - IEEE Transaction on Pattern Analysis and Machine Intelligence, Vol. 33, 2011, No 12, 2383-2395.Search in Google Scholar

17. Taeg, Sang Cho, S. Avidan, W. T. Freeman. A Probabilistic Image Jigsaw Puzzle Solver. - In: IEEE Conference on Computer Vision and Pattern Recognition, Providence, RI, 2011, 183-190.Search in Google Scholar

18. Yang, Xingwei, N. Adluru, L. J. Latechi. Particle Filter with State Permutations for Solving Image Jigsaw Puzzles. - In: IEEE Conference on Computer Vision and Pattern Recognition, Providence, RI, 2011, 2873-2880.Search in Google Scholar

19. Grundmann, M., V. Dwatra, Han Mei, I. Essa. Efficient Hierarchical Graph-Based Video Segmentation. - In: IEEE Conference on Computer Vision and Pattern Recognition, San Francisco, CA, USA, 2010, 2141-2148.Search in Google Scholar

20. Hu, Nan, R. M. Rustamov, L. Guibas. Graph Matching with Anchor Nodes: A Learning Approach. - In: IEEE Conference on Computer Vision and Pattern Recognition, Portland, OR, 2013, 2096-2104. Search in Google Scholar

Recommended articles from Trend MD

Plan your remote conference with Sciendo