Subscribe

Issue No.09 - Sept. (2013 vol.19)

pp: 1526-1538

A. Mayorga , Dept. of Comput. Sci., Univ. of Wisconsin, Madison, WI, USA

M. Gleicher , Dept. of Comput. Sci., Univ. of Wisconsin, Madison, WI, USA

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TVCG.2013.65

ABSTRACT

We introduce Splatterplots, a novel presentation of scattered data that enables visualizations that scale beyond standard scatter plots. Traditional scatter plots suffer from overdraw (overlapping glyphs) as the number of points per unit area increases. Overdraw obscures outliers, hides data distributions, and makes the relationship among subgroups of the data difficult to discern. To address these issues, Splatterplots abstract away information such that the density of data shown in any unit of screen space is bounded, while allowing continuous zoom to reveal abstracted details. Abstraction automatically groups dense data points into contours and samples remaining points. We combine techniques for abstraction with perceptually based color blending to reveal the relationship between data subgroups. The resulting visualizations represent the dense regions of each subgroup of the data set as smooth closed shapes and show representative outliers explicitly. We present techniques that leverage the GPU for Splatterplot computation and rendering, enabling interaction with massive data sets. We show how Splatterplots can be an effective alternative to traditional methods of displaying scatter data communicating data trends, outliers, and data set relationships much like traditional scatter plots, but scaling to data sets of higher density and up to millions of points on the screen.

INDEX TERMS

Visualization, Image color analysis, Data visualization, Encoding, Shape, Clutter,statistical graphics, Scalability issues, visual design, perception theory

CITATION

A. Mayorga, M. Gleicher, "Splatterplots: Overcoming Overdraw in Scatter Plots",

*IEEE Transactions on Visualization & Computer Graphics*, vol.19, no. 9, pp. 1526-1538, Sept. 2013, doi:10.1109/TVCG.2013.65REFERENCES

