The problem of visualizing huge amounts of data is well known in information visualization. Dealing with a large number of items forces almost any kind of Infovis technique to reveal its limits in terms of expressivity and scalability. In this paper we focus on 2D scatter plots, proposing a ‘feature preservation’ approach, based on the idea of modeling the visualization in a virtual space in order to analyze its features (e.g., absolute density, relative density, etc.). In this way we provide a formal framework to measure the visual overlapping, obtaining precise quality metrics about the visualization degradation and devising automatic sampling strategies able to improve the overall image quality. Metrics and algorithms have been improved through suitable user studies.
VosPGOeffelenMPTiboschHJAllikJ.Interactions between area and numerosity. Psychological Research1988; 50: 148–154.
2.
AllikJTuulmetsTVosP.Size invariance in visual number discrimination. Psychological Research1991; 53: 290–295.
3.
GinsburgNNichollsA.Perceived numerosity as a function of item size. Perceptual and Motor Skills1988; 67: 656–658.
4.
BeaudotWHAMullenKT. Role of chromaticity contrast and local orientation cues in the perception of density. Perception2000; 29: 581–600.
5.
BarlowHBBurgessA.The precision of numerosity discrimination in arrays of random dots. Vision Research1983; 23: 811–820.
6.
StevensSS. The Psychophysics of sensory functions. In: Sensory CommunicationMIT Press, Cambridge, MA, USA, 1961; 1–33.
7.
MillerNHetzlerBNakamuraGWhitneyP.The need for metrics in visual information analysis. In: Proceedings of the 1997 Workshop on New Paradigms in Information Visualization and Manipulation.ACM Press, Las Vegas, Nevada, USA, 1997; 24–28.
8.
TufteER. The Visual Display of Quantitative Information. Graphics Press: Cheshire, CT, USA, 1986;.
9.
BrathR.Concept demonstration: Metrics for effective information visualization. In: Proceedings of IEEE Symposium on Information Visualization.IEEE Service Center, Phoenix, AZ, 1997; 108–111.
10.
GrinsteinGGHoffmanPEPickettRM, in: Information Visualization in Data Mining and Knowledge Discovery, Morgan Kaufmann; 1st edition (September 14, 2001) San Fransisco, CA, USA. Benchmark development for the evaluation of visualization for data mining. 2002; 129–176.
11.
BeckerBG. Volume rendering for relational data. In: Proceedings of the IEEE Symposium on Information Visualization, 1997 (Washington, DC, USA). IEEE Computer Society Press: Chicago, 1997; 87.
12.
FisherkellerMAFriedmanJHTukeyJW. PRIM9: An interactive multidimensional data display and analysis system. In: Dynamic Graphics for Statistics. Wadsworth, Inc., Belmont, CA, USA, 1988; 140–145.
13.
YangL.Interactive exploration of very large relational datasets through 3D dynamic projections. In: KDD ′00: Proceedings of the Sixth ACM SIGKDD international conference on knowledge discovery and data mining (New York, NY, USA), 2000. ACM Press, New York, NY, USA, 2000; 236–243.
14.
JerdingDFStaskoJT. The information mural: A technique for displaying and navigating large information spaces. IEEE Transactions on Visualization and Computer Graphics1998; 4: 257–271.
15.
ArteroAOFerreira deOliveira MCLevkowitzH.Uncovering clusters in crowded parallel coordinates visualizations. In: Proceedings of IEEE Symposium on Information Visualization.IEEE Computer Society Press: Chicago, 2004; 81–88.
16.
SprengerTCBrunellaRGrossMH. H-blob: A hierarchical visual clustering method using implicit surfaces. In: Proceedings of Visualization 1900.IEEE Computer Society Press: Chicago, 2000; 61–68.
17.
WillsGJ. An interactive view for hierarchical clustering. In: Proceedings of IEEE Symposium on Information Visualization.IEEE Computer Society Press: 1998; 26.
18.
InselbergADimsdaleB.Parallel coordinates: A tool for visualizing multi-dimensional geometry. In: Proceedings of Visualization 1990.IEEE Computer Society Press: Chicago, 1990; 361–378.
19.
FuaYHWardMORundensteinerEA. Hierarchical parallel coordinates for exploration of large datasets. In: Proceedings of Visualization′99.IEEE Computer Society Press: Chicago, 1999; 43–50.
20.
FuaYHWardMORundensteinerEA. Navigating hierarchies with structure-based brushes. In: Proceedings of the 1999 IEEE Symposium on Information Visualization.IEEE Computer Society Press: Chicago, 1999; 58.
21.
AhlbergCWistrandE, Ivee: An information visualization and exploration environment. In: Proceedings of IEEE Symposium on Information Visualization.IEEE Computer Society Press: Chicago, 1995; 66.
22.
MansonJ.Occlusion in two-dimensional displays: Visualization of meta-data. Technical report, University of Maryland, College Park, 1999.
23.
TrutschlMGrinsteinGGCvekU.Intelligently resolving point occlusion. In: Proceedings of IEEE Symposium on Information Visualization, 2003 (Seattle, WA, USA) IEEE Computer Society2003.
24.
KeimDAPanseCSchneidewindJSipsM.Geo-spatial data viewer: From familiar land-covering to arbitrary distorted geo-spatial quadtree maps. In: WSCG 2004, The 12th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision, February.
25.
KeimDAPanseCSipsMNorthSC. Visual data mining in large geospatial point sets. IEEE Computer Graphics and Applications2004; 24: 36–44.
26.
FurnasGW. Generalized fisheye views. In: Proceedings of ACM SGCHI Conference on Human Factors in Computing Systems, ACM Press, New York, NY, USA, 1986; 16–23.
27.
LeungYCApperleyMD. A review and taxonomy of distortion-oriented presentation techniques. ACM Transactions on Computer-Human Interaction1994; 1: 126–160.
28.
LampingJRaoR. RamanaVisualizing large trees using the hyperbolic browser. In: Proceedings of ACM SGCHI Conference on Human factors in Computing Systems.ACM Press, Vancouver, British Columbia, Canada1996; 388–389.
29.
HornbKBedersonBBPlaisantC.Navigation patterns and usability of zoomable user interfaces with and without an overview. ACM Transactions on Computer Human Interaction2002; 9: 362–389.
30.
WoodruffALandayJStonebrakerM.Constant density visualizations of non-uniform distributions of data. In: Proceedings of ACM Symposium on User Interface Software and Technology.ACM Press, 1998; 19–28.
31.
WoodruffALandayJStonebrakerM.Vida: (visual information density adjuster). In: Extended Abstracts of ACM SGCHI Conference on Human Factors in Computing Systems, ACM Press, 1999; 19–20.
32.
EllisGDixA.Density control through random sampling: An architectural perspective. In: Proceedings of IEEE Conference on Information Visualisation (London, UK) IEEE Computer Society July 2002; 82–90.
33.
EllisGDixA.By chance: Enhancing interaction with large data sets through statistical sampling. In: Proceedings of ACM Working Conference on Advanced Visual Interfaces.ACM Press, Trento, Italy, 2002; 167–176.
34.
VardabassoFAlamSLuccioR.Regularity, exposure time and perception of numerosity. Perceptual and Motor Skills1986; 63: 883–888.
35.
BertiniEDell'AquilaLSantucciG.Reducing infovis cluttering through sampling displacement and user perception. In: Proceedings of IEEE Symposium on Information Visualisation Infovis05, October 2005.
