Lossless Information Hiding In Vector Quantization Compressed Images
Zhe-Ming Lu,Shi-Ze Guo
DOI: https://doi.org/10.1016/B978-0-12-812006-4.00004-8
2017-01-01
Abstract:The traditional pixel-domain information hiding algorithms may be greatly compromised when the images are encoded by lossy compression algorithms, which in this sense can be regarded as a type of attack to the original information hiding algorithms. This problem is especially urgent to the pixel-domain-based lossless information hiding algorithms because of the requirement of perfect restoration, which could be impaired by some lossy compression process. Nowadays, since more and more images are being stored in compressed formats such as JPEG and JPEG2000 or transmitted based on vector quantization (VQ) [1] and block truncation coding (BTC) [2] , more and more efforts are being focused on developing the compressed-domain information hiding approaches. From this chapter to the last chapter, we discuss the third kind of lossless information hiding schemes, i.e., compressed domain–based schemes, including VQ based, BTC based, JPEG based, and JPEG2000 based. Here, we view the compressed image as the cover image, and the reversibility means that after extracting the secret data from the unattacked stego image, we can recover the original compressed image losslessly. As a famous block-based image compression technique, VQ-based watermarking and information hiding methods have much attracted the scholars. This chapter focuses on the VQ-based schemes. We first review the schemes related to VQ-based information hiding. Then, we mainly focus on three kinds of VQ-based lossless information hiding schemes, i.e., the modified fast correlation VQ (MFCVQ)–based scheme [3] , side match VQ (SMVQ)–based schemes [4] ; [5] ; [6] ; [7] , and VQ index coding –based schemes [8] ; [9] ; [10] ; [11] ; [12] ; [13] ; [14] ; [15] ; [16] . For the first category, we first introduce the original fast correlation VQ compression scheme [17] , and then introduce and discuss the MFCVQ-based hiding scheme [3] . For the second category, we first introduce SMVQ [18] ; [19] ; [20] and then introduce three typical SMVQ-based lossless information hiding methods, i.e., Chang and Wuu0027s scheme [4] , Chang and Luu0027s scheme [5] , and Chang-Tai-Linu0027s scheme [6] . For the third category, we first introduce the joint neighboring coding (JNC) scheme proposed by Chang et al. [9] , and then introduce and discuss four typical improved algorithms proposed by the authors, including VQ-index residual value coding– based [10] , path optional lossless information hiding [11] , difference coding –based [12] , and improved JNC –based [13] schemes. Finally, we introduce and discuss the lossless hiding scheme for two-stage VQ-compressed images [15] .