Skip to main content
SpringerLink
Log in

An SMVQ-based reversible data hiding technique exploiting side match distortion

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

Secure online communication is a necessity in today’s digital world. This paper proposes a novel reversible data hiding technique based on side match vector quantization (SMVQ). The proposed scheme classifies SMVQ indices as Case 1 or 2 based on the value of the first state codeword’s side match distortion (SMD) and a predefined threshold t. The proposed scheme uses this classification to switch between compression codes designed for Cases 1 and 2 SMVQ indices. The length of these compression codes is controlled by the parameter ℓ. Thus, with the selection of appropriate ℓ and t values, the proposed scheme achieves good compression, creating spaces to embed secret information. The embedding algorithm can embed n secret bits into each SMVQ index, where n = 1, 2, 3, or 4. The experimental results show that the proposed scheme obtains the embedding rates of 1, 2, 3, or 4 bit per index (bpi) at the average bit rates of 0.340, 0.403, 0.465, or 0.528 bit per pixel (bpp) for the codebook size 256. This improves the performance of recent VQ and SMVQ-based data hiding schemes.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. Bentley JL, Sleator DD, Tarjan RE, Wei VK (1986) A locally adaptive data compression scheme. Commun ACM 29(4):320–330

    Article  MathSciNet  MATH  Google Scholar 

  2. Chang CC, Chen GM, Lin MH (2004) Information hiding based on search-order coding for VQ indices. Pattern Recogn Lett 25:1253–1261

    Article  Google Scholar 

  3. Chang CC, Kieu TD, Chou YC (2009) Reversible information hiding for VQ indices based on locally adaptive coding. J Vis Commun Image R 20:57–64

    Article  Google Scholar 

  4. Chang CC, Kieu TD, Wu WC (2009) A lossless data embedding technique by joint neighbouring coding. Pattern Recogn 42:1597–1603

    Article  MATH  Google Scholar 

  5. Chang CC, Nguyen TS, Lin CC (2015) A reversible compression code hiding using SOC and SMVQ indices. Inf Sci 300:85–99

    Article  Google Scholar 

  6. Chang CC, Nguyen TS, Lin CC (2013) A novel VQ-based reversible data hiding scheme by using hybrid encoding strategies. J Syst Softw 86:389–402

    Article  Google Scholar 

  7. Chang CC, Nguyen TS, Lin CC (2011) A reversible data hiding scheme for VQ indices using locally adaptive coding. J Vis Commun Image R. 22:664–672

    Article  Google Scholar 

  8. Davis RM (1978) The data encryption standard in perspective. IEEE Commun Soc Mag 16(6):5–9

    Article  Google Scholar 

  9. Gray RM (1984) Vector quantization. IEEE ASSP Mag 1(2):4–29

    Article  Google Scholar 

  10. Huffman DA (1952) A method for the construction of minimum-redundancy codes. Process IRE 40(9):1098–1101

    Article  MATH  Google Scholar 

  11. Hsieh CH, Tsai JC (1996) Lossless compression of VQ index with search-order coding. IEEE Trans Image Process 5(11):1579–1582

    Article  Google Scholar 

  12. Kieu TD, Ramroach S (2015) A reversible steganographic scheme for VQ indices based on joint neighboring coding. Expert Syst Appl 42:713–722

    Article  Google Scholar 

  13. Kim T (1992) Side match and overlap match vector quantizers for images. IEEE Trans Image Process 1(2):170–185

    Article  Google Scholar 

  14. Lee JD, Chiou YH, Guo JM (2013) Lossless data hiding for VQ indices based on neighboring correlation. Inf Sci 221:419–438

    Article  Google Scholar 

  15. Lee CC, Ku WH, Huang SY (2009) A new steganographic scheme based on vector quantisation and search-order coding. IET Image Process 3(4):243–248

    Article  Google Scholar 

  16. Lin CC, Liu XL, Yuan SM (2015) Reversible data hiding for VQ-compressed images based on search-order coding and state-codebook mapping. Inf Sci 293:314–326

    Article  Google Scholar 

  17. Linde Y, Buzo A, Gray RM (1980) An algorithm for vector quantizer design. IEEE Trans Commun 28(1):84–95

    Article  Google Scholar 

  18. Pan Z, Ma X, Deng X (2014) New reversible full-embeddable information hiding method for vector quantisation indices based on locally adaptive complete coding list. IET Image Process 9(1):22–30

    Article  Google Scholar 

  19. Pan Z, Ma X, Deng X, Hu S (2013) Low bit-rate information hiding method based on search-order-coding technique. J Syst Softw 86:2863–2869

    Article  Google Scholar 

  20. Qin C, Chang CC, Chiu YP (2014) A novel joint data-hiding and compression scheme based on SMVQ and image inpainting. IEEE Trans Image Process 23(3):969–978

    Article  MathSciNet  MATH  Google Scholar 

  21. Rivest RL, Shamir A, Adleman L (1978) A method for obtaining digital signatures and public-key cryptosystems. Commun ACM 21(2):120–126

    Article  MathSciNet  MATH  Google Scholar 

  22. Wang WJ, Huang CT, Liu CM, Su PC, Wang SJ (2013) Data embedding for vector quantization image processing on the basis of adjoining state-codebook mapping. Inf Sci 246:69–82

    Article  MathSciNet  Google Scholar 

  23. Wang JX, Lu ZM (2009) A path optional lossless data hiding scheme based on VQ joint neighbouring coding. Inf Sci 179:3332–3348

    Article  Google Scholar 

  24. Wang L, Pan Z, Ma X, Hu S (2014) A novel high-performance reversible data hiding scheme using SMVQ and improved locally adaptive coding method. J Vis Commun Image R 25:454–465

    Article  Google Scholar 

  25. Yang CH, Lin YC (2010) Fractal curves to improve the reversible data embedding for VQ-indexes based on locally adaptive coding. J Vis Commun Image R 21:334–342

    Article  MathSciNet  Google Scholar 

  26. Yang CH, Wu SC, Huang SC, Lin YK (2011) Huffman-code strategies to improve MFCVQ-based reversible data hiding for VQ indexes. J Syst Softw 84:338–396

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Science and Technology, Department of Computing and Information Technology, University of the West Indies, St. Augustine, Trinidad and Tobago

    Kris Manohar & The Duc Kieu

Authors
  1. Kris Manohar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. The Duc Kieu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to The Duc Kieu.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Manohar, K., Kieu, T.D. An SMVQ-based reversible data hiding technique exploiting side match distortion. Multimed Tools Appl 77, 11727–11750 (2018). https://doi.org/10.1007/s11042-017-4814-7

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-017-4814-7

Keywords

Search

Navigation