Enhancing Line Density Plots with Outlier Control and Bin-based Illumination

2025-12-17

AI Summary

Traditional density plots for linear data—such as trajectories and time series—suffer from path fragmentation due to spatial binning, failing to simultaneously preserve continuous structures, smooth trends, and sparse outliers. To address this, we propose a binning-based illuminance model coupled with an outlier-ranking mechanism that decouples geometric structure from density distribution, enabling structure-guided adaptive brightness modulation. We further integrate luminance-channel color mapping with CIEDE2000 color-difference optimization to jointly enhance dominant trends and anomalous paths while preserving perceptual color fidelity. Our method supports interactive real-time rendering of up to ten thousand curves and achieves significantly lower CIEDE2000 color differences compared to standard coloring schemes. Experimental results demonstrate improved visibility of fine-grained structural patterns and rare anomaly modes previously obscured by conventional approaches.

Technology Category

• Data Mining & Knowledge Management: Anomaly/Outlier Detection
• Search and Optimization: Mixed Discrete/Continuous Search
• Machine Learning: Calibration & Uncertainty Quantification

Application Category

• Graph Algorithms and Modeling for the Web: Efficient manipulation of static and dynamic Web-related graphs
• Security and Privacy: Data transparency and provenance
• User Modeling, Personalization and Recommendation: Fairness-aware retrieval and ranking

Abstract

Density plots effectively summarize large numbers of points, which would otherwise lead to severe overplotting in, for example, a scatter plot. However, when applied to line-based datasets, such as trajectories or time series, density plots alone are insufficient, as they disrupt path continuity, obscuring smooth trends and rare anomalies. We propose a bin-based illumination model that decouples structure from density to enhance flow and reveal sparse outliers while preserving the original colormap. We introduce a bin-based outlierness metric to rank trajectories. Guided by this ranking, we construct a structural normal map and apply locally-adaptive lighting in the luminance channel to highlight chosen patterns -- from dominant trends to atypical paths -- with acceptable color distortion. Our interactive method enables analysts to prioritize main trends, focus on outliers, or strike a balance between the two. We demonstrate our method on several real-world datasets, showing it reveals details missed by simpler alternatives, achieves significantly lower CIEDE2000 color distortion than standard shading, and supports interactive updates for up to 10,000 lines.

Problem

• Enhances line density plots for trajectory visualization
• Preserves path continuity while revealing sparse outliers
• Enables interactive focus on trends or anomalies

Innovation

• Bin-based illumination model decouples structure from density
• Bin-based outlierness metric ranks trajectories for pattern highlighting
• Locally-adaptive lighting in luminance channel reveals trends and outliers