Trending Paths: A New Semantic-Level Metric for Comparing Simulated and Real Crowd Data


He Wang (Disney Research Los Angeles)
Jan Ondrej (Disney Research Los Angeles)
Carol O’Sullivan (Disney Research Los Angeles)

IEEE Transactions on Visualization and Computer Graphics (TVCG) 2017

January 16, 2017

(a) A video screenshot from a train station; (b) 1000 tracklets (randomly selected from 19999); (c-g) The five orientation subdomains of the top pattern as location-orientation distributions. Inset shows discretization of the orientation, with black representing zero velocity.

Although a large variety of crowd simulation methods exist, choosing the best algorithm for specific scenarios or applications remains a challenge. Human behavior is very complex, and no one algorithm can be a magic bullet for every situation. Furthermore, different parameter settings for any given method can give widely varying results. Subjective user studies can be useful to determine perceived realism or aesthetic qualities, but more objective methods are often needed to determine the fidelity and/or predictive power of a given simulation method with respect to real human behaviors. The hierarchical and heterogeneous nature of human crowd behaviors makes it very difficult to find a definitive set of evaluation rules or empirical metrics. Therefore, data-driven evaluation methods are particularly useful for this purpose.

Previous data-driven methods tend to focus on comparisons between high-level global features such as densities and exit rates, or low-level data such as individual trajectories. In the former case, the results are often too general and do not reflect the heterogeneity of human behaviors, and in the latter case, the results are too specific to the exact scenario recorded. Based on [1], we propose a data-driven approach to crowd evaluation based on exposing the latent patterns of behavior that exist in both real and simulated data, which offers a compromise between these two extremes that takes both the global and local properties of crowd motion into account in order to facilitate a comprehensive qualitative and quantitative analysis of the data. Different from existing methods, the input of our method is not limited to trajectory data, and it also holds less assumptions on the data and is more robust to noise. Finally, we provide in-depth evaluations to show that our metric is a good alternative capturing unique information which is difficult for existing approaches.

Download File "Trending Paths- A New Semantic-level Metric for Comparing Simulated and Real Crowd Data-Paper"
[pdf, 3.64 MB]

Copyright Notice

The documents contained in these directories are included by the contributing authors as a means to ensure timely dissemination of scholarly and technical work on a non-commercial basis. Copyright and all rights therein are maintained by the authors or by other copyright holders, notwithstanding that they have offered their works here electronically. It is understood that all persons copying this information will adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.