Abstract
In this paper, we provide an algorithm for generating a trajectory in real time to identify the pedestrians. 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
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Yilmaz, A., Javed, O., Shah, M.: Object tracking: a survey. ACM Comput. Surv. (CSUR) 38(4), 13 (2006)
Cedras, C., Shah, M.: Motion-based recognition a survey. Image Vis. Comput. 13(2), 129–155 (1995)
Eom, K.-Y., Jung, J.-Y., Kim, M.-H.: A heuristic search-based motion correspondence algorithm using fuzzy clustering. Int. J. Control Automat. Syst. 10(3), 594–602 (2012)
Yu, H.-Y., Kim, Y.-N., Kim, M.-H.: Temporal search algorithm for multiple-pedestrian tracking. KSII Trans. Internet Inf. Syst. 10(5), 2310–2325 (2016)
Yager, R., Filev, D.: Approximate clustering via the mountain method. IEEE Trans. Syst. Man Cybern. 24(8), 1279–1284 (1994)
Foggia, P., et al.: Real-time tracking of single people and groups simultaneously by contextual graph-based reasoning dealing complex occlusions. In: 2013 IEEE International Workshop on Performance Evaluation of Tracking and Surveillance (PETS), IEEE (2013)
Quinlan, J.R.: Induction of decision trees. Mach. Learn. 1(1), 81–106 (1986)
Salzberg, S.L.: C4.5: programs for machine learning by J. Ross Quinlan. Morgan Kaufmann Publishers Inc, 1993. Mach. Learn. 16(3), 235–240 (1994)
Berclaz, J., et al.: Multiple object tracking using K-shortest paths optimization. IEEE Trans. Pattern Anal. Mach. Intell. 33(9), 1806–1819 (2011)
Hart, P.E., Nilsson, N.J., Raphael, B.: A formal basis for the heuristic determination of minimum cost paths. IEEE Trans. Syst. Sci. Cybern. 4(2), 100–107 (1968)
Weka 3 - Data Mining With Open Source Machine Learning Software In Java. www.cs.waikato.ac.nz
Ferryman, J., Shahrokni, A.: PETS 2009 (2009). http://www.cvg.rdg.ac.uk/PETS2009
Homepages.inf.ed.ac.uk, CAVIAR Test Case Scenarios (2015). http://homepages.inf.ed.ac.uk/rbf/CAVIARDATA1/
Acknowledgement
This work was supported by the National Research Foundation of Korea(NRF) grant funded by the Korea government(MSIP) (NRF-2014R1A2A1A11053902).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Yu, HY., Kim, YN., Kim, MH. (2017). Machine Learning for Trajectory Generation of Multiple-pedestrians. In: Park, J., Pan, Y., Yi, G., Loia, V. (eds) Advances in Computer Science and Ubiquitous Computing. UCAWSN CUTE CSA 2016 2016 2016. Lecture Notes in Electrical Engineering, vol 421. Springer, Singapore. https://doi.org/10.1007/978-981-10-3023-9_63
Download citation
DOI: https://doi.org/10.1007/978-981-10-3023-9_63
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-3022-2
Online ISBN: 978-981-10-3023-9
eBook Packages: EngineeringEngineering (R0)