Reversible Steganography for VQ-Compressed Images Using Side Matching and Relocation

The reversible steganographic method allows an original image to be completely reconstructed from the stegoimage after the extraction of the embedded data. The traditional reversible embedding schemes are not suitable for images compressed using vector quantization (VQ) and usually require the use of the location map for reversibility. In this paper, we propose a reversible embedding scheme for VQ-compressed images that is based on side matching and relocation. The new method achieves reversibility without using the location map. The experimental results show that the proposed method is practical for VQ-compressed images and provides high image quality and embedding capacity