Abstract
To improve the performance of reversible data hiding on JPEG images, a multi-level sorting prediction enhancement-based two-dimensional reversible data hiding algorithm for JPEG images is proposed in this paper. Firstly, the smoothness of each DCT block is evaluated by counting the number of non-zero AC coefficients in each DCT block. Then, the gradient of the object block is calculated with the DC coefficients of its surrounding blocks, and the lowest gradient direction blocks are employed to achieve the prediction of object block AC coefficients. The AC coefficient in the object block is accurately predicted by AC coefficients in the same position of its adjacent blocks. These chosen adjacent blocks are located in the lowest gradient direction. Then, the obtained DCT coefficient prediction errors are paired by a similar prediction-error pairing strategy to construct a two-dimensional prediction-error histogram. Finally, the secret data are imperceptibly embedded into the AC coefficients by using the two-dimensional histogram shifting algorithm. The performance multi-level sorting prediction enhancement-based two-dimensional reversible data hiding algorithm was validated on different classical images, and six representative images were elaborately chosen to demonstrate the superiority of the proposed scheme. Extensive experimental results show that, compared to other state-of-the-art reversible data hiding algorithms, the proposed algorithm can achieve higher marked image visual quality while maintaining low JPEG image file size increments.
This work was partially supported by National Natural Science Foundation of China (62272255); National key research and development program of China (2021YFC3340602); Shandong Provincial Natural Science Foundation Innovation and Development Joint Fund (ZR202208310038); Ability Improvement Project of Science and Technology SMES in Shandong Province (2022TSGC2485); Project of **an Research Leader Studio (2020GXRC056); Project of **an Introducing Innovation Team (202228016); Project of **an City-School Integration Development (JNSX2021030); Youth Innovation Team of Colleges and Universities in Shandong Province (2022KJ124) The “Chunhui Plan” Cooperative Scientific Research Project of Ministry of Education (HZKY20220482) Shandong Provincial Natural Science Foundation (ZR2020MF054).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Fridrich, J., Goljan, M., Du, R.: Lossless data embedding for all image formats, vol. 4675, pp. 572–583 (2002)
Tian, J.: Reversible data embedding using a difference expansion. IEEE Trans. Circuits Syst. Video Technol. 13(8), 890–896 (2003)
Ni, Z., Shi, Y.-Q., Ansari, N., Su, W.: Reversible data hiding. IEEE Trans. Circuits Syst. Video Technol. 16(3), 354–362 (2006)
Thodi, D.M., Rodríguez, J.J.: Expansion embedding techniques for reversible watermarking. IEEE Trans. Image Process. 16(3), 721–730 (2007)
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)
Ou, B., Li, X., Zhang, W., Zhao, Y.: Improving pairwise pee via hybrid-dimensional histogram generation and adaptive map** selection. IEEE Trans. Circuits Syst. Video Technol. 29(7), 2176–2190 (2018)
Hu, R., ** for reversible data hiding. IEEE Signal Process. Lett. 30, 329–333 (2023)
Fridrich, J., Goljan, M., Du, R.: Invertible authentication watermark for JPEG images. In: Proceedings International Conference on Information Technology: Coding and Computing, pp. 223–227. IEEE (2001)
Chang, C.-C., Lin, C.-C., Tseng, C.-S., Tai, W.-L.: Reversible hiding in DCT-based compressed images. Inf. Sci. 177(13), 2768–2786 (2007)
Wang, K., Lu, Z.-M., Hu, Y.-J.: A high capacity lossless data hiding scheme for JPEG images. J. Syst. Softw. 86(7), 1965–1975 (2013)
Mobasseri, B.G., Berger, R.J., Marcinak, M.P., NaikRaikar, Y.J.: Data embedding in JPEG bitstream by code map**. IEEE Trans. Image Process. 19(4), 958–966 (2009)
Wu, Y., Deng, R.H.: Zero-error watermarking on JPEG images by shuffling Huffman tree nodes. In: Visual Communications and Image Processing (VCIP), pp. 1–4. IEEE (2011)
Xuan, G., Shi, Y.Q., Ni, Z., Chai, P., Cui, X., Tong, X.: Reversible data hiding for JPEG images based on histogram pairs. In: Kamel, M., Campilho, A. (eds.) ICIAR 2007. LNCS, vol. 4633, pp. 715–727. Springer, Heidelberg (2007). https://doi.org/10.1007/978-3-540-74260-9_64
Sakai, H., Kuribayashi, M., Morii, M.: Adaptive reversible data hiding for JPEG images. In: International Symposium on Information Theory and Its Applications, pp. 1–6. IEEE (2008)
Nikolaidis, A.: Reversible data hiding in JPEG images utilising zero quantised coefficients. IET Image Proc. 9(7), 560–568 (2015)
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 (2015)
Wedaj, F.T., Kim, S., Kim, H.J., Huang, F.: Improved reversible data hiding in JPEG images based on new coefficient selection strategy. EURASIP J. Image Video Process. 2017, 1–11 (2017)
Hou, D., Wang, H., Zhang, W., Yu, N.: Reversible data hiding in JPEG image based on DCT frequency and block selection. Signal Process. 148, 41–47 (2018)
Di, F., Zhang, M., Huang, F., Liu, J., Kong, Y.: Reversible data hiding in JPEG images based on zero coefficients and distortion cost function. Multimed. Tools Appl. 78, 34541–34561 (2019)
Chen, Y., He, J., ** and frequency ordering. Signal Process. 198, 108604 (2022)
He, J., Pan, X., Wu, H.-T., Tang, S.: Improved block ordering and frequency selection for reversible data hiding in JPEG images. Signal Process. 175, 107647 (2020)
Li, N., Huang, F.: Reversible data hiding for JPEG images based on pairwise nonzero AC coefficient expansion. Signal Process. 171, 107476 (2020)
Ma, B., Shi, Y.Q.: A reversible data hiding scheme based on code division multiplexing. IEEE Trans. Inf. Forensics Secur. 11(9), 1914–1927 (2016)
Ma, B., Chang, L., Wang, C., Li, J., Wang, X., Shi, Y.-Q.: Robust image watermarking using invariant accurate polar harmonic Fourier moments and chaotic map**. Signal Process. 172, 107544 (2020)
Ma, B., Hou, J.-C., Wang, C.-P., Wu, X.-M., Shi, Y.-Q.: A reversible data hiding algorithm for audio files based on code division multiplexing. Multimed. Tools Appl. 80, 17569–17581 (2021)
Ma, B., Fu, Y., Wang, C., Li, J., Wang, Y.: A high-performance insulators location scheme based on YOLOv4 deep learning network with GDIoU loss function. IET Image Proc. 16(4), 1124–1134 (2022)
**ong, L., Han, X., Yang, C.-N., Zhang, X.: Reversible data hiding in shared images based on syndrome decoding and homomorphism. IEEE Trans. Cloud Comput. (2023)
Fan, M., Zhong, S., **ong, X.: Reversible data hiding method for interpolated images based on modulo operation and prediction-error expansion. IEEE Access 11, 27290–27302 (2023)
Yang, X., Huang, F.: New CNN-based predictor for reversible data hiding. IEEE Signal Process. Lett. 29, 2627–2631 (2022)
Yang, Y., He, H., Chen, F., Yuan, Y., Mao, N.: Reversible data hiding in encrypted images based on time-varying Huffman coding table. IEEE Trans. Multimed. (2023)
Hua, Z., Wang, Z., Zheng, Y., Chen, Y., Li, Y.: Enabling large-capacity reversible data hiding over encrypted JPEG bitstreams. IEEE Trans. Circuits Syst. Video Technol. 33, 1003–1018 (2022)
**ao, M., Li, X., Ma, B., Zhang, X., Zhao, Y.: Efficient reversible data hiding for JPEG images with multiple histograms modification. IEEE Trans. Circuits Syst. Video Technol. 31(7), 2535–2546 (2020)
Weng, S., Zhou, Y., Zhang, T., **ao, M., Zhao, Y.: General framework to reversible data hiding for JPEG images with multiple two-dimensional histograms. IEEE Trans. Multimed. (2022)
Weng, S., Zhou, Y., Zhang, T., ** generation. IEEE Trans. Multimed. (2023)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Ma, B., Wang, S., Xu, J., Wang, C., Li, J., Li, X. (2023). A Multi-level Sorting Prediction Enhancement-Based Two-Dimensional Reversible Data Hiding Algorithm for JPEG Images. In: Yung, M., Chen, C., Meng, W. (eds) Science of Cyber Security . SciSec 2023. Lecture Notes in Computer Science, vol 14299. Springer, Cham. https://doi.org/10.1007/978-3-031-45933-7_28
Download citation
DOI: https://doi.org/10.1007/978-3-031-45933-7_28
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-45932-0
Online ISBN: 978-3-031-45933-7
eBook Packages: Computer ScienceComputer Science (R0)