Wasserstein barycenters and applications in image processing: Difference between revisions

From Optimal Transport Wiki
Jump to navigation Jump to search
No edit summary
No edit summary
Line 5: Line 5:
==Introduction==   
==Introduction==   
===Motivation===
===Motivation===
Barycenters in physics and geometry are points that represent the center of mass of objects. In astronomy, the barycenter is the center of mass of two or more objects that orbit each other, and in geometry, a centroid is the arithmetic mean position of all the points in an object. Wasserstein barycenters attempt to  
Barycenters in physics and geometry are points that represent a notion of the mean of a number of objects. In astronomy, the barycenter is the center of mass of two or more objects that orbit each other, and in geometry, a centroid is the arithmetic mean position of all the points in an object. Wasserstein barycenters attempt to  


===Definition===
===Definition===
Given points <math>\{x_i\}_{i \in I}</math> in <math>R^n</math> with nonnegative weights <math>\{\lambda_i \}_{i \in I}</math>, the weighted <math>L^2</math> barycenter of the points is the unique point <math>\{y\}</math> minimizing <math>\sum_{i \in I} \lambda _i ||y - x_i||^2</math>. To generalize this to Wasserstein spaces, let <math>\Omega</math> be a domain and <math>P(\Omega)</math> be the set of probability measures on <math>\Omega</math>. Given a collection of probability measures <math> \{\mu_i / \rho_i \}_{i \in I}</math> and nonnegative weights <math>\{\lambda_i\}_{i \in I}</math>, we define a weighted barycenter of <math>\{\mu\}</math> as any probability measure <math>\mu/\rho</math> that minimizes 
Given countably many points <math>\{x_i\}_{i \in I}</math> in <math>R^n</math> with nonnegative weights <math>\{\lambda_i \}_{i \in I}</math>, the weighted <math>L^2</math> barycenter of the points is the unique point <math>\{y\}</math> minimizing <math>\sum_{i \in I} \lambda _i ||y - x_i||^2</math>. To generalize this to Wasserstein spaces, let <math>\Omega</math> be a domain and <math>P(\Omega)</math> be the set of probability measures on <math>\Omega</math>. Given a collection of probability measures <math> \{\mu_i / \rho_i \}_{i \in I}</math> and nonnegative weights <math>\{\lambda_i\}_{i \in I}</math>, we define a weighted barycenter of <math>\{\mu\}</math> as any probability measure <math>\mu/\rho</math> that minimizes 
<math>\sum_{i \in I} \lambda_i W_2^2( \rho_i, \rho)^2</math>
<math>\sum_{i \in I} \lambda_i W_2^2( \rho_i, \rho)^2</math>
over the space <math>\rho \in P(\Omega)</math>. 
over the space <math>\rho \in P(\Omega)</math>. 

Revision as of 20:43, 11 February 2022

In optimal transport, a Wasserstein barycenter (Insert reference of Sant) is a probability measure probability measure that acts as a center of mass between two or more probability measures. It generalizes the notions of physical barycenters and geometric centroids.


Introduction

Motivation

Barycenters in physics and geometry are points that represent a notion of the mean of a number of objects. In astronomy, the barycenter is the center of mass of two or more objects that orbit each other, and in geometry, a centroid is the arithmetic mean position of all the points in an object. Wasserstein barycenters attempt to

Definition

Given countably many points in with nonnegative weights , the weighted barycenter of the points is the unique point minimizing . To generalize this to Wasserstein spaces, let be a domain and  be the set of probability measures on . Given a collection of probability measures and nonnegative weights , we define a weighted barycenter of as any probability measure  that minimizes  over the space


Existence and Uniqueness

Other spaces

Applications

Barycenters in Image processing

References