Lellmann, Jan; Lorenz, Dirk A.; Schönlieb, Carola; Valkonen, Tuomo Imaging with Kantorovich-Rubinstein discrepancy. (English) Zbl 1308.49043 SIAM J. Imaging Sci. 7, No. 4, 2833-2859 (2014). Summary: We propose the use of the Kantorovich-Rubinstein norm from optimal transport in imaging problems. In particular, we discuss a variational regularization 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 favorable performance for denoising and cartoon-texture decomposition. Cited in 33 Documents MSC: 49Q20 Variational problems in a geometric measure-theoretic setting 94A08 Image processing (compression, reconstruction, etc.) in information and communication theory Keywords:variational imaging; optimal transport; Kantorovich-Rubinstein distance; total variation; denoising; image decomposition Software:CVX PDFBibTeX XMLCite \textit{J. Lellmann} et al., SIAM J. Imaging Sci. 7, No. 4, 2833--2859 (2014; Zbl 1308.49043) Full Text: DOI arXiv