Proceedings: GI 2015

Efficient trajectory extraction and parameter learning for data-driven crowd simulation

Aniket Bera , Sujeong Kim , Dinesh Manocha

Proceedings of Graphics Interface 2015: Halifax, Nova Scotia, Canada, 3 - 5 June 2015, 65-72

DOI 10.20380/GI2015.09

  • Bibtex

    author = {Bera, Aniket and Kim, Sujeong and Manocha, Dinesh},
    title = {Efficient trajectory extraction and parameter learning for data-driven crowd simulation},
    booktitle = {Proceedings of Graphics Interface 2015},
    series = {GI 2015},
    year = {2015},
    issn = {0713-5424},
    isbn = {978-1-4822-6003-8},
    location = {Halifax, Nova Scotia, Canada},
    pages = {65--72},
    numpages = {8},
    doi = {10.20380/GI2015.09},
    publisher = {Canadian Human-Computer Communications Society},
    address = {Toronto, Ontario, Canada},


We present a trajectory extraction and behavior-learning algorithm for data-driven crowd simulation. Our formulation is based on incrementally learning pedestrian motion models and behaviors from crowd videos. We combine this learned crowd-simulation model with an online tracker based on particle filtering to compute accurate, smooth pedestrian trajectories. We refine this motion model using an optimization technique to estimate the agents' simulation parameters. We highlight the benefits of our approach for improved data-driven crowd simulation, including crowd replication from videos and merging the behavior of pedestrians from multiple videos. We highlight our algorithm's performance in various test scenarios containing tens of human-like agents.