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.
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
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
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
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
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
Fridrich, J., Goljan, M., Du, R., 2001. Invertible authentica-tion. SPIE, 4314: 197–208. https://doi.org/10.1117/12.435400
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
Author information
Authors and Affiliations
Corresponding author
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
About this article
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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1631/FITEE.1601067