2020/09/23 by Oliver M. Crook, Crook, Oliver M., Mihai Cucuringu +10
Computer Science · Mathematics · #Algorithm #Anomaly Detection Techniques and Applications #Combinatorics #Computer Vision and Pattern Recognition (cs.CV) #Computer science #FOS: Computer and information sciences #FOS: Mathematics #Mathematics #Medical Image Segmentation Techniques #Multivariate statistics #Optimization and Control (math.OC) #Physics #Series (stratigraphy) #Statistics #Topological and Geometric Data Analysis #cs.CV #math.OC
paper · pdf · doi:10.48550/arxiv.2009.11262
arxiv created 2020/09/23 · openalex publication_date 2020/09/23 · arxiv updated 2020/09/24 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/05
The transportation Lp distance, denoted TLp, has been proposed as a generalisation of Wasserstein Wp distances motivated by the property that it can be applied directly to colour or multi-channelled images, as well as multivariate time-series without normalisation or mass constraints. These distances, as with Wp, are powerful tools in modelling data with spatial or temporal perturbations. However, their computational cost can make them infeasible to apply to even moderate pattern recognition tasks. We propose linear versions of these distances and show that the linear TLp distance significantly improves over the linear Wp distance on signal processing tasks, whilst being several orders of magnitude faster to compute than the TLp distance.