[发明专利]具有鲁棒性的三维模型脆弱水印产生方法及其提取方法

说明书

技术领域

本发明涉及视频图像信息安全技术领域，尤其涉及一种具有鲁棒性的三维模型脆弱水印产生方法及其提取方法。

背景技术

近年来，国内外有关数字水印的成果日益增加。自从1997年日本人Ohbuchi第一次提出三维模型水印技术以来，三维模型数字水印技术的研究得到了很大发展。然而，目前大多数论文都是关于鲁棒性数字水印的，只有少数成果是关于3D模型完整性验证方面的脆弱水印算法，实际上，第一篇3D模型完整性验证方面的脆弱水印算法是Yeo和Yeung提出的。Fornaro和Sanna借鉴2D脆弱水印的方法提出了CSG模型的3D公钥脆弱水印算法。

由于进行Hash处理的水印信息和存储Hash函数值的信息位都只有一位，这导致了一些成果中用到的Hash函数只能是h(w_i)＝w_i，h(w_i)＝0.5w_i等一些简单的Hash函数，对这些简单的Hash函数很容易就能够猜出他们的Hash值，很容易对他们实施攻击。如果能够将要处理的水印信息按块来进行Hash处理，对得到的Hash值也按块进行存储，同时利用MD5等一些安全性高的Hash算法就可以更有效的抵抗攻击。

发明内容

为了克服现有技术的不足，本发明的目的是提供一种隐蔽性能好、可靠性高、同时具有鲁棒性的三维模型脆弱水印产生方法及其提取方法。

为达到上述目的，本发明的技术方案为：一种具有鲁棒性的三维模型脆弱水印产生方法，包括二值水印图像的嵌入，其包括以下步骤：

1）对原始二值水印图像进行分块处理，同时对每个分块图像采用相同的置乱模板进行置乱，且重复n次排列，得到置乱后的二值水印图像W＝(w₁,w₂,...,w_n)，所述置乱为：将图像的信息次序打乱，将a像素移动到b像素的位置上，b像素移动到c像素的位置上……使其变换成杂乱无章难以辨认的图像，同时选定待嵌入水印图像的三维模型的网格图像M(V,C)，其中V是三维模型的网格图像M中顶点的集合，C是三维模型的网格图像M中顶点的连接关系；

2）随机选定V中的顶点V(x₁,x₂,x₃)用以嵌入水印图像，并将选定嵌入水印图像的顶点以及和其相邻的顶点按照顶点坐标的大小排序，得到排序后的顶点序列V_i(x₁,x₂,x₃)，所述排序规则如下：

先按照x₁的坐标大小排序，如果x₁坐标相同，则按照x₂的坐标大小排序，如果x₁和x₂的坐标均相同，则按照x₃的坐标大小排序；

3)对置乱后的二值水印图像W＝(w₁,w₂,...,w_n)进行插0步骤，所述插0步骤为：当二值水印图像W＝(w₁,w₂,...,w_n)出现连续5个1时，则在其后插入一个0，得到插0后的二值水印图像W′＝(w′₁,w′₂,...,w′_n)；

4）对插0后的二值水印图像W′＝(w′₁,w′₂,...,w′_n)按照128位作为一个水印块进行分块，并按照以下规则对每个水印分块进行MD5的Hash函数加密，以及在每个水印分块前加入01111110的标示符用以表示块的开始：

设第r块为W′_r＝(w′_r1,w′_r2，...,w′_r128)，则其中p_s^r为散列值，S为散列长度，且S=128；在具有128位的第r块W′_r＝(w′_r1,w′_r2,...,w′_r128)前加入01111110的标示符，则产生具有136位的新二值水印W″_r；