A novel reversible data hiding scheme for encrypted VQ-compressed image

Abstract

VQ-compressed images have been widely used as an important branch of multimedia, however, there are few reversible data hiding schemes based on VQ-compressed image in encrypted domain. In this paper, a reversible data hiding scheme based on encrypted VQ-compressed image is proposed. On the content owner side, codebook is supposed to be reorganized firstly, and codewords in codebook are then grouped into codeword pair after reorganization. After this process, index table and the new codebook are encrypted separately, using modulo operation to encrypt index table and stream cipher to encrypt codebook. Additional data will be embedded in specific position of index table by modifying their index value. As to the receiver, encrypted index table with addition data and encrypted codebook are decrypted by the encryption key. The additional data can be extracted and image can be recovered effectively according to spatial correlation in natural image.