Skip to main content
SpringerLink
Log in

A counter-embedding IPVO based reversible data hiding technique

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

Abstract

Improved pixel value ordering utilizes two embedding procedures. These are the maximum and minimum embedding procedures. The maximum embedding procedure modifies a pixel by either 0 or 1, while the minimum embedding procedure modifies a pixel by either 0 or − 1. Our counter-embedding strategy modifies a corner pixel using both embedding procedures. This strategy exploits the opposing distortions of each embedding procedure and can embed up to 2 secret bits into a single pixel. The proposed scheme consists of two stages. The first stage applies the counter-embedding strategy to two corner pixels of an input block. Thus, it can conceal up to four bits per block. However, this stage generates some auxiliary information which is embedded in the second stage using the traditional IPVO. The second stage minimizes distortions by only modifying pixels that the first stage ignored. Our experimental results confirm that the proposed scheme improves the visual quality of the recent related works. On average, for embedding capacities of 10,000, 20,000, 30,000, and 40,000 bits, it increases the visual quality by at least 1.2 dB.

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
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

References

  1. Abbasi R, Qureshi NMF, Hassan H, Saba T, Rehman A, Luo B, Bashir AK (2019) Generalized PVO-based dynamic block reversible data hiding for secure transmission using firefly algorithm, Transactions on Emerging Telecommunications Technologies

  2. 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 

  3. Cheng PH, Chang KC, Liu CL (2017) A reversible data hiding scheme for VQ indices using histogram shifting of prediction errors. Multimed Tools Appl 76(4):6031–6050

    Article  Google Scholar 

  4. Davis RM (1978) The data encryption standard in perspective. IEEE Communications Society Magazine 16(6):5–9

    Article  Google Scholar 

  5. Di F, Zhang M, Liao X, Liu J (2019) High-fidelity reversible data hiding by Quadtree-basedpixel value ordering. Multimed Tools Appl 78(6):7125–7141

    Article  Google Scholar 

  6. Gao E, Pan Z, Gao X (2019) Reversible data hiding based on novel pairwise PVO and annular merging strategy. Inf Sci 505:549–561

    Article  MathSciNet  Google Scholar 

  7. He W, Cai J, Zhou K, Xiong G (2017) Efficient PVO-based reversible data hiding using multistage blocking and prediction accuracy matrix. J Vis Commun Image Represent 46:58–69

    Article  Google Scholar 

  8. He W, Xiong G, Weng S, Cai Z, Wang Y (2018) Reversible data hiding using multi-pass pixel-value-ordering and pairwise prediction-error expansion. Inf Sci 467:784–799

    Article  Google Scholar 

  9. Hong W (2018) Efficient data hiding based on block truncation coding using pixel pair matching technique. Symmetry 10(2):1–18

    Article  Google Scholar 

  10. Jha VJ (2019) Reversible data hiding technique using novel interpolation technique and discrete cosine transform. International Journal of Integrated Engineering 11(1):63–76

    Google Scholar 

  11. Kim C, Shin D, Leng L, Yang C-N (2018) Lossless data hiding for absolute moment block truncation coding using histogram modification. J Real-Time Image Proc 14:101–114

    Article  Google Scholar 

  12. Kim C, Shin D, Leng L, Yang C-H (2018) Separable reversible data hiding in encrypted halftone image. Displays 55:71–79

    Article  Google Scholar 

  13. Kim C, Yang C-N, Leng L (2020) High-capacity data hiding for ABTC-EQ based compressed image. Electronics 9(4):644–659

    Article  Google Scholar 

  14. Lee CF, Shen JJ, Agrawal S, Tseng YJ, Kao YC (2019) A generalized pixel value ordering data hiding with adaptive embedding capability. J Supercomput:2683–2714

  15. Li X, Li J, Li B, Yang B (2013) High-fidelity reversible data hiding scheme based on pixel-value-ordering and prediction-error expansion. Signal Process 93:198–205

    Article  Google Scholar 

  16. Li R, Li X, Xiong Y, Jiang A, Lee D (2019) An IPVO-based reversible data hiding scheme using floating predictors. Math Biosci Eng 16(5):5324–5345

    Article  MathSciNet  Google Scholar 

  17. Li X, Yang B, Zeng T (2011) Efficient reversible watermarking based on adaptive prediction-error expansion and pixel selection. IEEE Trans Image Process 20(12):3524–3533

    Article  MathSciNet  Google Scholar 

  18. Lu TC, Tseng CY, Huang SW, Vo TH (2018) Pixel-value-ordering based reversible information hiding scheme with self-adaptive threshold strategy. Symmetry 10(12):764–791

    Article  Google Scholar 

  19. Luo L, Chen Z, Chen M, Zeng X, Xiong Z (2010) Reversible image watermarking using interpolation technique. IEEE Transactions on Information Forensics and Security 5(1):187–193

    Article  Google Scholar 

  20. Ou B, Li X, Wang J (2016) High-fidelity reversible data hiding based on pixel-value-ordering and pairwise prediction-error expansion. J Vis Commun Image Represent 39:12–23

    Article  Google Scholar 

  21. Pan Z, Gao E (2019) Reversible data hiding based on novel embedding structure PVO and adaptive block-merging strategy. Multimed Tools Appl 78(18):26047–26071

    Article  Google Scholar 

  22. Peng F, Li X, Yang B (2014) Improved PVO-based reversible data hiding. Digital Signal Processing 25:255–265

    Article  Google Scholar 

  23. Prabha KR, Jagadeeswari M (2019) Enhanced imperialist competitive algorithm based efficient reversible data hiding technique. Multimed Tools Appl 79:4057–4074

    Article  Google Scholar 

  24. Puteaux P, Puech W (2018) An efficient MSB prediction-based method for high-capacity reversible data hiding in encrypted images. IEEE Transactions on Information Forensics and Security 13(7):1670–1681

    Article  Google Scholar 

  25. Qin J, Huang F (2019) Reversible data hiding based on multiple two-dimensional histograms modification. IEEE Signal Processing Letters 26(6):843–847

    Article  Google Scholar 

  26. 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  Google Scholar 

  27. Sachnev V, Kim HJ, Nam J, Suresh S, Shi YQ (2009) Reversible water-marking algorithm using sorting and prediction. IEEE Transactions on Circuits and Systems for Video Technology 19(7):989–999

    Article  Google Scholar 

  28. Shaji C, Sam IS (2019) A new data encoding based on maximum to minimum histogram in reversible data hiding. The Imaging Science Journal 67(4):202–214

    Article  Google Scholar 

  29. Swain G (2019) Very high capacity image steganography technique using quotient value differencing and LSB substitution. Arab J Sci Eng 44(4):2995–3004

    Article  Google Scholar 

  30. Wang W (2019) An efficient multiple-bit reversible data hiding scheme without shifting. Multimed Tools Appl 79:555–579

    Article  Google Scholar 

  31. Wang Y, Pan Z, Li R (2019) A novel low bit rate side match vector quantization algorithm based on structured state codebook. Multimed Tools Appl 78(12):16965–16977

    Article  Google Scholar 

  32. Wang Y, Pan Z, Li R, Zhou Z (2018) New SMVQ scheme with exactly the same PSNR of VQ by introducing extend state codebook. Multimed Tools Appl 77(16):21571–21588

    Article  Google Scholar 

  33. Weng S, Chen Y, Ou B, Chang CC, Zhang C (2019) Improved K-pass pixel value ordering based data hiding. IEEE Access 7:34570–34582

    Article  Google Scholar 

  34. Weng CY, Huang CT, Kao HW (2017) DCT-based compressed image with reversibility using modified quantization, International Conference on Intelligent Information Hiding and Multimedia Signal Processing 214–221

  35. Weng S, Pan J-S, Jiehang D, Zhou Z (2018) Pairwise IPVO-based reversible data hiding. Multimed Tools Appl 77:13419–13444

    Article  Google Scholar 

  36. Wu H, Li X, Zhao Y, Ni R (2019) Improved reversible data hiding based on PVO and adaptive pairwise embedding. J Real-Time Image Proc 16(3):685–695

    Article  Google Scholar 

  37. Xu M, Li J (2019) 3D PEE mapping based reversible data hiding for color images. Multimed Tools Appl 78(7):8003–8016

    Article  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.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

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. A counter-embedding IPVO based reversible data hiding technique. Multimed Tools Appl 80, 5873–5900 (2021). https://doi.org/10.1007/s11042-020-09963-7

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-020-09963-7

Keywords

Search

Navigation