- [1] M. Harrower and C.A. Brewer, "ColorBrewer.org: An Online Tool for Selecting Colour Schemes for Maps,"
Cartographic J., vol. 40, no. 1, pp. 27-37, June 2003.- [2] M. Theus, "Scaling up Graphics,"
Graphics of Large Data Sets: Visualizing a Million, A. Unwin, M. Theus, and H. Hofmann, eds., ch. 3, pp. 56-72, Springer, 2006.- [3] B. Trumbo, "A Theory for Coloring Bivariate Statistical Maps,"
Am. Statistician, vol. 35, no. 4, pp. 220-226, Nov. 1981.- [4] P. Rheingans, "Task-Based Color Scale Design,"
Proc. SPIE, vol. 3905, pp. 35-43, 2000.- [5] C. Ware, "Quantitative Texton Sequences for Legible Bivariate Maps,"
IEEE Trans. Computer Graphics and Visualization, vol. 15, no. 6, pp. 1523-1530, Nov./Dec. 2009.- [6] J.R. Miller, "Attribute Blocks: Visualizing Multiple Continuously Defined Attributes,"
IEEE Computer Graphics and Applications, vol. 27, no. 3, pp. 57-69, May/June 2007.- [7] H. Hagh-Shenas, S. Kim, V. Interrante, and C. Healey, "Weaving versus Blending: A Quantitative Assessment of the Information Carrying Capacities of Two Alternative Methods for Conveying Multivariate Data with Color,"
IEEE Trans. Computer Graphics and Visualization, vol. 13, no. 6, pp. 1270-1277, Nov./Dec. 2007.- [8] C. Collins, G. Penn, and S. Carpendale, "Bubble Sets: Revealing Set Relations with Isocontours over Existing Visualizations,"
IEEE Trans. Computer Graphics and Visualization, vol. 15, no. 6, pp. 1009-1016, Nov./Dec. 2009.- [9] P. Simonetto, D. Auber, and D. Archambault, "Fully Automatic Visualisation of Overlapping Sets,"
Computer Graphics Forum, vol. 28, no. 3, pp. 967-974, 2009.- [10] G. Ellis and A. Dix, "Density Control through Random Sampling: An Architectural Perspective,"
Proc. Sixth IEEE Int'l Conf. Information Visualisation, pp. 82-90, 2002.- [11] A. Dix and G. Ellis, "By Chance Enhancing Interaction with Large Data Sets through Statistical Sampling,"
Proc. Working Conf. Advanced Visual Interfaces, pp. 167-176, 2002.- [12] E. Bertini and G. Santucci, "Give Chance a Chance: Modeling Density to Enhance Scatter Plot Quality through Random Data Sampling,"
Information Visualization, vol. 5, no. 2, pp. 95-110, 2006.- [13] G. Ellis and A. Dix, "A Taxonomy of Clutter Reduction for Information Visualisation,"
IEEE Trans. Computer Graphics and Visualization, vol. 13, no. 6, pp. 1216-1223, Nov./Dec. 2007.- [14] T.N. Dang, L. Wilkinson, and A. Anand, "Stacking Graphic Elements to Avoid Over-Plotting,"
IEEE Trans. Computer Graphics and Visualization, vol. 16, no. 6, pp. 1044-1052, Nov./Dec. 2010.- [15] M. Tory, D. Sprague, F. Wu, W.Y. So, and T. Munzner, "Spatialization Design: Comparing Points and Landscapes,"
IEEE Trans. Computer Graphics and Visualization, vol. 13, no. 6, pp. 1262-1269, Jan. 2007.- [16] D. Keim, M. Hao, U. Dayal, H. Janetzko, and P. Bak, "Generalized Scatter Plots,"
Information Visualization, vol. 9, no. 4, pp. 301-311, 2010.- [17] M. Hao, U. Dayal, R. Sharma, D. Keim, and H. Janetzko, "Variable Binned Scatter Plots,"
Information Visualization, vol. 9, no. 3, pp. 194-203, 2010.- [18] N. Elmqvist, P. Dragicevic, and J.-D. Fekete, "Rolling the Dice: Multidimensional Visual Exploration Using Scatterplot Matrix Navigation,"
IEEE Trans. Computer Graphics and Visualization, vol. 14, no. 6, pp. 1141-1148, Nov./Dec. 2008.- [19] M. Sips, B. Neubert, J. Lewis, and P. Hanrahan, "Selecting Good Views of High-Dimensional Data Using Class Consistency,"
Computer Graphics Forum, vol. 28, no. 3, pp. 831-838, 2009.- [20] L. Wilkinson and G. Wills, "Scagnostics Distributions,"
J. Computational and Graphical Statistics, vol. 17, no. 2, pp. 473-491, 2008.- [21] R. Rensink and G. Baldridge, "The Perception of Correlation in Scatterplots,"
Computer Graphics Forum, vol. 29, no. 3, pp. 1203-1210, 2010.- [22] J. Li, J. Martens, and J. van Wijk, "A Model of Symbol Size Discrimination in Scatterplots,"
Proc. 28th Int'l Conf. Human Factors in Computing Systems, pp. 2553-2562, 2010.- [23] J. Li, J. van Wijk, and J. Martens, "A Model of Symbol Lightness Discrimination in Sparse Scatterplots,"
Proc. Pacific Visualization Symp. (PacificVis), pp. 105-112, 2010.- [24] J. Li, J. van Wijk, and J. Martens, "Evaluation of Symbol Contrast in Scatterplots,"
Proc. Pacific Visualization Symp. (PacificVis), pp. 97-104, 2009.- [25] S. Bachthaler and D. Weiskopf, "Continuous Scatterplots,"
IEEE Trans. Computer Graphics and Visualization, vol. 14, no. 6, pp. 1428-1435, Nov./Dec. 2008.- [26] J. Wolfe, K. Kluender, D. Levi, L. Bartoshuk, and R. Herz,
Sensation and Perception. Sinauer Assoc. Inc., 2011.- [27] S. Dakin and N. Baruch, "Context Influences Contour Integration,"
J. Vision, vol. 9, no. 2,article 13, 2009.- [28] J. Elder and R. Goldberg, "Ecological Statistics of Gestalt Laws for the Perceptual Organization of Contours,"
J. Vision, vol. 2, no. 4, pp. 324-353, 2002.- [29] S. Kuai and C. Yu, "Constant Contour Integration in Peripheral Vision for Stimuli with Good Gestalt Properties,"
J. Vision, vol. 6, no. 12, pp. 1412-1420, 2006.- [30] M. Fairchild,
Color Appearance Models. Wiley, 2005.- [31] J. Thompson and R. Tapia,
Nonparametric Function Estimation, Modeling, and Simulation. SIAM, 1990.- [32] D.W. Scott,
Kernel Density Estimators, pp. 125-193. Wiley, 2008.- [33] G. Rong and T. Tan, "Jump Flooding in GPU with Applications to Voronoi Diagram and Distance Transform,"
Proc. ACM Symp. Interactive 3D Graphics and Games, pp. 109-116, 2006.- [34] A. Sarkar, L. Blondé, P. Le Callet, F. Autrusseau, P. Morvan, and J. Stauder, "A Color Matching Experiment Using Two Displays: Design Considerations and Pilot Test Results,"
Proc. Fifth European Conf. Color in Graphics, Imaging and Vision, 2010.- [35] R. Rosenholtz, Y. Li, and L. Nakano, "Measuring Visual Clutter,"
J. Vision, vol. 7, no. 2,article 17, 2007.- [36] R. Rosenholtz, A. Dorai, and R. Freeman, "Do Predictions of Visual Perception Aid Design?"
ACM Trans. Applied Perception, vol. 8, no. 2, pp. 1-20, Jan. 2011.- [37] A. Frank and A. Asuncion, "UCI Machine Learning Repository," http://archive.ics.uci.eduml, 2010.
- [38] M. Correll, M. Witmore, and M. Gleicher, "Exploring Collections of Tagged Text for Literary Scholarship,"
Computer Graphics Forum, vol. 30, no. 3, pp. 731-740, June 2011. |