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

Reversible data hiding using Lagrange interpolation for prediction-error expansion embedding

  • Methodologies and Application
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

Inspired by reversible data hiding methods that applied the PE (predicted error) strategy will have the advantage of good performances. It means that the closer the PE approaches its climax, the higher embedding capacity and image quality will have. This paper provides four stages of two-phase reversible data hiding method to produce prediction images with Lagrange interpolation on odd and even pixels, and to hide confidential information into the differences between the predicted image and the original image. Lagrange interpolation will be crossly applied on odd and even pixels to produce predicted images, and then histogram shifting modification will be applied to embed secret data into. The experimental results demonstrate the quality of Lena image from this scheme has a PSNR value of 43.97 dB and an embedding capacity of 0.38 bpp, for one level. For enhancing the embedding capacity to 0.98 bpp, our scheme can still maintain a PSNR value of 31.14 dB. From the demonstrated results, it can be obvious to know that our proposed algorithm has superior performances in terms of image quality and embedding capacity than that the algorithms of Ni et al. and Tai et al.

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

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  • Celik MU, Sharma G, Tekalp AM, Saber E (2005) Lossless generalized-LSB data embedding. IEEE Trans Image Process 14:253–266

    Article  Google Scholar 

  • Chan CK, Cheng LM (2004) Hiding data in images by simple LSB substitution. Pattern Recognit 37:469–474

    Article  MATH  Google Scholar 

  • Chang CC, Hsiao JY, Chan CS (2003) Finding optimal least significant-bit substitution in image hiding by dynamic programming strategy. Pattern Recognit 36:1583–1595

    Article  Google Scholar 

  • Chang CC, Pai PY, Yeh CM, Chan YK (2010) A high payload frequency-based reversible data hiding method. Inf Sci 180:2286–2298

    Article  Google Scholar 

  • Feng JB, Lin IC, Tsai CS, Chu YP (2006) Reversible watermarking: current status and key issues. Int J Netw Secur 2:354–362

    Google Scholar 

  • Hong W, Chen TS, Chang YP, Shiu CW (2010) A high capacity reversible data hiding scheme using orthogonal projection and prediction error modification. Sig Process 90:2911–2922

    Article  MATH  Google Scholar 

  • Hu Y, Lee HK, Li J (2009) DE-based reversible data hiding with improved overflow location map. IEEE Trans Circuits Syst Video Technol 19:250–260

    Article  Google Scholar 

  • Jafar LF, Darabkh KA, AL-Zubi RT, Saifan RR (2016) An efficient reversible data hiding algorithm using two steganographic images. Signal Process 128:98–109

    Article  Google Scholar 

  • Lee CF, Chen HL (2011) Reversible data hiding based on histogram modification of prediction-error. Imaging Sci J 59:278–292

    Article  Google Scholar 

  • Lee CF, Chen HL (2012) Adjustable prediction-based reversible data hiding. Digit Signal Proc 22:941–953

    Article  MathSciNet  Google Scholar 

  • Lin CC, Tai WL, Chang CC (2008) Multilevel reversible data hiding based on histogram modification of difference images. Pattern Recognit 41:3582–3591

    Article  MATH  Google Scholar 

  • Malik A, Sikka G, Verma H (2017) An image interpolation based reversible data hiding scheme using pixel value adjusting feature. Multimed Tools Appl 77:13025–13046

    Article  Google Scholar 

  • Mehdi F (2008) Reversible image data hiding based on gradient adjusted prediction. IEICE Electron Express 5:870–876

    Article  Google Scholar 

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

    Article  Google Scholar 

  • Nikolaidis A (2015) Reversible data hiding in JPEG images utilizing zero quantized coefficients. IET Image Process 29:560–568

    Article  Google Scholar 

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

    Article  Google Scholar 

  • Rahmani P, Dastghailbyfard G (2018) An efficient histogram-based index mapping mechanism for reversible data hiding in VQ-compressed images. Inf Sci 435:224–239

    Article  MathSciNet  Google Scholar 

  • Semwal VB, Mondal K, Nandi GC (2017a) Robust and accurate feature selection for humanoid push recovery and classification: deep learning approach. Neural Comput Appl 28:565–574

    Article  Google Scholar 

  • Semwal VB, Signha J, Sharma PK, Chauhan A, Behera B (2017b) An optimized feature selection technique based on incremental feature analysis for bio-metric gait data classification. Multimed Tools Appl 76:24457–24475

    Article  Google Scholar 

  • Tai WL, Yeh CM, Chang CC (2009) “Reversible data hiding based on histogram modification of pixel differences. IEEE Trans Circuits Syst Video Technol 19:906–910

    Article  Google Scholar 

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

    Article  Google Scholar 

  • Tsai P, Hu YC, Yeh HL (2008) Reversible image hiding scheme using predictive coding and histogram shifting. Sig Process 89:1129–1143

    Article  MATH  Google Scholar 

  • Tseng HW, Tsai YM (2011) Reversible data hiding scheme based on hierarchy prediction. Int J Adv Inf Technol 5:73–90

    Google Scholar 

  • Wang SZ (2006) Efficient steganograph embedding by exploiting modification direction. IEEE Commun Lett 10:781–783

    Article  Google Scholar 

  • Wang CT, Yu HF (2012) A Markov-based reversible data hiding method based on histogram shifting. J Vis Commun Image Represent 23:798–811

    Article  Google Scholar 

  • Wang ZH, Lee CF, Chang CY (2013) Histogram-shifting-imitated reversible data hiding. J Syst Softw 86:315–323

    Article  Google Scholar 

  • Wang J, Ni J, Zhang X, Shi Y (2017) Rate and distortion optimization for reversible data hiding using multiple histogram shifting. IEEE Trans Cybern 47:315–326

    Google Scholar 

  • Weng SW, Pan JS, 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 

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

    Article  Google Scholar 

  • Wu YG, Wu CH (2008) Image vector quantization codec indices recovery using Lagrange interpolation. Image Vis Comput 26:1171–1177

    Article  Google Scholar 

  • Wu H, Dugelay J, Shi Y (2015) Reversible image data hiding with contrast enhancement. IEEE Signal Process Lett 26:1171–1177

    Google Scholar 

  • Yang CH, Tsai MH (2009) Improving histogram-based reversible data hiding by interleaving predictions. IET Image Proc 4:223–234

    Article  Google Scholar 

Download references

Acknowledgement

This work was supported in part by the Ministry of Science and Technology, Taiwan, under Contract MOST 104-2221-E-324-013 and MOST 105-2221-E-153-010.

Author information

Authors and Affiliations

  1. Department of Information Management, Chaoyang University of Technology, Taichung, 41349, Taiwan, ROC

    Chin-Feng Lee & Cheng-Yu Kao

  2. Department of Computer Science, National Pingtung University, Pingtung, 90003, Taiwan, ROC

    Chi-Yao Weng

Authors
  1. Chin-Feng Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chi-Yao Weng
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Cheng-Yu Kao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chi-Yao Weng.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Additional information

Communicated by V. Loia.

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

Lee, CF., Weng, CY. & Kao, CY. Reversible data hiding using Lagrange interpolation for prediction-error expansion embedding. Soft Comput 23, 9719–9731 (2019). https://doi.org/10.1007/s00500-018-3537-7

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-018-3537-7

Keywords

Search

Navigation