Abstract
Recently, several reversible data hiding (RDH) techniques based on pixel value ordering (PVO) have been proposed that precisely embed the secret data into cover images. As the neighboring pixels in smooth images are highly correlated, these methods perform better for smooth images but achieve comparatively low performance for roughly textured images. In many application domains like satellite imagery, the cover images are not always smooth. So, the performance of existing PVO based methods for roughly textured images needs to be improved. In this paper, we propose a novel RDH method based on PVO that is specially designed for improving the hiding performance in roughly textured images. In the proposed method, a segmentation scheme is used to cluster the pixels into different segments based on their intensity values. The segmentation ensures that the pixels in each segment are highly correlated to each other and each segment is divided into non-overlapping blocks of size \( 2 \times 2 \) where a block can hide at most two data bits in the smallest and the largest valued pixel. The size of the block is further extended by \( 2 \times 1 \) pixels if the complexity level of the block is ‘0’. The proposed method results in an increase in the hiding capacity as well as the visual quality of the stego images as the correlation of each block is increased which in turn limits the number of shifted pixels. The experimental results also prove the superiority of the proposed method against the existing PVO based RDH methods.
Similar content being viewed by others
References
Alattar, A. M. (2003). Reversible Watermark using difference expansion of triplets. In Proceedings 2003 international conference on image processing (Cat. No.03CH37429), IEEE, Barcelona, Spain (pp. I–501).
Alattar, A. M. (2004a). Reversible watermark using difference expansion of quads. In 2004 IEEE international conference on acoustics, speech, and signal processing. IEEE, Montreal, Que., Canada (pp iii-377–80).
Alattar, A. M. (2004b). Reversible watermark using the difference expansion of a generalized integer transform. IEEE Transactions on Image Processing, 13, 1147–1156. https://doi.org/10.1109/TIP.2004.828418.
Celik, M. U., Sharma, G., Tekalp, A. M., & Saber, E. (2005). Lossless generalized-LSB data embedding. IEEE Transactions on Image Processing, 14, 253–266. https://doi.org/10.1109/TIP.2004.840686.
Dragoi, I. C., Caciula, I., & Coltuc, D. (2018). Improved pairwise pixel-value-ordering for high-fidelity reversible data hiding. In 2018 25th IEEE international conference on image processing (ICIP), IEEE, Athens (pp. 1668–1672)
Dragoi, I. C., & Coltuc, D. (2019). Prediction-error-ordering for high-fidelity reversible data hiding. In ICASSP 2019–2019 IEEE international conference on acoustics, speech and signal processing (ICASSP), IEEE, Brighton, United Kingdom (pp. 2652–2656).
Fridrich, J., Goljan, M., & Du, R. (2002). Lossless data embedding—New paradigm in digital watermarking. EURASIP Journal on Advances in Signal Processing, 2002, 986842. https://doi.org/10.1155/S1110865702000537.
Hong, W., Chen, T.-S., & Shiu, C.-W. (2009). Reversible data hiding for high quality images using modification of prediction errors. Journal of Systems and Software, 82, 1833–1842. https://doi.org/10.1016/j.jss.2009.05.051.
Jung, K.-H. (2017). A high-capacity reversible data hiding scheme based on sorting and prediction in digital images. Multimedia Tools and Applications, 76, 13127–13137. https://doi.org/10.1007/s11042-016-3739-x.
Kamstra, L., & Heijmans, H. J. A. M. (2005). Reversible data embedding into images using wavelet techniques and sorting. IEEE Transactions on Image Processing, 14, 2082–2090. https://doi.org/10.1109/TIP.2005.859373.
Kaur, M., & Kumar, V. (2020). A comprehensive review on image encryption techniques. Archives of Computational Methods in Engineering, 27, 15–43. https://doi.org/10.1007/s11831-018-9298-8.
Kim, H. J., Sachnev, V., Shi, Y. Q., et al. (2008). A novel difference expansion transform for reversible data embedding. IEEE Transactions on Information Forensics and Security, 3, 456–465. https://doi.org/10.1109/TIFS.2008.924600.
Kumar, R., & Jung, K.-H. (2020). Enhanced pairwise IPVO-based reversible data hiding scheme using rhombus context. Information Sciences, 536, 101–119. https://doi.org/10.1016/j.ins.2020.05.047.
Kumar, R., Kim, D.-S., Lim, S.-H., & Jung, K.-H. (2019). High-fidelity reversible data hiding using block extension strategy. In 2019 34th international technical conference on circuits/systems, computers and communications (ITC-CSCC), IEEE, JeJu, Korea (South) (pp. 1–4).
Lee, S.-K., Suh, Y.-H., & Ho, Y.-S. (2006). Reversible image authentication based on watermarking, IEEE, Toronto, Canada (pp. 1321–1324).
Li, X., Li, J., Li, B., & Yang, B. (2013). High-fidelity reversible data hiding scheme based on pixel-value-ordering and prediction-error expansion. Signal Processing, 93, 198–205. https://doi.org/10.1016/j.sigpro.2012.07.025.
Lu, T.-C., Tseng, C.-Y., Huang, S.-W., & Nhan, T. (2018). Pixel-value-ordering based reversible information hiding scheme with self-adaptive threshold strategy. Symmetry, 10, 764. https://doi.org/10.3390/sym10120764.
Ni, Z., Shi, Y.-Q., Ansari, N., & Wei, S. (2006). Reversible data hiding. IEEE Transactions on Circuits and Systems for Video Technology, 16, 354–362. https://doi.org/10.1109/TCSVT.2006.869964.
Ou, B., Li, X., & Wang, J. (2017). High-fidelity reversible data hiding based on pixel-value-ordering and pairwise prediction-error expansion. Journal of Visual Communication and Image Representation, 39, 12–23. https://doi.org/10.1016/j.jvcir.2016.05.005.
Ou, B., Li, X., Zhao, Y., & Ni, R. (2014). Reversible data hiding using invariant pixel-value-ordering and prediction-error expansion. Signal Processing: Image Communication, 29, 760–772. https://doi.org/10.1016/j.image.2014.05.003.
Ou, B., Li, X., Zhao, Y., et al. (2013). Pairwise prediction-error expansion for efficient reversible data hiding. IEEE Transactions on Image Processing, 22, 5010–5021. https://doi.org/10.1109/TIP.2013.2281422.
Peng, F., Li, X., & Yang, B. (2014). Improved PVO-based reversible data hiding. Digital Signal Processing, 25, 255–265. https://doi.org/10.1016/j.dsp.2013.11.002.
Qu, X., & Kim, H. J. (2015). Pixel-based pixel value ordering predictor for high-fidelity reversible data hiding. Signal Processing, 111, 249–260. https://doi.org/10.1016/j.sigpro.2015.01.002.
Sachnev, V., Kim, H. J., Nam, J., et al. (2009). Reversible watermarking algorithm using sorting and prediction. IEEE Transactions on Circuits and Systems for Video Technology, 19, 989–999. https://doi.org/10.1109/TCSVT.2009.2020257.
Thodi, D. M., & Rodriguez, J. J. (2007). Expansion embedding techniques for reversible watermarking. IEEE Transactions on Image Processing, 16, 721–730. https://doi.org/10.1109/TIP.2006.891046.
Tian, J. (2003). Reversible data embedding using a difference expansion. IEEE Transactions on Circuits and Systems for Video Technology, 13, 890–896. https://doi.org/10.1109/TCSVT.2003.815962.
Wang, X., Ding, J., & Pei, Q. (2015). A novel reversible image data hiding scheme based on pixel value ordering and dynamic pixel block partition. Information Sciences, 310, 16–35. https://doi.org/10.1016/j.ins.2015.03.022.
Weng, S., Liu, Y., Pan, J.-S., & Cai, N. (2016). Reversible data hiding based on flexible block-partition and adaptive block-modification strategy. Journal of Visual Communication and Image Representation, 41, 185–199. https://doi.org/10.1016/j.jvcir.2016.09.016.
Weng, S., Shi, Y., Hong, W., & Yao, Y. (2019). Dynamic improved pixel value ordering reversible data hiding. Information Sciences, 489, 136–154. https://doi.org/10.1016/j.ins.2019.03.032.
Wu, H., Li, X., Zhao, Y., & Ni, R. (2019). Improved reversible data hiding based on PVO and adaptive pairwise embedding. Journal of Real-Time Image Processing, 16, 685–695. https://doi.org/10.1007/s11554-019-00867-w.
Wu, H., Li, X., Zhao, Y., & Ni, R. (2020). Improved PPVO-based high-fidelity reversible data hiding. Signal Processing, 167, 107264. https://doi.org/10.1016/j.sigpro.2019.107264.
Xiang, H., Yuan, J., & Hou, S. (2016). Hybrid predictor and field-biased context pixel selection based on PPVO. Mathematical Problems in Engineering. https://doi.org/10.1155/2016/2585983.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Kaur, G., Singh, S. & Rani, R. PVO based reversible data hiding technique for roughly textured images. Multidim Syst Sign Process 32, 533–558 (2021). https://doi.org/10.1007/s11045-020-00748-7
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11045-020-00748-7