Nothing Special   »   [go: up one dir, main page]
Skip to main content
Springer Nature Link
Log in

Reversible data hiding based on novel embedding structure PVO and adaptive block-merging strategy

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

Abstract

In data hiding field, pixel-value-ordering (PVO)-based methods yield excellent performances by taking full advantage of correlation in a fixed block. In PVO-based methods, the maximum and minimum of each block are utilized to embed data. The maximal embedding capacity (EC) is achieved by setting embedding block size smaller to generate more basic embedding blocks. In this light, a new three-pixel embedding structure is proposed to improve the maximal EC by reducing the number of pixels in each basic block. Meanwhile, unlike conventional algorithms which take the noise level of current block as complexity, we utilize the correlation information among neighboring blocks to get a better classification on embedding blocks. Moreover, dynamic block partition method is further investigated and an adaptive block-merging strategy is proposed in this paper. In this strategy, a more rational way is provided to exploit the embedding potential than the top-down partition method and the performance is significantly enhanced. With these three new improvements, our scheme exhibits better performance than the state-of-the-art PVO-based methods.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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
Fig. 13
Fig. 14
Fig. 15

Similar content being viewed by others

References

  1. Alattar AM (2004) Reversible watermark using the difference expansion of a generalized integer transform. IEEE Trans Image Process 13:1147

    Article  MathSciNet  Google Scholar 

  2. Arsalan M, Malik SA, Khan A (2012) Intelligent reversible watermarking in integer wavelet domain for medical images. J Syst Softw 85:883–894

    Article  Google Scholar 

  3. Coatrieux G, Guillou CL, Cauvin JM, Roux C (2009) Reversible watermarking for knowledge digest embedding and reliability control in medical images. IEEE Trans Inf Technol Biomed Publ IEEE Eng Med Biol Soc 13:158–165

    Article  Google Scholar 

  4. Coltuc D (2011) Improved embedding for prediction-based reversible watermarking. IEEE Trans Inf Forensics Secur 6:873–882

    Article  Google Scholar 

  5. Coltuc D (2011) Low distortion transform for reversible watermarking. IEEE Trans Image Process Publ IEEE Signal Process Soc 21:412–417

    Article  MathSciNet  MATH  Google Scholar 

  6. Fridrich J, Goljan M, Du R (2002) Lossless data embedding–new paradigm in digital watermarking. EURASIP Journal on Applied Signal Processing 2:185–196 Hindawi Publishing Corp. https://doi.org/10.1155/S1110865702000537 Accessed 14 Feb 2002

  7. Gao G, Wan X, Yao S, Cui Z, Zhou C, Sun X (2017) Reversible data hiding with contrast enhancement and tamper localization for medical images. Inf Sci 385–386:250–265

    Article  Google Scholar 

  8. Gui X, Li X, Yang B (2014) A high capacity reversible data hiding scheme based on generalized prediction-error expansion and adaptive embedding. Signal Process 98:370–380

    Article  Google Scholar 

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

  10. He W, Zhou K, Cai J, Wang L, Xiong G, He W, Zhou K, Cai J, Wang L, Xiong G (2017) Reversible data hiding using multi-pass pixel value ordering and prediction-error expansion. J Vis Commun Image Represent 49:351–360

    Article  Google Scholar 

  11. Hong W (2010) An efficient prediction-and-shifting embedding technique for high quality reversible data hiding. Eurasip J Adv Signal Process 2010:1–12

    Article  Google Scholar 

  12. Hong W (2011) Adaptive reversible data hiding method based on error energy control and histogram shifting. Opt Commun 285:101–108

    Article  Google Scholar 

  13. Kai H, Li D (2010) Trusted cloud computing with secure resources and data coloring. IEEE Internet Comput 14:14–22

    Google Scholar 

  14. Lee S, Chang DY, Kalker T (2007) Reversible image watermarking based on integer-to-integer wavelet transform. IEEE Trans Inf Forensics Secur 2:321–330

    Article  Google Scholar 

  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 J, Li X, Yang B (2013) Reversible data hiding scheme for color image based on prediction-error expansion and cross-channel correlation. Signal Process 93:2748–2758

    Article  Google Scholar 

  17. Li J, Li X, Yang B, Sun X (2017) Segmentation-based image copy-move forgery detection scheme. IEEE Trans Inf Forensics Secur 10:507–518

    Google Scholar 

  18. Li X, Li B, Yang B, Zeng T (2013) General framework to histogram-shifting-based reversible data hiding. IEEE Trans Image Process Publ IEEE Signal Process Soc 22:2181–2191

    Article  MathSciNet  MATH  Google Scholar 

  19. Li X, Yang B, Zeng T (2011) Efficient reversible watermarking based on adaptive prediction-error expansion and pixel selection. IEEE Trans Image Process Publ IEEE Signal Process Soc 20:3524

    MathSciNet  MATH  Google Scholar 

  20. Li X, Zhang W, Gui X, Yang B (2017) Efficient reversible data hiding based on multiple histograms modification. IEEE Trans Inf Forensics Secur 10:2016–2027

    Google Scholar 

  21. Ni Z, Shi YQ, Ansari N, Su W (2006) Reversible data hiding. IEEE Trans Circuits Syst Video Technol 16:354–362

    Article  Google Scholar 

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

  23. Ou B, Li X, Wang J (2016) Improved PVO-based reversible data hiding: a new implementation based on multiple histograms modification. J Vis Commun Image Represent 38:328–339

    Article  Google Scholar 

  24. Ou B, Li X, Zhao Y, Ni R (2014) Reversible data hiding using invariant pixel-value-ordering and prediction-error expansion. Image Commun 29:760–772

    Google Scholar 

  25. Ou B, Li X, Zhao Y, Ni R, Shi YQ (2013) Pairwise prediction-error expansion for efficient reversible data hiding. IEEE Trans Image Process Publ IEEE Signal Process Soc 22:5010–5021

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  Google Scholar 

  27. Qu X, Kim HJ (2015) Pixel-based pixel value ordering predictor for high-fidelity reversible data hiding. Signal Process 111:249–260

    Article  Google Scholar 

  28. Sachnev V, Kim HJ, Nam J, Suresh S, Shi YQ (2009) Reversible watermarking algorithm using sorting and prediction. IEEE Trans Circuits Syst Video Technol 19:989–999

    Article  Google Scholar 

  29. Shi YQ, Li X, Zhang X, Wu HT, Ma B (2016) Reversible data hiding: advances in the past two decades. IEEE Access 4:3210–3237

    Article  Google Scholar 

  30. Thodi DM, Rodriguez JJ (2007) Expansion embedding techniques for reversible watermarking. IEEE Trans Image Process Publ IEEE Signal Process Soc 16:721–730

    Article  MathSciNet  Google Scholar 

  31. Tian J (2003) Reversible data embedding using a difference expansion. IEEE Trans Circuits Syst Video Technol 13:890–896

    Article  Google Scholar 

  32. Wan W, Wang J, Li J, Meng L, Sun J, Zhang H, Liu J (2018) Pattern complexity-based JND estimation for quantization watermarking. Pattern Recogn Lett. https://doi.org/10.1016/j.patrec.2018.08.009

  33. Wan W, Wang J, Li J, Sun J, Zhang H, Liu J (2018) Hybrid JND model-guided watermarking method for screen content images. Multimed Tools Appl. https://doi.org/10.1007/s11042-018-6860-1

  34. Wang X, Ding J, Pei Q (2015) A novel reversible image data hiding scheme based on pixel value ordering and dynamic pixel block partition. Inf Sci 310:16–35

    Article  Google Scholar 

  35. Wang C, Li X, Yang B (2010) Efficient reversible image watermarking by using dynamical prediction-error expansion. IEEE int Conf Image Process:3673–3676

  36. Weinberger MJ, Seroussi G, Sapiro G (2000) The LOCO-I lossless image compression algorithm: principles and standardization into JPEG-LS. IEEE Trans Image Process Publ IEEE Signal Process Soc 9:1309

    Article  Google Scholar 

  37. Weng S, Liu Y, Pan J-S, Cai N (2016) Reversible data hiding based on flexible block-partition and adaptive block-modification strategy. J Vis Commun Image Represent 41:185–199

    Article  Google Scholar 

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

  39. Weng S, Pan J, Li L (2016) Reversible data hiding based on an adaptive pixel-embedding strategy and two-layer embedding. Inf Sci 369:144–159

    Article  Google Scholar 

  40. Weng S, Shi Y, Hong W, Yao Y (2019) Dynamic improved pixel value ordering reversible data hiding. Inf Sci 489:136–154. https://doi.org/10.1016/j.ins.2019.03.032

    Article  Google Scholar 

  41. Weng S, Zhang G, Pan JS, Zhou Z (2017) Optimal PPVO-based reversible data hiding. J Vis Commun Image Represent 48:317–328

    Article  Google Scholar 

  42. Weng S, Zhao Y, Pan J, Ni R (2008) Reversible watermarking based on invariability and adjustment on pixel pairs. IEEE Signal Process Lett 15:721–724

    Article  Google Scholar 

  43. Wu HT, Dugelay JL, Shi YQ (2014) Reversible image data hiding with contrast enhancement. IEEE Signal Process Lett 22:81–85

    Article  Google Scholar 

  44. Wu J, Li L, Dong W, Shi G, Lin W, Kuo C-J (2017) Enhanced just noticeable difference model for images with pattern complexity. IEEE Trans Image Process 26:2682–2693

    Article  MathSciNet  MATH  Google Scholar 

  45. Xuan G, Zhu J, Chen J, Shi YQ, Ni Z, Su W (2003) Distortionless data hiding based on integer wavelet transform. Electron Lett 38:1646–1648

    Article  Google Scholar 

  46. Zou L, Sun J, Gao M, Wan W, Gupta BB (2018) A novel coverless information hiding method based on the average pixel value of the sub-images. Multimed Tools Appl. https://doi.org/10.1007/s11042-018-6444-0

Download references

Acknowledgements

This work is supported by the Open Project Program of Key Laboratory of Jiangxi Province for Image Processing and Pattern Recognition, Nanchang Hangkong University (Grant No. TX2014001). 

Author information

Authors and Affiliations

  1. School of Electronic and Information Engineering, Xi’an Jiaotong University, Xi’an, 710049, People’s Republic of China

    Zhibin Pan & Erdun Gao

  2. Key Laboratory of Jiangxi Province for Image Processing and Pattern Recognition, Nanchang Hangkong University, Nanchang, 330063, People’s Republic of China

    Zhibin Pan

Authors
  1. Zhibin Pan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Erdun Gao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhibin Pan.

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

Pan, Z., Gao, E. Reversible data hiding based on novel embedding structure PVO and adaptive block-merging strategy. Multimed Tools Appl 78, 26047–26071 (2019). https://doi.org/10.1007/s11042-019-7692-3

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-019-7692-3

Keywords

Search

Navigation