Search

MiS Preprint Repository

We have decided to discontinue the publication of preprints on our preprint server as of 1 March 2024. The publication culture within mathematics has changed so much due to the rise of repositories such as ArXiV (www.arxiv.org) that we are encouraging all institute members to make their preprints available there. An institute's repository in its previous form is, therefore, unnecessary. The preprints published to date will remain available here, but we will not add any new preprints here.

MiS Preprint
43/1999

Shape recognition via Wasserstein distance

Wilfrid Gangbo and Robert J. McCann

Abstract

The Kantorovich-Rubinstein-Wasserstein metric defines the distance between two probability measures f and g on Rd+1 by computing the cheapest way to transport the mass of f onto g, where the cost per unit mass transported is a given function c(x,y) on R2d+2. Motivated by applications to shape recognition, we analyze this transportation problem with the cost c(x,y) = |x-y|2 and measures supported on two curves in the plane, or more generally on the boundaries of two domains U and V in Rd+1. Unlike the theory for measures which are absolutely continuous with respect to Lebesgue, it turns out not to be the case that f-a.e. boundary point of U is transported to a single image y on the boundary of V; however, we show the images of x are almost surely collinear and parallel the normal to U at x. If either domain is strictly convex, we deduce that the solution to the optimization problem is unique. When both domains are uniformly convex, we prove a regularity result showing the images of x are always collinear, and both images depend on x in a continuous and (continuously) invertible way. This produces some unusual extremal doubly stochastic measures.

Received:
Jun 21, 1999
Published:
Jun 21, 1999

Related publications

inJournal
2000 Repository Open Access
Wilfrid Gangbo and Robert J. McCann

Shape recognition via Wasserstein distance

In: Quarterly of applied mathematics, 58 (2000) 4, pp. 705-737