Abstract
In this study, an information theory based framework to automatically construct analytical maps of crowd’s locomotion, called behavior maps, is presented. For these behavior maps, two distinct use cases in crowd simulation domain are introduced; i) automatic camera control ii) behavioral modeling.
The first use case for behavior maps is an automatic camera control technique to display interest points which represent either characteristic behavior of the crowd or novel events occurring in the scene.
As the second use case, a behavioral model to control agents’ behavior with agent-crowd interaction formulations is introduced. This model can be integrated into a crowd simulator to enhance its behavioral complexity and realism.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Arbel, T., Ferrie, F.P.: Viewpoint selection by navigation through entropy maps. In: IEEE International Conference on Computer Vision, vol. 1, p. 248 (1999)
Bell, P.A.: Environmental Psychology. Wadsworth Pub. Co. (2001)
Berclaz, J., Fleuret, F., Fua, P.: Multi-camera Tracking and Atypical Motion Detection with Behavioral Maps. In: Forsyth, D., Torr, P., Zisserman, A. (eds.) ECCV 2008, Part III. LNCS, vol. 5304, pp. 112–125. Springer, Heidelberg (2008), doi: http://dx.doi.org/10.1007/978-3-540-88690-7_9 , ISBN 978-3-540-88689-1
Blinn, J.: Where am i? what am i looking at? IEEE Computer Graphics and Applications 8(4), 76–81 (1988)
Christie, M., Olivier, P.: Camera control in computer graphics. In: Eurographics 2006 State of The Art Report (2006)
Cover, T.M., Thomas, J.A.: Elements of information theory. Wiley-Interscience, New York (1991)
Dornhege, C., Kleiner, A.: Behavior maps for online planning of obstacle negotiation and climbing on rough terrain. In: IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS 2007, pp. 3005–3011 (2007)
Feixas, M., del Acebo, E., Bekaert, P., Sbert, M.: An information theory framework for the analysis of scene complexity. Computer Graphics Forum 18, 95–106 (1999)
Gayle, R., Sud, A., Andersen, E., Guy, S.J., Lin, M.C., Manocha, D.: Interactive Navigation of Heterogeneous Agents Using Adaptive Roadmaps. IEEE Transactions on Visualization and Computer Graphics 15(1), 34–48 (2009)
Gleicher, M., Witkin, A.: Through-the-lens camera control. In: Computer Graphics (Proc. SIGGRAPH 1992), vol. 26 (1992); Proc. Siggraph 1992
He, L.-W., Cohen, M.F., Salesin, D.H.: The virtual cinematographer: a paradigm for automatic real-time camera control and directing. In: SIGGRAPH 1996: Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques, pp. 217–224. ACM, New York (1996)
Hengchin, Y., Sean, C., Sachin, P., van den Jur, B., Dinesh, M., Ming, L.: Composite agents. In: Symposium on Computer Animation - SCA 2008 (2008)
Hu, X.: Context-Dependent Adaptability in Crowd Behavior Simulation. In: 2006 IEEE International Conference on Information Reuse and Integration, pp. 214–219 (2006)
Itti, L., Baldi, P.: A principled approach to detecting surprising events in video. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp. 631–637. IEEE Computer Society (2005)
Itti, L., Koch, C., Niebur, E.: A model of saliency-based visual attention for rapid scene analysis. IEEE Trans. Pattern Anal. Mach. Intell. 20(11), 1254–1259 (1998)
Ji, G., Shen, H.-W.: Dynamic view selection for time-varying volumes. IEEE Transactions on Visualization and Computer Graphics 12(5), 1109–1116 (2006)
Kamada, T., Kawai, S.: A simple method for computing general position in displaying three-dimensional objects. Comput. Vision Graph. Image Process. 41(1), 43–56 (1988)
Kasap, Z., Magnenat-Thalmann, N.: Intelligent Virtual Humans with Autonomy and Personality: State-of-the-Art. In: New Adv. Virt. Hum.: Arti. Intel. SCI, pp. 43–84. Springer, Heidelberg (2008)
Kullback, S.: Information Theory and Statistics (Dover Books on Mathematics). Dover Publications (July 1997) ISBN 0486696847
Kwon, J.-Y., Lee, I.-K.: Determination of camera parameters for character motions using motion area. The Visual Computer 24(7-9), 475–483 (2008) ISSN 0178-2789
Lee, C.H., Varshney, A., Jacobs, D.W.: Mesh saliency. In: SIGGRAPH 2005: ACM SIGGRAPH 2005 Papers, pp. 659–666. ACM, New York (2005)
Luo, L., Zhou, S., Cai, W., Low, M.Y.H., Tian, F., Wang, Y., Xiao, X., Chen, D.: Agent-based human behavior modeling for crowd simulation. Comput. Animat. Virtual Worlds 19(3-4), 271–281 (2008)
Musse, S.R., Thalmann, D.: Hierarchical model for real time simulation of virtual human crowds. IEEE Transactions on Visualization and Computer Graphics 7, 152–164 (2001)
Ped-Net (May 2009), http://ped-net.org/
Pelechano, N., OBrien, K., Silverman, B., Badler, N.: Crowd simulation incorporating agent psychological models, roles and communication. In: First International Workshop on Crowd Simulation (2005)
Pelechano, N., Allbeck, J.M., Badler, N.I.: Controlling individual agents in high-density crowd simulation. In: Proceedings of the 2007 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, pp. 99–108. Eurographics Association (2007) ISBN 978-1-59593-624-4
Reynolds, C.: Opensteer, steering behaviors for autonomous characters (2004), http://opensteer.sourceforge.net/ (last visited: November 1, 2008)
Reynolds, C.W.: Flocks, herds and schools: A distributed behavioral model. In: Proceedings of the 14th Annual Conference on Computer Graphics and Interactive Techniques, pp. 25–34 (1987)
Reynolds, C.W.: Steering behaviors for autonomous characters. In: Game Developers Conference (1999)
Rymill, S.J., Dodgson, N.A.: A Psychologically-Based Simulation of Human Behaviour. In: Theory and Practice of Computer Graphics, pp. 35–42 (2005)
Schmid, C., Mohr, R., Bauckhage, C.: Evaluation of interest point detectors. Int. J. Comput. Vision 37(2), 151–172 (2000)
Shannon, C.E.: A mathematical theory of communication. Bell Systems Technical Journal 27, 623–656 (1948)
Shao, W., Terzopoulos, D.: Autonomous pedestrians. Graphical Models 69(5-6), 246–274 (2007)
Shoda, Y.: Computational modeling of personality as a dynamical system. In: Handbook of Research Methods in Personality Psychology, pp. 633–652 (2007)
Shoemake, K.: Animating rotation with quaternion curves. SIGGRAPH Comput. Graph. 19(3), 245–254 (1985)
Singh, S., Markou, M.: An approach to novelty detection applied to the classification of image regions. IEEE Transactions on Knowledge and Data Engineering 16(4), 396–407 (2004)
Sommer, R., Sommer, B.: A Practical Guide To Behavioral Research: Tools and Technique, 5th edn. Oxford University Press (2002)
Stoev, S.L., Straßer, W.: A case study on automatic camera placement and motion for visualizing historical data. In: VIS 2002: Proceedings of the Conference on Visualization 2002. IEEE Computer Society, Washington, DC (2002) ISBN 0-7803-7498-3
Sung, M., Gleicher, M., Chenney, S.: Scalable behaviors for crowd simulation. Computer Graphics Forum 23, 519–528 (2004)
Thalmann, D., Musse, S.R.: Crowd Simulation. Springer, Heidelberg (2007)
Treuille, A., Cooper, S., Popović, Z.: Continuum crowds. ACM Trans. Graph. 25(3), 1160–1168 (2006) ISSN 0730-0301
Turkay, C., Koc, E., Balcisoy, S.: An information theoretic approach to camera control for crowded scenes. The Visual Computer 25(5-7), 451–459 (2009a), doi: http://dx.doi.org/10.1007/s00371-009-0337-1 , ISSN 0178-2789
Turkay, C., Koc, E., Yuksel, K., Balcisoy, S.: Adaptive behavioral modeling for crowd simulations. In: Proceedings of International Conference on Computer Animation and Social Agents (Short Papers), pp. 65–68 (2009b)
van den Berg, J., Lin, M., Manocha, D.: Reciprocal Velocity Obstacles for real-time multi-agent navigation. In: Robotics and Automation, 2008, pp. 1928–1935 (2008)
Vázquez, P.-P., Feixas, M., Sbert, M., Heidrich, W.: Viewpoint selection using viewpoint entropy. In: VMV 2001: Proceedings of the Vision Modeling and Visualization Conference 2001, Aka GmbH, pp. 273–280 (2001)
Wolfe, J.: Visual search. In: Pashler, H.E. (ed.) Attention, ch. 1, pp. 13–69. University College London Press, London (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Turkay, C., Koc, E., Balcisoy, S. (2012). An Information Theoretical Approach to Crowd Simulation. In: Arisona, S.M., Aschwanden, G., Halatsch, J., Wonka, P. (eds) Digital Urban Modeling and Simulation. Communications in Computer and Information Science, vol 242. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-29758-8_13
Download citation
DOI: https://doi.org/10.1007/978-3-642-29758-8_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-29757-1
Online ISBN: 978-3-642-29758-8
eBook Packages: Computer ScienceComputer Science (R0)