An Automated High-Level Saliency Predictor for Smart Game Balancing

Successfully predicting visual attention can significantly improve many aspects of computer graphics: scene design, interactivity and rendering. Most previous attention models are mainly based on low-level image features, and fail to take into account high-level factors such as scene context, topology, or task. Low-level saliency has previously been combined with task maps, but only for predetermined tasks. Thus, the application of these methods to graphics (e.g., for selective rendering) has not achieved its full potential. In this article, we present the first automated high-level saliency predictor incorporating two hypotheses from perception and cognitive science that can be adapted to different tasks. The first states that a scene is comprised of objects expected to be found in a specific context as well objects out of context which are salient (scene schemata) while the other claims that viewer’s attention is captured by isolated objects (singletons). We propose a new model of attention by extending Eckstein’s Differential Weighting Model. We conducted a formal eye-tracking experiment which confirmed that object saliency guides attention to specific objects in a game scene and determined appropriate parameters for a model. We present a GPU-based system architecture that estimates the probabilities of objects to be attended in real- time. We embedded this tool in a game level editor to automatically adjust game level difficulty based on object saliency, offering a novel way to facilitate game design. We perform a study confirming that game level completion time depends on object topology as predicted by our system.

[1]  D. Ariely Seeing Sets: Representation by Statistical Properties , 2001, Psychological science.

[2]  Sungkil Lee,et al.  Real-Time Tracking of Visually Attended Objects in Virtual Environments and Its Application to LOD , 2009, IEEE Transactions on Visualization and Computer Graphics.

[3]  Ralf Dörner,et al.  Issues with Virtual Space Perception within Reaching Distance: Mitigating Adverse Effects on Applications Using HMDs in the Automotive Industry , 2009, 2009 IEEE Virtual Reality Conference.

[4]  A. Treisman,et al.  A feature-integration theory of attention , 1980, Cognitive Psychology.

[5]  M. Csíkszentmihályi Flow: The Psychology of Optimal Experience , 1990 .

[6]  Alan Chalmers,et al.  Detail to Attention: Exploiting Visual Tasks for Selective Rendering , 2003, Rendering Techniques.

[7]  Katerina Mania,et al.  The Effect of Memory Schemas on Object Recognition in Virtual Environments , 2005, Presence: Teleoperators & Virtual Environments.

[8]  Miguel P Eckstein,et al.  Attentional Cues in Real Scenes, Saccadic Targeting, and Bayesian Priors , 2005, Psychological science.

[9]  Ken Nakayama,et al.  Serial and parallel processing of visual feature conjunctions , 1986, Nature.

[10]  Magy Seif El-Nasr,et al.  Visual attention in 3D video games , 2006, ACE '06.

[11]  Kurt Debattista,et al.  A GPU based saliency map for high-fidelity selective rendering , 2006, AFRIGRAPH '06.

[12]  Manuel Wimmer,et al.  Manipulating attention in computer games , 2011, 2011 IEEE 10th IVMSP Workshop: Perception and Visual Signal Analysis.

[13]  Katerina Mania,et al.  A schema-based selective rendering framework , 2009, APGV '09.

[14]  P. Perona,et al.  Objects predict fixations better than early saliency. , 2008, Journal of vision.

[15]  Peta Wyeth,et al.  GameFlow: a model for evaluating player enjoyment in games , 2005, CIE.

[16]  Nancy Kanwisher,et al.  fMRI evidence for objects as the units of attentional selection , 1999, Nature.

[17]  DrettakisGeorge,et al.  An Automated High-Level Saliency Predictor for Smart Game Balancing , 2014, TAP 2014.

[18]  H. Pashler,et al.  Evidence for split attentional foci. , 2000, Journal of experimental psychology. Human perception and performance.

[19]  R. Weale Vision. A Computational Investigation Into the Human Representation and Processing of Visual Information. David Marr , 1983 .

[20]  Veronica Sundstedt,et al.  Top-Down Visual Attention for Efficient Rendering of Task Related Scenes , 2004, VMV.

[21]  J. Theeuwes,et al.  Irrelevant singletons capture attention: Evidence from inhibition of return , 2002, Perception & psychophysics.

[22]  J. Henderson,et al.  High-level scene perception. , 1999, Annual review of psychology.

[23]  Joseph H. Goldberg,et al.  Identifying fixations and saccades in eye-tracking protocols , 2000, ETRA.

[24]  W. Brewer,et al.  Role of schemata in memory for places , 1981, Cognitive Psychology.

[25]  Katerina Mania,et al.  Quantifying fidelity for virtual environment simulations employing memory schema assumptions , 2010, TAP.

[26]  J. Movshon,et al.  The statistical reliability of signals in single neurons in cat and monkey visual cortex , 1983, Vision Research.

