Skip to main content
Log in

High-payload completely reversible data hiding in encrypted images by an interpolation technique

  • Published:
Frontiers of Information Technology & Electronic Engineering Aims and scope Submit manuscript

Abstract

We present a new high-payload joint reversible data-hiding scheme for encrypted images. Instead of embedding data in the encrypted image directly, the content owner first uses an interpolation technique to estimate whether the location can be used for embedding and generates a location map before encryption. Next, the data hider embeds the additional data through flipping the most significant bits (MSBs) of the encrypted image according to the location map. At the receiver side, before extracting the additional data and reconstructing the image, the receiver decrypts the image first. Experimental results demonstrate that the proposed method can achieve real reversibility, which means data extraction and image recovery are free of error. Moreover, our scheme can embed more payloads than most existing reversible data hiding schemes in encrypted images.

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

Access this article

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

Instant access to the full article PDF.

Similar content being viewed by others

References

  • An, L., Gao, X., Yuan, Y., 2012a. Robust lossless data hiding using clustering and statistical quantity histogram. Neu-rocomputing, 77(1): 1–11. https://doi.org/10.1016/j.neucom.2011.06.012

    Google Scholar 

  • An, L., Gao, X., Li, X., 2012b. Encryption. Robust reversible watermarking via clustering and enhanced pixel-wise masking. IEEE Trans. Image Process., 21(8): 3598–3611. https://doi.org/TIP.2012.2191564

    Article  MathSciNet  Google Scholar 

  • Cao, X., Du, L., Wei, X., et al., 2016. High capacity reversible data hiding in encrypted images by patch-level sparse representation. IEEE Trans. Cybern., 46(5): 1132–1143. https://doi.org/10.1109/TCYB.2015.2423678

    Article  Google Scholar 

  • Celik, M.U., Sharma, G., Tekalp, A.M., 2005. Lossless generalized-LSB data embedding. IEEE Trans. Image Process., 14(2): 253–266. https://doi.org/10.1109/TIP.2004.840686

    Article  Google Scholar 

  • Dragoi, I.C., Coltuc, D., 2015. On local prediction based re-versible watermarking. IEEE Trans. Image Process., 24(4): 1244–1246. https://doi.org/10.1109/TIP.2015.2395724

    Article  MathSciNet  Google Scholar 

  • Fridrich, J., Goljan, M., Du, R., 2001. Invertible authentica-tion. SPIE, 4314: 197–208. https://doi.org/10.1117/12.435400

    Google Scholar 

  • Hong, W., Chen, T.S., Wu, H.Y., 2012. An improved reversi-ble data hiding in encrypted images using side match. IEEE Signal Process. Lett., 19(4): 199–202. https://doi.org/10.1109/LSP.2012.2187334

    Article  Google Scholar 

  • Hu, Y., Lee, H.K., Li, J., 2009. DE-based reversible data hid-ing with improved overflow location map. IEEE Trans. Circ. Syst. Video Technol., 19(2): 250–260. https://doi.org/10.1109/TCSVT.2008.2009252

    Article  Google Scholar 

  • Lee, C.F., Chen, H.L., 2012. Adjustable prediction-based reversible data hiding. Dig. Signal Process., 22(6): 941–953. https://doi.org/10.1016/j.dsp.2012.05.015

    Article  MathSciNet  Google Scholar 

  • Li, X., Zhang, W., Gui, X., et al., 2015. Efficient reversible data hiding based on multiple histograms modification. IEEE Trans. Inform. Forens. Secur., 10(9): 2016–2027. https://doi.org/10.1109/TIFS.2015.2444354

    Article  Google Scholar 

  • Liao, X., Shu, C., 2015. Reversible data hiding in encrypted images based on absolute mean difference of multiple neighboring pixels. J. Vis. Commun. Image Represent., 28(2): 21–27. https://doi.org/10.1016/j.jvcir.2014.12.007

    Article  Google Scholar 

  • Luo, L., Chen, Z., Chen, M., 2010. Reversible image water-marking using interpolation technique. IEEE Trans. In-form. Forens. Secur., 5(1): 187–193. https://doi.org/10.1109/TIFS.2009.2035975

    Article  Google Scholar 

  • Ma, K., Zhang, W., Zhao, X., et al., 2013. Reversible data hiding in encrypted images by reserving room before encryption. IEEE Trans. Inform. Forens. Secur., 8(3): 553–562. https://doi.org/10.1109/TIFS.2013.2248725

    Article  Google Scholar 

  • Ni, Z., Shi, Y.Q., Ansari, N., 2006. Reversible data hiding. IEEE Trans. Circ. Syst. Video Technol., 16(3): 354–362. https://doi.org/10.1109/TCSVT.2006.869964

    Article  Google Scholar 

  • Peng, F., Li, X., Yang, B., 2014. Improved PVO-based re-versible data hiding. Dig. Signal Process., 25(1): 255–265. https://doi.org/10.1016/j.dsp.2013.11.002

    Article  Google Scholar 

  • Qian, Z., Zhang, X., 2016. Reversible data hiding in encrypted image with distributed source encoding. IEEE Trans. Circ. Syst. Video Technol., 26(4): 636–646. https://doi.org/10.1109/TCSVT.2015.2418611

    Article  Google Scholar 

  • Qian, Z., Zhang, X., Wang, S., 2013. Reversible data hiding in encrypted JPEG bitstream. IEEE Trans. Multim., 15(2): 316–325. https://doi.org/10.1109/TMM.2014.2316154

    Article  Google Scholar 

  • Thodi, D.M., Rodriguez, J.J., 2007. Expansion embedding techniques for reversible watermarking. IEEE Trans. Image Process., 16(3): 721–730. https://doi.org/10.1109/TIP.2006.891046

    Article  MathSciNet  Google Scholar 

  • Tian, J., 2003. Reversible data embedding using a difference expansion. IEEE Trans. Circ. Syst. Video Technol., 13(8): 890–896. https://doi.org/10.1109/TCSVT.2003.815962

    Article  Google Scholar 

  • Wu, H.T., Dugelay, J.L., Shi, Y.Q., 2015. Reversible image data hiding with contrast enhancement. IEEE Signal Process. Lett., 22(1): 81–85. https://doi.org/10.1109/LSP.2014.2346989

    Article  Google Scholar 

  • Wu, X., Sun, W., 2014. High-capacity reversible data hiding in encrypted images by prediction error. Signal Process., 104: 387–400. https://doi.org/10.1016/j.sigpro.2014.04.032

    Article  Google Scholar 

  • Zeng, X., Pan, X., Ping, L., et al., 2010. Robust lossless data hiding scheme. J. Zhejiang Univ.-Sci. C (Comput. & Electron.), 11(2): 101–110. https://doi.org/10.1631/jzus.C0910177

    Article  Google Scholar 

  • Zhang, W., Ma, K., Yu, N., 2014. Reversibility improved data hiding in encrypted images. Signal Process., 94(1): 118–127. https://doi.org/10.1016/j.sigpro.2013.06.023

    Article  Google Scholar 

  • Zhang, X., 2011. Reversible data hiding in encrypted image. IEEE Signal Process. Lett., 18(4): 255–258. https://doi.org/10.1109/LSP.2011.2114651

    Article  Google Scholar 

  • Zhang, X., 2012. Separable reversible data hiding in encrypted image. IEEE Trans. Inform. Forens. Secur., 7(2): 526–532. https://doi.org/10.1109/TIFS.2011.2176120

    Google Scholar 

  • Zhang, X., Qian, Z., Feng, G., et al., 2014. Efficient reversible data hiding in encrypted images. J. Vis. Commun. Image Represent., 25(2): 322–328. https://doi.org/10.1016/j.jvcir.2013.11.001

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Di Xiao.

Additional information

Project supported by the National Natural Science Foundation of China (Nos. 61572089 and 61633005), the Natural Science Founda-tion of Chongqing Science and Technology Commission (No. cstc2017jcyjBX0008), the Chongqing Graduate Student Research Innovation Project (No. CYB17026), and the Fundamental Research Funds for the Central Universities (Nos. 106112017CDJQJ188830 and 106112017CDJXY180005)

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Xiao, D., Wang, Y., Xiang, T. et al. High-payload completely reversible data hiding in encrypted images by an interpolation technique. Frontiers Inf Technol Electronic Eng 18, 1732–1743 (2017). https://doi.org/10.1631/FITEE.1601067

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1631/FITEE.1601067

Key words

CLC number

Navigation