---
title: Signed Wasserstein Distance Overview
url: https://www.emergentmind.com/topics/signed-wasserstein-distance
type: topic
---

# Signed Wasserstein Distance Overview

Searching arXiv for the cited work and closely related signed-Wasserstein formulations.
{"query":"2510.01015 signed Wasserstein distance images Mainini Piccoli Rossi Tournus virtual persistence diagrams", "max_results": 10}
The signed Wasserstein distance is a family of optimal-transport constructions extending Wasserstein geometry from nonnegative measures to signed measures, real-valued images, and algebraic objects such as virtual persistence diagrams. In the image setting, a standard formulation decomposes each signed measure into positive and negative parts and transports the aggregate positive content of one object against the aggregate negative content of the other; in the \(p=1\) case this yields a metric, whereas for \(p>1\) it is generally interpreted as a transport cost rather than a metric. Closely related arXiv literature also develops a signed \(1\)-Wasserstein distance via weak transport plans and a Kantorovich norm based on generalized Wasserstein distances with mass creation and annihilation. Taken together, these works place signed Wasserstein constructions at the intersection of optimal transport, signed-measure geometry, image analysis, PDEs with source terms, and topological data analysis [2510.01015; 1910.05105; 2012.10514].

## 1. Classical and signed formulations

For a metric space \((\mathcal X,d)\) and two nonnegative measures \(\mu,\nu\) of equal mass, the classical \(p\)-Wasserstein distance is
\[
W_p(\mu,\nu) := \biggl( \inf_{\pi\in\Gamma(\mu,\nu)} \int_{\mathcal X\times\mathcal X} d(x,y)^p\, d\pi(x,y) \biggr)^{1/p},
\]
where \(\Gamma(\mu,\nu)\) is the set of couplings of \(\mu\) and \(\nu\). In image applications, \(\mu\) and \(\nu\) are often histograms on a finite grid \(G_n\subset\mathbb R^2\) with total mass \(1\) [2510.01015].

For \(p=1\), Kantorovich–Rubinstein duality gives
\[
W_1(\mu,\nu)=\sup_{f\in \mathrm{Lip}_1(\mathcal X)} \langle f,\mu-\nu\rangle,
\]
with the supremum taken over \(1\)-Lipschitz test functions. This dual form remains central when extending Wasserstein geometry to signed objects [2510.01015].

A widely used signed extension in imaging, following Mainini (2012), starts from the Jordan decompositions
\[
\mu=\mu_+-\mu_-,\qquad \nu=\nu_+-\nu_-,
\]
and defines
\[
S_{\mu,\nu}=\mu_+ + \nu_-, \qquad T_{\mu,\nu}=\nu_+ + \mu_-.
\]
The signed \(p\)-Wasserstein cost is then
\[
W_p^\pm(\mu,\nu):=W_p(S_{\mu,\nu},T_{\mu,\nu}).
\]
The construction is tailored to real-valued data, including images after additive noise, where negative pixel values are unavoidable. In the formulation summarized for image analysis, \(W_1^\pm\) is a metric on signed measures, while for \(p>1\) the triangle inequality fails, so the object is retained as a useful transport cost rather than a genuine metric [2510.01015].

## 2. Metric status, duality, and normed-space viewpoints

The \(p=1\) case admits several structurally important extensions. Piccoli, Rossi, and Tournus define a generalized Wasserstein distance \(W_p^{a,b}\) for nonnegative Radon measures of possibly different masses, where one may first trim mass and then transport the remainder:
\[
W_p^{a,b}(\mu,\nu)
=
\Bigl[
\inf_{\substack{\tilde\mu,\tilde\nu\in M(\mathbb R^d)\\ |\tilde\mu|=|\tilde\nu|}}
\bigl\{
a^p(|\mu-\tilde\mu|+|\nu-\tilde\nu|)^p+b^pW_p^p(\tilde\mu,\tilde\nu)
\bigr\}
\Bigr]^{1/p}.
\]
For signed measures, they apply the “AMS trick” in the \(p=1\) case:
\[
\mathbb W_1^{a,b}(\mu,\nu):=
W_1^{a,b}(\mu^+ + \nu^-,\,\mu^- + \nu^+),
\]
and define the Kantorovich norm of a signed measure by
\[
\|\mu\|^{a,b}=W_1^{a,b}(\mu,0)=W_1^{a,b}(\mu^+,\mu^-).
\]
For \(a=b=1\), this norm coincides with the Hanin–Fortet–Mourier norm, equivalently the bounded–Lipschitz distance [1910.05105].

The same work establishes that \((M^s(\mathbb R^d),\|\cdot\|^{a,b})\) is a normed vector space, although not Banach in general; completeness is recovered on Cauchy sequences with uniformly bounded mass and tightness. The norm also supports stability estimates for Lipschitz flows, which is the basis for existence and uniqueness results for a nonlocal transport equation with source term [1910.05105].

