Transport between RGB images motivated by dynamic optimal transport
From MaRDI portal
Publication:333610
DOI10.1007/S10851-016-0644-XzbMATH Open1353.94009arXiv1509.06142OpenAlexW2963902487MaRDI QIDQ333610FDOQ333610
Authors: Jan Henrik Fitschen, Friederike Laus, Gabriele Steidl 
Publication date: 31 October 2016
Published in: Journal of Mathematical Imaging and Vision (Search for Journal in Brave)
Abstract: We propose two models for the interpolation between RGB images based on the dynamic optimal transport model of Benamou and Brenier [8]. While the application of dynamic optimal transport and its extensions to unbalanced transform were examined for gray-values images in various papers, this is the first attempt to generalize the idea to color images. The nontrivial task to incorporate color into the model is tackled by considering RGB images as three-dimensional arrays, where the transport in the RGB direction is performed in a periodic way. Following the approach of Papadakis et al. [35] for gray-value images we propose two discrete variational models, a constrained and a penalized one which can also handle unbalanced transport. We show that a minimizer of our discrete model exists, but it is not unique for some special initial/final images. For minimizing the resulting functionals we apply a primal-dual algorithm. One step of this algorithm requires the solution of a four-dimensional discretized Poisson equation with various boundary conditions in each dimension. For instance, for the penalized approach we have simultaneously zero, mirror and periodic boundary conditions. The solution can be computed efficiently using fast Sin-I, Cos-II and Fourier transforms. Numerical examples demonstrate the meaningfulness of our model.
Full work available at URL: https://arxiv.org/abs/1509.06142
Recommendations
primal-dual algorithmcolor imagesdiscrete variational modelsdynamic optimal transport modelfour-dimensional discretized Poisson equationinterpolation between RGB images
Numerical optimization and variational techniques (65K10) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Computing methodologies for image processing (68U10)
Cites Work
- Optimal transport for applied mathematicians. Calculus of variations, PDEs, and modeling
- Optimal Transport
- Convex Analysis
- A computational fluid mechanics solution to the Monge-Kantorovich mass transfer problem
- A first-order primal-dual algorithm for convex problems with applications to imaging
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Numerical resolution of an “unbalanced” mass transport problem
- A localization property of viscosity solutions to the Monge-Ampère equation and their strict convexity
- Numerical methods for matching for teams and Wasserstein barycenters
- Title not available (Why is that?)
- Minimizing Flows for the Monge--Kantorovich Problem
- The role of perspective functions in convexity, polyconvexity, rank-one convexity and separate convexity
- An interpolating distance between optimal transport and Fisher-Rao metrics
- Optimal trigonometric preconditioners for nonsymmetric Toeplitz systems
- General existence theorems for unilateral problems in continuum mechanics
- Optimal transport with proximal splitting
- Regularized discrete optimal transport
- Determination of reflector surfaces from near-field scattering data
- Minimization and parameter estimation for seminorm regularization models with \(I\)-divergence constraints
- Implicit finite difference methods for modelling discontinuous atmospheric flows
- Transportation distances on the circle
- Midway image equalization
- Metamorphoses through Lie group action
- Asymptotic distribution for products of sums of linear processes under dependence
- Variational properties of value functions
- Convex variational image restoration with histogram priors
- Regularized regression and density estimation based on optimal transport
- Functions of Difference Matrices Are Toeplitz Plus Hankel
- An efficient numerical method for the solution of the \(L_2\) optimal mass transfer problem
- A sparse algorithm for dense optimal transport
- A generalized model for optimal transport of images including dissipation and density modulation
- Dynamic formulation of optimal transport problems
- Title not available (Why is that?)
- Fast Hue and Range Preserving Histogram Specification: Theory and New Algorithms for Color Image Enhancement
- A Domain Decomposition Method for the Polar Factorization of Vector-Valued Mappings
- First order algorithms in variational image processing
- Random Phase Textures: Theory and Synthesis
- Image Processing for Cinema
- A primal-dual approach for a total variation Wasserstein flow
Cited In (12)
- Multi-physics optimal transportation and image interpolation
- Eulerian models and algorithms for unbalanced optimal transport
- Vector and matrix optimal mass transport: theory, algorithm, and applications
- Visualizing fluid flows via regularized optimal mass transport with applications to neuroscience
- A stochastic multi-layer algorithm for semi-discrete optimal transport with applications to texture synthesis and style transfer
- Perspective functions: properties, constructions, and examples
- Title not available (Why is that?)
- A sparse multiscale algorithm for dense optimal transport
- A continuous linear optimal transport approach for pattern analysis in image datasets
- Measure-valued variational models with applications to diffusion-weighted imaging
- Transfer operators from optimal transport plans for coherent set detection
- Stabilized Sparse Scaling Algorithms for Entropy Regularized Transport Problems
Uses Software
This page was built for publication: Transport between RGB images motivated by dynamic optimal transport
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q333610)
