ETRI Journal

Electronics and Telecommunications Research Institute (한국전자통신연구원)
권호 표지
DOI QR코드

DOI QR Code

Reversible Watermark Using an Accurate Predictor and Sorter Based on Payload Balancing

  • Kang, Sang-Ug (Department of Information Management & Security, Korea University) ;
  • Hwang, Hee-Joon (Department of Information Management & Security, Korea University) ;
  • Kim, Hyoung-Joong (Department of Information Management & Security, Korea University)
  • Received : 2011.03.07
  • Accepted : 2011.11.01
  • Published : 2012.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

A series of reversible watermarking technologies have been proposed to increase embedding capacity and the quality of the watermarked image simultaneously. The major skills include difference expansion, histogram shifting, and optimizing embedding order. In this paper, an accurate predictor is proposed to enhance the difference expansion. An efficient sorter is also suggested to find a more desirable embedding order. The payload is differently distributed into two sub-images, split like a chessboard pattern, for better watermarked image quality. Simulation results of the accurate prediction and sorter based on the payload balancing method yield generally better performance over previous methods. The gap is wide, in particular, in low payload for natural images. The peak signal-to-noise ratio improvement is around 2 dB in low payload ranges.

Keywords

References

  1. J.R. Hernandez and F. Perez-Gonzalez, "Statistical Analysis of Watermarking Schemes for Copyright Protection of Images," Proc. IEEE, vol. 87, no. 7, 1999, pp. 1142-1166. https://doi.org/10.1109/5.771069
  2. Z.M. Lu and S.H. Sun, "Digital Image Watermarking Technique Based on Vector Quantization," Electron. Lett., vol. 36, no. 4, Feb. 2000, pp. 303-305. https://doi.org/10.1049/el:20000309
  3. J.R. Hernandez et al., "Performance Analysis of a 2-D-Multipulse Amplitude Modulation Scheme for Data Hiding and Watermarking of Still Images," IEEE J. Sel. Areas Commun., vol. 16, no. 4, May 1998, pp. 510-524. https://doi.org/10.1109/49.668974
  4. J. Tian, "Reversible Data Embedding Using a Difference Expansion," IEEE Trans. Circuits Syst. Video Technol., vol. 13, no. 8, 2003, pp. 890-896. https://doi.org/10.1109/TCSVT.2003.815962
  5. Z. Ni et al., "Reversible Data Hiding," IEEE Trans. Circuits Syst. Video Technol., vol. 16, no. 3, 2006, pp. 354-362.
  6. D.M. Thodi and J.J. Rodriguez, "Expansion Embedding Techniques for Reversible Watermarking," IEEE Trans. Image Process., vol. 16, no. 3, 2007, pp. 721-730.
  7. L.H. Kamstra and A. Heijmans, "Reversible Data Embedding into Images Using Wavelet Techniques and Sorting," IEEE Trans. Image Process., vol. 14, no. 12, 2005, pp. 2080-2090.
  8. V. Sachnev et al., "Reversible Watermark Algorithm Using Sorting and Prediction," IEEE Trans. Circuits Syst. Video Technol., vol. 19, no. 7, 2009, pp. 989-999.
  9. H.J. Kim et al., "A Novel Difference Expansion Transform for Reversible Data Embedding," IEEE Trans. Inf. Forensics Security, vol. 3, no. 3, 2008, pp. 456-465.
  10. A.M. Alattar, "Reversible Watermark Using the Difference Expansion of a Generalized Integer Transform," IEEE Trans. Image Process., vol. 13, no. 8, 2004, pp. 1147-1156. https://doi.org/10.1109/TIP.2004.828418
  11. J. Hsiao, K. Chan, and J. Chang, "Block-Based Reversible Data Embedding," Signal Process., vol. 89, no. 4, 2009, pp. 556-569. https://doi.org/10.1016/j.sigpro.2008.10.018
  12. K.S. Kim et al., "Reversible Data Hiding Exploiting Spatial Correlation Between Sub-sampled Images," Pattern Recognition, vol. 42, no. 11, 2009, pp. 3083-3096. https://doi.org/10.1016/j.patcog.2009.04.004
  13. L. Luo et al., "Reversible Image Watermarking Using Interpolation Technique," IEEE Trans. Inf. Forensics Security, vol. 5, no. 1, Mar. 2010, pp. 187-193.
  14. C. Yang and M. Tsai, "Improving Histogram-Based Reversible Data Hiding by Interleaving Predictions," IET Image Process., vol. 4, no. 4, 2010, pp. 223-234. https://doi.org/10.1049/iet-ipr.2009.0316
  15. M. Weinberger, G. Seroussi, and G. Sapiro, "The LOCO-I Lossless Image Compression Algorithm: Principles and Standardization into JPEG-LS," IEEE Trans. Image Process., vol. 9, no. 8, 2000, pp. 1309-1324. https://doi.org/10.1109/83.855427
  16. M. Chen et al., "Model Order Selection in Reversible Image Watermarking," IEEE J. Sel. Topics Signal Process., vol. 4, no. 3, June 2010, pp. 592-604.
  17. H. Hwang, H. Kim, and V. Sachnev, "Reversible Watermarking Method Using Optimum Histogram Pair Shift Based on Prediction and Sorting," KSII Trans. Internet Inf. Syst., vol. 3, no. 2, 2009, pp. 134-151. https://doi.org/10.3837/tiis.2009.02.001
  18. W. Tai, C. Yeh, and C. Chang, "Reversible Data Hiding Based on Histogram Modification of Pixel Differences," IEEE Trans. Circuits Syst. Video Technol., vol. 19, no. 6, June 2009, pp. 906- 910.
  19. S. Jung, L.T. Ha, and S. Ko, "A New Histogram Modification Based Reversible Data Hiding Algorithm Considering the Human Visual System," IEEE Signal Process. Lett., vol. 18, no. 2, Feb. 2011, pp. 95-98.
  20. G. Xuan et al., "Optimum Histogram Pair Based Image Lossless Data Embedding," LNCS, vol. 5041, 2008, pp. 264-278.
  21. Y. Hu, H. Lee, and J. Li, "DE-Based Reversible Data Hiding with Improved Overflow Location Map," IEEE Trans. Circuits Syst. Video Technol., vol. 19, no. 2, Feb. 2009, pp. 250-260.

