Imaging with Kantorovich-Rubinstein Discrepancy

نویسندگان

  • Jan Lellmann
  • Dirk A. Lorenz
  • Carola-Bibiane Schönlieb
  • Tuomo Valkonen
چکیده

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.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Optimal Couplings of Kantorovich-Rubinstein-Wasserstein Lp-distance

The research is supported by Zhejiang Provincial Education Department Research Projects (Y201016421) Abstract We achieve that the optimal solutions according to Kantorovich-Rubinstein-Wasserstein Lp−distance (p > 2) (abbreviation: KRW Lp−distance) in a bounded region of Euclidean plane satisfy a partial differential equation. We can also obtain the similar results about Monge-Kantorovich proble...

متن کامل

Extreme points of a ball about a measure with finite support

We show that, for the space of Borel probability measures on a Borel subset of a Polish metric space, the extreme points of the Prokhorov, Monge-Wasserstein and Kantorovich metric balls about a measure whose support has at most n points, consist of measures whose supports have at most n+2 points. Moreover, we use the Strassen and Kantorovich-Rubinstein duality theorems to develop representation...

متن کامل

Coupling on weighted branching trees

This paper considers linear functions constructed on two different weighted branching processes and provides explicit bounds for their Kantorovich-Rubinstein distance in terms of couplings of their corresponding generic branching vectors. Motivated by applications to the analysis of random graphs, we also consider a variation of the weighted branching process where the generic branching vector ...

متن کامل

The Monge-kantorovich Problem for Distributions and Applications

We study the Kantorovich-Rubinstein transhipment problem when the difference between the source and the target is not anymore a balanced measure but belongs to a suitable subspace X(Ω) of first order distribution. A particular subclass X♯0(Ω) of such distributions will be considered which includes the infinite sums of dipoles ∑ k(δpk − δnk) studied in [28, 29]. In spite of this weakened regular...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • SIAM J. Imaging Sciences

دوره 7  شماره 

صفحات  -

تاریخ انتشار 2014