Skip to main content
Log in

Robust image watermarking using sample area quantization

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

Digital watermarking is a way to protect the intellectual property of digital media. Among different algorithms, Quantization Index Modulation (QIM) is one of the popular methods in designing a watermark system. In this paper, a sample area quantization method is proposed for robust watermarking of digital images. First, the samples of the host signal form a polygon and low frequency wavelet coefficients of the carrier image is considered as the host sample. A watermark digit is embedded by quantizing the area of the polygon. Then, in order to minimize the distortion, the watermarked samples are obtained as close as possible to the host samples by solving an optimization problem while maintaining the quantized area at its fixed value. The optimization problem is solved using the gradient descend method. Finally, a maximum likelihood detector is designed to extract the watermark digits, assuming a Gaussian distribution for the host signal samples. The performance of the proposed method is theoretically obtained in terms of error probability in the presence of additive white Gaussian noise. Theoretical results are verified using simulation with artificial signals. The proposed method is compared to the state-of-the-art method under different attacks including: noise addition, JPEG compression, filtering, and geometrical attacks. The results confirm that the proposed method outperforms the other ones in terms of error probability against different attacks. The results also show that in the trade-off between robustness, distortion and capacity, by decreasing capacity the two other factors could be improved simultaneously.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

References

  1. Abrardo A, Barni M (2004) Orthogonal dirty paper coding for informed data hiding. In: Security, steganography, and watermarking of multimedia contents VI, International Society for Optics and Photonics, vol 5306, pp 274–286

  2. Akhaee MA, Sahraeian SME, Sankur B, Marvasti F (2009) Robust scaling-based image watermarking using maximum-likelihood decoder with optimum strength factor. IEEE Trans Multimedia 11(5):822–833

    Article  Google Scholar 

  3. Akhaee MA, Sahraeian SME, Marvasti F (2010) Contourlet-based image watermarking using optimum detector in a noisy environment. IEEE Trans Image Process 19(4):967–980. https://doi.org/10.1109/TIP.2009.2038774

    Article  MathSciNet  MATH  Google Scholar 

  4. Akhaee MA, Sahraeian SME, Jin C (2011) Blind image watermarking using a sample projection approach. IEEE Trans Inf Forensics Secur 6(3):883–893

    Article  Google Scholar 

  5. Al-Otum HM (2014) Semi-fragile watermarking for grayscale image authentication and tamper detection based on an adjusted expanded-bit multiscale quantization-based technique. J Vis Commun Image Represent 25(5):1064–1081

    Article  Google Scholar 

  6. Bradley BA (2004) Improvement to cdf grounded lattice codes. In: Security, steganography, and watermarking of multimedia contents VI, International Society for Optics and Photonics, vol 5306, pp 212–224

  7. Chen B, Wornell GW (2001) Quantization index modulation: a class of provably good methods for digital watermarking and information embedding. IEEE Trans Inf Theory 47(4):1423–1443

    Article  MathSciNet  Google Scholar 

  8. Cox I, Miller M, Bloom J (2007) Digital watermarking and steganography. Morgan Kaufmann, San Mateo

    Google Scholar 

  9. Eggers JJ, Baeuml R, Girod B (2002) Estimation of amplitude modifications before scs watermark detection. In: Security and watermarking of multimedia contents IV, International Society for Optics and Photonics, vol 4675, pp 387–399

  10. Fang H, Zhou H, Ma Z, Zhang W, Yu N (2018) A robust image watermarking scheme in dct domain based on adaptive texture direction quantization. Multimed Tools Appl: 1–15

  11. Furqan A, Kumar M (2015) Study and analysis of robust dwt-svd domain based digital image watermarking technique using matlab. In: 2015 IEEE International conference on computational intelligence & communication technology (CICT). IEEE, pp 638–644

  12. Hamghalam M, Mirzakuchaki S, Akhaee MA (2013) Geometric modelling of the wavelet coefficients for image watermarking using optimum detector. IET Image Process 8(3):162–172

    Article  Google Scholar 

  13. Hamghalam M, Mirzakuchaki S, Akhaee MA (2013) Robust image watermarking using dihedral angle based on maximum-likelihood detector. IET Image Process 7 (5):451–463

    Article  Google Scholar 

  14. Huai-bin W, Hong-liang Y, Chun-dong W, Shao-ming W (2010) A new watermarking algorithm based on dct and dwt fusion. In: 2010 International conference on electrical and control engineering. IEEE, pp 2614–2617

  15. Huang F, Guan ZH (2004) A hybrid svd-dct watermarking method based on lpsnr. Pattern Recogn Lett 25(15):1769–1775

    Article  Google Scholar 

  16. Huynh-The T, Lee S, Hieu PC, Le-Tien T (2014) A dwt-based image watermarking approach using quantization on filtered blocks. In: 2014 International conference on advanced technologies for communications (ATC 2014). IEEE, pp 280–285

  17. Kuribayashi M (2012) Interference removal operation for spread spectrum fingerprinting scheme. IEEE Trans Inf Forensics Secur 7(2):403–417

    Article  Google Scholar 

  18. Liu J, Xu Y, Wang S, Zhu C (2018) Complex wavelet-domain image watermarking algorithm using l_1-norm function-based quantization. Circuits Systems Signal Process 37 (3):1268– 1286

    Article  MathSciNet  Google Scholar 

  19. Miller ML, Doërr GJ, Cox IJ (2004) Applying informed coding and embedding to design a robust high-capacity watermark. IEEE Trans Image Process 13(6):792–807

    Article  Google Scholar 

  20. Moulin P, Koetter R (2005) Data-hiding codes. Proc IEEE 93(12):2083–2126

    Article  Google Scholar 

  21. Munib S, Khan A (2017) Robust image watermarking technique using triangular regions and zernike moments for quantization based embedding. Multimed Tools Appl 76(6):8695–8710

    Article  Google Scholar 

  22. Ourique F, Licks V, Jordan R (2005) Angle qim: on document to watermark ratio analysis. In: Proceedings of the eighth international symposium on signal processing and its applications, 2005, vol 1. IEEE, pp 111–114

  23. Ourique F, Licks V, Jordan R, Pérez-González F (2005) Angle qim: a novel watermark embedding scheme robust against amplitude scaling distortions. In: IEEE International conference on acoustics, speech, and signal processing, 2005. Proceedings.(ICASSP’05), vol 2. IEEE, pp ii–797

  24. Ouyang J, Coatrieux G, Chen B, Shu H (2015) Color image watermarking based on quaternion fourier transform and improved uniform log-polar mapping. Comput Electr Eng 46:419–432

    Article  Google Scholar 

  25. Parekh M, Bidani S, Santhi V (2018) Spatial domain blind watermarking for digital images. In: Progress in computing, analytics and networking. Springer, pp 519–527

  26. Sadeghi M, Toosi R, Akhaee MA (2019) Blind gain invariant image watermarking using random projection approach. Signal Process 163:213–224

    Article  Google Scholar 

  27. Sadreazami H, Ahmad MO, Swamy M (2016) Multiplicative watermark decoder in contourlet domain using the normal inverse gaussian distribution. IEEE Trans Multimedia 18 (2):196– 207

    Article  Google Scholar 

  28. Sahraeian SME, Akhaee MA, Hejazi SA, Marvasti F (2008) Contourlet based image watermarking using optimum detector in the noisy environment. In: 2008 15th IEEE International conference on image processing. https://doi.org/10.1109/ICIP.2008.4711783, pp 429–432

  29. Shterev ID, Lagendijk RL (2005) Maximum likelihood amplitude scale estimation for quantization-based watermarking in the presence of dither. In: Security, steganography, and watermarking of multimedia contents VII, International Society for Optics and Photonics, vol 5681, pp 516–528

  30. Shterev ID, Lagendijk RL (2006) Amplitude scale estimation for quantization-based watermarking. IEEE Trans Signal Process 54(11):4146–4155

    Article  Google Scholar 

  31. Su Q, Chen B (2018) Robust color image watermarking technique in the spatial domain. Soft Comput 22(1):91–106

    Article  MathSciNet  Google Scholar 

  32. Su Q, Wang G, Lv G, Zhang X, Deng G, Chen B (2017) A novel blind color image watermarking based on contourlet transform and hessenberg decomposition. Multimed Tools Appl 76 (6):8781– 8801

    Article  Google Scholar 

  33. Tianming G, Yanjie W (2011) Dwt-based digital image watermarking algorithm. In: 2011 10th international conference on electronic measurement & instruments (ICEMI), vol 3. IEEE, pp 163–166

  34. Wu M, Liu B (2003) Data hiding in image and video. i. fundamental issues and solutions. IEEE Trans Image Process 12(6):685–695

    Article  Google Scholar 

  35. Zaid AO, Makhloufi A, Bouallegue A, Olivier C (2009) Improved qim-based watermarking integrated to jpeg2000 coding scheme. Signal, Image Video Process 3 (3):197–207

    Article  Google Scholar 

  36. Zebbiche K, Khelifi F, Loukhaoukha K (2018) Robust additive watermarking in the dtcwt domain based on perceptual masking. Multimed Tools Appl: 1–24

  37. Zolotavkin Y, Juhola M (2015) A new two-dimensional quantization method for digital image watermarking. In: 2015 17th International conference on advanced communication technology (ICACT). IEEE, pp 155–160

  38. Zou J, Yang X, Niu S (2010) A novel robust watermarking method for certificates based on dft and hough transforms. In: 2010 Sixth international conference on intelligent information hiding and multimedia signal processing (IIH-MSP). IEEE, pp 438–441

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Mohammad Ali Akhaee.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Toosi, R., Sadeghi, M. & Akhaee, M.A. Robust image watermarking using sample area quantization. Multimed Tools Appl 78, 34963–34980 (2019). https://doi.org/10.1007/s11042-019-08128-5

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-019-08128-5

Keywords

Navigation