Browse > Article
http://dx.doi.org/10.3837/tiis.2016.05.019

Temporal Search Algorithm for Multiple-Pedestrian Tracking  

Yu, Hye-Yeon (College of Software, Sungkyunkwan University)
Kim, Young-Nam (College of Software, Sungkyunkwan University)
Kim, Moon-Hyun (College of Software, Sungkyunkwan University)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.10, no.5, 2016 , pp. 2310-2325 More about this Journal
Abstract
In this paper, we provide a trajectory-generation algorithm that can identify pedestrians in real time. Typically, the contours for the extraction of pedestrians from the foreground of images are not clear due to factors including brightness and shade; furthermore, pedestrians move in different directions and interact with each other. These issues mean that the identification of pedestrians and the generation of trajectories are somewhat difficult. We propose a new method for trajectory generation regarding multiple pedestrians. The first stage of the method distinguishes between those pedestrian-blob situations that need to be merged and those that require splitting, followed by the use of trained decision trees to separate the pedestrians. The second stage generates the trajectories of each pedestrian by using the point-correspondence method; however, we introduce a new point-correspondence algorithm for which the A* search method has been modified. By using fuzzy membership functions, a heuristic evaluation of the correspondence between the blobs was also conducted. The proposed method was implemented and tested with the PETS 2009 dataset to show an effective multiple-pedestrian-tracking capability in a pedestrian-interaction environment.
Keywords
tracking; search algorithm; machine learning; point correspondence; decision tree;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 K. Shafique and M. Shah, "A noniterative greedy algorithm for multiframe point correspondence,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 27, no. 1, pp. 51-65, 2005. Article (CrossRef Link)   DOI
2 C. Toth, D. Grejner-Brzezinska and S. Moafipoor, "Pedestrian tracking and navigation using neural networks and fuzzy logic," in Proc. of IEEE International Symposium on Intelligent Signal Processing, WISP 2007, pp. 1-6, 2007. Article (CrossRef Link)
3 L. Leal-Taixe, A. Milan, I. Reid, S. Roth and K. Schindler, "Motchallenge 2015: Towards a benchmark for multi-target tracking,” ArXiv Preprint arXiv:1504.01942, 2015.
4 A. Francois, "Real-Time Multi-Resolution Blob Tracking," Institute for Robotics and Intelligent Systems(IRIS) Technical Report IRIS-04-422, University of Southern California, Los Angeles, California, 2004.
5 Z. Yang and B. Yuan, "Vision based multi-pedestrian tracking using adaptive detection and clustering," Intelligent Data Engineering and Automated Learning-IDEAL 2013, Springer Berlin Heidelberg, pp. 58-66, 2013. Article (CrossRef Link)
6 I. O. Sebe, S. You and U. Neumann, "Globally optimum multiple object tracking," SPIE Defense and Security Symposium, vol. 5810, pp.82 -93, 2005. Article (CrossRef Link)
7 L. Milan, A. Leal-Taix, K. Schindler, S. Roth, and I. Reid, MOT Challenge, 2015. http://www.motchallenge.net
8 Ferryman, J., Shahrokni, A.: PETS 2009 (2009), http://www.cvg.rdg.ac.uk/PETS2009
9 Homepages.inf.ed.ac.uk, CAVIAR Test Case Scenarios, 2015. http://homepages.inf.ed.ac.uk/rbf/CAVIARDATA1/
10 Cs.waikato.ac.nz, "Weka 3 - Data Mining with Open Source Machine Learning Software in Java," http://www.cs.waikato.ac.nz/ml/weka/
11 G. Kim, T. An and M. Kim, "Estimation of Crowd Density in Public Areas Based on Neural Network,” KSII Transactions on Internet and Information Systems(TIIS), vol. 6, pp. 2170-2190, 2012. Article (CrossRef Link)
12 J. Bezdek, R. Ehrlich and W. Full, "FCM: The fuzzy c-means clustering algorithm,” Computers & Geosciences, vol. 10, no. 2-3, pp. 191-203, 1984. Article (CrossRef Link)   DOI
13 J. R. Quinlan, "Induction of Decision Trees,” Machine Learning, vol.1, pp.81-106, 1986. Article (CrossRef Link)
14 A. Ellis and J. Ferryman, "PETS2010 and PETS2009 evaluation of results using individual ground truthed single views," in Proc. of 2010 Seventh IEEE International Conference on Advanced Video and Signal Based Surveillance (AVSS), pp. 135-142, sept, 2010. Article (CrossRef Link)
15 J. R. Quinlan, "C4.5: Programs for Machine Learning,” Morgan Kaufmann Publishers, San Mateo, CA, 1993.
16 R. Yager and D. Filev, "Approximate clustering via the mountain method,” IEEE Transactions on Systems, Man, and Cybernetics, vol. 24, no. 8, pp. 1279-1284, 1994. Article (CrossRef Link)   DOI
17 S. Guo, C. Hsu, P. Wu and J. S. Tsai, "A Trajectory-Based Point Tracker Using Chaos Evolutionary Programming,” Next-Generation Applied Intelligence, Springer, pp. 212-220, 2009. Article (CrossRef Link)
18 T. Fasciano, H. Nguyen, A. Dornhaus and M. C. Shin, "Tracking multiple ants in a colony," in Proc. of 2013 IEEE Workshop on Applications of Computer Vision (WACV), pp. 534-540, 2013. Article (CrossRef Link)
19 Y. Caspi, D. Simakov and M. Irani, "Feature-Based Sequence-to-Sequence Matching,” International Journal of Computer Vision, vol. 68, no. 1, pp. 53-64, 2006. Article (CrossRef Link)   DOI
20 A. Yilmaz, O. Javed and M. Shah, "Object Tracking: A Survey,” ACM Computing Surveys (CSUR), vol. 38, no. 4, pp. 13, 2006. Article (CrossRef Link)   DOI
21 X. Li, K. Wang, W. Wang and Y. Li, "A multiple object tracking method using Kalman filter," in Proc. of 2010 IEEE International Conference on Information and Automation (ICIA), pp. 1862-1866, 2010. Article (CrossRef Link)
22 Y. Zhang, Y. Jun, G. Wei and L. Wu, "Find multi-objective paths in stochastic networks via chaotic immune PSO,” Expert Systems with Applications, vol. 37, no. 3, pp. 1911-1919, 2010. Article (CrossRef Link)   DOI
23 K. Shafique and M. Shah, "A Noniterative Greedy Algorithm for Multiframe Point Correspondence,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 27, no. 1, pp. 51-65, Jan. 2005. Article (CrossRef Link)   DOI
24 P. Foggia, G. Percannella, A. Saggese and M. Vento, "Real-time tracking of single people and groups simultaneously by contextual graph-based reasoning dealing complex occlusions," in Proc. of 2013 IEEE International Workshop on Performance Evaluation of Tracking and Surveillance (PETS), pp. 29-36. 2013. Article (CrossRef Link)
25 K. Eom, J. Jung and M. Kim, "A heuristic search-based motion correspondence algorithm using fuzzy clustering,” International Journal of Control, Automation and Systems (IJCAS), vol. 10, no. 3, pp. 594-602, 2012. Article (CrossRef Link)   DOI
26 J. Berclaz, F. Fleuret, E. Turetken and P. Fua, "Multiple Object Tracking Using K-Shortest Paths Optimization,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 33, no. 9, pp. 1806-1819, sept. 2011. Article (CrossRef Link)   DOI
27 S. Wang, Z. Lu, L. Wei, G. Ji and J. Yang, "Fitness-scaling adaptive genetic algorithm with local search for solving the Multiple Depot Vehicle Routing Problem,” Simulation, 2015. Article (CrossRef Link)