Representative pixels compression algorithm using graph signal processing for colorization-based image coding

This paper deals with the colorization-based image coding algorithm. In this algorithm, a color image is compressed by encoding its luminance image by standard coding method such as JPEG coding and by storing several color pixels called as representative pixels (RPs). In decoding phase, a color image is restored from luminance image and color information of RPs using the image colorization technique. While previous studies have achieved a high coding performance, the compression method of RPs has not been considered because the positions of RPs are inhomogeneous. In order to improve the image coding performance, this paper proposes the RPs compression algorithm using the graph Fourier transform. Numerical results show that proposed algorithm achieves better performance than JPEG2000 coding.

[1]  Toshihiro Furukawa,et al.  Fast colorization based image coding algorithm using multiple resolution images , 2016, EURASIP J. Image Video Process..

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

[3]  Shunsuke Ono,et al.  Colorization-based coding by focusing on characteristics of colorization bases , 2010, 28th Picture Coding Symposium.

[4]  Hiroshi Ishikawa,et al.  Let there be color! , 2016, ACM Trans. Graph..

[5]  S. V. N. Vishwanathan,et al.  Learning to compress images and videos , 2007, ICML '07.

[6]  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.

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

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

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

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

[11]  Suk Ho Lee,et al.  Colorization-Based Compression Using Optimization , 2013, IEEE Transactions on Image Processing.

[12]  Kazu Mishiba,et al.  Colorization matrix construction with high compression efficiency for colorization-based coding using optimization , 2014, 2014 IEEE International Conference on Image Processing (ICIP).