Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (13): 111-113.DOI: 10.3778/j.issn.1002-8331.2009.13.033

• 网络、通信、安全 • Previous Articles     Next Articles

Gray scale watermarking algorithm based on LU factorization

WANG Shu-mei1,2,WANG Zhi-cheng2,ZHAO Wei-dong2   

  1. 1.CAD Research Center,Tongji University,Shanghai 201804,China
    2.Computer Academy,Xuzhou Normal University,Xuzhou,Jiangsu 221000,China
  • Received:2008-03-06 Revised:2008-05-15 Online:2009-05-01 Published:2009-05-01
  • Contact: WANG Shu-mei

矩阵三角分解在数字水印中的应用

王树梅1,2,王志成2,赵卫东2   

  1. 1.同济大学 CAD研究中心,上海 201804
    2.徐州师范大学 计算机学院,江苏 徐州 221000
  • 通讯作者: 王树梅

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

摘要: 将非奇异矩阵进行三角分解是一种将复杂矩阵变换为简单矩阵的方法,也是分析矩阵特性的方法。而数字图像也可以看作矩阵,根据图像的这一特点结合小波变换提出一种鲁棒性较好的水印算法。首先对图像进行离散小波分解,分解的尺度由水印信息量大小决定;然后计算分解后最高尺度的细节矩阵的方差,选择方差最大的一个进行预处理,若其是奇异矩阵,通过一个置换矩阵将其转换为非奇异矩阵,这里置换矩阵可以当作密钥;然后对其进行LU分解,得到两个具有良好分布特性的三角矩阵;最后将置乱后的水印信息嵌入到两个矩阵的非零像素值中。实验结果证明该算法简单易行,具有较好的鲁棒性和安全性。

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