Visual Computing

University of Konstanz
IEEE Transactions on Visualization and Computer Graphics

Reducing Ambiguities in Line-Based Density Plots by Image-Space Colorization

Y. Xue, P. Paetzold, R. Kehlbeck, B. Chen, K. C. Kwan, Y. Wang, O. Deussen
Teaser of Reducing Ambiguities in Line-Based Density Plots by Image-Space Colorization

Trajectories of taxi rides in Beijing: (a) A line-based visualization of the trajectories is cluttered and convoluted; (b) Using a density plot eliminates clutter, but the continuation of the trends is ambiguous, e.g., it looks like taxis follow the prominent, circular route around the city center; (c) Pixel-based colorization reveals clusters, we see that taxis mostly stay in one part of the city.

Material

Paper (.pdf, 25.2MB)

Abstract

Line-based density plots are used to reduce visual clutter in line charts with a multitude of individual lines. However, these traditional density plots are often perceived ambiguously, which obstructs the user's identification of underlying trends in complex datasets. Thus, we propose a novel image space coloring method for line-based density plots that enhances their interpretability. Our method employs color not only to visually communicate data density but also to highlight similar regions in the plot, allowing users to identify and distinguish trends easily. We achieve this by performing hierarchical clustering based on the lines passing through each region and mapping the identified clusters to the hue circle using circular MDS. Additionally, we propose a heuristic approach to assign each line to the most probable cluster, enabling users to analyze density and individual lines. We motivate our method by conducting a small-scale user study, demonstrating the effectiveness of our method using synthetic and real-world datasets, and providing an interactive online tool for generating colored line-based density plots.

BibTeX

@article{Xue2024Ambiguities,
  author    = {Y. Xue, P. Paetzold, R. Kehlbeck, B. Chen, K. C. Kwan, Y. Wang, O. Deussen},
  doi       = {10.1109/TVCG.2023.3327149},
  issn      = {2160-9306},
  journal   = {IEEE Transactions on Visualization and Computer Graphics},
  month     = {January},
  number    = {1},
  pages     = {825--835},
  publisher = {Institute of Electrical and Electronics Engineers (IEEE)},
  title     = {Reducing Ambiguities in Line-Based Density Plots by Image-Space Colorization},
  volume    = {30},
  year      = {2024}
}