Current browse context:
stat.CO
Change to browse by:
References & Citations
Statistics > Computation
Title: Multilevel Optimal Transport: a Fast Approximation of Wasserstein-1 distances
(Submitted on 29 Sep 2018 (v1), last revised 4 Aug 2019 (this version, v3))
Abstract: We propose a fast algorithm for the calculation of the Wasserstein-1 distance, which is a particular type of optimal transport distance with homogeneous of degree one transport cost.
Our algorithm is built on multilevel primal-dual algorithms. Several numerical examples and a complexity analysis are provided to demonstrate its computational speed. On some commonly used image examples of size $512\times512$, the proposed algorithm gives solutions within $0.2\sim 1.5$ seconds on a single CPU, which is much faster than the state-of-the-art algorithms.
Submission history
From: Jialin Liu [view email][v1] Sat, 29 Sep 2018 00:29:05 GMT (1537kb,D)
[v2] Tue, 9 Oct 2018 03:41:38 GMT (1692kb,D)
[v3] Sun, 4 Aug 2019 04:07:04 GMT (1542kb,D)
Link back to: arXiv, form interface, contact.