Abstract
In recent years, two similar formulations have been proposed for semi-blind robust SVD-based watermarking. Several research articles reported some faults in those formulations, which are known collectively as the False-Positive Problem. Other researchers investigated different aspects of this problem from different viewpoints, and proposed solutions to overcome the faults. This paper, first categorizes those researchers’ viewpoints into three groups, and shows that while focusing on certain aspects of the two algorithms, they did not succeed in finding the real cause of the False-Positive Problem. Secondly, this paper locates the actual cause of the faults of the two algorithms by directly examining the formulations. Our experiments show that the algorithms fail to correctly embed a distinguishable part of the watermark into the cover image. Further analysis shows that the algorithms embed some arbitrary data in the cover image, and send most of the watermark data as the side information in a semi-blind watermarking setup. Finally, this paper reviews the existing solutions to the False-Positive Problem, and shows that the correct solution to this problem is embedding the principal component of the watermark into the cover image.
Access this article
We’re sorry, something doesn't seem to be working properly.
Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11042-023-15248-6/MediaObjects/11042_2023_15248_Fig1_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11042-023-15248-6/MediaObjects/11042_2023_15248_Fig2_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11042-023-15248-6/MediaObjects/11042_2023_15248_Fig3_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11042-023-15248-6/MediaObjects/11042_2023_15248_Fig4_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11042-023-15248-6/MediaObjects/11042_2023_15248_Fig5_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11042-023-15248-6/MediaObjects/11042_2023_15248_Fig6_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11042-023-15248-6/MediaObjects/11042_2023_15248_Fig7_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11042-023-15248-6/MediaObjects/11042_2023_15248_Fig8_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11042-023-15248-6/MediaObjects/11042_2023_15248_Fig9_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11042-023-15248-6/MediaObjects/11042_2023_15248_Fig10_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11042-023-15248-6/MediaObjects/11042_2023_15248_Fig11_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11042-023-15248-6/MediaObjects/11042_2023_15248_Fig12_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11042-023-15248-6/MediaObjects/11042_2023_15248_Fig13_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11042-023-15248-6/MediaObjects/11042_2023_15248_Fig14_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11042-023-15248-6/MediaObjects/11042_2023_15248_Fig15_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11042-023-15248-6/MediaObjects/11042_2023_15248_Fig16_HTML.png)
Similar content being viewed by others
References
Abdallah E, Hamza A, Bhattacharya P (2007) Improved image watermarking scheme using fast Hadamard and discrete wavelet transforms. J Electron Imaging 16(3):033020
Ali M, Ahn C (2014) An optimized watermarking technique based on self adaptive DE in DWT–SVD transform domain. Signal Process 94:545–556
Ali M, Ahn C, 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
Ayesha S, Manikandan V, Masilamani V (2015) A combined SVD-DWT watermarking scheme with multi-level compression using sampling and quantization on DCT followed by PCA. In: Indian Institute of Information Technology Design and Manufacturing. Springer International Publishing, pp 141–149. https://doi.org/10.1007/978-3-319-11933-5_16
Changzhen X, Fenhong G, Zhengxi L (2009) Weakness analysis of singular value based watermarking. In: International Conference on Mechatronics and Automation. IEEE, pp 2596–2601. https://doi.org/10.1109/ICMA.2009.5246754
Dataset of standard 512x512 grayscale test images (n.d.) Retrieved from https://decsai.ugr.es/cvg/CG/base.htm. Accessed 20 Sep 2019
Fang Y, Liu J, Li J, Yi D, Cui W, Xiao X, Han B, Bhatti UA (2021) A novel robust watermarking algorithm for encrypted medical image based on Bandelet-DCT. In: Innovation in medicine and healthcare.. Springer, Singapore, pp 61–73. https://doi.org/10.1007/978-981-16-3013-2_6
Fazli S, Moeini M (2016) A robust image watermarking method based on DWT, DCT, and SVD using a new technique for correction of main geometric attacksA robust image watermarking method based on DWT, DCT, and SVD using a new technique for correction of main geometric attacks. Optik-Int J Light Electron Opt 127(2):964–972
Ganic E, Eskicioglu A (2004) Robust DWT-SVD domain image watermarking: embedding data in all frequencies. In: Proceedings of the 2004 Workshop on Multimedia and Security. https://doi.org/10.1145/1022431.1022461
Golub G, Kahan W (1965) Calculating the Singular Values and Pseudo Inverse of a Matrix. J Soc Ind Appl Math 2(2):205–224
Guo J, Prasetyo H (2014) False-positive-free SVD-based image watermarking. J Vis Commun Image Represent 25(5):1149–1163
Jain C, Arora S, Panigrahi P (2008) A reliable SVD based watermarking scheme. arXiv preprint arXiv. https://arxiv.org/abs/0808.0309. Accessed 26 Jun 2019
Li T, Li J, Liu J, Huang M, Chen Y-W, Bhatti U (2022) Robust watermarking algorithm for medical images based on log-polar transform. EURASIP J Wire Commun Network 24(2022):1–11. https://doi.org/10.1186/s13638-022-02106-6
Li Y, Li J, Shao C, Bhatti U, Ma J (2022) Robust Multi-watermarking Algorithm for Medical Images Using Patchwork-DCT. International Conference on Artificial Intelligence and Security. Springer, Cham, pp 386–399
Liao X, Shu C (2015) Reversible data hiding in encrypted images based on absolute mean difference of multiple neighboring pixels. J Vis Commun Image Represent 28:21–27
Liao X, Wen Q, Song T, Zhang J (2013) Quantum steganography with high efficiency with noisy depolarizing channels. IEICE Trans Fundam Electron Commun Comput Sci 96(10):2039–2044
Liao X, Wen Q, Zhang J (2013) Improving the adaptive steganographic methods based on modulus function. IEICE Trans Fundam Electron Commun Comput Sci 96(12):2731–2734
Ling H, Phan R, Heng S (2010) Analysis on the improved SVD-based watermarking scheme. In: Advances in Computer Science and Information Technology. Springer Berlin Heidelberg, pp 143–149. https://doi.org/10.1007/978-3-642-13577-4_12
Liu W, Li J, Shao C, Ma J, Huang M, Bhatti UA (2022) Robust Zero Watermarking Algorithm for Medical Images Using Local Binary Pattern and Discrete Cosine Transform In International Conference on Artificial Intelligence and Security (pp. 350-362). Springer, Cham
Liu R, Tan T (2002) An SVD-based watermarking scheme for protecting rightful ownership. IEEE Trans Multimed 1(4):121–128
Makbol N, Khoo B (2013) Robust blind image watermarking scheme based on Redundant Discrete Wavelet Transform and Singular Value Decomposition. Int J Electron Commun 67(2):102–112
Makbol N, Khoo B (2014) A new robust and secure digital image watermarking scheme based on the integer wavelet transform and singular value decomposition. Digital Signal Processing 33:134–147
Makbol N, Khoo B (2018) Security analyses of false positive problem for the SVD-based hybrid digital image watermarking techniques in the wavelet transform domain. Multimed Tools Appl 77(20):26845–26879
Mishra A, Agarwal C, Sharma A, Bedi P (2014) Optimized gray-scale image watermarking using DWT–SVD and firefly algorithm. Expert Syst Appl 41(17):7858–7867
Mohammad A, Alhaj A, Shaltaf S (2008) An improved SVD-based watermarking scheme for protecting rightful ownership. Signal Process 8(9):2158–2180
Naderahmadian Y, Beheshti S (2015) A realistic attack on SVD based watermarking scheme. In: Canadian Conference on Electrical and Computer Engineering. IEEE, pp 1238–1242. https://doi.org/10.1109/CCECE.2015.7129455
Rastegar S, Namazi F, Yaghmaie K, Aliabadian A (2011) Hybrid watermarking algorithm based on singular value decomposition and radon transform. AEU-Int J Electron Commun 65(7):658–663
Run R, Horng S, Lai J, Kao T, Chen R (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 Multimed 9(2):421–423
Salim M, Abboud A, Yildirim R (2022) A Visual Cryptography-Based Watermarking Approach for the Detection and Localization of Image Forgery. Electron 11(1):136
Singh A, Dave M, Mohan A (2014) Hybrid technique for robust and imperceptible image watermarking in DWT–DCT–SVD domain. National Acad Sci Lett 37(4):351–358
Sverdlov A, Dexter S, Eskicioglu A (2005) Robust DCT-SVD domain image watermarking for copyright protection: embedding data in all frequencies. In: 2005 13th European Signal Processing Conference. IEEE, pp 1–4
Xiao X, Li J, Yi D, Fang Y, Cui W, Bhatti UA, Han B (2021) Robust Zero Watermarking Algorithm for Encrypted Medical Images Based on DWT-Gabor In Innovation in Medicine and Healthcare (pp. 75-86). Springer, Singapore
Xiong C, Ward R, Xu J (2008) On the security of singular value based watermarking. In: 2008 15th IEEE International Conference on Image Processing. IEEE, pp 437–440. https://doi.org/10.1109/ICIP.2008.4711785
Yi D, Li J, Fang Y, Cui W, Xiao X, Bhatti UA, Han B (2021) A Robust Zero-Watermarkinging Algorithm Based on PHTs-DCT for Medical Images in the Encrypted Domain In Innovation in Medicine and Healthcare (pp. 101-113). Springer, Singapore
Yongdong W (2005) On the security of an SVD-based ownership watermarking. IEEE Trans Multimed 7(4):624–627
Zhang X, Li K (2005) Comments on “An SVD-based watermarking scheme for protecting rightful ownership". IEEE Trans Multimed 7(2):593–594
Author information
Authors and Affiliations
Corresponding author
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.
About this article
Cite this article
Safizadeh, N., Ahmadi, S.H.R. A comprehensive analysis of the false-positive problem in SVD-based image watermarking. Multimed Tools Appl 82, 22275–22295 (2023). https://doi.org/10.1007/s11042-023-15248-6
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-023-15248-6