Abstract
Singular Value Decomposition (SVD) comprises many important mathematical properties that are useful in numerous applications. Newly developed SVD-based watermarking schemes can effectively maintain minor changes despite the large altered singular values S caused by the attacks. Due to the stability and the properties of S, most of the researchers prefer to embed into S. However, despite satisfying the stability and robustness criteria, SVD-based image watermarking can still encounter false positive problems (FPP). Avoiding FPPs is one of the popular research topics in the field of SVD-based image watermarking. Satisfying robustness and imperceptibility requirements, as well as preventing FPPs, in SVD-based image watermarking is crucial in applications such as copyright protection and authentication. In this paper, false positive problem is studied, analysed and presented in detail. Different schemes are studied and classified based on the probability of exposure to false positive problem. All types of SVD-based embedding algorithms that leads to false positive problem and the related potential attacks has been evaluated using the reliability test as well as all solutions to false positive problem are reviewed. To understand how the attacks can threaten the rightful ownership and how to avoid these attacks, the three potential attacks of false positive problem has been demonstrated using recent proposed watermarking schemes. The main perspective of this paper is to gather all the issues belong to the false positive problem with SVD-based schemes.
Similar content being viewed by others
References
Ali M, Ahn CW (2014) An optimized watermarking technique based on self-adaptive DE in DWT–SVD transform domain. Signal Process 94:545–556
Ali M, Ahn CW, Pant M (2014) A robust image watermarking technique using SVD and differential evolution in DCT domain. Optik-International Journal for Light and Electron Optics 125(1):428–434
Ali M, Ahn CW, Siarry P (2014) Differential evolution algorithm for the selection of optimal scaling factors in image watermarking. Eng Appl Artif Intell 31 (0):15–26
Ali M, Ahn CW, Pant M, Siarry P (2015) An image watermarking scheme in wavelet domain with optimized compensation of singular value decomposition via artificial bee colony. Inf Sci 301:44–60
Ansari IA, Pant M (2016) Multipurpose image watermarking in the domain of DWT based on SVD and ABC. Pattern Recogn Lett 94:228–236
Ansari IA, Pant M, Ahn CW (2016) Robust and false positive free watermarking in iwt domain using svd and abc. Eng Appl Artif Intell 49:114–125
Aslantas V (2009) An optimal robust digital image watermarking based on SVD using differential evolution algorithm. Opt Commun 282(5):769–777
Bianchi T, Piva A (2013) Secure watermarking for multimedia content protection: a review of its benefits and open issues. IEEE Signal Process Mag 30(2):87–96
Chang CC, Tsai P, Lin CC (2005) SVD-Based digital image watermarking scheme. Pattern Recog Lett 26(10):1577–1586
Chung KL, Yang WN, Huang YH, Wu ST, Hsu YC (2007) On SVD-based watermarking algorithm. Appl Math Comput 188(1):54–57
Cox IJ, Kilian J, Leighton FT, Shamoon T (1997) Secure spread spectrum watermarking for multimedia. IEEE Trans Image Process 6(12):1673–1687
Fan MQ, Wang HX, Li SK (2008) Restudy on SVD-based watermarking scheme. Appl Math Comput 203(2):926–930
Ganic E, Eskicioglu AM (2005) Robust embedding of visual watermarks using discrete wavelet transform and singular value decomposition. J Electron Imaging 14 (4):043,004–9
Guo JM, Prasetyo H (2014) False-positive-free SVD-based image watermarking. J Vis Commun Image Represent 25(5):1149–1163
Guo JM, Prasetyo H (2014) Security analyses of the watermarking scheme based on redundant discrete wavelet transform and singular value decomposition. AEU-Int J Electron C 68(9):816–834
Gupta AK, Raval MS (2012) A robust and secure watermarking scheme based on singular values replacement. Sadhana 37(4):425–440
Jain C, Arora S, Panigrahi PK (2008) A reliable SVD based watermarking scheme. arXiv:08080309
Lagzian S, Soryani M, Fathy M (2011) A new robust watermarking scheme based on RDWT-SVD. IJIIP Int J Intell Inform Process 2(1):22–29
Lagzian S, Soryani M, Fathy M (2011) Robust watermarking scheme based on RDWT-SVD: embedding data in all subbands. In: International symposium on artificial intelligence and signal processing (AISP), pp 48–52
Lai CC (2011) A digital watermarking scheme based on singular value decomposition and tiny genetic algorithm. Digital Signal Process 21(4):522–527
Lai CC (2011) An improved SVD-based watermarking scheme using human visual characteristics. Opt Commun 284(4):938–944
Lai CC, Tsai CC (2010) Digital image watermarking using discrete wavelet transform and singular value decomposition. IEEE Trans Instrum Meas 59(11):3060–3063
Ling HC, Phan RCW, Heng SH (2011) On the security of a hybrid watermarking algorithm based on singular value decomposition and radon transform. AEU-Int J Electron C 65(11):958–960
Liu R, Tan T (2002) An SVD-based watermarking scheme for protecting rightful ownership. IEEE Trans Multimedia 4(1):121–128
Loukhaoukha K (2012) On the security of digital watermarking scheme based on SVD and tiny-GA. Journal of Information Hiding and Multimedia Signal Processing 3 (2):135–141
Loukhaoukha K (2013) Image watermarking algorithm based on multiobjective ant colony optimization and singular value decomposition in wavelet domain. Journal of Optimization. Article ID 921270:10
Loukhaoukha K, Chouinard JY (2009) Hybrid watermarking algorithm based on SVD and lifting wavelet transform for ownership verification. In: Canadian workshop on information theory, pp 177–182
Loukhaoukha K, Chouinard JY, Taieb M (2010) Multi-objective genetic algorithm optimization for image watermarking based on singular value decomposition and lifting wavelet transform. Lecture Notes in Computer Science, vol 6134. Springer, Berlin, pp 394–403
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
Loukhaoukha K, Nabti M, Zebbiche K (2014) A robust SVD-based image watermarking using a multi-objective particle swarm optimization. Opto-Electron Rev 22(1):45–54
Makbol NM, Khoo BE (2013) A hybrid robust image watermarking scheme using integer wavelet transform, singular value decomposition and arnold transform. In: Advances in visual informatics. Springer, pp 36–47
Makbol NM, Khoo BE (2013) Robust blind image watermarking scheme based on redundant discrete wavelet transform and singular value decomposition. AEU-Int J Electron C 67(2):102–112
Makbol NM, Khoo BE (2014) A new robust and secure digital image watermarking scheme based on the integer wavelet transform and singular value decomposition. Digital Signal Process 33:134–147
Makbol NM, Khoo BE, Rassem TH (2016) Block-based discrete wavelet transform-singular value decomposition image watermarking scheme using human visual system characteristics. IET Image Process 10(1):34–52
Pandey P, Kumar S, Singh SK (2014) Rightful ownership through image adaptive dwt-svd watermarking algorithm and perceptual tweaking. Multimedia Tools and Applications 72(1):723–748
Rastegar S, Namazi F, Yaghmaie K, Aliabadian A (2011) Hybrid watermarking algorithm based on singular value decomposition and radon transform. AEU-Int J Electron C 65(7):658–663
Roy S, Pal AK (2017) A robust blind hybrid image watermarking scheme in RDWT-DCT domain using arnold scrambling. Multimedia Tools and Applications 76 (3):3577–3616
Run RS, Horng SJ, Lai JL, Kao TW, Chen RJ (2012) An improved svd-based watermarking technique for copyright protection. Expert Syst Appl 39(1):673–689
Rykaczewski R (2007) Comments on “An SVD-based watermarking scheme for protecting rightful ownership”. IEEE Trans Multimedia 9(2):421–423
Tareef A, Al-Ani A (2015) A highly secure oblivious sparse coding-based watermarking system for ownership verification. Expert Syst Appl 42(4):2224–2233
Thakkar FN, Srivastava VK (2017) A blind medical image watermarking: Dwt-svd based robust and secure approach for telemedicine applications. Multimedia Tools and Applications 76(3):3669– 3697
Xiao L, Wei Z, Ye J (2008) Comments on “Robust embedding of visual watermarks using discrete wavelet transform and singular value decomposition” and theoretical analysis. Journal of Electronic Imaging 17(4):040,501–040,501
Zhou B, Chen J (2004) A geometric distortion resilient image watermarking algorithm based on svd. Journal of Image and Graphics 9(4):506–512
Acknowledgments
The first-named author is grateful to Universiti Sains Malaysia, Malaysia for providing postdoctoral fellowship.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Makbol, N.M., Khoo, B.E. & Rassem, T.H. Security analyses of false positive problem for the SVD-based hybrid digital image watermarking techniques in the wavelet transform domain. Multimed Tools Appl 77, 26845–26879 (2018). https://doi.org/10.1007/s11042-018-5891-y
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-018-5891-y