This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Video-Based Crowd Synthesis
Nov. 2013 (vol. 19 no. 11)
pp. 1935-1947
M. Flagg, Coll. of Comput. Building, Georgia Inst. of Technol., Atlanta, GA, USA
J. M. Rehg, Coll. of Comput. Building, Georgia Inst. of Technol., Atlanta, GA, USA
As a controllable medium, video-realistic crowds are important for creating the illusion of a populated reality in special effects, games, and architectural visualization. While recent progress in simulation and motion captured-based techniques for crowd synthesis has focused on natural macroscale behavior, this paper addresses the complementary problem of synthesizing crowds with realistic microscale behavior and appearance. Example-based synthesis methods such as video textures are an appealing alternative to conventional model-based methods, but current techniques are unable to represent and satisfy constraints between video sprites and the scene. This paper describes how to synthesize crowds by segmenting pedestrians from input videos of natural crowds and optimally placing them into an output video while satisfying environmental constraints imposed by the scene. We introduce crowd tubes, a representation of video objects designed to compose a crowd of video billboards while avoiding collisions between static and dynamic obstacles. The approach consists of representing crowd tube samples and constraint violations with a conflict graph. The maximal independent set yields a dense constraint-satisyfing crowd composition. We present a prototype system for the capture, analysis, synthesis, and control of video-based crowds. Several results demonstrate the system's ability to generate videos of crowds which exhibit a variety of natural behaviors.
Index Terms:
Electron tubes,Trajectory,Layout,Computational modeling,Collision avoidance,Shape,Rendering (computer graphics),crowd constraint optimization,Crowd synthesis,video-based rendering,video object layout
Citation:
M. Flagg, J. M. Rehg, "Video-Based Crowd Synthesis," IEEE Transactions on Visualization and Computer Graphics, vol. 19, no. 11, pp. 1935-1947, Nov. 2013, doi:10.1109/TVCG.2012.317
Usage of this product signifies your acceptance of the Terms of Use.