Color transfer using optimal transport

Sammanfattning

Color transfer is an image processing method in which the colors of an input image are mapped to the colors of a target image. The map can be obtained by describing the colors of the images as distributions and formulate the prob- lem into an optimal transport problem using Kantorovich’s formulation. The methods which this report will utilize to solve this transportation problem are the simplex method and Sinkhorn’s algorithm. The performance of the two methods can be improved by reducing the number of colors in the images using a k-means algorithm. The different methods will be tested on several pairs of images, demonstrating that Sinkhorn’s algorithm combined with k-means is the most effective method in terms of computational and qualitative results.