An information theoretic approach to camera control for crowded scenes

Navigation and monitoring of large and crowded virtual environments is a challenging task and requires intuitive camera control techniques to assist users. In this paper, we present a novel automatic camera control technique providing a scene analysis framework based on information theory. The developed framework contains a probabilistic model of the scene to build entropy and expectancy maps. These maps are utilized to find interest points which represent either characteristic behaviors of the crowd or novel events occurring in the scene. After an interest point is chosen, the camera is updated accordingly to display this point. We tested our model in a crowd simulation environment and it performed successfully. Our method can be integrated into existent camera control modules in computer games, crowd simulations and movie pre-visualization applications.

[1]  Sameer Singh,et al.  An approach to novelty detection applied to the classification of image regions , 2004, IEEE Transactions on Knowledge and Data Engineering.

[2]  Mateu Sbert,et al.  Viewpoint Selection using Viewpoint Entropy , 2001, VMV.

[3]  U. Neisser VISUAL SEARCH. , 1964, Scientific American.

[4]  In-Kwon Lee,et al.  Determination of camera parameters for character motions using motion area , 2008, The Visual Computer.

[5]  Frank P. Ferrie,et al.  Viewpoint selection by navigation through entropy maps , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[6]  Patrick Olivier,et al.  Camera Control in Computer Graphics , 2008, Comput. Graph. Forum.

[7]  James F. Blinn,et al.  Where am I? What am I looking at? (cinematography) , 1988, IEEE Computer Graphics and Applications.

[8]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[9]  Han-Wei Shen,et al.  Dynamic View Selection for Time-Varying Volumes , 2006, IEEE Transactions on Visualization and Computer Graphics.

[10]  David W. Jacobs,et al.  Mesh saliency , 2005, SIGGRAPH 2005.

[11]  Satoru Kawai,et al.  A simple method for computing general position in displaying three-dimensional objects , 1988, Comput. Vis. Graph. Image Process..

[12]  ShoemakeKen Animating rotation with quaternion curves , 1985 .

[13]  S. Kullback,et al.  Information Theory and Statistics , 1959 .

[14]  Pierre Baldi,et al.  A principled approach to detecting surprising events in video , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[15]  Ken Shoemake,et al.  Animating rotation with quaternion curves , 1985, SIGGRAPH.

[16]  Michael Gleicher,et al.  Through-the-lens camera control , 1992, SIGGRAPH.

[17]  Claude E. Shannon,et al.  The mathematical theory of communication , 1950 .

[18]  Cordelia Schmid,et al.  Evaluation of Interest Point Detectors , 2000, International Journal of Computer Vision.

[19]  Christof Koch,et al.  A Model of Saliency-Based Visual Attention for Rapid Scene Analysis , 2009 .

[20]  David Salesin,et al.  The virtual cinematographer: a paradigm for automatic real-time camera control and directing , 1996, SIGGRAPH.

[21]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[22]  Wolfgang Straßer,et al.  A case study on automatic camera placement and motion for visualizing historical data , 2002, IEEE Visualization, 2002. VIS 2002..