Depth for Multi-Modal Contour Ensembles
N. F. Chaves-de-Plaza (HollandPTC)
M. Molenaar (Student TU Delft)
Prerak Mody (HollandPTC, TU Delft - Computer Graphics and Visualisation, Leiden University Medical Center)
M. Staring (TU Delft - Pattern Recognition and Bioinformatics, Leiden University Medical Center)
René Van Egmond (TU Delft - Human Technology Relations)
Elmar Eisemann (TU Delft - Computer Graphics and Visualisation)
A Vilanova (Eindhoven University of Technology)
Klaus Hildebrandt (TU Delft - Computer Graphics and Visualisation)
More Info
expand_more
Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.
Abstract
The contour depth methodology enables non-parametric summarization of contour ensembles by extracting their representatives, confidence bands, and outliers for visualization (via contour boxplots) and robust downstream procedures. We address two shortcomings of these methods. Firstly, we significantly expedite the computation and recomputation of Inclusion Depth (ID), introducing a linear-time algorithm for epsilon ID, a variant used for handling ensembles with contours with multiple intersections. We also present the inclusion matrix, which contains the pairwise inclusion relationships between contours, and leverage it to accelerate the recomputation of ID. Secondly, extending beyond the single distribution assumption, we present the Relative Depth (ReD), a generalization of contour depth for ensembles with multiple modes. Building upon the linear-time eID, we introduce CDclust, a clustering algorithm that untangles ensemble modes of variation by optimizing ReD. Synthetic and real datasets from medical image segmentation and meteorological forecasting showcase the speed advantages, illustrate the use case of progressive depth computation and enable non-parametric multimodal analysis. To promote research and adoption, we offer the contour-depth Python package.
help_outline