Colorization Algorithm based on Image Segmentation and Graph Signal Processing

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.

[1]  Toshihiro Furukawa,et al.  Image colorization algorithm using series approximated sparse function , 2014, 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[2]  Shunsuke Ono,et al.  Graph Signal Denoising via Trilateral Filter on Graph Spectral Domain , 2016, IEEE Transactions on Signal and Information Processing over Networks.

[3]  Sunil K. Narang,et al.  Signal processing techniques for interpolation in graph structured data , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[4]  Bin Sheng,et al.  Deep Colorization , 2015, 2015 IEEE International Conference on Computer Vision (ICCV).

[5]  Guillermo Sapiro,et al.  Fast image and video colorization using chrominance blending , 2006, IEEE Transactions on Image Processing.

[6]  José M. F. Moura,et al.  Discrete Signal Processing on Graphs , 2012, IEEE Transactions on Signal Processing.

[7]  Pascal Frossard,et al.  The emerging field of signal processing on graphs: Extending high-dimensional data analysis to networks and other irregular domains , 2012, IEEE Signal Processing Magazine.

[8]  Dani Lischinski,et al.  Colorization using optimization , 2004, ACM Trans. Graph..

[9]  Pascal Fua,et al.  SLIC Superpixels Compared to State-of-the-Art Superpixel Methods , 2012, IEEE Transactions on Pattern Analysis and Machine Intelligence.