Abstract
Block selection strategy is an effective technique to improve the imperceptibility in pixel value ordering (PVO) based reversible data hiding by selecting blocks with higher smoothness to embed data at first, which largely reduces invalid shifting of pixels before the maximum capacity is reached. As a means to evaluate the smoothness of a certain block selected, fluctuation value is defined accordingly. However, in current solutions, the definition of fluctuation value is not always accurate enough to reflect the true smoothness of blocks, which is usually restrained by the number of pixels participating in calculation as well as those invalid ones introduced. In this paper, we improved the definition of fluctuation in order to achieve a better performance. Take the maximum side for example, context pixels participating in fluctuation calculation are determined at first, considering the second largest pixel as well as neighborhood of the largest pixel simultaneously. Then those invalid ones are eliminated to reduce unnecessary uncertainty introduced. Experimental results show that our proposed scheme outperforms the state-of-the art in accuracy of smoothness evaluation, and achieves a better imperceptibility as a result.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Ni, Z.-C., Shi, Y.-Q., Ansar, N., Su, W.: Reversible data hiding. IEEE Trans. Circuits Syst. video Technol. 16(3), 354–362 (2006)
Zhou, L.-N., Shan, W.-J., Tang, X., Hu, B.-W.: Reversible data hiding algorithm with high imperceptibility based on histogram shifting. In: Proceedings of IEEE Cyber, Physical and Social Computing, CPSCom, pp. 628–633. IEEE, Rhode Island (2020)
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)
Tang, X., Zhou, L.-N., Liu, D., Shan, W.-J., Zhang, Y.: Border following-based reversible watermarking algorithm for images with resistance to histogram overflowing. Int. J. Distrib. Sens. Netw. 16(5), 1–16 (2020)
Tang, X., Zhou, L.-N., Liu, D., Zhang, Y.: A high capacity reversible watermarking algorithm based on block-level prediction error histogram shifting, In: Proceedings of the 2020 3rd International Conference on Artificial Intelligence and Pattern Recognition, AIPR, pp. 133–139. ACM, Xiamen, (2020)
Tang, X., Zhou, L.-N., Liu, D., Liu, B.-Y., Lü, X.-Y.: Reversible data hiding based on improved rhombus predictor and prediction error expansion, In: Proc. of 2020 IEEE 19th International Conference on Trust, Security and Privacy in Computing and Communications, TrustCom, pp. 13–21. IEEE, Guangzhou (2020)
Chu, L., Wu, H.-W., Zeng, Y.-L., Tang, X.: Improved weighted average-based rhombus predictor in reversible data hiding using prediction error expansion, In: Proceedings of 2021 IEEE 6th International Conference on Computer and Communication Systems, ICCCS, pp. 6–11. IEEE, Chengdu (2021)
Li, X.-L., 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)
Peng, F., Li, X.-L., Yang, B.: Improved PVO-based reversible data hiding. Digital Signal Processing 25, 255–265 (2014)
Wang, X., Ding, J., Pei, Q.-Q.: A novel reversible image data hiding scheme based on pixel value ordering and dynamic pixel block partition. Inf. Sci. 310, 16–35 (2015)
Gao, E., Pan, Z.-B., Gao, X.-Y.: Reversible data hiding based on novel pairwise PVO and annular merging strategy. Inf. Sci. 505, 549–561 (2019)
He, W.-G., Cai, J., Zhou, K., Xiong, G.-Q.: Efficient PVO-based reversible data hiding using multistage blocking and prediction accuracy matrix. J. Vis. Commun. Image Represent. 46, 58–69 (2017)
Ou, B., Li, X.-L., Zhao, Y., Ni, R.-R.: Reversible data hiding using invariant pixel-value-ordering and prediction-error expansion. Signal Process.: Image Commun. 29(7), 760–772 (2014)
Ou, B., Li, X.-L., 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)
He, W.-G., Zhou, K., Cai, J., Wang, L., Xiong, G.-Q.: Reversible data hiding using multi-pass pixel value ordering and prediction-error expansion. J. Vis. Commun. Image Represent. 49, 351–360 (2017)
Weng, S.-W., Liu, Y.-J., Pan, J.-S., Cai, N.: Reversible data hiding based on flexible block-partition and adaptive block-modification strategy. J, Vis. Commun. Image Represent. 41, 185–199 (2016)
Weng, S.-W., Shi, Y.-Q., Hong, W., Yao, Y.: Dynamic improved pixel value ordering reversible data hiding. Inf. Sci. 499, 136–154 (2019)
Pan, Z.-B., Gao, X.-Y., Gao, E.-D., Fan, G.-J.: Adaptive complexity for pixel-value-ordering based reversible data hiding. IEEE Signal Process. Lett. 27, 915–919 (2020)
Tang, X., Zhou, L.-N., Tang, G., Cheng, Y.-X.: Reversible Data Hiding Based on Improved Block Selection Strategy and Pixel Value Ordering, In: Proceedings of The 6th IEEE Cyber Science and Technology Congress (CyberSciTech) (2021)
Kim, S., Qu, X.-C., Sachnev, V., Kim, H.-J.: Skewed histogram shifting for reversible data hiding using a pair of extreme predictions. IEEE Trans. Circuits Syst. Video Technol. 29(11), 3236–3246 (2019)
The USC-SIPI Image Database. http://sipi.usc.edu/database/
Acknowledgment
This work was specially supported by Research Funds for NSD Construction, University of International Relations (2021GA08), National Natural Science Foundation of China (62172053, 62102113), Fundamental Research Funds for the Central Universities, University of International Relations (3262021T13), and Students’ Academic Training Program of University of International Relations (3262021SWA04).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Tang, X., Zhou, L., Tang, G., Wen, Y., Cheng, Y. (2022). Improved Fluctuation Derived Block Selection Strategy in Pixel Value Ordering Based Reversible Data Hiding. In: Zhao, X., Piva, A., Comesaña-Alfaro, P. (eds) Digital Forensics and Watermarking. IWDW 2021. Lecture Notes in Computer Science(), vol 13180. Springer, Cham. https://doi.org/10.1007/978-3-030-95398-0_12
Download citation
DOI: https://doi.org/10.1007/978-3-030-95398-0_12
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-95397-3
Online ISBN: 978-3-030-95398-0
eBook Packages: Computer ScienceComputer Science (R0)