Abstract
In this paper, we propose a new VQ steganographic method for embedding binary images and improving the stego-image quality. The main idea is using the new S-tree to represent the binary image and applying the genetic k-means clustering technique on the codebook to obtain strong cohesion clusters in order to reduce the replacement distortion. Experimental results show that our method outperforms the existing schemes on both image quality and embedding capacity.
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.
References
Anderson, R.J., Petitcolas, F.A.P.: On the limits of steganography. IEEE Journal on Selected Areas in Communications 16, 474–481 (1998)
Bandyopadhyay, S., Maulik, U.: Nonparametric genetic clustering: comparison of validity indices. IEEE Transactions on Systems, Man, and Cybernetics - Part C: Applications and Reviews 31(1), 120–125 (2001)
Bender, W., Gruhl, D., Morimoto, N., Lu, A.: Techniques for data hiding. IBM Systems Journal 35(3&4), 313–336 (1996)
Chang, C.C., Jau, C.C., Chen, T.S.: Chinese calligraphy compression using new S-tree structure. In: Proceedings of International Conference on Chinese Information Processing, Beijing, China, pp. 38–47 (1998)
Chang, C.C., Lin, P.Y.: A compression-based data hiding scheme using vector quantization and principle component analysis. In: Proceedings of 2004 International Conference on Cyberworlds, Tokyo, Japan, pp. 369–375 (2004)
Chang, C.C., Tseng, H.W.: A steganographic method for digital images using side-match. Pattern Recognition Letters 25(12), 1431–1437 (2004)
Du, W.C., Hsu, W.J.: Adaptive data hiding based on VQ compressed images. IEE Proceedings-Vision, Image and Signal Processing 150(4), 233–238 (2003)
Gen, M., Cheng, R.: Genetic algorithms and engineering optimization. John Wiley & Sons, Inc., Chichester (2000)
Gersho, A., Gray, R.M.: Vector quantization and signal compression. Kluwer Academic Publishers, Dordrecht (1992)
Gray, R.M.: Vector quantization. IEEE Transactions on Acoustics, Speech, and Signal Processing 1(2), 4–29 (1984)
Jo, M., Kim, H.D.: A digital image watermarking scheme based on vector quantization. IEICE Transactions on Information and Systems E85-D (6), 1054–1056 (2002)
Jonge, W.D., Scheuermann, P., Schijf, A.: S + -Trees: An efficient structure for the representation of large pictures. CVGIP: Image Understanding 59(3), 265–280 (1994)
Katzenbeisser, S., Petitcolas, F.A.P.: Information hiding techniques for steganography and digital watermarking. Artech House (2000)
Lin, Y.C., Wang, C.C.: Digital images watermarking by vector quantization. In: National Computer Symposium, vol. 3, pp. 76–87 (1999)
Linde, Y., Buzo, A., Gary, R.M.: An algorithm for vector quantization design. IEEE Transactions on Communications 28, 84–95 (1980)
Lu, Z.M., Sun, S.H.: Digital image watermarking technique based on vector quantization. Electronics Letters 36(4), 303–305 (2000)
Michalewicz, Z.: Genetic algorithms + data structures = evolution programs. Springer, Heidelberg (1996)
Ujjwal, M., Sanghamitra, B.: Genetic algorithm-based clustering technique. Pattern Recognition 33(9), 1455–1465 (2000)
Wang, R.Z., Lin, C.F., Lin, J.C.: Image hiding by optimal LSB substitution and genetic algorithm. Pattern Recognition 34(3), 671–683 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chang, CC., Lin, CY., Wang, YZ. (2008). A High Payload VQ Steganographic Method for Binary Images. In: Shi, Y.Q., Kim, HJ., Katzenbeisser, S. (eds) Digital Watermarking. IWDW 2007. Lecture Notes in Computer Science, vol 5041. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-92238-4_36
Download citation
DOI: https://doi.org/10.1007/978-3-540-92238-4_36
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-92237-7
Online ISBN: 978-3-540-92238-4
eBook Packages: Computer ScienceComputer Science (R0)