Imaging with Kantorovich-Rubinstein discrepancy

DOI10.1137/140975528zbMATH Open1308.49043arXiv1407.0221OpenAlexW2079557531MaRDI QIDQ5174331FDOQ5174331

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)

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.

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

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

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)

Cited In (36)

• 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
• Cartoon-Texture-Noise Decomposition with Transport Norms
• Discrete Varifolds: A Unified Framework for Discrete Approximations of Surfaces and Mean Curvature
• \(L^p\) bounds for boundary-to-boundary transport densities, and \(W^{1,p}\) bounds for the BV least gradient problem in 2D
• \(BV\) estimates in optimal transportation and applications
• Fast Iterative Solution of the Optimal Transport Problem on Graphs
• A stochastic multi-layer algorithm for semi-discrete optimal transport with applications to texture synthesis and style transfer
• Dynamic models of Wasserstein-1-type unbalanced transport
• Phase field approximations of branched transportation problems
• The equivalence of Fourier-based and Wasserstein metrics on imaging problems
• A Framework for Wasserstein-1-Type Metrics
• 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
• Optimal transport in full-waveform inversion: analysis and practice of the multidimensional Kantorovich–Rubinstein norm
• A transportation \(L^p\) distance for signal analysis
• An Optimal Transport Analogue of the Rudin–Osher–Fatemi Model and Its Corresponding Multiscale Theory
• A Smoothed Dual Approach for Variational Wasserstein Problems
• Sequential linear integer programming for integer optimal control with total variation regularization
• Measure-valued variational models with applications to diffusion-weighted imaging
• 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
• Semidual Regularized Optimal Transport
• The inhomogeneous \(p\)-Laplacian equation with Neumann boundary conditions in the limit \(p\to \infty \)
• Quantum Wasserstein isometries on the qubit state space
• The quadratic Wasserstein metric for inverse data matching
• Summability estimates on transport densities with Dirichlet regions on the boundaryviasymmetrization techniques
• Convex histogram-based joint image segmentation with regularized optimal transport cost
• The jump set under geometric regularisation. II: Higher-order approaches
• Analysis of Regularized Kantorovich--Rubinstein Metric and Its Application to Inverse Gravity Problems
• 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
• Norming and dense sets of extreme points of the unit ball in spaces of bounded Lipschitz functions

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)