A novel VQ-based watermarking scheme with genetic codebook partition

  • Authors:
  • Feng-Hsing Wang;Lakhmi C. Jain;Jeng-Shyang Pan

  • Affiliations:
  • School of Electrical and Information Engineering, University of South Australia, South Australia, Australia;School of Electrical and Information Engineering, University of South Australia, South Australia, Australia;Department of Electronic Engineering, National Kaohsiung University of Applied Sciences, Kaohsiung, Taiwan, R.O.C.

  • Venue:
  • Design and application of hybrid intelligent systems
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.