Superpixel-Based Image Segmentation Using Squared 2-Wasserstein Distances
Jisui Huang, Andreas Alpers, Ke Chen, Na Lei · 2026
Read Superpixel-Based Image Segmentation Using Squared 2-Wasserstein Distances by Jisui Huang, Andreas Alpers, Ke Chen, Na Lei (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-17071.txt.
Introduction
Jisui Huang, Andreas Alpers, Ke Chen, and Na Lei split shots in the face of harsh light gaps. Some shots mix bright and dim zones in stark ways. Plain splits fail where light shifts that hard. Their 2026 preprint takes a two-step path. First, pixels group in small tiles called superpixels. A lean least-squares step does that group work fast.
Next, tiles merge in whole zones by a spread gauge. That gauge is the squared 2-Wasserstein gap. It weighs tile trait spreads, not just means. Clean splits feed car, scan, and scope tools. The path runs fast for big shot sets.
Catalog record
| CREATOR | Jisui Huang, Andreas Alpers, Ke Chen, Na Lei |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 60 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2601-17071
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Superpixel-Based Image Segmentation Using Squared 2-Wasserstein Distances Jisui Huang, Andreas Alpers, Ke Chen, Na Lei Abstract We present an efficient method for image segmentation in the presence of strong inhomogeneities. The approach can be interpreted as a two-level clustering procedure: pixels are first grouped into superpixels via a linear least-squares assignment problem, which can be viewed as a special case of a discrete optimal transport (OT) problem, and these superpixels are subsequently greedily merged into object-level segments using the squared 2-Wasserstein distance between their empirical distributions. In contrast to conventional superpixel merging strategies based on mean-color distances, our framework employs a distributional OT distance, yielding a mathematically unified formulation across both clustering levels. Numerical experiments demonstrate that this perspective leads to improved segmentation accuracy on challenging images while retaining high computational efficiency. keywords discrete optimal transport, clustering, Voronoi diagrams, anisotropic power diagrams, selective segmentation, unsupervised segmentation 1 Introduction Image segmentation is a fundamental task in image processing and computer vision, which aims at partitioning an image into parts that share common semantic features. Variational models Wang et al. 2021 ; Yu et al. 2020 ; Biswas and Hazra 2022 ; Kang et al. 2019 are efficient framework for image segmentation as long as the image is approximately piecewise smooth. They represent the object boundary as an implicit contour of the level set function, then assign each level set an energy, and finally minimize a functional to obtain the segmentation. Variational models typically comprise a region term and an edge term. The region term typically measures the fidelity of the segmentation to the observed image Mumford and Shah 1989 . In the Chan–Vese model Chan and Vese 2001 , each region is approximated by its mean intensity, yielding an efficient piecewise‑constant formulation. However, this global variance assumption limits its ability to handle intensity inhomogeneities. Consequently, numerous extensions have been proposed to incorporate spatially varying image models Wang et al. 2010 ; Li et al. 2007 ; Li et al. 2017 ; Lenglet et al. 2005 . Examples include local averaging schemes Wang et al. 2010 , bias‑field estimation Li et al. 2011 , Gaussian statistical models Lenglet et al. 2005 , and combined local–global priors Min et al. 2021 . The edge term typically enforces contour smoothness by penalizing geometric fluctuations. In the geodesic active contour model Caselles et al. 1997 , this is achieved by minimizing a gradient‑weighted length functional, which attracts the contour toward image boundaries. Since pure gradients are sensitive to noise, many extensions broaden the notion of edge information. Examples include multi‑local statistical gradients Liu et al. 2019 , adaptive perturbation mechanisms Yu et al. 2019 , and curvature‑based regularization. Euler’s elastica has been shown to complete missing boundaries Zhu et al. 2013 , while Ricci‑curvature–based formulations Lei et al. 2024 ; Huang et al. 2025 replace the gradient norm with intrinsic geometric descriptors for improved robustness. However, current level set models still face two challenges. The first problem is intensity inhomogeneity. An early attempt extended the Chan-Vese model Chan and Vese 2001 to the multi-phase version Vese and Chan 2002 , which, however, might divide both the foreground and background into several different parts. Recently, the local region descriptor Wang et al. 2010 ; Wang et al. 2009 ; Zhang et al. 2010 has been exploited to displace the traditional global mean. For example, the local binary fitting term Li et al. 2007 incorporates the weighted distance between the original image and the local averaged image. However, local information cannot distinguish fine features from noise. The coupled denoising term used in Ali et al. 2018 could also not eradicate this inherited drawback. Another approach is to decompose the image into fluctuation and homogeneity fields and segment the homogeneity part only. Li et al. Li et al. 2011 optimized an additional bias field to correct the biased image mean. Zhang et al. Zhang et al. 2015 simultaneously used a bias field, mean and variance to describe a region. However, the bias field is typically evaluated using local information, such as the convolution, which may not be robust to noise. A second major limitation is the high computational cost of level‑set–based models. Region terms typically require updating region statistics at every iteration, ranging from simple mean estimates in Chan–Vese Chan and Vese 2001 to convolution‑based local descriptors Wang et al. 2010 ; Li et al. 2007 ; Li et al. 2017 ; Lenglet et al. 2005 . Edge‑based formulations often lead to second‑order PDEs Liu et al. 2017 , which are commonly solved using iterative methods such as gradient‑descent or semi‑implicit schemes Roberts et al. 2019 . Curvature regularisation introduces even higher‑order Euler–Lagrange equations, as in Elastica‑based models Zhu et al. 2013 . Moreover, practical implementations require periodic reinitialization of the level‑set function to maintain a signed‑distance representation Sussman et al. 1994 ; Li et al. 2010 , adding further computational overhead. To overcome these problems, we introduce an efficient superpixel‑based segmentation method that remains robust under strong global inhomogeneity, in both unsupervised and marker‑guided settings. Pixels are first grouped into homogeneous superpixels (see Fiedler and Alpers 2020 ), providing boundary‑preserving regions on which all computations are performed. Similarity between superpixels is measured using the squared 2-Wasserstein distance from OT Panaretos and Zemel 2019 , which seems inherently robust to global intensity variation and weak boundaries. The segmentation is then obtained by greedily minimising a regularised pairwise OT energy over the region‑adjacency graph, explicitly tracking the evolving mixtures of superpixels. Operating entirely at the superpixel level yields substantial computational savings compared with pixel‑based variational models. Most superpixel-based level-set methods incorporate superpixel-derived features into the level-set function to guide segmentation, but still rely on a pixel-level representation Hao et al. 2016 ; Zhou et al. 2017 ; Zhou et al. 2012 ; Zhou et al. 2015 ; Li et al. 2019 ; Xia et al. 2019 ; Liu et al. 2022 ; Liu and Zhang 2012 . Other approaches use superpixels primarily to accelerate subsequent processing Wang et al. 2017 ; Yin and Yang 2017 ; Xiang et al. 2020 , yet their heterogeneity measures—typically differences of means or variances—are too coarse for complex intensity inhomogeneity. In contrast, the squared 2 -Wasserstein distance provides robustness to global intensity disturbances. Although the method in Li and Wang 2013 also employs a Wasserstein metric, it requires reference distributions derived from ground-truth data, limiting its applicability. Our approach is fully unsupervised and does not rely on ground-truth distributions. Our contribution is summarised as follows: • A two‑level OT formulation of segmentation, unifying superpixel construction and region merging within a single OT perspective. • A distributional region similarity measure based on the squared 2-Wasserstein distance, replacing mean‑based and variance‑based descriptors. • A superpixel‑level optimization strategy that avoids pixel‑grid PDEs by evolving mixtures of superpixels on the region‑adjacency graph. • A fully unsupervised OT‑driven method that does not require reference distributions and is robust to strong global inhomogeneity. Related OT-based region-merging ideas, without superpixels or Wasserstein distances, appeared earlier in a conference paper by the present authors Huang et al. 2025 . The paper is organized as follows. Section 2 introduces the notation and mathematical background. Section 3 reviews related segmentation models. Section 4