Cited by

  1. A Modified Reversible Data Hiding in Encrypted Images Using Random Diffusion and Accurate Prediction vol.36, pp.2, 2014, https://doi.org/10.4218/etrij.14.0213.0449
  2. Reversible Binary Image Watermarking Method Using Overlapping Pattern Substitution vol.37, pp.5, 2012, https://doi.org/10.4218/etrij.15.0114.1058
  3. Prediction-based reversible image watermarking using artificial neural networks vol.24, pp.None, 2012, https://doi.org/10.3906/elk-1309-62
  4. Prediction-based reversible image watermarking using artificial neural networks vol.24, pp.None, 2012, https://doi.org/10.3906/elk-1309-62
  5. Reversible Data Hiding Using a Piecewise Autoregressive Predictor Based on Two-stage Embedding vol.11, pp.4, 2012, https://doi.org/10.5370/jeet.2016.11.4.974
  6. Reversible data hiding using least square predictor via the LASSO vol.2016, pp.None, 2012, https://doi.org/10.1186/s13640-016-0144-3
  7. New Fluctuation Functions to Measure Spatial Correlation of Encrypted Images in Reversible Data Hiding vol.42, pp.2, 2012, https://doi.org/10.7840/kics.2017.42.2.331
  8. Genuine reversible data hiding technology using compensation for H.264 bitstreams vol.77, pp.7, 2012, https://doi.org/10.1007/s11042-017-4698-6
  9. Adaptive error prediction method based on multiple linear regression for reversible data hiding vol.16, pp.4, 2019, https://doi.org/10.1007/s11554-019-00891-w
  10. Efficient Reversible Data Hiding Using Dynamic Variance Mean Sorting and Fitting Weight Rhombus Predictor vol.30, pp.9, 2021, https://doi.org/10.1142/s0218126621501693