基于虚拟图形水印的三维网格数据保护方法
【专利摘要】基于虚拟图形水印的三维网格数据保护方法，包括设计一个具有标识意义的虚拟数字水印图形标识、虚拟网格切面图形水印特征点的嵌入策略设计、三维网格数据虚拟图形水印的嵌入、三维网格数据虚拟图形水印的检测等步骤。通过设计一个特定的虚拟图形切面组作为图形水印标识，嵌入到三维网格数据中，实现了小容量嵌入数据表示大容量水印问题，提高算法的鲁棒性，减少了精度误差；同时图形指纹检测方法简单有效，是一种全新的三维网格数据保护方法。
【专利说明】基于虚拟图形水印的三维网格数据保护方法
【技术领域】
[0001]本发明涉及基于虚拟图形水印的三维网格数据保护方法。
【背景技术】
[0002]随着数字多媒体技术与网络的迅速普及，包括图像、视频、音频在内的数字媒体信息的传播和交流日益频繁。网络的普及在方便信息交流的同时，也为盗版者非法占有和传播数字制品提供了方便，多媒体数字制品的产权保护问题在这样的背景下日渐突出。而对于三维模型这种包含了设计人员智慧和汗水的媒体数据而言，对其的版权保护显得尤为重要。数字水印作为信息隐藏的一种重要技术，为实现多媒体产品的版权保护提供了新的手段，成为信息安全领域的研究热点。
[0003]数字水印是一种将特定的、可识别模型归属的信息隐藏于媒体信息中的技术。它是一种新兴的多媒体信息保护技术，是对传统加密技术的有效补充手段。传统的加密方法一直被认为是通信研究应用领域中主要的信息安全手段而受到极大重视。近年来人们逐步认识到其对多媒体内容的保护和完整性认证具有一定的局限性。首先，加密方法只用在通信的信道中，密文数据因其不可理解性妨碍多媒体信息的传播。其次，多媒体信息经过加密后容易引起攻击者的好奇和注意，并有被破解的可能。而一旦被破解后，其内容完全透明，版权所有者就失去了对盗版的控制权。另外，密码学中的完整性认证是通过数字签名方式实现的，它并不是直接嵌入到多媒体信息中，因此无法察觉加密之后的信息在传播过程中内容被改变。
[0004]在三维模型应用领域存在着大量诸如版权保护、侵权检测等问题需要解决。越来越多的三维数字产品在互联网上的传播，对于那些在虚拟网络中提交或出售三维数字产品的公司或版权所有人来说也将同样面临一些与版权相关的问题。他们迫切需要一种能够阻止未经授权而非法使用他们的数字产品的方法，而只允许被授权的用户对三维数字产品进行复制、修改和再创造。
[0005]基于3D模型的复杂性和特殊性，通过对3D多边形网格数据中嵌入数字水印，可以对3D模型和其他三维产品进行有效的保护。另外，基于Internet的交互式协同设计也需考虑对外与对内两类安全性问题，“对外”指数据存放于服务器上时，以及数据在传输过程中的安全性，这是所有网络应用的共同问题。“对内”指参加协同设计的人员之间的保密问题，由于基于Internet的三维模型生产设计打破了设计主体在地域和企业上的限制，一个产品的设计往往由多个企业参加，而今日的合作伙伴很可能是明日的竞争对手，这使得人们会担心他人将自己的设计成果留作它用。虽然运用产品数据管理系统对不同的设计人员设置不同的权限可以使各设计人员只能获得他必需的数据，从而将数据的外泄减到最少，但毕竟仍有许多场合设计人员必须向合作伙伴递交完整的设计数据。网络环境下三维几何模型数字水印技术及算法研究技术正是解决这一问题的理想途径，将版权信息、特殊工艺信息和独有的知识产权信息等作为数字水印嵌入设计数据后，在他人未经许可使用这些数据时可以以水印为证追究其侵权责任，这一领域已逐渐成为数字水印应用研究的新热点。
【发明内容】
[0006]本发明要克服现有技术不能事先阻止未经许可的使用数字产品的行为的不足，提供一种基于虚拟图形水印的三维网格数据保护方法。
[0007]本发明解决其技术问题所采用的技术方案是:
[0008]基于虚拟图形水印的三维网格数据保护方法，所述虚拟图形水印的三维网格数据保护方法包括以下步骤:
[0009](I)、设计一个具有标识意义的虚拟数字水印图形标识
[0010](1.1)、确定一个基于三维网格数据包围盒的网格切面基准方向，其主要的标识特征为虚拟网格切面方向矢量V (vx，vy，vz);
[0011](1.2)、定义基于一组图形水印信息嵌入虚拟网格切面Vi (vx, vy, vz);
[0012](1.3)、以三维网格质心为基准，确定的起始位置与虚拟网格切面的间距λ(O ≤ λ Ai (O ≤ λρΟ ≤ i ≤η);s
[0013](1.4)、针对虚拟网格切面方向矢量V (vx, vy, νζ)和间距λ这二个变量，设计具有标识意义的特定数字 图形指纹编码；
[0014](1.5)、此虚拟网格切面覆盖三维网格数字全图，也可以η组虚拟网格切面(方向矢量Vi (O < i < η)重叠覆盖，随着η的增大，图形指纹的鲁棒性越强；
[0015](1.6)、为防止剪切，需要设计一个合适的网格切面间距λ (O- λ)；
[0016]( 2 )、虚拟网格切面图形水印特征点的嵌入策略设计
[0017]虚拟网格切面图形水印特征点的嵌入设计关系到水印算法的鲁棒性，拟采用如下特征点嵌入策略:
[0018](2.1)、当网格切面与空间线段相交，且交点与线段的端点重合时，那么就不需要做任何的处理，直接使用端点；
[0019](2.2)、当网格切面与空间线段相交，但交点与端点非常接近(小于一个限定的误差值d)时，如图三所示，那么就删除原来最近的端点，以新的交点代替端点；
[0020]( 3 )、三维网格数据虚拟图形水印的嵌入方法
[0021]对三维网格数据中的每个三角形面片与虚拟网格切面求解虚拟网格图形水印特征点，并依据三维网格数据构建的边——三角形面片的拓扑关系,依次搜索与虚拟网格切面存在图形水印特征点的三角形面片，对存在的相关图形水印特征点，根据算法思想的特征点嵌入策略，把相关图形水印特征点插入到三维网格数据中，并局部重组三角形面片，具体方法步骤如下:
[0022](3.1)、根据三维网格数据先生成网格数据包围盒作为水虚拟图形水印嵌入的基准方向；
[0023](3.2)、根据三维网格数据计算三维网格模型的质心坐标，为虚拟图形水印嵌入的起始定位坐标；
[0024](3.3)、为减少三角形面片的搜索量，提高算法效率，对三维网格图形数据，构建边一三角形面片的拓扑关系；
[0025](3.4)、若三角形面片不与平面平行，将存在交点。对三角形的三条边分别进行求交计算，只要平面不与三角形顶点相交，则其中必定与两条边有交点，此交点即是定义中的嵌入水印特征点；
[0026](3.5)、已知三角形一边的直线L过点m (xm, ym, zm),且方向向量为n (xn, yn, zn),平面P过点P (xp，yp，zp),且法线方向向量为Vp (vpx, vpy, vpz),求得直线与平面的交点O的坐标(X。，y。，z0)。
[0027](3.6)、将直线方程写成参数方程形式，即有:
【权利要求】
1.基于虚拟图形水印的三维网格数据保护方法，所述虚拟图形水印的三维网格数据保护方法包括以下步骤: (1)、设计一个具有标识意义的虚拟数字水印图形标识 (1.1)、确定一个基于三维网格数据包围盒的网格切面基准方向，其主要的标识特征为虚拟网格切面方向矢量V (vx，vy，Vz); (1.2)、定义基于一组图形水印信息嵌入虚拟网格切面Vi (vx, vy, vz); (1.3)、以三维网格质心为基准，确定的起始位置与虚拟网格切面的间距λ (O≤ λ) (OS λ j, O i η); (1.4)、针对虚拟网格切面方向矢量V (vx, vy, νζ)和间距λ这二个变量,设计具有标识意义的特定数字图形指纹编码； (1.5)、此虚拟网格切面覆盖三维网格数字全图，也可以η组虚拟网格切面(方向矢量Vi (O≤i ≤n)重叠覆盖，随着η的增大，图形指纹的鲁棒性越强； (1.6)、为防止剪切，需要设计一个合适的网格切面间距λ (O≤ λ)； (2)、虚拟网格切面图形水印特征点的嵌入策略设计 虚拟网格切面图形水印特征点的嵌入设计关系到水印算法的鲁棒性，拟采用如下特征点嵌入策略: (2.1)、当网格切面与空间线段相交，且交点与线段的端点重合时，那么就不需要做任何的处理，直接使用端点； (2.2)、当网格切面与空间线段相交，但交点与端点非常接近(小于一个限定的误差值d)时，如图三所示，那么就删除原来最近的端点，以新的交点代替端点； (3 )、三维网格数据虚拟图形水印的嵌入方法 对三维网格数据中的每个三角形面片与虚拟网格切面求解虚拟网格图形水印特征点，并依据三维网格数据构建的边一三角形面片的拓扑关系，依次搜索与虚拟网格切面存在图形水印特征点的三角形面片，对存在的相关图形水印特征点，根据算法思想的特征点嵌入策略，把相关图形水印特征点插入到三维网格数据中，并局部重组三角形面片，具体方法步骤如下: (3.1)、根据三维网格数据先生成网格数据包围盒作为水虚拟图形水印嵌入的基准方向； (3.2)、根据三维网格数据计算三维网格模型的质心坐标，为虚拟图形水印嵌入的起始定位坐标； (3.3)、为减少三角形面片的搜索量，提高算法效率，对三维网格图形数据，构建边——三角形面片的拓扑关系； (3.4)、若三角形面片不与平面平行，将存在交点。对三角形的三条边分别进行求交计算，只要平面不与三角形顶点相交，则其中必定与两条边有交点，此交点即是定义中的嵌入水印特征点； (3.5)、已知三角形一边的直线L过点m (xm, ym, zm),且方向向量为n (xn, yn, ζη),平面P过点P (xp，yp，zp),且法线方向向量为Vp (vpx, vpy, vpz),求得直线与平面的交点O的坐标(x0, Y0.z0)。 (3.6)、将直线方程写成参数方程形式，即有:
【文档编号】G06T1/00GK103440614SQ201310401136
【公开日】2013年12月11日 申请日期:2013年9月5日 优先权日:2013年2月5日
【发明者】朱文忠, 杨曦, 叶阳, 张旭东, 叶露涵, 朱龙泽 申请人:浙江工业大学