Pyramid-based Scatterplots Sampling for Progressive and Streaming Data Visualization - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles IEEE Transactions on Visualization and Computer Graphics Year : 2022

Pyramid-based Scatterplots Sampling for Progressive and Streaming Data Visualization

Xin Chen
  • Function : Author
Jian Zhang
  • Function : Author
  • PersonId : 1087571
Jean-Daniel Fekete
Yunhai Wang
  • Function : Correspondent author
  • PersonId : 1111891

Connectez-vous pour contacter l'auteur

Abstract

We present a pyramid-based scatterplot sampling technique to avoid overplotting and enable progressive and streaming visualization of large data. Our technique is based on a multiresolution pyramid-based decomposition of the underlying density map and makes use of the density values in the pyramid to guide the sampling at each scale for preserving the relative data densities and outliers. We show that our technique is competitive in quality with state-of-the-art methods and runs faster by about an order of magnitude. Also, we have adapted it to deliver progressive and streaming data visualization by processing the data in chunks and updating the scatterplot areas with visible changes in the density map. A quantitative evaluation shows that our approach generates stable and faithful progressive samples that are comparable to the state-of-the-art method in preserving relative densities and superior to it in keeping outliers and stability when switching frames. We present two case studies that demonstrate the effectiveness of our approach for exploring large data.
Fichier principal
Vignette du fichier
sampling.pdf (9.31 Mo) Télécharger le fichier
Vignette du fichier
teaser-.png (4.76 Mo) Télécharger le fichier
Origin Files produced by the author(s)
Format Figure, Image
Licence

Dates and versions

hal-03360776 , version 1 (01-10-2021)

Identifiers

Cite

Xin Chen, Jian Zhang, Chi-Wing Fu, Jean-Daniel Fekete, Yunhai Wang. Pyramid-based Scatterplots Sampling for Progressive and Streaming Data Visualization. IEEE Transactions on Visualization and Computer Graphics, 2022, 28 (1), pp.593-603. ⟨10.1109/TVCG.2021.3114880⟩. ⟨hal-03360776⟩
150 View
241 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More