A Framework of Reversible Color-to-Grayscale Conversion With Watermarking Feature

Reversible color-to-grayscale conversion (RCGC) is a method that embeds the chromatic information of a full color image into its grayscale version such that the original color image can be reconstructed in the future when necessary. In practical applications, it is required to provide a means to authenticate an information-embedded image such that its integrity can be guaranteed. However, none of the current RCGC algorithms take this factor into account. In this paper, to address this issue, we develop an information-embedding framework based on a vector quantization-based (VQ-based) RCGC algorithm recently proposed by us. Under this framework, we propose a RCGC algorithm that can embed both chromatic information and fragile watermark simultaneously into a grayscale image with the same technique to reduce the complexity and improve the efficiency. Like other VQ-based RCGC algorithms, the performance of the proposed RCGC algorithm highly relies on the palette it uses. We also propose a palette generation algorithm in this paper to support the information embedding process such that the visual quality of the color-embedded grayscale images and the reconstructed color images can be significantly improved.

[1]  Brian A. Wandell,et al.  A spatial extension of CIELAB for digital color‐image reproduction , 1997 .

[2]  Xiao Zhou,et al.  Fragile Watermarking Based on LBP for Blind Tamper Detection in Images , 2017, J. Inf. Process. Syst..

[3]  Marc Chaumont,et al.  Securing color information of an image by concealing the color palette , 2013, J. Syst. Softw..

[4]  Ricardo L. de Queiroz,et al.  Reversible color-to-gray mapping using subband domain texturization , 2010, Pattern Recognit. Lett..

[5]  Selim G. Akl,et al.  A Fast Convex Hull Algorithm , 1978, Inf. Process. Lett..

[6]  Marc Chaumont,et al.  Protecting the Color Information by Hiding it , 2009 .

[7]  Chang-Hwan Son,et al.  Color Embedding and Recovery Based on Wavelet Packet Transform , 2008 .

[8]  David Zhang,et al.  FSIM: A Feature Similarity Index for Image Quality Assessment , 2011, IEEE Transactions on Image Processing.

[9]  Nasir D. Memon,et al.  Counterfeiting attacks on oblivious block-wise independent invisible watermarking schemes , 2000, IEEE Trans. Image Process..

[10]  Yuk-Hee Chan,et al.  Improving reversible color-to-grayscale conversion with halftoning , 2017, Signal Process. Image Commun..

[11]  Karen M. Braun,et al.  Color to gray and back: color embedding into textured gray images , 2005, IEEE Transactions on Image Processing.

[12]  Marc Chaumont,et al.  A Grey-Level Image Embedding its Color Palette , 2007, 2007 IEEE International Conference on Image Processing.

[13]  Paul Scheunders,et al.  Joint quantization and error diffusion of color images using competitive learning , 1997, Proceedings of International Conference on Image Processing.

[14]  Paul S. Heckbert Color image quantization for frame buffer display , 1982, SIGGRAPH.

[15]  Lale Akarun,et al.  Fuzzy error diffusion , 2000, IEEE Trans. Image Process..

[16]  Lei Zhang,et al.  Gradient Magnitude Similarity Deviation: A Highly Efficient Perceptual Image Quality Index , 2013, IEEE Transactions on Image Processing.

[17]  Noriaki Suetake,et al.  Invertible color-to-monochrome transformation based on clustering with lightness constraint , 2010, 2010 IEEE International Conference on Systems, Man and Cybernetics.

[18]  Ralph R. Martin,et al.  Efficient, Edge-Aware, Combined Color Quantization and Dithering , 2016, IEEE Transactions on Image Processing.

[19]  Mohammed Hassan,et al.  Structural Similarity Measure for Color Images , 2012 .

[20]  Eero P. Simoncelli,et al.  Image quality assessment: from error visibility to structural similarity , 2004, IEEE Transactions on Image Processing.

[21]  J. A. Hartigan,et al.  A k-means clustering algorithm , 1979 .

[22]  Jing-Ming Guo,et al.  Joint Compression/Watermarking Scheme Using Majority-Parity Guidance and Halftoning-Based Block Truncation Coding , 2010, IEEE Transactions on Image Processing.

[23]  J. Bezdek,et al.  FCM: The fuzzy c-means clustering algorithm , 1984 .

[24]  Nasir D. Memon,et al.  Cryptanalysis of the Yeung - Mintzer fragile watermarking technique , 2002, J. Electronic Imaging.

[25]  Takahiko Horiuchi,et al.  Accurate reversible color-to-gray mapping algorithm without distortion conditions , 2010, Pattern Recognit. Lett..

[26]  Marc Chaumont,et al.  A fast and efficient method to protect color images , 2007, Electronic Imaging.

[27]  Jan P. Allebach,et al.  Model-based halftoning using direct binary search , 1992, Electronic Imaging.

[28]  Yeong-Ho Ha,et al.  Color Embedding and Recovery Using Wavelet Packet Transform with Pseudorandomized Saturation Code , 2011 .

[29]  Lale Akarun,et al.  Fuzzy algorithms for combined quantization and dithering , 2001, IEEE Trans. Image Process..