Immiscible Color Flows in Optimal Transport Networks for Image Classification
Not on the map. Why?
Abstract (arXiv)
In classification tasks, it is crucial to meaningfully exploit the information contained in data. While much of the work in addressing these tasks is devoted to building complex algorithmic infrastructures to process inputs in a black-box fashion, less is known about how to exploit the various facets of the data, before inputting this into an algorithm. Here, we focus on this latter perspective, by proposing a physics-inspired dynamical system that adapts Optimal Transport principles to effectively leverage color distributions of images. Our dynamics regulates immiscible fluxes of colors traveling on a network built from images. Instead of aggregating colors together, it treats them as different commodities that interact with a shared capacity on edges. The resulting optimal flows can then be fed into standard classifiers to distinguish images in different classes. We show how our method can outperform competing approaches on image classification tasks in datasets where color information matters.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 13 of its 59 references that are in the map. First posted on arXiv 4 May 2022.
Builds on
13 of 59 references.
References · 13
- 2013Sinkhorn Distances: Lightspeed Computation of Optimal Transportation Distancescited by 2,316
- 2018Computational Optimal Transportcited by 780
- 2017Near-linear time approximation algorithms for optimal transport via Sinkhorn iterationcited by 223
- 2016Stochastic Optimization for Large-scale Optimal Transportcited by 189
- 2018Computational Optimal Transport: Complexity by Accelerated Gradient Descent Is Better Than by Sinkhorn's Algorithmcited by 112
- 2016Stabilized Sparse Scaling Algorithms for Entropy Regularized Transport Problemscited by 73
- 2019On Efficient Optimal Transport: An Analysis of Greedy and Accelerated Mirror Descent Algorithmscited by 62
- 2016A Transportation Lp Distance for Signal Analysiscited by 11
- 2020Principled network extraction from imagescited by 2
- 2020Network extraction by routing optimizationcited by 1
- 2020Physarum-Inspired Multi-Commodity Flow Dynamicscited by 1
- 2020Designing optimal networks for multi-commodity transport problemcited by 1
1 more
Built on by
Not cited yet.