Steganography using overlapping codebook partition

A tradeoff between the hiding capacity of a cover image and the quality of a stego-image in steganographic schemes is inevitable. This paper presents overlapping codebook partitioning to challenge this tradeoff. The codewords in a codebook are grouped into sub-clusters, according to similarity. Any size sub-cluster is allowed; moreover, a sub-cluster is permitted to overlap with sub-clusters to increase hiding capacity without sacrificing image quality. As a result of this improved scheme, the hiding capacity of a cover image increases, whereas the quality of a stego-image stays the same.

[1]  Robert M. Gray,et al.  An Algorithm for Vector Quantizer Design , 1980, IEEE Trans. Commun..

[2]  G. Naghdy,et al.  Shape-VQ-based lossless hybrid ADPCM/DCT coder , 2000 .

[3]  Ran-Zan Wang,et al.  High-payload image steganography using two-way block matching , 2006, IEEE Signal Processing Letters.

[4]  Ja-Chen Lin,et al.  Image hiding by optimal LSB substitution and genetic algorithm , 2001, Pattern Recognit..

[5]  Hideki Noda,et al.  BPCS steganography using EZW lossy compressed images , 2002, Pattern Recognit. Lett..

[6]  R. Davis,et al.  The data encryption standard in perspective , 1978, IEEE Communications Society Magazine.

[7]  Shinfeng D. Lin.  Image Compression with Wavelet-Based Vector Quantization , 2003 .

[8]  R. Queiroz,et al.  Very fast JPEG compression using hierarchical vector quantization , 2000, IEEE Signal Processing Letters.

[9]  Adi Shamir,et al.  A method for obtaining digital signatures and public-key cryptosystems , 1978, CACM.

[10]  R. Gray,et al.  Vector quantization , 1984, IEEE ASSP Magazine.

[11]  Chin-Chen Chang,et al.  A Fast and Secure Image Hiding Scheme Based on LSB Substitution , 2002, Int. J. Pattern Recognit. Artif. Intell..

[12]  D. Artz,et al.  Digital steganography: hiding data within data , 2001 .

[13]  Kuo-Liang Chung,et al.  A novel SVD- and VQ-based image hiding scheme , 2001, Pattern Recognit. Lett..

[14]  Chin-Chen Chang,et al.  A steganographic method based upon JPEG and quantization table modification , 2002, Inf. Sci..

[15]  Thomas S. Huang,et al.  An additive approach to transform-domain information hiding and optimum detection structure , 2001, IEEE Trans. Multim..

[16]  Chin-Chen Chang,et al.  A progressive secret reveal system based on SPIHT image transmission , 2004, Signal Process. Image Commun..

[17]  Yeuan-Kuen Lee,et al.  High capacity image steganographic model , 2000 .

[18]  Ling Guan,et al.  Video coding algorithm using 3-D DCT and vector quantization , 2002, Proceedings. International Conference on Image Processing.

[19]  L. Rabiner,et al.  The acoustics, speech, and signal processing society - A historical perspective , 1984, IEEE ASSP Magazine.

[20]  Hitoshi Kiya,et al.  A Method of Embedding Binary Data into JPEG Bitstreams , 2002, Systems and Computers in Japan.

[21]  Chih-Lung Lin,et al.  Wavelet-based ECG compression using dynamic vector quantization with tree codevectors in single codebook , 2002, IEEE Trans. Biomed. Eng..

[22]  Chin-Chen Chang,et al.  An Adaptive Steganography for Index-Based Images Using Codeword Grouping , 2004, PCM.

[23]  Hans Burkhardt,et al.  Colour image retrieval based on DCT-domain vector quantisation index histograms , 2005 .

[24]  C. Chang,et al.  Hiding secret data adaptively in vector quantisation index tables , 2006 .

[25]  Chin-Chen Chang,et al.  Finding optimal least-significant-bit substitution in image hiding by dynamic programming strategy , 2003, Pattern Recognit..