A different but compatible \(1\)-Wasserstein extension appears in the theory of virtual persistence diagrams. Bubenik and Elchesen define a signed \(1\)-Wasserstein distance on finite signed Radon measures \(\mu,\nu\) via weak transport plans \(\sigma\in M^{\mathrm{fin}}(X\times X)\) with cost
\[
\mathrm{Cost}(\sigma)=\int_{X\times X} d(x,y)\,d|\sigma|(x,y),
\]
and
\[
W_1(\mu,\nu)=\inf_{\sigma\in\mathcal E(\mu,\nu)} \mathrm{Cost}(\sigma).
\]
They show that this is equivalent to the transshipment form
\[
W_1(\mu,\nu)
=
\inf_{\pi\in\Pi(\mu^+ + \nu^-,\,\mu^- + \nu^+)}
\int_{X\times X} d(x,y)\,d\pi(x,y),
\]
and prove the dual identity
\[
W_1(\mu,\nu)
=
\sup_{\mathrm{Lip}(f)\le 1}
\Bigl[\int_X f\,d\mu-\int_X f\,d\nu\Bigr].
\]
This suggests that, at least for \(p=1\), several signed-Wasserstein constructions converge on a common transport principle built from the interaction of positive and negative parts [2012.10514].

## 3. Noise sensitivity for images

A recent image-analysis study examines the sensitivity of signed Wasserstein costs to pixel-wise additive noise on an \(n\times n\) grid with cyclic boundary conditions. The noise model is a zero-sum Gaussian field \(\epsilon:G_n\to\mathbb R\) satisfying
\[
\mathrm{Cov}(\epsilon(x),\epsilon(y))
=
\begin{cases}
\sigma^2, & x=y,\\[3pt]
-\dfrac{\sigma^2}{n^2-1}, & x\neq y,
\end{cases}
\]
so that \(\sum_{x\in G_n}\epsilon(x)=0\) almost surely and each \(\epsilon(x)\sim\mathcal N(0,\sigma^2)\) [2510.01015].

Under this model, the paper states a non-asymptotic upper bound for any integer \(p\ge 2\):
\[
\mathbb E\Bigl[\bigl(W_p^\pm(\mu,\mu+\epsilon)\bigr)^p\Bigr]
\le
\frac{4}{\sqrt\pi\,n\,\sigma},
\]
hence by Jensen’s inequality
\[
\mathbb E\bigl[W_p^\pm(\mu,\mu+\epsilon)\bigr]
\le
\Bigl(\frac{4}{\sqrt\pi\,n\,\sigma}\Bigr)^{1/p}.
\]
The same source also states, in its abstract and summary discussion, that the error in the signed \(2\)-Wasserstein distance scales with the square root of the noise standard deviation, in contrast with the Euclidean norm, which scales linearly in \(\sigma\). The Euclidean comparison is
\[
\mathbb E[\|\epsilon\|_2]
=
\mathbb E\Bigl[\sqrt{\sum_{i=1}^{n^2}\epsilon_i^2}\Bigr]
\approx n\,\sigma,
\]
so the reported qualitative contrast is \(O(\sigma)\) behavior for \(\ell_2\) versus square-root behavior for \(W_2^\pm\) [2510.01015].

The proof strategy summarized in the same work relies on a multiscale dyadic upper bound due to Weed and Bach:
\[
W_p^p(\alpha,\beta)
\le
\mathrm{diam}(\mathcal X)^p
\Bigl(
\delta^{pk^*}
+
\sum_{k=1}^{k^*}\delta^{p(k-1)}\sum_{Q\in\mathcal Q^k} |\alpha(Q)-\beta(Q)|
\Bigr),
\]
applied to \(\alpha=\epsilon^+\) and \(\beta=\epsilon^-\). The argument exploits the scaling of block variances across dyadic partitions and the balance condition \(\epsilon^+(G_n)=\epsilon^-(G_n)\asymp n^2\sigma\) [2510.01015].

## 4. Empirical behavior and the “decreasing-distance” phenomenon

The image paper reports exact computations using POT Python on \(100\) random \(32\times 32\) microscopy images from DOTMark, with zero-sum Gaussian noise on \(G_{32}\) and \(\sigma\) ranging from \(10^{-7}\) to \(1\). Empirical log-log slopes from least-squares fits are approximately \(1.0\) for \(\ell_2\), \(0.7\) for \(W_1\), and \(0.5\) for \(W_2^\pm\). The reported \(W_2^\pm\) slope of \(0.5\) is presented as agreement with the square-root scaling interpretation of the theoretical analysis [2510.01015].

The same study evaluates robustness of inter-image distances by corrupting two fixed distinct DOTMark images with independent zero-sum noise for \(\sigma\in[10^{-4},10^{-2}]\) and considering the distance ratio
\[
\frac{\mathrm{distance}(\mu+\epsilon,\nu+\epsilon)}{\mathrm{distance}(\mu,\nu)}.
\]
Averaged over \(100\) trials, the \(\ell_2\) ratio diverges from \(1\) earliest, \(W_1\) next, and \(W_2^\pm\) remains within approximately \(1\pm 0.1\) over the largest \(\sigma\). Within the scope of these experiments, the signed \(2\)-Wasserstein cost is therefore the most stable of the three reported quantities [2510.01015].

