Robust Video Watermarking using Hessenberg Decomposition Blocks Selection Based on the Fourier Transform
DOI:
https://doi.org/10.65568/gujes.2026.020205Keywords:
Fourier transform-entropy analysis-lifting wavelet transform-watermarking-Hessenberg decompositionAbstract
This study proposes a new robust blind video watermarking technique for copyright protection that combines the Fourier transform, entropy analysis, Hessenberg decomposition, and lifting wavelet transform (LWT). The host video is divided into frames, the RGB channel of each frame is then isolated, and the 2-level LWT is applied to the R channel. The FFT coefficients are divided into 4x4 non-overlapping blocks after the FFT is applied to the high-frequency sub-band of the 2-level LWT. The watermark is then hidden in the first row and first column element of the upper Hessenberg matrix after each selected block has been subjected to Hessenberg decomposition. The proposed technique is extremely invisible and resilient to attacks, as demonstrated by numerous simulated experiments. Comparisons with similar scheme show that the proposed watermarking scheme outperforms the others in terms of invisibility and robustness.
References
[H. Prasetyo, C.-H. Hsia, and C.-H. Liu, "Vulnerability attacks of SVD-based video watermarking scheme in an IoT environment," IEEE Access, vol. 8, pp. 69919-69936, 2020.
C. Sharma, B. Amandeep, R. Sobti, T. K. Lohani, and M. Shabaz, "A secured frame selection based video watermarking technique to address quality loss of data: combining graph based transform, singular valued decomposition, and hyperchaotic encryption," Security and Communication Networks, vol. 2021, no. 1, p. 5536170, 2021.
O. Abodena, M. Agoyi, and E. Celebi, "Hybrid technique for robust image watermarking using discrete time fourier transform," in 2017 25th Signal Processing and Communications Applications Conference (SIU), 2017: IEEE, pp. 1-4.
E. Salah, K. Amine, K. Redouane, and K. Fares, "A Fourier transform based audio watermarking algorithm," Applied Acoustics, vol. 172, p. 107652, 2021.
Y.-M. Li, D. Wei, and L. Zhang, "Double-encrypted watermarking algorithm based on cosine transform and fractional Fourier transform in invariant wavelet domain," Information Sciences, vol. 551, pp. 205-227, 2021.
S. Chen, Q. Su, H. Wang, and G. Wang, "A high-efficiency blind watermarking algorithm for double color image using Walsh Hadamard transform," The Visual Computer, vol. 38, no. 6, pp. 2189-2205, 2022.
A. Dash, K. Naik, and P. Priyadarshini, "Enhancing copyright protection with Hadamard transform-based blind digital watermarking using the cycling chaos system," International Journal of Computers and Applications, pp. 1-14, 2024.
O. Abodena, "Robust and high-capacity audio watermarking basedon chirp z-transform," in 2021 29th Signal processing and communications applications conference (SIU), 2021: IEEE, pp. 1-4.
M. Agoyi, E. Çelebi, and G. Anbarjafari, "A watermarking algorithm based on chirp z-transform, discrete wavelet transform, and singular value decomposition," Signal, Image and Video Processing, vol. 9, pp. 735-745, 2015.
M. Begum, J. Ferdush, and M. S. Uddin, "A Hybrid robust watermarking system based on discrete cosine transform, discrete wavelet transform, and singular value decomposition," Journal of King Saud University-Computer and Information Sciences, vol. 34, no. 8, pp. 5856-5867, 2022.
N. Agarwal and P. K. Singh, "Discrete cosine transforms and genetic algorithm based watermarking method for robustness and imperceptibility of color images for intelligent multimedia applications," Multimedia tools and applications, vol. 81, no. 14, pp. 19751-19777, 2022.
M. R. Keyvanpour, N. Khanbani, and M. Boreiry, "A secure method in digital video watermarking with transform domain algorithms," Multimedia Tools and Applications, vol. 80, no. 13, pp. 20449-20476, 2021.
D. Awasthi and V. K. Srivastava, "Hessenberg decomposition-based medical image watermarking with its performance comparison by particle swarm and JAYA optimization algorithms for different wavelets and its authentication using AES," Circuits, Systems, and Signal Processing, vol. 42, no. 8, pp. 4953-4984, 2023.
O. Abodena, "A robust blind watermarking scheme based on lifting wavelet transform and hessenberg decomposition," Journal of Pure & Applied Sciences, vol. 21, no. 2, pp. 48-54, 2022.
F. Hu, H. Cao, Q. Su, G. Wang, and T. Yao, "EBOF: A fusion-domain color image watermarking scheme based on approximate Hessenberg factorization," Optik, vol. 287, p. 171084, 2023.
N. Phuong Thi and T. Ta Minh, "A new block selection strategy from LU decomposition domain for robust image watermarking," Multimedia Tools and Applications, vol. 83, no. 7, pp. 19301-19325, 2024.
O. Abodena, "An Optimized Image Watermarking Technique Based on LU Factorization and Entropy Analysis," AL-JAMEAI, vol. 39, no. 2, pp. 21-38, 2024.
D.-O. Muñoz-Ramírez, B.-P. García-Salgado, V. Ponomaryov, R. Reyes-Reyes, S. Sadovnychiy, and C. Cruz-Ramos, "A color image watermarking framework for copyright protection of stereo images based on binocular just noticeable difference and LU decomposition," Multimedia Tools and Applications, vol. 80, pp. 13707-13734, 2021.
P. Liu, H. Wu, L. Luo, and D.-S. Wang, "DT CWT and Schur decomposition based robust watermarking algorithm to geometric attacks," Multimedia Tools and Applications, vol. 81, no. 2, pp. 2637-2679, 2022.
O. Abodena, "A Robust Blind Grayscale Image Watermarking Technique Based on Schur Decomposition and Entropy Analysis," University Gharyan Journal, vol. 28, no. 2, pp. 471-493, 2023.
K. Prabha and I. Shatheesh Sam, "Lifting Scheme and Schur Decomposition based Robust Watermarking for Copyright Protection," in Intelligent Systems: Proceedings of SCIS 2021, 2021: Springer, pp. 143-151.
R. Singh, H. Mittal, and R. Pal, "Optimal keyframe selection-based lossless video-watermarking technique using IGSA in LWT domain for copyright protection," Complex & Intelligent Systems, vol. 8, no. 2, pp. 1047-1070, 2022.
P. Pal, P. Chowdhuri, and T. Si, "A novel watermarking scheme for medical image using support vector machine and lifting wavelet transform," Multimedia Tools and Applications, vol. 82, no. 26, pp. 41187-41206, 2023.
H. Agarwal and F. Husain, "Development of payload capacity enhanced robust video watermarking scheme based on symmetry of circle using lifting wavelet transform and SURF," Journal of Information Security and Applications, vol. 59, p. 102846, 2021.
W. T. Cochran et al., "What is the fast Fourier transform?," Proceedings of the IEEE, vol. 55, no. 10, pp. 1664-1674, 1967.
O. Abodena and M. Agoyi, "Colour image blind watermarking scheme based on fast walsh hadamard transform and hessenberg decomposition," Studies in Informatics and Control, vol. 27, no. 3, pp. 339-348, 2018.
G. Bhatnagar, Q. J. Wu, and B. Raman, "Biometric template security based on watermarking," Procedia Computer Science, vol. 2, pp. 227-235, 2010.
S. Kumar and B. K. Singh, "Entropy based spatial domain image watermarking and its performance analysis," Multimedia Tools and Applications, vol. 80, no. 6, pp. 9315-9331, 2021.
C. Montgomery. "Xiph. org Video Test Media (derf's collection), the xiph open source community, 1994." https://media.xiph.org/video/derf/ (accessed Febraury, 2019).
B. Bao and Y. Wang, "A robust blind color watermarking algorithm based on the Radon-DCT transform," Multimedia Tools and Applications, vol. 83, no. 24, pp. 64663-64682, 2024.
Downloads
Published
Issue
Section
License
Copyright (c) 2026 Gharyan University Journal of Engineering Science (GUJES)

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.




