**O**ptimal transport :
**T**heory and **A**pplications

to cosmological **R**econstruction and **I**mage
processing

Reconstruction of peculiar velocities of galaxies from large-scale redshift catalogues provides an exemplary application of optimal transport. Here the cosmological Zeldovich approximation leads to either Monge–Ampère or Hamilton–Jacobi equation (also called the Bernouilli equation in cosmologists' parlance), which is solved by optimization of transport cost for data sets that include up to millions of objects, using continuous as well as combinatorial strategies; the resulting reconstructed velocities may further be used to constrain various quantities of interest for cosmologists.

- U Frisch, S. Matarrese, R. Mohayaee,
A. Sobolevsky,
*A reconstruction of the initial conditions of the Universe by optimal mass transportation*, Nature, 417 (2002) 260-262 (arXiv:astro-ph/0109483) - Y. Brenier, U. Frisch, M. Hénon,
G. Loeper, S. Matarrese, R. Mohayaee,
A. Sobolevskii,
*Reconstruction of the early Universe as a convex optimization problem*, Mon. Not. R. Astron. Soc., 346 (2003) 501-524 (arXiv:astro-ph/0304214) - R. Mohayaee, A. Sobolevskii,
*The Monge–Ampère–Kantorovich approach to reconstruction in cosmology*, Physica D (2008) accepted (arXiv:0712.2561)

In image analysis and processing, distributions of various quantities appear naturally: light and shadow on the physical surface of a picture, intensity in colour spaces, etc. Here transport optimization allows to measure the similarity (the Monge–Kantorovich distance, alternatively known as the Kantorovich–Wasserstein or earth-mover distance). Transport in physical space corresponds to problems of morphing, automatic recognition, classification, and retrieval of images and of image registration (reducing a set of likenesses of the same object to one coordinate system). Transport in colour space is a highly nonlinear transformation useful for automatic equalization of the colouring between images (say different reproductions of works of the same painter) and other adjustment of colour, such as the effacement of unwanted details or the “day for night” effect in filmmaking.

- J. Rabin, J. Delon, Y. Gousseau, A Statistical Approach to the Matching of Local Features (2008), preprint hal-00168285.

Last modified: Thu Feb 19 17:35:39 MSK 2009