A generalized model for optimal transport of images including dissipation and density modulation

Jan Maas, Martin Rumpf, Carola Schönlieb, Stefan Simon

Research output: Contribution to journalArticlepeer-review

15 Scopus citations

Abstract

© EDP Sciences, SMAI 2015. In this paper the optimal transport and the metamorphosis perspectives are combined. For a pair of given input images geodesic paths in the space of images are defined as minimizers of a resulting path energy. To this end, the underlying Riemannian metric measures the rate of transport cost and the rate of viscous dissipation. Furthermore, the model is capable to deal with strongly varying image contrast and explicitly allows for sources and sinks in the transport equations which are incorporated in the metric related to the metamorphosis approach by Trouvé and Younes. In the non-viscous case with source term existence of geodesic paths is proven in the space of measures. The proposed model is explored on the range from merely optimal transport to strongly dissipative dynamics. For this model a robust and effective variational time discretization of geodesic paths is proposed. This requires to minimize a discrete path energy consisting of a sum of consecutive image matching functionals. These functionals are defined on corresponding pairs of intensity functions and on associated pairwise matching deformations. Existence of time discrete geodesics is demonstrated. Furthermore, a finite element implementation is proposed and applied to instructive test cases and to real images. In the non-viscous case this is compared to the algorithm proposed by Benamou and Brenier including a discretization of the source term. Finally, the model is generalized to define discrete weighted barycentres with applications to textures and objects.
Original languageEnglish (US)
Pages (from-to)1745-1769
Number of pages25
JournalESAIM: Mathematical Modelling and Numerical Analysis
Volume49
Issue number6
DOIs
StatePublished - Nov 5 2015
Externally publishedYes

Bibliographical note

KAUST Repository Item: Exported on 2020-10-01
Acknowledged KAUST grant number(s): KUK-I1-007-43
Acknowledgements: The authors acknowledge support of the Collaborative Research Centre 1060 funded by the German Science foundation.This work is further supported by the King Abdullah University for Science and Technology (KAUST) Award No. KUK-I1-007-43 and the EPSRC grant Nr. EP/M00483X/1.
This publication acknowledges KAUST support, but has no KAUST affiliated authors.

Fingerprint Dive into the research topics of 'A generalized model for optimal transport of images including dissipation and density modulation'. Together they form a unique fingerprint.

Cite this