An Optimal Transport Analogue of the Rudin–Osher–Fatemi Model and Its Corresponding Multiscale Theory
From MaRDI portal
Publication:6202907
Abstract: We develop a theory for image restoration with a learned regularizer that is analogous to that of Meyer's characterization of solutions of the classical variational method of Rudin-Osher-Fatemi (ROF). The learned regularizer we use is a Kantorovich potential for an optimal transport problem of mapping a distribution of noisy images onto clean ones, as first proposed by Lunz, "Oktem and Sch"onlieb. We show that the effect of their restoration method on the distribution of the images is an explicit Euler discretization of a gradient flow on probability space, while our variational problem, dubbed Wasserstein ROF (WROF), is the corresponding implicit discretization. We obtain our geometric characterisation of the solution in this setting by first proving a more general convex analysis theorem for variational problems with solutions characterised by projections. We then use optimal transport arguments to obtain our WROF theorem from this general result, as well as a decomposition of a transport map into large scale "features" and small scale "details", where scale refers to the magnitude of the transport distance. Further, we leverage our theory to analyze two algorithms which iterate WROF. We refer to these as iterative regularization and multiscale transport. For the former we prove convergence to the clean data. For the latter we produce successive approximations to the target distribution that match it up to finer and finer scales. These algorithms are in complete analogy to well-known effective methods based on ROF for iterative denoising, respectively hierarchical image decomposition. We also obtain an analogue of the Tadmor Nezzar Vese energy identity which decomposes the Wasserstein 2 distance between two measures into a sum of non-negative terms that correspond to transport costs at different scales.
Recommendations
Cites work
- scientific article; zbMATH DE number 1807400 (Why is no real title available?)
- scientific article; zbMATH DE number 1984440 (Why is no real title available?)
- scientific article; zbMATH DE number 2152346 (Why is no real title available?)
- A Multiscale Image Representation Using Hierarchical (BV,L2) Decompositions
- A fast approach to optimal transport: the back-and-forth method
- A multiscale theory for image registration and nonlinear inverse problems
- A note on the measurability of convex sets
- An algorithm for total variation minimization and applications
- Constructing optimal maps for Monge's transport problem as a limit of strictly convex costs
- Imaging with Kantorovich-Rubinstein discrepancy
- Nonlinear total variation based noise removal algorithms
- Optimal Transport
- Optimal transport for applied mathematicians. Calculus of variations, PDEs, and modeling
- Oscillating patterns in image processing and nonlinear evolution equations. The fifteenth Dean Jacqueline B. Lewis memorial lectures
- Regularized regression and density estimation based on optimal transport
- Robust Estimation of a Location Parameter
- The Discontinuity Set of Solutions of the TV Denoising Problem and Some Extensions
- The Variational Formulation of the Fokker--Planck Equation
- Variational methods in imaging
- Wasserstein-based projections with applications to inverse problems
- \{Euclidean, metric, and Wasserstein\} gradient flows: an overview
This page was built for publication: An Optimal Transport Analogue of the Rudin–Osher–Fatemi Model and Its Corresponding Multiscale Theory
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6202907)
