VQ-based watermarking scheme with genetic codebook partition

A novel watermarking scheme based on vector quantisation (VQ) for digital still images is presented. This scheme begins with the procedure of partitioning the original codebook into two sub-codebooks. To achieve this, two strategies are proposed. The first one requires no complex algorithm and gives the users full freedom for partitioning. The second one is a genetic codebook partition procedure, which has the ability to improve the perfonmance of tile proposed watermarking scheme. After that, the information of codebook partition is served as a secret key and is used in the proposed watermarking scheme. In the embedding procedure, according to the watermark bit to be embedded a sub-codebook is chosen. The traditional VQ nearest codeword search is then performed to obtain the nearest codeword for the input vector. In the extracting procedure, the traditional VQ table lookup procedure is executed. With the same secret key, the hidden watermark bit can be determined by examining which same-codebook the corresponding codeword is belonging to. It is denaonstated that the proposed watermarking scheme provides better quality in watermarked images, stronger robustness under some common attacks, faster encoding time, and effective methods for partitioning codebooks.

[1]  Jeng-Shyang Pan,et al.  VQ-based digital image watermarking method , 2000 .

[2]  Minho Jo,et al.  A Digital Image Watermarking Scheme Based on Vector Quantisation , 2002 .

[3]  Jeng-Shyang Pan,et al.  Genetic watermarking based on transform-domain techniques , 2004, Pattern Recognit..

[4]  Lakhmi C. Jain,et al.  Network and information security: A computational intelligence approach: Special Issue of Journal of Network and Computer Applications , 2007, J. Netw. Comput. Appl..

[5]  Jeng-Shyang Pan,et al.  A VQ-based robust multi-watermarking algorithm , 2002, 2002 IEEE Region 10 Conference on Computers, Communications, Control and Power Engineering. TENCOM '02. Proceedings..

[6]  Ioannis Pitas,et al.  Digital image watermarking: an overview , 1999, Proceedings IEEE International Conference on Multimedia Computing and Systems.

[7]  Mauro Barni,et al.  Watermarking Systems Engineering: Enabling Digital Assets Security and Other Applications , 2007 .

[8]  Jeng-Shyang Pan,et al.  Efficient and robust watermarking algorithm with vector quantisation , 2001 .

[9]  Mauro Barni,et al.  Watermarking Systems Engineering (Signal Processing and Communications, 21) , 2004 .

[10]  Jo JeHwang.  Digital image watermarking employing codebook in vector quantisation , 2003 .

[11]  Stephan Katzenbeisser,et al.  Information Hiding Techniques for Steganography and Digital Watermaking , 1999 .

[12]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[13]  Allen Gersho,et al.  Vector quantization and signal compression , 1991, The Kluwer international series in engineering and computer science.

[14]  Sheng-He Sun,et al.  Digital image watermarking technique based on vector quantisation , 2000 .