Novel inverse colorization for image compression

Colorization is the process that restores colors on a grayscale image from user-generated color-assignation information. A novel approach to image compression has recently been proposed that extracts such color assignation from an input color image (we called this inverse colorization). Previous studies on inverse colorization have represented color assignation as a set of color points. However, in regions with flat color and fluctuating luminance, numerous color points are needed to correctly resore the color. Therefore, we propose a novel method of inverse colorization that represents color assignation in a more human-like manner - as a set of color line segments. To extract the minimum necessary line segments from an input image, iterative updating of tentative color assignation was introduced. The experimental results revealed that our proposed method can drastically suppress color information compared to either conventional inverse colorization or JPEG.