• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

Temporal Search Algorithm for Multiple-Pedestrian Tracking

Vol. 10, No. 5, May 30, 2016
10.3837/tiis.2016.05.019, Download Paper (Free):


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.


Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.

Cite this article

[IEEE Style]
H. Yu, Y. Kim, M. Kim, "Temporal Search Algorithm for Multiple-Pedestrian Tracking," KSII Transactions on Internet and Information Systems, vol. 10, no. 5, pp. 2310-2325, 2016. DOI: 10.3837/tiis.2016.05.019.

[ACM Style]
Hye-Yeon Yu, Young-Nam Kim, and Moon-Hyun Kim. 2016. Temporal Search Algorithm for Multiple-Pedestrian Tracking. KSII Transactions on Internet and Information Systems, 10, 5, (2016), 2310-2325. DOI: 10.3837/tiis.2016.05.019.

[BibTeX Style]
@article{tiis:21112, title="Temporal Search Algorithm for Multiple-Pedestrian Tracking", author="Hye-Yeon Yu and Young-Nam Kim and Moon-Hyun Kim and ", journal="KSII Transactions on Internet and Information Systems", DOI={10.3837/tiis.2016.05.019}, volume={10}, number={5}, year="2016", month={May}, pages={2310-2325}}