Open Access
- 10 June 2024
- journal article
- research article
- Published by Wiley in Computer Graphics Forum
- Vol. 43 (3)
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.Keywords
This publication has 28 references indexed in Scilit:
- Medical image segmentation using deep learning: A surveyIET Image Processing, 2022
- A review of uncertainty quantification in deep learning: Techniques, applications and challengesInformation Fusion, 2021
- Embracing imperfect datasets: A review of deep learning solutions for medical image segmentationMedical Image Analysis, 2020
- Depth for Curve Data and ApplicationsJournal of the American Statistical Association, 2020
- Practical robustness evaluation in radiotherapy – A photon and proton-proof alternative to PTV-based plan evaluationRadiotherapy and Oncology, 2019
- Evaluation of segmentation methods on head and neck CT: Auto‐segmentation challenge 2015Medical Physics, 2017
- From Depth to Local Depth: A Focus on CentralityJournal of the American Statistical Association, 2013
- Exact fast computation of band depth for large functional datasets: How quickly can one million curves be ranked?Stat, 2012
- Ensemble forecastingJournal of Computational Physics, 2008
- Clustering and classification based on the L1 data depthJournal of Multivariate Analysis, 2004