Skip to main content
Log in

A robust digital image watermarking scheme based on bat algorithm optimization and SURF detector in SWT domain

Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

This paper presents an optimized robust digital image watermarking scheme based on Stationary Wavelet Transform (SWT) using Bat optimization Algorithm (BA) and Speed-Up Robust Feature (SURF). The proposed scheme applies high-frequency coefficients of the SWT of the host image in the BA framework to optimize watermark strength factors in the embedding process, considering relevant attacks. On the final step of this process, the SURF detector is employed on the watermarked image for getting point features used for geometric distortion correction. For watermark extracting, the primary step is to correct probable geometrical distortions, utilizing the SURF rotation and scaling invariance property, and the procedure goes on by executing the reverse of embedding phase steps. For evaluating the capabilities of the proposed algorithm, different types of image processing operations such as Gaussian filtering, scaling, rotation and salt and pepper, Poison, speckle, and Gaussian noise, have been used as attacks. According to the experimental results, the proposed combination of techniques exhibits an overall superior performance in both imperceptibility and robustness metrics in various situations compared to state-of-the-art and relevant methods.

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.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

References

  1. Agoyi M, Çelebi E, Anbarjafari G (2015) A watermarking algorithm based on chirp z-transform, discrete wavelet transform, and singular value decomposition. SIViP 9(3):735–745

    Google Scholar 

  2. Ali ES (2014) Optimization of power system stabilizers using BAT search algorithm. Int J Electr Power Energy Syst 61:683–690

    Google Scholar 

  3. Ali M, Ahn CW (2018) An optimal image watermarking approach through cuckoo search algorithm in wavelet domain. International Journal of System Assurance Engineering and Management 9(3):602–611

    Google Scholar 

  4. Amiri T, Moghaddam ME (2016) A new visual cryptography based watermarking scheme using DWT and SIFT for multiple cover images. Multimed Tools Appl 75(14):8527–8543

    Google Scholar 

  5. Bay H, Ess A, Tuytelaars T, Van Gool L (2008) Speeded-up robust features (SURF). Comput Vis Image Underst 110(3):346–359

    Google Scholar 

  6. Beheshti Z, Shamsuddin S (2013) A review of population-based meta-heuristic algorithm. International Journal of Advances in Soft Computing and its Applications 5(1):1–35

    Google Scholar 

  7. Behloul A (2014, September) A blind robust image watermarking using interest points and IWT, in Proceedings of the 6th International Conference on Management of Emergent Digital EcoSystems. Buraidah, Al Qassim, Saudi Arabia

    Google Scholar 

  8. Bendib MM, Merouani HF, Diaba F (2015) Automatic segmentation of brain MRI through stationary wavelet transform and random forests. Pattern Anal Applic 18(4):829–843

    MathSciNet  Google Scholar 

  9. Cedillo-Hernandez M, Garcia-Ugalde F, Nakano-Miyatake M, Perez-Meana H (2012) Robust digital image watermarking using interest points and DFT domain, in 35th International Conference on Telecommunications and Signal Processing (TSP). Czech Republic, Prague

    Google Scholar 

  10. Cedillo-Hernandez M, Garcia-Ugalde F, Nakano-Miyatake M, Perez-Meana H (2013) Robust object-based watermarking using SURF feature matching and DFT domain. Radioengineering 22(4):1057–1071

    Google Scholar 

  11. Chen YH, Huang HC (2015, February) Coevolutionary genetic watermarking for owner identification. Neural Comput & Applic 26(2):291–298

    Google Scholar 

  12. Civicioglu P, BesdokDey E (2013) A conceptual comparison of the cuckoo-search, particle swarm optimization, differential evolution and artificial bee colony algorithms. Artif Intell Rev 39:315–346

    Google Scholar 

  13. Elshazly EH, Faragallah OS, Abbas AM, Ashour MA, El-Rabaie ESM, Kazemian H, … El-sayed HS (2015) Robust and secure fractional wavelet image watermarking. SIViP 9(1):89–98

    Google Scholar 

  14. Holschneider M, Kronland-Martinet R, Morlet J, Tchamitchian P (1990) A real-time algorithm for signal analysis with the help of the wavelet transform. Wavelets:286–297

  15. Huang HN, Chen ST, Lin MS, Kung WM, Hsu CY (2015) Optimization-based embedding for wavelet-domain audio watermarking. Journal of Signal Processing Systems 80(2):197–208

    Google Scholar 

  16. Karaboga D, Basturk B (2007) A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. Journal of Global Optimization 39:459–471

    MathSciNet  MATH  Google Scholar 

  17. Kaur T, Saini BS, Gupta S (2019) An adaptive fuzzy K-nearest neighbor approach for MR brain tumor image classification using parameter free bat optimization algorithm. Multimed Tools Appl 78:21853–21890

    Google Scholar 

  18. Kazemivash B, Moghaddam ME (2017) A robust digital image watermarking technique using lifting wavelet transform and firefly algorithm. Multimed Tools Appl 76(20):20499–20524

    Google Scholar 

  19. Kazemivash B, Moghaddam ME (2018) A predictive model-based image watermarking scheme using regression tree and firefly algorithm. Soft Comput 22(12):4083–4098

    Google Scholar 

  20. Khan M, Shah T (2015) A copyright protection using watermarking scheme based on nonlinear permutation and its quality metrics. Neural Comput & Applic 26(4):845–855

    Google Scholar 

  21. Kishore, P. V. V., Kishore, S. R. C., Kumar, E. K., Kumar, K. V. V., & Aparna, P. (2015) Medical image watermarking with DWT-BAT algorithm," in International Conference on Signal Processing And Communication Engineering Systems (SPACES), Guntur, India.

  22. Kumsawat P, Attakitmongcol K, Srikaew A (2005) A new approach for optimization in image watermarking by using genetic algorithms. IEEE Trans Signal Process 53(12):4707–4719

    MathSciNet  MATH  Google Scholar 

  23. Lai CC, Tsai CC (2010) Digital image watermarking using discrete wavelet transform and singular value decomposition. IEEE Trans Instrum Meas 59(11):3060–3063

    Google Scholar 

  24. Lin WH, Horng SJ, Kao TW, Fan P, Lee CL, Pan Y (2008) An efficient watermarking method based on significant difference of wavelet coefficient quantization. IEEE Transactions on Multimedia 10(5):746–757

    Google Scholar 

  25. Loukhaoukha K, Chouinard JY, Taieb MH (2011) Optimal image watermarking algorithm based on LWT-SVD via multi-objective ant colony optimization. Journal of Information Hiding and Multimedia Signal Processing 2(4):303–319

    Google Scholar 

  26. Luo J, He F, Yong J (2016) An efficient and robust bat algorithm with fusion of opposition-based learning and whale optimization algorithm. Intelligent Data Analysis 24(3):13–29

    Google Scholar 

  27. Mehta R, Rajpal N, Vishwakarma VP (2017) A robust and efficient image watermarking scheme based on Lagrangian SVR and lifting wavelet transform. Int J Mach Learn Cybern 8(2):379–395

    Google Scholar 

  28. Mehta R, Rajpal N, Vishwakarma VP (2018) Robust image watermarking scheme in lifting wavelet domain using GA-LSVR hybridization. Int J Mach Learn Cybern 9(1):145–161

    Google Scholar 

  29. Miller ML, Dorr GJ, Cox IJ (2002) "Dirty-paper trellis codes for watermarking," in Proceedings. International Conference on Image Processing, Rochester, NY, USA, USA

    Google Scholar 

  30. Mirjalili S, Mirjalili SM, Yang XS (2014) Binary bat algorithm. Neural Comput & Applic 25:663–681

    Google Scholar 

  31. Nagarjuna PV, Ranjeet K (2013) "Robust blind digital image watermarking scheme based on stationary wavelet transform," in Sixth International Conference on Contemporary Computing (IC3). Noida, India

    Google Scholar 

  32. Sabba S, Chikhi S (2014) A discrete binary version of bat algorithm for multidimensional knapsack problem. International Journal of Bio-Inspired Computation 6(2):140–152

    Google Scholar 

  33. Shan X, Liu K, Sun PL (2016) Modified bat algorithm based on levy flight and opposition based learning. Sci Program 2016:1–13

    Google Scholar 

  34. Sheikh HR, Bovik AC (2004) Image information and visual quality, in IEEE International Conference on Acoustics, Speech, and Signal Processing. Montreal, Que., Canada

    Google Scholar 

  35. Soliman MM, Hassanien AE, Onsi HM (2016) An adaptive watermarking approach based on weighted quantum particle swarm optimization. Neural Comput & Applic 27(2):469–481

    Google Scholar 

  36. Su Q, Wang G, Jia S, Zhang X, Liu Q, Liu X (2015) Embedding color image watermark in color image based on two-level DCT. SIViP 9(5):991–1007

    Google Scholar 

  37. Torr PH, Zisserman A (2000) MLESAC: a new robust estimator with application to estimating image geometry. Comput Vis Image Underst 78(1):138–156

    Google Scholar 

  38. Wang J, Lian S, Wang J (2015) Hybrid additive multi-watermarking and decoding. Multimedia Systems 21(4):345–361

    Google Scholar 

  39. Wu L, Zhang J, Deng W, He D (2009) Arnold transformation algorithm and anti-Arnold transformation algorithm, in 1st International Conference on Information Science and Engineering (ICISE). Nanjing, China

    Google Scholar 

  40. Yan W, Xia WANG, LIAO GS (2006) SAR images despeckling based on Bayesian estimation and fuzzy shrinkage in wavelet domains. Chin J Aeronaut 19(4):326–333

    Google Scholar 

  41. Yang XS (2010) A new metaheuristic bat-inspired algorithm. Nature inspired cooperative strategies for optimization (NICSO) 284:65–74

    MATH  Google Scholar 

  42. Yong J, He F, Li H, Zhou W (2019) A novel bat algorithm based on cross boundary learning and uniform explosion strategy. Applied Mathematics-A Journal of Chinese Universities 34(4):480–502

    MathSciNet  MATH  Google Scholar 

  43. B. Zhang, J. Wang and J. Wen (2010) A novel digital watermark against RST distortion based on SURF, in IEEE International Conference on Information Theory and Information Security, Beijing, China.

  44. Zhang Y, Dong Z, Liu A, Wang S, Ji G, Zhang Z, Yang J (2015) Magnetic resonance brain image classification via stationary wavelet transform and generalized eigenvalue proximal support vector machine. Journal of Medical Imaging and Health Informatics 5(7):1395–1403

    Google Scholar 

  45. Zhou, X., Zhou, C., & Stewart, B. G. (2006, June) Comparisons of discrete wavelet transform, wavelet packet transform and stationary wavelet transform in denoising PD measurement data," in Conference Record of the 2006 IEEE International Symposium on Electrical Insulation, Toronto, Ont., Canada.

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Homayoun Mahdavi-Nasab.

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

Pourhadi, A., Mahdavi-Nasab, H. A robust digital image watermarking scheme based on bat algorithm optimization and SURF detector in SWT domain. Multimed Tools Appl 79, 21653–21677 (2020). https://doi.org/10.1007/s11042-020-08960-0

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-020-08960-0

Keywords

Navigation