Reversible data hiding of a VQ index table based on referred counts

  • Authors:
  • Cheng-Hsing Yang;Yi-Cheng Lin

  • Affiliations:
  • Department of Computer Science, National Pingtung University of Education, Pingtung 900, Taiwan;Department of Computer Science, National Pingtung University of Education, Pingtung 900, Taiwan

  • Venue:
  • Journal of Visual Communication and Image Representation
  • Year:
  • 2009

Quantified Score

Hi-index 0.01

Visualization

Abstract

This paper presents a new reversible VQ-based hiding scheme that can recover the original VQ compressed codes after data extraction. Our scheme sorts a VQ codebook using the referred counts. The VQ codebook is then divided into 2^B clusters and half of these clusters are used to embed secret data, in which B denotes the size of the secret data embedded into each VQ index. Compared to Chang et al.'s scheme, which divides a sorted VQ codebook into 2^B^-^1x3 clusters and uses the front one-third clusters to embed secret data, our method can embed more data. Moreover, indicator, index exchanging, and side-match prediction schemes are proposed to further improve our scheme. Under the same sorted VQ codebook, the experimental results demonstrate that our data hiding algorithm has higher capacities and better compression rates.