Reversible Data Hiding for VQ-Compressed Images Based on an Index Replacement T echnique

In this pape r a reversible data hiding scheme based on vector quantization (VQ) image compression technique is proposed. Reversibility property allows VQ compressed code to be completely recovered after extraction of the secret data. Positions in the sorted codebook are divided into some intervals. A mapping method is proposed to embed data. To each position with high hit rate in the sorted codebook, an interval of the positions is assigned. According to the secret bits each index which located in the positions with high hit rates of the sorted codebook is re-encoded by one of the indices in the interval which has been assigned to that position. Experimental results demonstrate that proposed scheme outperforms other existing schemes.