Competitive image colorization

This paper presents a new method for image colorization based on manually added scribbles. We determine color propagation paths in the image by minimizing the geodesic distance from the scribbles using Dijkstra algorithm. After that, chrominance blending is performed to colorize the image. Our contribution lies in proposing the competitive approach for selecting an appropriate type of the path cost. Moreover, we introduce a modified chrominance distance calculated along each path. Benefits of these improvements are explained and justified. The experiments confirmed that the proposed algorithm yields better results compared with other well-established methods.