关键词: 数字水印, 奇异矩阵, 三角分解, 置换矩阵

Abstract: The method to decompose the non-singular matrix into two triangulars is a approach that can transform complex matrix into a simple matrix，and it is also the method of analyzing the characteristics of matrix.The digital image can be seen as a matrix，based on the characteristics of the LU Factorization，this paper presents a novel robust watermarking algorithm in wavelet domain of digital image.Firstly，the original image will be transformed into wavelet domain by DWT，and the level of which is decided by the volume of watermark information.Next to do is computing the variances of the last details，and selecting detail matrix information whose variance is the max one among details.Then it will be preprocessed，if the image matrix is singular matrix，it will be converted into a non-singular matrix by permutation matrix which can be as a key；Secondly，the preprocessed image is decomposed into two triangular matrices including the upper one and the lower one with 1’s on the main diagonal，and which have good distribution；Finally，the scrambled meaningful watermark is embedded into the non-zero pixels of two triangular matrixes adaptively.The experimental results show that the algorithm is simple，with better robustness and security.

Key words: digital watermarking, singular matrix, triangular factorization, permutation matrix