Abstract
This paper proposes a reversible data hiding technique on Vector Quantization (VQ) encoding. Our scheme increases the embedding capacity of secret messages by increasing the embeddable index values. First, we count the number of index values generated through image compressed by VQ. Then, we sort the codewords in the VQ codebook in descending order according to frequencies of index values. The rearranged codebook is evenly divided into five groups which are employed to embed secret messages into an index table and then a complete stego index table with embedded secret information is created. From experimental results, our scheme is capable of increasing the embedding capacity of secret data compared to Yang et al.’s. In addition, our scheme can recover the lossless original VQ-compressed index value after extracting the embedding secret data.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Chang, C.C., Wu, W.C., Hu, Y.C.: Lossless recovery of a VQ index table with embedded secret data. Journal of Visual Communication and Image Representation 18(3), 207–216 (2007)
Chen, C.C., Chang, C.C.: High capacity SMVQ-based hiding scheme using adaptive index. Signal Processing 90(7), 2141–2149 (2010)
Gray, R.M.: Vector quantization. IEEE ASSP Magazine 1(2), 4–29 (1984)
Kim, T.: Side match and overlap match vector quantizers for images. IEEE Transactions on Image Processing 1(2), 170–185 (1992)
Lee, C.F., Chen, H.L., Lai, S.H.: An adaptive data hiding scheme with high embedding capacity and visual image quality based on SMVQ prediction through classification codebooks. Image and Vision Computing 28(8), 1293–1302 (2010)
Li, X., Orchard, M.T.: Edge-Directed prediction for lossless compression of natural Images. IEEE Transactions on Image Processing 10(6), 813–817 (2001)
Linde, Y., Buzo, A., Gray, R.M.: An algorithm for vector quantization design. IEEE Transactions on Communications 28, 84–95 (1980)
Yang, C.H., Lin, Y.C.: Reversible data hiding of a VQ index table based on referred counts. Visual Communication and Image Representation 20(6), 399–407 (2009)
Yang, C.H., Weng, C.Y., Wang, S.J., Sun, H.M.: Adaptive data hiding in edge areas of images with spatial LSB domain systems. IEEE Transactions on Information Forensics and Security 3(3), 488–497 (2008)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lee, CF., Li, KT., Goyal, D. (2012). High Capacity Lossless VQ Hiding with Grou** Strategy. In: Gaol, F. (eds) Recent Progress in Data Engineering and Internet Technology. Lecture Notes in Electrical Engineering, vol 157. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28798-5_28
Download citation
DOI: https://doi.org/10.1007/978-3-642-28798-5_28
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-28797-8
Online ISBN: 978-3-642-28798-5
eBook Packages: EngineeringEngineering (R0)