Imaging with Kantorovich-Rubinstein discrepancy

DOI10.1137/140975528MaRDI QIDQ5174331zbMATH OpenOpenAlexFDO

Authors Jan Lellmann, Dirk A. Lorenz, Carola-Bibiane Schönlieb, Tuomo Valkonen

Publication date 17 February 2015

Published in SIAM Journal on Imaging Sciences (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1407.0221

zbMATH Keywords

total variationdenoisingoptimal transportimage decompositionKantorovich-Rubinstein distancevariational imaging

Mathematics Subject Classification ID

Variational problems in a geometric measure-theoretic setting (49Q20) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08)

Abstract: We propose the use of the Kantorovich-Rubinstein norm from optimal transport in imaging problems. In particular, we discuss a variational regularisation model endowed with a Kantorovich-Rubinstein discrepancy term and total variation regularization in the context of image denoising and cartoon-texture decomposition. We point out connections of this approach to several other recently proposed methods such as total generalized variation and norms capturing oscillating patterns. We also show that the respective optimization problem can be turned into a convex-concave saddle point problem with simple constraints and hence, can be solved by standard tools. Numerical examples exhibit interesting features and favourable performance for denoising and cartoon-texture decomposition.

Recommendations

• Cartoon-texture-noise decomposition with transport norms
• A review of optimal transport in image processing
• Computing the Kantorovich distance for images
• Image segmentation via \(L_1\) Monge-Kantorovich problem
• Regularized discrete optimal transport

Cited in

(36)

• Norming and dense sets of extreme points of the unit ball in spaces of bounded Lipschitz functions
• Optimal transport in full-waveform inversion: analysis and practice of the multidimensional Kantorovich-Rubinstein norm
• A hierarchically low-rank optimal transport dissimilarity measure for structured data
• Input regularization for integer optimal control in BV with applications to control of poroelastic and poroviscoelastic systems
• Discrete gradient methods for solving variational image regularisation models
• A smoothed dual approach for variational Wasserstein problems
• The Jump Set under Geometric Regularization. Part 1: Basic Technique and First-Order Denoising
• Semidual regularized optimal transport
• A smoothed dual approach for variational Wasserstein problems
• \(L^p\) bounds for boundary-to-boundary transport densities, and \(W^{1,p}\) bounds for the BV least gradient problem in 2D
• Summability estimates on transport densities with Dirichlet regions on the boundary \textit{via} symmetrization techniques
• \(BV\) estimates in optimal transportation and applications
• A stochastic multi-layer algorithm for semi-discrete optimal transport with applications to texture synthesis and style transfer
• Phase field approximations of branched transportation problems
• Dynamic models of Wasserstein-1-type unbalanced transport
• The equivalence of Fourier-based and Wasserstein metrics on imaging problems
• On Integer Optimal Control with Total Variation Regularization on Multidimensional Domains
• Kantorovich-Rubinstein metric based level-set methods for inverting modulus of gravity-force data
• A transportation \(L^p\) distance for signal analysis
• An Optimal Transport Analogue of the Rudin–Osher–Fatemi Model and Its Corresponding Multiscale Theory
• Measure-valued variational models with applications to diffusion-weighted imaging
• Sequential linear integer programming for integer optimal control with total variation regularization
• A graph space optimal transport distance as a generalization of L ^p distances: application to a seismic imaging inverse problem
• Explicit expressions and computational methods for the Fortet-Mourier distance of positive measures to finite weighted sums of Dirac measures
• The inhomogeneous \(p\)-Laplacian equation with Neumann boundary conditions in the limit \(p\to \infty \)
• Fast iterative solution of the optimal transport problem on graphs
• Quantum Wasserstein isometries on the qubit state space
• The quadratic Wasserstein metric for inverse data matching
• Convex histogram-based joint image segmentation with regularized optimal transport cost
• The jump set under geometric regularisation. II: Higher-order approaches
• A framework for Wasserstein-1-type metrics
• Analysis of Regularized Kantorovich--Rubinstein Metric and Its Application to Inverse Gravity Problems
• Cartoon-texture-noise decomposition with transport norms
• Discrete varifolds: a unified framework for discrete approximations of surfaces and mean curvature
• A review of the use of optimal transport distances for high resolution seismic imaging based on the full waveform
• Kantorovich-Rubinstein distance and barycenter for finitely supported measures: foundations and algorithms

Describes a project that uses

Uses Software

• CVX

This page was built for publication: Imaging with Kantorovich-Rubinstein discrepancy

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5174331)