A Location Map Free Reversible Data Hiding Scheme for VQ-Compressed Images Based on Search Order Coding

Most VQ based reversible data hiding schemes in the literature generate non-legitimate codes as output. Therefore such schemes are not suitable for some applications. In this paper a reversible data hiding scheme for VQ-compressed images based on search order coding (SOC) is proposed. The output of the proposed scheme is legitimate SOC code. Moreover the proposed scheme doesn't need any side information to achieve reversibility and also flexibility adjusts hiding capacity and stego image quality. Experimental results show feasibility and superiority of the proposed scheme when compared with the current scheme.

[1]  R. Gray,et al.  Vector quantization , 1984, IEEE ASSP Magazine.

[2]  Chin-Chen Chang,et al.  Information hiding based on search-order coding for VQ indices , 2004, Pattern Recognit. Lett..

[3]  Chin-Chen Chang,et al.  Reversible steganographic method using SMVQ approach based on declustering , 2007, Inf. Sci..

[4]  Cheng-Hsing Yang,et al.  Reversible Steganography Based on Side Match and Hit Pattern for VQ-Compressed Images , 2009, 2009 Fifth International Conference on Information Assurance and Security.

[5]  Chaur-Heh Hsieh,et al.  Lossless compression of VQ index with search-order coding , 1996, IEEE Trans. Image Process..

[6]  Shih-Chieh Shie,et al.  Data hiding based on compressed VQ indices of images , 2009, Comput. Stand. Interfaces.

[7]  Robert M. Gray,et al.  An Algorithm for Vector Quantizer Design , 1980, IEEE Trans. Commun..

[8]  Chin-Chen Chang,et al.  Reversible Steganography for VQ-Compressed Images Using Side Matching and Relocation , 2006, IEEE Transactions on Information Forensics and Security.

[9]  Cheng-Hsing Yang,et al.  Reversible data hiding of a VQ index table based on referred counts , 2009, J. Vis. Commun. Image Represent..