Skip to main content
SpringerLink
Log in

Reversible Data Hiding Based on Prediction-Error-Ordering

  • Conference paper
  • First Online:
Pattern Recognition and Computer Vision (PRCV 2020)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 12305))

Included in the following conference series:

Abstract

In this paper, we propose a new reversible data hiding scheme called prediction-error-ordering (PEO). Instead of sorting the pixels directly as that in pixel-value-ordering (PVO) series, the obtained prediction errors in each block are sorted in ascending (or descending) order. After sorting, the maximum/minimum value in each block is predicted with the second largest/smallest value. Since the prediction errors are around zero in general, a steeper histogram with a peak value of 0 can be easily obtained, which means that more elements can be expanded for data hiding in the next embedding process. Combined with a new adaptive embedding strategy, the marked images with better visual quality can be obtained compared with those popular PVO series.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Shi, Y.Q.: Reversible data hiding. In: Cox, I.J., Kalker, T., Lee, H.-K. (eds.) IWDW 2004. LNCS, vol. 3304, pp. 1–12. Springer, Heidelberg (2005). https://doi.org/10.1007/978-3-540-31805-7_1

    Chapter  Google Scholar 

  2. Caldelli, R., Filippini, F., Becarelli, R.: Reversible watermarking techniques: an overview and a classification. EURASIP J. Inf. Secur. 2010, 134546 (2010). https://doi.org/10.1155/2010/134546

    Article  Google Scholar 

  3. Fridrich, J., Goljan, M., Du, R.: Lossless data embedding-new paradigm in digital watermarking. EURASIP J. Adv. Signal Process. 2002, 986842 (2002). https://doi.org/10.1155/S1110865702000537

    Article  MATH  Google Scholar 

  4. Celik, M.U., Sharma, G., Tekalp, A.M., Saber, E.: Lossless generalized-LSB data embedding. IEEE Trans. Image Process. 14(2), 253–266 (2005)

    Article  Google Scholar 

  5. Celik, M.U., Sharma, G., Tekalp, A.M.: Lossless watermarking for image authentication: a new framework and an implementation. IEEE Trans. Image Process. 15(4), 1042–1049 (2006)

    Article  Google Scholar 

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

    Article  Google Scholar 

  7. Alattar, A.M.: Reversible watermark using the difference expansion of a generalized integer transform. IEEE Trans. Image Process. 13(8), 1147–1156 (2004)

    Article  MathSciNet  Google Scholar 

  8. Kamstra, L., Heijmans, H.J.A.M.: Reversible data embedding into images using wavelet techniques and sorting. IEEE Trans. Image Process. 14(12), 2082–2090 (2005)

    Article  MathSciNet  Google Scholar 

  9. Tai, W.-L., Yeh, C.-M., Chang, C.-C.: Reversible data hiding based on histogram modification of pixel differences. IEEE Trans. Circuits Syst. Video Technol. 19(6), 906–910 (2009)

    Article  Google Scholar 

  10. Ni, Z., Shi, Y.-Q., Ansari, N., Su, W.: Reversible data hiding. IEEE Trans. Circuits Syst. Video Technol. 16(3), 354–362 (2006)

    Article  Google Scholar 

  11. Huang, F., Qu, X., Kim, H.J., Huang, J.: Reversible data hiding in JPEG images. IEEE Trans. Circuits Syst. Video Technol. 26(9), 1610–1621 (2006)

    Article  Google Scholar 

  12. Fallahpour, M.: Reversible image data hiding based on gradient adjusted prediction. IEICE Electron. Exp. 5(20), 870–876 (2008)

    Article  Google Scholar 

  13. Hong, W., Chen, T.-S., Shiu, C.-W.: Reversible data hiding for high quality images using modification of prediction errors. J. Syst. Softw. 82(11), 1833–1842 (2009)

    Article  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  15. Thodi, D.M., Rodriguez, J.J.: Expansion embedding techniques for reversible watermarking. IEEE Trans. Image Process. 16(3), 721–730 (2007)

    Article  MathSciNet  Google Scholar 

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

    Article  Google Scholar 

  17. Sachnev, V., Kim, H.J., Nam, J., Suresh, S., Shi, Y.Q.: Reversible watermarking algorithm using sorting and prediction. IEEE Trans. Circuits Syst. Video Technol. 19(7), 989–999 (2009)

    Article  Google Scholar 

  18. Yi, S., Zhou, Y., Hua, Z.: Reversible data hiding in encrypted images using adaptive block-level prediction-error expansion. Signal Process. Image Commun. 64, 78–88 (2018)

    Article  Google Scholar 

  19. Gao, X., An, L., Yuan, Y., Tao, D., Li, X.: Lossless data embedding using generalized statistical quantity histogram. IEEE Trans. Circuits Syst. Video Technol. 21(8), 1061–1070 (2011)

    Article  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  21. Wu, H.-T., Huang, J.: Reversible image watermarking on prediction errors by efficient histogram modification. Signal Process. 92(12), 3000–3009 (2012)

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  28. Li, X., Zhang, W., Gui, X., Yang, B.: A novel reversible data hiding scheme based on two-dimensional difference-histogram modification. IEEE Trans. Inf. Forensics Secur. 8(7), 1091–1100 (2013)

    Article  Google Scholar 

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

    Article  Google Scholar 

  30. Huang, F., Huang, J., Shi, Y.-Q.: New framework for reversible data hiding in encrypted domain. IEEE Trans. Inf. Forensics Secur. 11(12), 2777–2789 (2016)

    Article  Google Scholar 

  31. http://sipi.usc.edu/database/database.php?volume=mis

Download references

Acknowledgement

This work is partially supported by the National Natural Science Foundation of China (62072481, 61772572), and the NSFC-NRF Scientific Cooperation Program (61811540409).

Author information

Authors and Affiliations

  1. Guangdong Province Key Laboratory of Information Security Technology, School of Data and Computer Science, Sun Yat-sen University, Guangzhou, 510006, GD, China

    Jianqiang Qin & Fangjun Huang

Authors
  1. Jianqiang Qin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Fangjun Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Fangjun Huang .

Editor information

Editors and Affiliations

  1. Peking University, Beijing, China

    Yuxin Peng

  2. Nanjing University of Information Science and Technology, Nanjing, China

    Qingshan Liu

  3. Dalian University of Technology, Dalian, China

    Huchuan Lu

  4. Chinese Academy of Sciences, Beijing, China

    Zhenan Sun

  5. Chinese Academy of Sciences, Beijing, China

    Chenglin Liu

  6. Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China

    Xilin Chen

  7. Peking University, Beijing, China

    Hongbin Zha

  8. Nanjing University of Science and Technology, Nanjing, China

    Jian Yang

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Qin, J., Huang, F. (2020). Reversible Data Hiding Based on Prediction-Error-Ordering. In: Peng, Y., et al. Pattern Recognition and Computer Vision. PRCV 2020. Lecture Notes in Computer Science(), vol 12305. Springer, Cham. https://doi.org/10.1007/978-3-030-60633-6_44

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-60633-6_44

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-60632-9

  • Online ISBN: 978-3-030-60633-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation