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.

Exactly computing bivariate projection depth contours and median

Approximate computation of projection depths

Some Results on the Computing of Tukey’s Halfspace Median

Multidimensional trimming based on projection depth

Differentially private multivariate medians

Statistica Sinica 1 IMPROVING DIMENSION REDUCTION VIA CONTOUR-PROJECTION July 12 , 2006

Contour Projected Dimension Reduction

Differentially private projection-depth-based medians

PolyDepth: Real-time Penetration Depth Computation Using Iterative Contact-Space Projection

Hyperplane Distance Depth

Improving Dimension Reduction Via Contour-Projection

Depth for Multi‐Modal Contour Ensembles

High Quality Depth Map Estimation Method Based on Graph Cut

Exact Computation of Median Surfaces Using Optimal 3D Graph Search.

Bahadur representations for the bootstrap median absolute deviation and the application to projection depth weighted mean

High-Quality Depth Recovery via Interactive MultiView Stereo Supplementary Document

Hybrid stereo matching by dynamic programming with enhanced cost entry for real-time depth generation

Fast robust location and scatter estimation: a depth-based method

Efficient depth coding in 3D video to minimize coding bitrate and complexity

Fast and exact implementation of 3-dimensional Tukey depth regions

CORE-Sketch: On Exact Computation of Median Absolute Deviation with Limited Space