On the optimization of visualizations of complex phenomena

The problem of perceptually optimizing complex visualizations is a difficult one, involving perceptual as well as aesthetic issues. In our experience, controlled experiments are quite limited in their ability to uncover interrelationships among visualization parameters, and thus may not be the most useful way to develop rules-of-thumb or theory to guide the production of high-quality visualizations. In this paper, we propose a new experimental approach to optimizing visualization quality that integrates some of the strong points of controlled experiments with methods more suited to investigating complex highly-coupled phenomena. We use human-in-the-loop experiments to search through visualization parameter space, generating large databases of rated visualization solutions. This is followed by data mining to extract results such as exemplar visualizations, guidelines for producing visualizations, and hypotheses about strategies leading to strong visualizations. The approach can easily address both perceptual and aesthetic concerns, and can handle complex parameter interactions. We suggest a genetic algorithm as a valuable way of guiding the human-in-the-loop search through visualization parameter space. We describe our methods for using clustering, histogramming, principal component analysis, and neural networks for data mining. The experimental approach is illustrated with a study of the problem of optimal texturing for viewing layered surfaces so that both surfaces are maximally observable.

[1]  Hanspeter Pfister,et al.  Generation of transfer functions with stochastic search techniques , 1996, Proceedings of Seventh Annual IEEE Visualization '96.

[2]  David B. Fogel,et al.  Evolutionary Computation: Towards a New Philosophy of Machine Intelligence , 1995 .

[3]  Donald H. House,et al.  A method for the perceptual optimization of complex visualizations , 2002, AVI '02.

[4]  Jude W. Shavlik,et al.  Using neural networks for data mining , 1997, Future Gener. Comput. Syst..

[5]  Karl Sims,et al.  Artificial evolution for computer graphics , 1991, SIGGRAPH.

[6]  S. C. Johnson Hierarchical clustering schemes , 1967, Psychometrika.

[7]  Gary R. Greenfield Color Dependent Computational Aesthetics for Evolving Expressions , 2002 .

[8]  Colin Ware,et al.  Evaluating stereo and motion cues for visualizing information nets in three dimensions , 1996, TOGS.

[9]  John T. Stasko,et al.  An evaluation of space-filling information visualizations for depicting hierarchical structures , 2000, Int. J. Hum. Comput. Stud..

[10]  Mary Czerwinski,et al.  Empirical evaluation of information visualizations: an introduction , 2000, Int. J. Hum. Comput. Stud..

[11]  Hans-Christian Hege,et al.  Fast and resolution independent line integral convolution , 1995, SIGGRAPH.

[12]  Catherine Plaisant,et al.  The challenge of information visualization evaluation , 2004, AVI.

[13]  Michael Lewis,et al.  Evaluating visualizations: using a taxonomic guide , 2000, Int. J. Hum. Comput. Stud..

[14]  R. Dawkins The Blind Watchmaker , 1986 .

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

[16]  Werner Purgathofer,et al.  Animating flow fields: rendering of oriented line integral convolution , 1997, Proceedings. Computer Animation '97 (Cat. No.97TB100120).

[17]  Victoria Interrante,et al.  Conveying shape with texture: experimental investigations of texture's effects on shape categorization judgments , 2004, IEEE Transactions on Visualization and Computer Graphics.

[18]  Donald H. House,et al.  Perceptually optimizing textures for layered surfaces , 2005, APGV '05.

[19]  James T. Todd,et al.  The perception of surface orientation from multiple sources of optical information , 1995, Perception & psychophysics.

[20]  J. Todd,et al.  Perception of three-dimensional form from patterns of optical texture. , 1987, Journal of experimental psychology. Human perception and performance.

[21]  V S Ramachandran,et al.  Perceiving shape from shading. , 1988, Scientific American.

[22]  Paul A. Beardsley,et al.  Design galleries: a general approach to setting parameters for computer graphics and animation , 1997, SIGGRAPH.

[23]  David H. Laidlaw,et al.  Artistic Collaboration in Designing VR Visualizations , 2005, IEEE Computer Graphics and Applications.

[24]  David C. Banks,et al.  Multi-frequency noise for LIC , 1996, Proceedings of Seventh Annual IEEE Visualization '96.

[25]  B. Rogers,et al.  Disparity curvature and the perception of three-dimensional surfaces , 1989, Nature.

[26]  A. Parker,et al.  Effects of different texture cues on curved surfaces viewed stereoscopically , 1993, Vision Research.

[27]  David L. Kao,et al.  Enhanced line integral convolution with flow feature detection , 1997, Electronic Imaging.

[28]  Robert Michael Kirby,et al.  Comparing 2D vector field visualization methods: a user study , 2005, IEEE Transactions on Visualization and Computer Graphics.

[29]  Victoria Interrante,et al.  Conveying the 3D Shape of Smoothly Curving Transparent Surfaces via Texture , 1997, IEEE Trans. Vis. Comput. Graph..