Image Segmentation Based Graph-Cut Approach to Fast Color Image Coding via Graph Fourier Transform

Colorization-based image coding is a technique to compress chrominance information of an image using a colorization technique. The conventional algorithm applies graph Fourier transform to the colorization-based coding. In this algorithm, several pixels on the image are defined as vertices of the graph, and the chrominance values of that pixels are set as graph signals. Then, the graph signal corresponding to the several chrominance values on the image is transformed to the graph spectrum based on the graph Fourier transform, and the graph spectrum is compressed and stored. Because the stored graph spectrum gives the graph signal on the image based on the inverse graph Fourier transform in decoding phase, the color image is recovered from the luminance image and the several chrominance values corresponding to the graph signal. However, high calculation time is required to perform graph Fourier transform, and therefore, this paper proposes a fast graph Fourier transform to improve the conventional colorization-based image coding algorithm. In numerical examples, although the PSNR value is decreased 0.3 dB, the proposed algorithm is 16.8 times faster than the conventional method.