[发明专利]一种基于置乱扩散的文本水印嵌入提取方法

权利要求书

1.一种基于置乱扩散的文本水印嵌入提取方法，其特征在于：所述方法包括步骤：一、水印嵌入，实现水印图像到宿主载体的均匀扩散；二、水印提取，实现确权水印图像的还原；

所述步骤一中，具体包括步骤：A、生成水印信息表；B、获取行列映射表；C、水印扩散；

所述步骤A为：首先对原图像进行二值化处理，得到二值图像；再通过Arnold置乱公式和用户密钥k对二值化图像进行Arnold置乱得到bmp_b＝{b}_m×m，其中b∈{0,1}，然后对bmp_b的每一个像素以行i∈[1,2,...,m]、列j∈[1,2,...,m]及水印信号值b∈{0,1}进行编码，得到水印信息表bmp_w＝{w}_m×m，其中w_ij＝(i,j,b)；所述步骤B为：首先对T＝{c}_n×n进行行列扫描，读取嵌入位水印位置的行列值(i,j)，生成可嵌入位索引表T_p＝{p}_n×n，其中p＝(i,j)∈[1,2,...,n]²；然后对T_p内的元素进行随机置乱，形成均匀置乱的索引置乱表T′_p＝{p'}_n×n；最后以bmp_w为基础在T′_p内随机选取多个不重复的同型矩阵，形成多个行列映射表D＝{d}_m×m，其中d_ij＝p′_i′,j'，T表示n×n的水印载体，c表示文档载体中的字符型数据；

所述步骤C为：根据水印信息表与行列映射表之间元素的对应关系，通过f:bmp×D→T将w_ij∈bmp_w映射到d_ij∈D下宿主载体T对应的i'行j'列中，并重复此步骤，直到所有行列映射表均完成映射，最终得到含水印载体T'＝{c+w}_n×n，其中，“+”为字符串连接符；

所述步骤二中，具体包括步骤：D、水印位点提取；E、还原置乱水印；F、水印信息还原；

所述步骤D为：首先按顺序扫描含水印文档T'＝{c+w}_n×n，得到载体中的所有水印信号bmp'_w＝{w'}_n×n，其中，w_i'_j＝(i',j',b),(i',j')∈[1,2,...,m]²；然后根据w′_ij拥有的坐标行列信息(i',j')将水印信号b逆映射到水印图像对应的位置，得到多值水印信息集W_m×m＝{w_ij＝(i,j,b₁,b₂,...b_n)}_{i,j∈[1,2,...,m]}；所述步骤E为：对(i,j)位上的水印信号w_ij＝(i,j,b₁,b₂,...b_n)进行取众数处理b'←MaxFreq(b₁,b₂,...,b_n)，若众数不唯一，则该点信息提取失败，生成置乱的二值水印矩阵bmp'_m×m。

2.根据权利要求1所述的基于置乱扩散的文本水印嵌入提取方法，其特征在于：所述步骤F为：通过用户密钥k对bmp'_m×m进行k轮Arnold逆置乱，还原出可识别的二值水印图像bmp'，最终完成确权水印的重现。