[27]  Christian Wagner,et al.  Personal computer adventure games: their structure, principles, and applicability for training , 1997, DATB.

[28]  Erik Reinhard,et al.  A psychophysical study of fixation behavior in a computer game , 2008, APGV '08.

[29]  J. Henderson,et al.  The effects of semantic consistency on eye movements during complex scene viewing , 1999 .

[30]  Alex D. Hwang,et al.  Semantic guidance of eye movements in real-world scenes , 2011, Vision Research.

[31]  A. L. Yarbus,et al.  Eye Movements and Vision , 1967, Springer US.

[32]  Mark W. Becker,et al.  Object-intrinsic oddities draw early saccades. , 2007, Journal of experimental psychology. Human perception and performance.

[33]  E. Niebur,et al.  Growth patterns in the developing brain detected by using continuum mechanical tensor maps , 2022 .

[34]  A. L. I︠A︡rbus Eye Movements and Vision , 1967 .

[35]  Anatole Lécuyer,et al.  A real-time visual attention model for predicting gaze point during first-person exploration of virtual environments , 2010, VRST '10.

[36]  Miguel P Eckstein,et al.  The footprints of visual attention in the Posner cueing paradigm revealed by classification images. , 2002, Journal of vision.

[37]  Magy Seif El-Nasr,et al.  Visual attention in 3D video games , 2006, ETRA.

[38]  J. Wolfe,et al.  Guided Search 2.0 A revised model of visual search , 1994, Psychonomic bulletin & review.

[39]  Henrik I. Christensen,et al.  Computational visual attention systems and their cognitive foundations: A survey , 2010, TAP.

[40]  Heather Desurvire,et al.  Using heuristics to evaluate the playability of games , 2004, CHI EA '04.

[41]  Frédo Durand,et al.  Learning to predict where humans look , 2009, 2009 IEEE 12th International Conference on Computer Vision.

[42]  John Harold Feil,et al.  Beginning Game Level Design , 2005 .

[43]  J. Theeuwes Top-down and bottom-up control of visual selection. , 2010, Acta psychologica.

[44]  Anthony Steed,et al.  A saliency-based method of simulating visual attention in virtual scenes , 2009, VRST '09.

[45]  Daniel Thalmann,et al.  Simulating gaze attention behaviors for crowds , 2009, Comput. Animat. Virtual Worlds.

[46]  Sameer Singh,et al.  Novelty detection: a review - part 2: : neural network based approaches , 2003, Signal Process..

[47]  Veronica Sundstedt,et al.  Visual attention for efficient high-fidelity graphics , 2005, SCCG '05.

[48]  Ali Borji,et al.  State-of-the-Art in Visual Attention Modeling , 2013, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[49]  S. Ullman,et al.  Spatial Context in Recognition , 1996, Perception.

[50]  K. Rayner The 35th Sir Frederick Bartlett Lecture: Eye movements and attention in reading, scene perception, and visual search , 2009, Quarterly journal of experimental psychology.

[51]  Christof Koch,et al.  Modeling attention to salient proto-objects , 2006, Neural Networks.

[52]  Michael Wimmer,et al.  An empirical pipeline to derive gaze prediction heuristics for 3D action games , 2010, TAP.

[53]  Erik Reinhard,et al.  Visual Attention and Gaze Behavior in Games: An Object-Based Approach , 2013, Game Analytics, Maximizing the Value of Player Data.

[54]  S Ullman,et al.  Shifts in selective visual attention: towards the underlying neural circuitry. , 1985, Human neurobiology.

[55]  George Drettakis,et al.  C‐LOD: Context‐aware Material Level‐of‐Detail applied to Mobile Graphics , 2014, Comput. Graph. Forum.

[56]  D. M. Green,et al.  Signal detection theory and psychophysics , 1966 .

[57]  Christian Wallraven,et al.  Experimental Design: From User Studies to Psychophysics , 2011 .

[58]  J ValdésJulio,et al.  2006 Special issue , 2006 .

[59]  Randy J. Pagulayan,et al.  User-centered design in games , 2012 .

[60]  P. Kellman,et al.  From fragments to objects : segmentation and grouping in vision , 2001 .

[61]  C. Koch,et al.  Computational modelling of visual attention , 2001, Nature Reviews Neuroscience.

[62]  Daniel M. Johnson,et al.  Effective affective user interface design in games , 2003, Ergonomics.

[63]  M. Eckstein The Lower Visual Search Efficiency for Conjunctions Is Due to Noise and not Serial Attentional Processing , 1998 .

[64]  David Marr,et al.  VISION A Computational Investigation into the Human Representation and Processing of Visual Information , 2009 .

[65]  Ronald A. Rensink The Dynamic Representation of Scenes , 2000 .

[66]  Jessika Weiss,et al.  Vision Science Photons To Phenomenology , 2016 .