The application of computational modeling to data visualization

Researchers have argued that perceptual issues are important in determining what makes an effective visualization, but generally only provide descriptive guidelines for transforming perceptual theory into practical designs. In order to bridge the gap between theory and practice in a more rigorous way, a computational model of the primary visual cortex is used to explore the perception of data visualizations. A method is presented for automatically evaluating and optimizing data visualizations for an analytical task using a computational model of human vision. The method relies on a neural network simulation of early perceptual processing in the retina and visual cortex. The neural activity resulting from viewing an information visualization is simulated and evaluated to produce metrics of visualization effectiveness for analytical tasks. Visualization optimization is achieved by applying these effectiveness metrics as the utility function in a hill-climbing algorithm. This method is applied to the evaluation and optimization of two visualization types: 2D flow visualizations and node-link graph visualizations. The computational perceptual model is applied to various visual representations of flow fields evaluated using the advection task of Laidlaw et al. The predictive power of the model is examined by comparing its performance to that of human subjects on the advection task using four flow visualization types. The results show the same overall pattern for humans and the model. In both cases, the best performance was obtained from visualizations containing aligned visual edges. Flow visualization optimization is done using both streaklet-based and pixel-based visualization parameterizations. An emergent property of the streaklet-based optimization is head-to-tail streaklet alignment, the pixel-based parameterization results in a LIC-like result. The model is also applied to node-link graph diagram visualizations for a node connectivity task using two-layer node-link diagrams. The model evaluation of node-link graph visualizations correlates with human performance, in terms of both accuracy and response time. Node-link graph visualizations are optimized using the perceptual model. The optimized node-link diagrams exhibit the aesthetic properties associated with good node-link diagram design, such as straight edges, minimal edge crossings, and maximal crossing angles, and yields empirically better performance on the node connectivity task.

[1]  W S McCulloch,et al.  A logical calculus of the ideas immanent in nervous activity , 1990, The Philosophy of Artificial Intelligence.

[2]  David A. Carrington,et al.  Experimenting with Aesthetics-Based Graph Layout , 2000, Diagrams.

[3]  David Banks,et al.  Image-guided streamline placement , 1996, SIGGRAPH.

[4]  Victor A. F. Lamme,et al.  The implementation of visual routines , 2000, Vision Research.

[5]  Simone Garlandini,et al.  Evaluating the Effectiveness and Efficiency of Visual Variables for Geographic Information Visualization , 2009, COSIT.

[6]  Penny Rheingans,et al.  Perceptual Measures For Effective Visualizations , 1997, Proceedings. Visualization '97 (Cat. No. 97CB36155).

[7]  Colin Ware,et al.  3D contour perception for flow visualization , 2006, APGV '06.

[8]  J. Daugman Uncertainty relation for resolution in space, spatial frequency, and orientation optimized by two-dimensional visual cortical filters. , 1985, Journal of the Optical Society of America. A, Optics and image science.

[9]  S. Grossberg,et al.  A neural model of how horizontal and interlaminar connections of visual cortex develop into adult circuits that carry out perceptual grouping and learning. , 2010, Cerebral cortex.

[10]  S. Grossberg Contour Enhancement , Short Term Memory , and Constancies in Reverberating Neural Networks , 1973 .

[11]  D. Pollen,et al.  Spatial and temporal frequency selectivity of neurones in visual cortical areas V1 and V2 of the macaque monkey. , 1985, The Journal of physiology.

[12]  R. W. Rodieck Quantitative analysis of cat retinal ganglion cell response to visual stimuli. , 1965, Vision research.

[13]  Mary Hegarty,et al.  Cognitively Inspired and Perceptually Salient Graphic Displays for Efficient Spatial Inference Making , 2010 .

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

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

[16]  Arthur L. Benton,et al.  Foundations of Physiological Psychology , 1968 .

[17]  Christopher D. Wickens,et al.  An introduction to human factors engineering , 1997 .

[18]  John Dubinski the great Milky Way Andromeda Collision , 2006 .

[19]  Colin Ware,et al.  Color sequences for univariate maps: theory, experiments and principles , 1988, IEEE Computer Graphics and Applications.

[20]  S. Schein Anatomy of macaque fovea and spatial densities of neurons in foveal representation , 1988, The Journal of comparative neurology.

[21]  James T. Enns,et al.  Harnessing Preattentive Processes for Multivariate Data Visualization , 1992 .

[22]  Jack Dongarra,et al.  Computational Science: Ensuring America's Competitiveness , 2005 .

[23]  D. Hubel,et al.  Receptive fields and functional architecture of monkey striate cortex , 1968, The Journal of physiology.

[24]  V. Mountcastle The columnar organization of the neocortex. , 1997, Brain : a journal of neurology.

[25]  Gustavo Deco,et al.  Computational neuroscience of vision , 2002 .

[26]  D. Fitzpatrick,et al.  Orientation Selectivity and the Arrangement of Horizontal Connections in Tree Shrew Striate Cortex , 1997, The Journal of Neuroscience.

[27]  Robert Michael Kirby,et al.  Quantitative comparative evaluation of 2D vector field visualization methods , 2001, Proceedings Visualization, 2001. VIS '01..

