Image colorization based on the mixed l0/l1 norm minimization

This paper proposes a new image colorization algorithm based on the mixed L₀/L₁ norm minimization. Introducing some assumptions, a problem of recovering a color image from a grayscale image with the small number of known color pixels is formulated as a mixed L₀/L₁ norm minimization, which is solved approximately by an iterative reweighted least squares (IRLS) algorithm. Numerical examples show that the proposed algorithm colorizes a grayscale image well using a small number of color pixels.