Abstract
Embedding large quantities of data in VQ (Vector Quantization) images is a thorny problem, since the hiding schemes usually have to change the index values of the VQ images, which might cause serious image distortion. As a result, many currently existing methods can only afford to support a small embedding capacity. In this article, we shall propose a new method that uses the genetic clustering technique on the codebook to obtain better clusters so that the replacement distortion of indices can be reduced. Then, we apply multi-way search to hide the secret data. Experimental results show that our new method outperforms 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.
Similar content being viewed by others
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., Lin, D.C., Chen, T.S.: An improved VQ codebook search algorithm using principal component analysis. Journal of Visual Communication and Image Representation 8(1), 27–37 (1997)
Chang, C.C., Tseng, H.W.: A steganographic method for digital images using sidematch. 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)
Gersho, A., Gray, R.M.: Vector Quantization and Signal Compression. Kluwer Academic Publishers, Dordrecht (1992)
Gray, R.M.: Vector Quantization. IEEE ASSP Magazine, 4–29 (1984)
Katzenbeisser, S., Petitcolas, F.A.P.: Information hiding techniques for steganography and digital watermarking. Artech House (2000)
Lee, R.C.T., Chin, Y.H., Chang, S.C.: Application of Principal Component Analysis to Multikey Searching. IEEE Transactions on Software Engineering SE-2(3), 185–193 (1976)
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)
Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution Programs, 3rd edn. 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
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chang, CC., Lin, CY., Wang, YZ. (2005). VQ Image Steganographic Method with High Embedding Capacity Using Multi-way Search Approach. In: Khosla, R., Howlett, R.J., Jain, L.C. (eds) Knowledge-Based Intelligent Information and Engineering Systems. KES 2005. Lecture Notes in Computer Science(), vol 3683. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11553939_148
Download citation
DOI: https://doi.org/10.1007/11553939_148
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28896-1
Online ISBN: 978-3-540-31990-0
eBook Packages: Computer ScienceComputer Science (R0)