Two reversible data hiding schemes for VQ-compressed images based on index coding

Two reversible data hiding schemes for VQ-compressed images based on index coding

For access to this article, please select a purchase option:

Buy article PDF
(plus tax if applicable)
Buy Knowledge Pack
10 articles for $120.00
(plus taxes if applicable)

IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.

Learn more about IET membership 

Recommend Title Publication to library

You must fill out fields marked with: *

Librarian details
Your details
Why are you recommending this title?
Select reason:
IET Image Processing — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

This study proposes two reversible data hiding (RDH) schemes for vector quantisation (VQ)-compressed images based on switching-tree coding (STC) and dynamic tree-coding scheme (DTCS). Most developed VQ-based RDH schemes produce non-legitimate codes as output. In order to preserve the legitimacy of the embedded VQ code, some schemes embed data into VQ indices by employing an index replacement mechanism and some other schemes perform embedding by adopting one of the possible ways during encoding each index when multiple ways are possible to encode the index. In the current research, two schemes are proposed based on the second mechanism. Outputted code of the proposed schemes is a legitimate STC/DTCS code and the conventional STC/DTCS decoder can decode it to the original VQ index table. The experimental results show that the proposed schemes are feasible and in comparison with some previous RDH schemes, the first one provides higher embedding capacity and the second one embeds a substantial amount of data while provides lower bit rate than most the previous schemes. In addition, the embedding-efficiency of both proposed schemes is higher than that of the previous schemes.


    1. 1)
      • 1. Gray, R.M.: ‘Vector quantization’, IEEE Acoust., Speech, Signal Process. Mag., 1984, 1, (2), pp. 429.
    2. 2)
      • 2. Hsieh, C.H., Tsai, J.C.: ‘Lossless compression of VQ index with search-order coding’, IEEE Trans. Image Process., 1996, 5, (11), pp. 15791582.
    3. 3)
      • 3. Sheu, M.H., Tsai, S.C., Shieh, M.D.: ‘A lossless index coding algorithm and VLSI design for vector quantization’. Proc. First IEEE Asia Pacific Conf. on ASICs, Seoul, August 1999, pp. 198201.
    4. 4)
      • 4. Chen, P.Y., Chen, R.D.: ‘An index coding algorithm for image vector quantization’, IEEE Trans. Consumer Electron., 2003, 49, (4), pp. 15131520.
    5. 5)
      • 5. Chang, C.C., Kieu, T.D., Wu, W.C.: ‘A lossless data embedding technique by joint neighboring coding’, Pattern Recognit., 2009, 42, (7), pp. 15971603.
    6. 6)
      • 6. Chen, W.J., Huang, W.T.: ‘VQ indexes compression and information hiding using hybrid lossless index coding’, Digital Signal Process., 2009, 19, (3), pp. 433443.
    7. 7)
      • 7. Lu, Z.M., Wang, J.X., Liu, B.B.: ‘An improved lossless data hiding scheme based on image VQ-index residual value coding’, J. Syst. Softw., 2009, 82, (6), pp. 10161024.
    8. 8)
      • 8. Yang, C.H., Wu, S.C., Huang, S.C., et al: ‘Huffman-code strategies to improve MFCVQ-based reversible data hiding for VQ indexes’, J. Syst. Softw., 2011, 84, (3), pp. 388396.
    9. 9)
      • 9. Rahmani, P., Dastghaibyfard, G.: ‘Reversible data hiding for VQ-compressed images based on an index replacement technique’, Int. J. Comput. Electr. Eng., 2012, 4, (2), pp. 359362.
    10. 10)
      • 10. Chang, C.C., Lin, C.Y., Hsieh, Y.P.: ‘Data hiding for vector quantization images using mixed-base notation and dissimilar patterns without loss of fidelity’, Inf. Sci., 2012, 201, pp. 7079.
    11. 11)
      • 11. Pan, Z., Ma, X., Deng, X., et al: ‘Low bit-rate information hiding method based on search-order-coding technique’, J. Syst. Softw., 2013, 86, (11), pp. 28632869.
    12. 12)
      • 12. Qin, C., Chang, C.C., Chen, Y.C.: ‘Efficient reversible data hiding for VQ-compressed images based on index mapping mechanism’, Signal Process., 2013, 93, (9), pp. 26872695.
    13. 13)
      • 13. Wang, W.J., Huang, C.T., Liu, C.M., et al: ‘Data embedding for vector quantization image processing on the basis of adjoining state-codebook mapping’, Inf. Sci., 2013, 246, pp. 6982.
    14. 14)
      • 14. Chang, C.C., Nguyen, T.S., Lin, C.C.: ‘A novel VQ-based reversible data hiding scheme by using hybrid encoding strategies’, J. Syst. Softw., 2013, 86, (2), pp. 389402.
    15. 15)
      • 15. Chang, C.C., Nguyen, T.S., Lin, C.C.: ‘Reversible data embedding for indices based on histogram analysis’, J. Vis. Commun. Image Represent., 2014, 25, (7), pp. 17041716.
    16. 16)
      • 16. Lee, J.D., Chiou, Y.H., Guo, J.M.: ‘Lossless data hiding for VQ indices based on neighboring correlation’, Inf. Sci., 2013, 221, pp. 419438.
    17. 17)
      • 17. Lee, J.D., Chiou, Y.H., Guo, J.M.: ‘Information hiding based on block match coding for vector quantization-compressed images’, IEEE Syst. J., 2014, 8, (3), pp. 737748.
    18. 18)
      • 18. Wang, L., Pan, Z., Ma, X., et al: ‘A novel high-performance reversible data hiding scheme using SMVQ and improved locally adaptive coding method’, J. Vis. Commun. Image Represent., 2014, 25, (2), pp. 454465.
    19. 19)
      • 19. Chang, C.C., Nguyen, T.S., Lin, C.C.: ‘A reversible compression code hiding using SOC and SMVQ indices’, Inf. Sci., 2015, 300, (10), pp. 8599.
    20. 20)
      • 20. Chang, Y.T., Huang, C.T., Huang, C.L., et al: ‘Data hiding of high compression ratio in VQ indices with neighboring correlations’, Multimed. Tools Appl., 2015, 74, (5), pp. 16451666.
    21. 21)
      • 21. Kieu, T.D., Ramroach, S.: ‘A reversible steganographic scheme for VQ indices based on joint neighboring coding’, Expert Syst. Appl., 2015, 42, (2), pp. 713722.
    22. 22)
      • 22. Lin, C.C., Liu, X.L., Yuan, S.M.: ‘Reversible data hiding for VQ-compressed images based on search-order coding and state-codebook mapping’, Inf. Sci., 2015, 293, pp. 314326.
    23. 23)
      • 23. Ma, X., Pan, Z., Hu, S., et al: ‘Reversible data hiding scheme for VQ indices based on modified locally adaptive coding and double-layer embedding strategy’, J. Vis. Commun. Image Represent., 2015, 28, pp. 6070.
    24. 24)
      • 24. Pan, Z., Ma, X., Deng, X.: ‘New reversible full-embeddable information hiding method for vector quantisation indices based on locally adaptive complete coding list’, IET Image Process., 2015, 9, (1), pp. 2230.
    25. 25)
      • 25. Tu, T.Y., Wang, C.H.: ‘Reversible data hiding with high payload based on referred frequency for VQ compressed codes index’, Signal Process., 2015, 108, pp. 278287.
    26. 26)
      • 26. Chang, C.C., Nguyen, T.S., Lin, M.C., et al: ‘A novel data-hiding and compression scheme based on block classification of SMVQ indices’, Digital Signal Process., 2016, 51, pp. 142155.
    27. 27)
      • 27. Ma, X., Pan, Z., Hu, S., et al: ‘Large capacity and high quality reversible data hiding method based on enhanced side match vector quantization’, Multimed. Tools Appl., 2016, 75, (1), pp. 7191.
    28. 28)
      • 28. Qin, C., Hu, Y.C.: ‘Reversible data hiding in VQ index table with lossless coding and adaptive switching mechanism’, Signal Process., 2016, 129, pp. 4855.
    29. 29)
      • 29. Wang, L., Pan, Z., Zhu, R.: ‘A novel reversible data hiding scheme by introducing current state codebook and prediction strategy for joint neighboring coding’, Multimed. Tools Appl., 2017, 76, (24), pp. 2615326176.
    30. 30)
      • 30. Tsai, P.: ‘Histogram-based reversible data hiding for vector quantisation-compressed images’, IET Image Process., 2009, 3, (2), pp. 100114.
    31. 31)
      • 31. Yang, C.H., Wang, W.J., Huang, C.T., et al: ‘Reversible steganography based on side match and hit pattern for VQ-compressed images’, Inf. Sci., 2011, 181, (11), pp. 22182230.
    32. 32)
      • 32. Cheng, P.H., Chang, K.C., Liu, C.L.: ‘A reversible data hiding scheme for VQ indices using histogram shifting of prediction error’, Multimed. Tools Appl., 2015, 76, (4), pp. 60316050.
    33. 33)
      • 33. Chang, C.C., Lu, T.C., Liu, Y.L.: ‘A secret information hiding scheme based on switching tree coding’, in ‘Computer security in the 21st century’ (Springer US, Boston, MA, USA, 2005), pp. 255263.
    34. 34)
      • 34. Rahmani, P., Dastghaibyfard, G., Rahmani, E.: ‘A reversible data embedding scheme based on search order coding for VQ index tables’. Proc. 8th Int. ISC Conf. Information Security and Cryptography, Mashhad, Iran, September 2011, pp. 7982.
    35. 35)
      • 35. Rahmani, P., Norouzzadeh, M.S., Dastghaibyfard, G.: ‘A novel legitimacy preserving data hiding scheme based on LAS compressed code of VQ index tables’, Multidim. Syst. Signal Process., 2016, 27, (2), pp. 433452.
    36. 36)
      • 36. Rahmani, P., Rahmani, E., Dastghaibyfard, G.: ‘A location map free reversible data hiding scheme for VQ-compressed images based on search order coding’. Proc. Seventh Int. Conf. Intelligent Information Hiding and Multimedia Signal Processing, Dalian, China, October 2011, pp. 189192.
    37. 37)
      • 37. Rahmani, P., Dastghaibyfard, G.: ‘A low distortion reversible data hiding scheme for search order coding of VQ indices’, Multimed. Tools Appl., 2015, 74, (23), pp. 1071310734.
    38. 38)
      • 38. Linde, Y., Buzo, A., Gray, R.M.: ‘An algorithm for vector quantizer design’, IEEE Trans. Commun., 1980, 28, (1), pp. 8495.

Related content

This is a required field
Please enter a valid email address