Colorization Algorithm based on Image Segmentation and Graph Signal Processing

Abstract

This paper proposes a new colorization algorithm for converting grayscale image to color image by using several colored pixels. In order to obtain a properly colorized image, graph signal processing and image segmentation technique are introduced. After a graph is constructed on the given grayscale image, graph signal recovery technique based on graph Fourier transform recovers several important color information. The whole image is colorized by the Levin's algorithm. Experimental results using 5 images show 1.82dB to 10.2dB improvement in PSNR. The proposed algorithm also reduces the fading of color compared with the Levin's algorithm.