关键词: 奇异值分解, Winograd快速变换, 半盲水印算法

Abstract: At present most of the methods based on Fourier transform domain have very good performance against geometric attacks and with a great amount of information embedded, but they have poor resistance to shear attack. Therefore, a semi-blind watermarking algorithm based on Singular Value Decomposition (SVD) and Winograd fast Fourier transform combination was proposed. In the SVD process, the first singular value decomposition of the diagonal matrix with the Winograd fast Fourier transform decomposition of the diagonal matrix to matrix multiplication, resulting in a new diagonal matrix. Then digital watermark was embedded into the new diagonal matrix. Finally the watermark was extracted through the relevant operations. The experimental results show that the method can obtain better image visual effects, and is of good robustness against shear, noise, rotation and other attacks.

Key words: Singular Value Decomposition (SVD), Winograd fast transform, semi-blind watermarking algorithm