OPTIMIZING CROWD SIMULATION BASED ON REAL VIDEO DATA

Tracking of individuals and groups in video is an active topic of research in image processing and analyzing. This paper proposes an approach for the purpose of guiding a crowd simulation algorithm to mimic the trajectories of individuals in crowds as observed in real videos, which can be further used in image processing and computer vision research ex-tensively. This is achieved by tuning the parameters used in the simulation automatically. It is required because the result of crowd simulation is very sensitive to the parameters. In our experiment, the simulation trajectories are generated by the RVO2 library and the real trajectories are extracted from the UCSD crowd video dataset. The Edit Distance on Real se-quence (EDR) between the simulated and real trajectories are calculated. A genetic algorithm is applied to find the param-eters that minimize the distances. The experimental results demonstrate that the trajectory distances between simulation and reality are significantly reduced after tuning the parame-ters of the simulator. Index Terms — Crowd simulation, real video data, pa-rameter optimization, genetic algorithm 1