[28]  Wilfrid Lefer,et al.  Creating Evenly-Spaced Streamlines of Arbitrary Density , 1997, Visualization in Scientific Computing.

[29]  Stephen Grossberg,et al.  The ART of adaptive pattern recognition by a self-organizing neural network , 1988, Computer.

[30]  Colin Ware,et al.  Strokes for Representing Univariate Vector Field Maps , 1989 .

[31]  D. Marr,et al.  Evidence for a Fifth, Smaller Channel in Early Human Vision. , 1979 .

[32]  James T. Enns,et al.  Building perceptual textures to visualize multidimensional datasets , 1998, Proceedings Visualization '98 (Cat. No.98CB36276).

[33]  Mitsuhiko Toda,et al.  Methods for Visual Understanding of Hierarchical System Structures , 1981, IEEE Transactions on Systems, Man, and Cybernetics.

[34]  S. Grossberg How does the cerebral cortex work? Learning, attention, and grouping by the laminar circuits of visual cortex. , 1999, Spatial vision.

[35]  W. D. Ross,et al.  Visual brain and visual perception: how does the cortex do perceptual grouping? , 1997, Trends in Neurosciences.

[36]  Stephen C. North,et al.  Online Hierarchical Graph Drawing , 2001, GD.

[37]  Clive A. J. Fletcher,et al.  Computational Fluid Dynamics: An Introduction , 1988 .

[38]  Z Li,et al.  Pre-attentive segmentation in the primary visual cortex. , 1998, Spatial vision.

[39]  Colin Ware,et al.  Toward a Perceptual Theory of Flow Visualization , 2008, IEEE Computer Graphics and Applications.

[40]  Helen C. Purchase,et al.  Which Aesthetic has the Greatest Effect on Human Understanding? , 1997, GD.

[41]  Helen C. Purchase,et al.  Metrics for Graph Drawing Aesthetics , 2002, J. Vis. Lang. Comput..

[42]  Helen C. Purchase The effects of graph layout , 1998, Proceedings 1998 Australasian Computer Human Interaction Conference. OzCHI'98 (Cat. No.98EX234).

[43]  Brian Cabral,et al.  Imaging vector fields using line integral convolution , 1993, SIGGRAPH.

[44]  S. Grossberg,et al.  A neural model of 3D shape-from-texture: Multiple-scale filtering, boundary grouping, and surface filling-in , 2007, Vision Research.

[45]  Nick Lund,et al.  Attention and Pattern Recognition , 2020 .

[46]  Emden R. Gansner,et al.  A Technique for Drawing Directed Graphs , 1993, IEEE Trans. Software Eng..

[47]  Jr Delma C. Freeman,et al.  The NASA Hyper-X Program , 1997 .

[48]  Susan L. Franzel,et al.  Guided search: an alternative to the feature integration model for visual search. , 1989, Journal of experimental psychology. Human perception and performance.

[49]  David J. Field,et al.  Contour integration by the human visual system: Evidence for a local “association field” , 1993, Vision Research.

[50]  A. Hodgkin,et al.  A quantitative description of membrane current and its application to conduction and excitation in nerve , 1952, The Journal of physiology.

[51]  Jarke J. van Wijk,et al.  A user study on visualizing directed edges in graphs , 2009, CHI.

[52]  J. van Wijk,et al.  Spot noise texture synthesis for data visualization , 1991, SIGGRAPH.

[53]  Zhaoping Li,et al.  A Neural Model of Contour Integration in the Primary Visual Cortex , 1998, Neural Computation.

[54]  Leon Lagnado,et al.  The retina , 1999, Current Biology.

[55]  Steven W. Zucker,et al.  Trace Inference, Curvature Consistency, and Curve Detection , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[56]  Sara Irina Fabrikant,et al.  THEMATIC RELEVANCE AND PERCEPTUAL SALIENCE OF DYNAMIC GEOVISUALIZATION DISPLAYS , 2005 .

[57]  D. Hubel,et al.  Receptive fields, binocular interaction and functional architecture in the cat's visual cortex , 1962, The Journal of physiology.

[58]  Yuanzhen Li,et al.  Measuring visual clutter. , 2007, Journal of vision.

[59]  Colin Ware,et al.  Information Visualization: Perception for Design , 2000 .

[60]  Helen C. Purchase,et al.  Performance of Layout Algorithms: Comprehension, not Computation , 1998, J. Vis. Lang. Comput..

[61]  H. Wilson,et al.  Spatial frequency tuning of orientation selective units estimated by oblique masking , 1983, Vision Research.

[62]  J. Millis,et al.  THE UNIVERSITY OF , 2000 .

[63]  D. Kernell The Adaptation and the Relation between Discharge Frequency and Current Strength of Cat Lumbosacral Motoneurones Stimulated by Long‐Lasting Injected Currents , 1965 .

[64]  S. Grossberg,et al.  Texture segregation, surface representation and figure–ground separation , 1998, Vision Research.

[65]  Colin Ware,et al.  Neural modeling of flow rendering effectiveness , 2008, TAP.