Skip to main content
SpringerLink
Log in

A novel robust image watermarking algorithm based on polar decomposition and image geometric correction

  • Original article
  • Published:
The Visual Computer Aims and scope Submit manuscript

Abstract

Nowadays, many image watermarking algorithms based on matrix decomposition have been proposed. In this paper, the properties of polar decomposition in the field of image watermarking is found, that is, embedding the watermark information into diagonal elements of the semi-positive definite matrix can improve the invisibility of the watermark. However, the diagonal elements have poor robustness. Based on this, lifting wavelet transform, which is the second generation wavelet transform, and Hadamard transform are used to improve the robustness of watermarking. In addition, image geometric correction algorithms are also combined to resist geometric attacks. The robustness and comparison experiments show that the proposed algorithm is superior to some state-of-the-art algorithms in some attacks.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Algorithm 1
Fig. 4
Fig. 5
Algorithm 2
Fig. 6
Algorithm 3
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23

Similar content being viewed by others

Data availability

The authors confirm that the data supporting the findings of this study are available within the article and the watermarking programs implemented in MATLAB code are available upon reasonable request.

References

  1. Wan, W., Wang, J., Zhang, Y., Li, J., Yu, H., Sun, J.: A comprehensive survey on robust image watermarking. Neurocomputing (2022). https://doi.org/10.1016/j.neucom.2022.02.083

    Article  Google Scholar 

  2. Chan, C.-K., Cheng, L.-M.: Hiding data in images by simple lsb substitution. Pattern Recognit. 37(3), 469–474 (2004). https://doi.org/10.1016/j.patcog.2003.08.007

    Article  Google Scholar 

  3. Cao, H., Hu, F., Sun, Y., Chen, S., Su, Q.: Robust and reversible color image watermarking based on dft in the spatial domain. Optik 262, 169319 (2022). https://doi.org/10.1016/j.ijleo.2022.169319

    Article  Google Scholar 

  4. Zhang, X., Su, Q., Yuan, Z., Liu, D.: An efficient blind color image watermarking algorithm in spatial domain combining discrete Fourier transform. Optik 219, 165272 (2020). https://doi.org/10.1016/j.ijleo.2020.165272

    Article  Google Scholar 

  5. Fares, K., Amine, K., Salah, E.: A robust blind color image watermarking based on Fourier transform domain. Optik 208, 164562 (2020). https://doi.org/10.1016/j.ijleo.2020.164562

    Article  Google Scholar 

  6. Wang, H., Yuan, Z., Chen, S., Su, Q.: Embedding color watermark image to color host image based on 2d-dct. Optik (2023). https://doi.org/10.1016/j.ijleo.2023.170585

    Article  Google Scholar 

  7. Soleymani, S.H., Taherinia, A.H., Mohajerzadeh, A.H.: Waca: a new blind robust watermarking method based on Arnold cat map and amplified pseudo-noise strings with weak correlation. Multimed. Tools Appl. 78, 19163–19179 (2019). https://doi.org/10.1007/s11042-019-7282-4

    Article  Google Scholar 

  8. Ernawan, F., Kabir, M.N.: A robust image watermarking technique with an optimal dct-psychovisual threshold. IEEE Access 6, 20464–20480 (2018). https://doi.org/10.1109/ACCESS.2018.2819424

    Article  Google Scholar 

  9. Luo, Y., Wang, F., Liu, J., Li, L., Yang, S., Zhang, S.: Cover: a secure blind image watermarking scheme. Circ. Syst. Signal Process. 41(12), 6931–6959 (2022). https://doi.org/10.1007/s00034-022-02099-z

    Article  Google Scholar 

  10. Kahlessenane, F., Khaldi, A., Kafi, R., Euschi, S.: A dwt based watermarking approach for medical image protection. J. Ambient Intell. Hum. Comput. 12(2), 2931–2938 (2021). https://doi.org/10.1007/s12652-020-02450-9

    Article  Google Scholar 

  11. Khare, P., Srivastava, V.K.: A reliable and secure image watermarking algorithm using homomorphic transform in dwt domain. Multidimens. Syst. Signal Process. 32, 131–160 (2021). https://doi.org/10.1007/s11045-020-00732-1

    Article  MathSciNet  Google Scholar 

  12. Liu, G., Wang, H., Miao, C.: A three-dimensional text image watermarking model based on multilayer overlapping of extracted two-dimensional information. Inf. Process. Manag. 60(1), 103122 (2023). https://doi.org/10.1016/j.ipm.2022.103122

    Article  Google Scholar 

  13. Li, F., Gao, L., Wang, J., Yan, R.: Strong robustness watermarking algorithm based on lifting wavelet transform and Hessenberg decomposition. Int. J. Web Serv. Res. (IJWSR) 19(1), 1–19 (2022). https://doi.org/10.4018/IJWSR.314948

    Article  Google Scholar 

  14. Zear, A., Singh, P.K.: Secure and robust color image dual watermarking based on lwt-dct-svd. Multimed. Tools Appl. 81(19), 26721–26738 (2022). https://doi.org/10.1007/s11042-020-10472-w

    Article  Google Scholar 

  15. Luo, Y., Li, L., Liu, J., Tang, S., Cao, L., Zhang, S., Qiu, S., Cao, Y.: A multi-scale image watermarking based on integer wavelet transform and singular value decomposition. Expert Syst. Appl. 168, 114272 (2021). https://doi.org/10.1016/j.eswa.2020.114272

    Article  Google Scholar 

  16. Gul, E., Toprak, A.N.: Contourlet and discrete cosine transform based quality guaranteed robust image watermarking method using artificial bee colony algorithm. Expert Syst. Appl. 212, 118730 (2023). https://doi.org/10.1016/j.eswa.2022.118730

    Article  Google Scholar 

  17. Hu, F., Cao, H., Chen, S., Sun, Y., Su, Q.: A robust and secure blind color image watermarking scheme based on contourlet transform and Schur decomposition. Vis. Comput. (2022). https://doi.org/10.1007/s00371-022-02610-2

    Article  Google Scholar 

  18. Han, S., Lv, M., Cheng, Z.: Dual-color blind image watermarking algorithm using the graph-based transform in the stationary wavelet transform domain. Optik 268, 169832 (2022). https://doi.org/10.1016/j.ijleo.2022.169832

    Article  Google Scholar 

  19. Dhar, P.K., Hazra, P., Shimamura, T.: Blind color image watermarking using fan beam transform and qr decomposition. Symmetry 12(3), 486 (2020). https://doi.org/10.3390/sym12030486

    Article  Google Scholar 

  20. Chen, S., Su, Q., Sun, Y., Zhang, X.: A blind color image watermarking algorithm using the energy concentration principle of Hadamard matrix. Optik 249, 168231 (2022). https://doi.org/10.1016/j.ijleo.2021.168231

    Article  Google Scholar 

  21. Khanam, T., Dhar, P.K., Kowsar, S., Kim, J.-M.: Svd-based image watermarking using the fast Walsh–Hadamard transform, key mapping, and coefficient ordering for ownership protection. Symmetry 12(1), 52 (2019). https://doi.org/10.3390/sym12010052

    Article  Google Scholar 

  22. Maity, S.P., Kundu, M.K.: Dht domain digital watermarking with low loss in image informations. AEU-Int. J. Electron. Commun. 64(3), 243–257 (2010). https://doi.org/10.1016/j.aeue.2008.10.004

    Article  Google Scholar 

  23. Begum, M., Ferdush, J., Uddin, M.S.: A hybrid robust watermarking system based on discrete cosine transform, discrete wavelet transform, and singular value decomposition. J. King Saud Univ. Comput. Inf. Sci. 34(8), 5856–5867 (2022). https://doi.org/10.1016/j.jksuci.2021.07.012

    Article  Google Scholar 

  24. Gul, E.: A blind robust color image watermarking method based on discrete wavelet transform and discrete cosine transform using grayscale watermark image. Concurr. Comput. Pract. Exp. 34(22), 6884 (2022). https://doi.org/10.1002/cpe.6884

    Article  Google Scholar 

  25. Hsu, C.-S., Tu, S.-F.: Enhancing the robustness of image watermarking against cropping attacks with dual watermarks. Multimed. Tools Appl. 79(17–18), 11297–11323 (2020). https://doi.org/10.1007/s11042-019-08367-6

    Article  Google Scholar 

  26. Lai, C.-C.: An improved svd-based watermarking scheme using human visual characteristics. Opt. Commun. 284(4), 938–944 (2011). https://doi.org/10.1016/j.optcom.2010.10.047

    Article  Google Scholar 

  27. Su, Q., Zhang, X., Wang, H.: A blind color image watermarking algorithm combined spatial domain and svd. Int. J. Intell. Syst. 37(8), 4747–4771 (2022). https://doi.org/10.1002/int.22738

    Article  Google Scholar 

  28. Su, Q., Wang, G., Zhang, X., Lv, G., Chen, B.: A new algorithm of blind color image watermarking based on lu decomposition. Multidimens. Syst. Signal Process. 29, 1055–1074 (2018). https://doi.org/10.1007/s11045-017-0487-7

    Article  MathSciNet  Google Scholar 

  29. Nha, P.T., Thanh, T.M.: A novel image watermarking scheme using lu decomposition. In: 2021 RIVF International Conference on Computing and Communication Technologies (RIVF), pp. 1– 6 (2021). IEEE. https://doi.org/10.1109/RIVF51545.2021.9642085

  30. Su, Q., Niu, Y., Wang, G., Jia, S., Yue, J.: Color image blind watermarking scheme based on qr decomposition. Signal Process. 94, 219–235 (2014). https://doi.org/10.1016/j.sigpro.2013.06.025

    Article  Google Scholar 

  31. Su, Q., Wang, G., Zhang, X., Lv, G., Chen, B.: An improved color image watermarking algorithm based on qr decomposition. Multimed. Tools Appl. 76, 707–729 (2017). https://doi.org/10.1007/s11042-015-3071-x

    Article  Google Scholar 

  32. Su, Q., Chen, B.: An improved color image watermarking scheme based on Schur decomposition. Multimed. Tools Appl. 76, 24221–24249 (2017). https://doi.org/10.1007/s11042-016-4164-x

    Article  Google Scholar 

  33. Su, Q.: Novel blind colour image watermarking technique using Hessenberg decomposition. IET Image Process. 10(11), 817–829 (2016). https://doi.org/10.1049/iet-ipr.2016.0048

    Article  Google Scholar 

  34. Su, Q., Chen, B.: A novel blind color image watermarking using upper Hessenberg matrix. AEU-Int. J. Electron. Commun. 78, 64–71 (2017). https://doi.org/10.1016/j.aeue.2017.05.025

    Article  Google Scholar 

  35. Su, Q., Sun, Y., Zhang, X., Wang, H., Wang, G., Yao, T.: A watermarking scheme for dual-color images based on urv decomposition and image correction. Int. J. Intell. Syst. 37(10), 7548–7570 (2022). https://doi.org/10.1002/int.22893

    Article  Google Scholar 

  36. Horasan, F.: A novel image watermarking scheme using ulv decomposition. Optik 259, 168958 (2022). https://doi.org/10.1016/j.ijleo.2022.168958

    Article  Google Scholar 

  37. Zhang, H., Li, Z., Liu, X., Wang, C., Wang, X.: Robust image watermarking algorithm based on qwt and qsvd using 2d chebyshev-logistic map. J. Frankl. Inst. 359(2), 1755–1781 (2022). https://doi.org/10.1016/j.jfranklin.2021.11.027

    Article  Google Scholar 

  38. Tang, M., Zhou, F.: A robust and secure watermarking algorithm based on dwt and svd in the fractional order Fourier transform domain. Array 15, 100230 (2022). https://doi.org/10.1016/j.array.2022.100230

    Article  Google Scholar 

  39. Lu, J.: Matrix decomposition and applications. arXiv preprint arXiv:2201.00145 (2022). https://doi.org/10.48550/arXiv.2201.00145

  40. Mohashin, A., Dhar, P.K., Shimamura, T.: Blind image watermarking based on discrete Hilbert transform and polar decomposition. In: 2019 11th International Conference on Knowledge and Smart Technology (KST), pp. 78–81 (2019). IEEE. https://doi.org/10.1109/KST.2019.8687512

  41. Higham, N.J.: Computing the polar decomposition-with applications. SIAM J. Sci. Stat. Comput. 7(4), 1160–1174 (1986). https://doi.org/10.1137/0907079

    Article  MathSciNet  Google Scholar 

  42. Meenakshi, K., Rao, C.S., Prasad, K.S.: A robust watermarking scheme based walsh-hadamard transform and svd using zig zag scanning. In: 2014 International Conference on Information Technology, pp. 167–172 (2014). IEEE. https://doi.org/10.1109/ICIT.2014.53

  43. Sweldens, W.: The lifting scheme: a construction of second generation wavelets. SIAM J. Math. Anal. 29(2), 511–546 (1998). https://doi.org/10.1137/S0036141095289051

    Article  MathSciNet  Google Scholar 

  44. Mallat, S.: A Wavelet Tour of Signal Processing. Elsevier, Amsterdam (1999)

  45. Vaidya, S.P.: Fingerprint-based robust medical image watermarking in hybrid transform. Vis. Comput. (2022). https://doi.org/10.1007/s00371-022-02406-4

  46. Bay, H., Tuytelaars, T., Van Gool, L.: Surf: speeded up robust features. Lect. Notes Comput. Sci. 3951, 404–417 (2006). https://doi.org/10.1007/11744023_32

    Article  Google Scholar 

  47. Torr, P.H., Zisserman, A.: Mlesac: a new robust estimator with application to estimating image geometry. Comput. Vis. Image Underst. 78(1), 138–156 (2000). https://doi.org/10.1006/cviu.1999.0832

    Article  Google Scholar 

  48. Yuan, Z., Su, Q., Liu, D., Zhang, X.: A blind image watermarking scheme combining spatial domain and frequency domain. Vis. Comput. 37, 1867–1881 (2021). https://doi.org/10.1007/s00371-020-01945-y

    Article  Google Scholar 

  49. Paar, C., Pelzl, J.: Understanding Cryptography: A Textbook for Students and Practitioners. Springer, Berlin (2009)

    Google Scholar 

  50. Castleman, K.R.: Digital Image Processing. Prentice Hall Press, Upper Saddle River (1996)

    Google Scholar 

  51. Liu, D., Su, Q., Yuan, Z., Zhang, X.: A color watermarking scheme in frequency domain based on quaternary coding. Vis. Comput. 37, 2355–2368 (2021)

    Article  Google Scholar 

  52. Ahmadi, M., Norouzi, A., Karimi, N., Samavi, S., Emami, A.: Redmark: framework for residual diffusion watermarking based on deep networks. Expert Syst. Appl. 146, 113157 (2020). https://doi.org/10.1016/j.eswa.2019.113157

    Article  Google Scholar 

  53. Moosazadeh, M., Ekbatanifard, G.: An improved robust image watermarking method using dct and ycocg-r color space. Optik 140, 975–988 (2017). https://doi.org/10.1016/j.ijleo.2017.05.011

    Article  Google Scholar 

  54. Andalibi, M., Chandler, D.M.: Digital image watermarking via adaptive logo texturization. IEEE Trans. Image Process. 24(12), 5060–5073 (2015). https://doi.org/10.1109/TIP.2015.2476961

    Article  Google Scholar 

  55. Liu, J., Huang, J., Luo, Y., Cao, L., Yang, S., Wei, D., Zhou, R.: An optimized image watermarking method based on hd and svd in dwt domain. IEEE Access 7, 80849–80860 (2019). https://doi.org/10.1109/ACCESS.2019.2915596

    Article  Google Scholar 

Download references

Acknowledgements

We sincerely thank the editors and reviewers. This work is supported by the Guangdong basic and applied basic research fund (No.2021A1515011171, No.2020B1515120089, No.2023A1515011472), and the Guangzhou basic research plan, basic and applied basic research Project (No.20210208028, No.202102080410).

Author information

Authors and Affiliations

  1. School of Software, South China Normal University, Foshan, 528225, China

    Qidong Zhou, Shuyuan Shen, Songsen Yu, Delin Duan, Yibo Yuan, Haojie Lv & Huanjie Lin

Authors
  1. Qidong Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shuyuan Shen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Songsen Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Delin Duan
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Yibo Yuan
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Haojie Lv
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Huanjie Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shuyuan Shen.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Additional information

Publisher's Note

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

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhou, Q., Shen, S., Yu, S. et al. A novel robust image watermarking algorithm based on polar decomposition and image geometric correction. Vis Comput 40, 3303–3330 (2024). https://doi.org/10.1007/s00371-023-03033-3

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00371-023-03033-3

Keywords

Search

Navigation