A particularly notable observation is the “decreasing-distance” phenomenon. For two one-pixel images located at opposite corners, \(W_p^\pm\) initially decreases as \(\sigma\) increases. The paper’s interpretation is that noise can “bridge” the gap by creating intermediate mass that makes transport cheaper; optimal couplings visualized as mass-flow maps show noisy pixels mediating transport. This directly contradicts the common intuition that additive noise must monotonically increase a transport-based discrepancy [2510.01015].

## 5. Cryo-EM and other application domains

The most detailed application in the cited literature is a cryo-electron microscopy case study involving \(20\) projection images of bacterial Hsp90 protein in different orientations, generated via CryoJAX, with random \(2\)D shifts and heavy noise \(\sigma=0.01\). For each of \(\ell_2\), \(W_1\), and \(W_2^\pm\), the paper computes \(20\times 20\) pairwise distance matrices on clean images and on noisy versions averaged over \(100\) trials. Under noise, the \(\ell_2\) distance matrix loses the banded or diagonal structure associated with small rotations and shifts, whereas \(W_2^\pm\) preserves the main diagonal structure. The reported interpretation is that Wasserstein geometry remains sensitive to geometric similarity even at low SNR, making \(W_2^\pm\) better suited than \(\ell_2\) for aligning and clustering extremely noisy cryo-EM projections [2510.01015].

The same source lists broader practical implications. In cryo-EM single-particle analysis, where angular and translational heterogeneity coexist with very low SNR, \(W_2^\pm\) can serve as a robust distance for classification, alignment, and clustering. In generative modeling, including WGANs and WAEs, a noise-robust metric is described as yielding a smoother loss landscape and preventing overfitting to spurious pixel-level noise. In inverse problems such as seismic inversion and tomography, reduced sensitivity to high-frequency noise is described as potentially improving stability and convergence [2510.01015].

A broader mathematical implication follows from the signed-measure literature. Because generalized signed-Wasserstein constructions encode both transport and cancellation, they are naturally adapted to settings where source terms, negative components, or algebraic subtraction are intrinsic rather than pathological. This is explicit in the PDE framework of Piccoli–Rossi–Tournus and in the virtual-diagram framework of Bubenik–Elchesen [1910.05105; 2012.10514].

## 6. Related constructions, misconceptions, and open problems

The current literature indicates that “signed Wasserstein distance” is not a single universally fixed object. One family, used for noisy images, is Mainini’s rearrangement \(W_p^\pm(\mu,\nu)=W_p(\mu_+ + \nu_-,\,\nu_+ + \mu_-)\). Another is the generalized Wasserstein/Kantorovich norm \(\mathbb W_1^{a,b}\), which explicitly prices mass removal and creation. A third is the weak-coupling formulation of signed \(W_1\) for virtual persistence diagrams and signed Radon measures. This suggests a common theme—transport after accounting for positive and negative parts—together with substantial variation in admissible mass imbalance, topology, and ambient category [2510.01015; 1910.05105; 2012.10514].

A recurrent misconception is that every signed-Wasserstein extension is a metric for every \(p\). In the image formulation summarized above, only \(p=1\) is metric; for \(p>1\), the triangle inequality fails. Another misconception is that adding noise must increase Wasserstein discrepancy. The reported decreasing-distance effect shows that, once signed mass is allowed, noise may generate intermediate mass configurations that lower transport cost. A third misconception is that robustness properties are automatic. The available non-asymptotic results are model-dependent, being stated for a specific zero-sum Gaussian field on a cyclic grid [2510.01015].

Several open directions are explicitly identified. For \(p>1\), sharp non-asymptotic bounds for
\[
\mathbb E\bigl[W_p^\pm(\mu+\epsilon_\mu,\nu+\epsilon_\nu)\bigr]-W_p^\pm(\mu,\nu)
\]
remain open. The current multiscale bounds capture the correct polynomial dependence in \(\sigma\) and \(n\) but are not necessarily tight in constants. Higher \(p\) appears even more robust, with \(\sigma^{1/p}\) decay, but computational cost grows. Extensions to unbalanced optimal transport, entropic regularization, or sliced-Wasserstein are described as possible routes to combining robustness with computational efficiency [2510.01015].

In parallel, the signed \(1\)-Wasserstein theory has continued structural consequences beyond imaging. The Kantorovich norm yields existence and uniqueness for a nonlocal transport equation with source term under assumptions of Lipschitz dependence on the measure, while the virtual-diagram formulation embeds persistence-diagram geometry isometrically into the Arens–Eells or Lipschitz-free Banach space. A plausible implication is that signed Wasserstein geometry is most mature where \(p=1\), duality is available, and cancellation can be integrated directly into the ambient linear or metric structure [1910.05105; 2012.10514].

Source: https://www.emergentmind.com/topics/signed-wasserstein-distance