Abstract—In this paper 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.

Index Terms—Date hiding, reversible data hiding, vector quantization, Side match vector quantization

The authors are with the Department of Computer Science and Engineering, Shiraz University, Shiraz, Iran (e-mail:rahmani@cse.shirazu.ac.ir, dstghaib@shirazu.ac.ir).

Cite: Peyman Rahmani and Gholamhossein Dastghaibyfard, "Reversible Data Hiding for VQ-Compressed Images Based on an Index Replacement Technique," International Journal of Computer and Electrical Engineering vol. 4, no. 3, pp. 359-362 , 2012.