A scheme of reversible information hiding based on SMVQ

Abstract

In this paper, we propose two reversible information hiding schemes based on side-match vector quantisation (SMVQ). In 2006, Chang et al. proposed a data-hiding scheme based on SMVQ coding. In order to increase both the image quality and the embedding capacity, we improve their method by embedding multiple secret bits into a block and finding out the second selected codeword from the full codebook. In addition, we propose another reversible information hiding scheme whose output is a pure VQ index table. The weighted bipartite graph is used to model our scheme and the matching approach is used to find out the best solution. Compared with Chang et al.’s scheme, we have higher visual quality in the experimental results.

Keywords:

• reversible data hiding
• side-match vector quantisation
• capacity

This research was partially supported by the National Science Council of the Republic of China under the grant nos. NSC 99-2221-E-153-003, NSC 98-2221-E-015-001-MY3-, NSC 99-2918-I-015-001 and NSC 99-2218-E-008-012, and the Software Research Center, National Central University.