基于ＮＵＲＢＳ表示的ＣＡＤ模型的数字水印嵌入及检测方法技术

本发明专利技术公开了一种基于ＮＵＲＢＳ表示的ＣＡＤ模型的数字水印嵌入及检测方法，包含ａ．嵌入水印：１）对模型中的ＮＵＲＢＳ曲线和／或曲面依次进行排序、置乱，后选取作为实际水印嵌入载体的ＮＵＲＢＳ曲线和／或曲面；２）对水印信息进行预处理；３）利用反插节点方法将水印信息分段嵌入所选取的各ＮＵＲＢＳ曲线和／或曲面的相对节点位置中；ｂ．检测水印：１）按与ａ中的步骤１）相同的方法选取作为实际水印嵌入载体的ＮＵＲＢＳ曲线和／或曲面；２）分别提取各ＮＵＲＢＳ曲线和／或曲面中的水印信息；３）将水印信息合并还原并与原始水印信息进行相似度分析以验证其正确性。本发明专利技术的优点是：可精确保持ＣＡＤ模型几何形状，检测过程不需借助原始ＣＡＤ模型的参与，对各种常见攻击具有很强的鲁棒性。

【技术实现步骤摘要】

本专利技术涉及一种CAD模型的数字水印嵌入及检测方法，特别涉及一种基于 NURBS表示的CAD模型数字水印方法，适用于CAD模型的版权保护。
技术介绍
随着网络的迅速发展和不断应用，产品数据安全已成为一个研究问题。传统 的密码认证技术对于数字产品的任意非法复制、篡改和传播显得力不从心，于是，近几 年国际上提出了一种新的数字信息产品版权保护和数据安全维护的技术——数字水印技 术。经过十几年的研究和发展，数字水印技术已经较成功的应用于静止图像、视频和文 本等传统的媒体类型.其间经过了使用简单位替换技术的基础算法、应用扩展频谱等技术 的通用算法以及逐渐成为主流研究方向的基于人类感知生理模型的算法等阶段，形成了 大量的实用算法和商品化系统。 然而，针对CAD模型尤其是基于NURBS表示的CAD模型的水印算法的研究和 应用还很少，其主要存在以下设计难点 l)没有固定的数据顺序。音频、视频的数据是按时间顺序排列的，静止图像、 视频的帧则以扫描线顺序排列，而CAD模型数据却没有固定的数据顺序。 2)目前的模型水印算法都是通过修改模型的几何或拓扑信息来嵌入在感觉上透 明而不是在功能上透明的水印，但在CAD模型中，必须精确地保持CAD模型几何形状。 3)由于对CAD模型经常可能会遇到各种操作，如旋转、平移、尺度变换、仿射 变换，变形等，因此，水印算法还应该具有较强的抗攻击能力。现有的各种算法其抗攻 击能力都还比较弱，具有较强鲁棒性的水印算法还很少看到。 4)CAD模型中冗余的信息量少。与以点阵表示的图像不同，CAD模型一般采用 参数化的矢量表示，从而整个模型的数据量要少得多，因此，其中可用于编码水印的冗 余信息也要少得多。 综上所述，CAD模型水印技术才刚刚起步，还有许多有待解决的课题，目前该 领域已经逐渐成为数字水印研究的新热点。
技术实现思路
本专利技术针对目前CAD模型数字水印算法中存在的难点不足，提出一种可广泛应 用于CAD模型的数字水印方法，该方法能够精确的保持CAD模型的几何形状并有效抵抗 各种常见攻击，且水印检测过程不需要原始CAD模型参与，是一种鲁棒的盲水印方法。 本专利技术主要研究采用NURBS表示的CAD模型的数字水印技术。对于复杂的模 型，为了能够嵌入大量的水印信息，本专利技术首先对水印信息进行分段，然后分别嵌入各 NURBS曲线和/或曲面中。为了能够在嵌入水印后严格保持CAD模型几何形状，对于 其中每个NURBS曲线和/或曲面采用节点向量为水印载体，通过插入含有水印信息的多 个节点嵌入水印，最终检测结果将基于提取水印与原始水印的相似度分析。由于节点插入算法仅仅增加NURBS节点及控制点的数量并不改变其形状，使得该方法在嵌入水印后 仍能精确保持CAD模型的几何形状。此外，过程中将采用混沌技术来进行有效的信息编 码及复杂模型中多NURBS的置乱，以显著提高水印对于仿射变换、节点插入、节点删除 等攻击的抵抗性。本专利技术所采用的技术方案流程如下 l.嵌入水印(图l): 1)对模型中的NURBS曲线和/或曲面依次进行排序、置乱，后选取作为实际水 印嵌入载体的NURBS曲线和/或曲面； 2)对水印信息进行预处理以提高水印方法的鲁棒性； 3)利用反插节点方法将水印信息分段嵌入所选取的各NURBS曲线和/或曲面的相对节点位置中； 2.检测水印(图2): 1)用嵌入水印时的同样方法选择实际水印载体； 2)分别提取各NURBS曲线和/或曲面中的水印信息； 3)将所提取的水印信息合并还原，将还原后水印信息与原始水印信息进行相似 度分析，以验证还原后水印信息的正确性。 与现有技术相比，本专利技术的有益效果是本专利技术是一种能够精确的保持CAD模 型几何形状的水印方法，其水印检测过程不需要借助原始CAD模型的参与，且水印方法 对于各种常见攻击具有很强的鲁棒性。附图说明 图1是CAD模型数字水印嵌入流程图。 图2是CAD模型数字水印检测流程图。具体实施例方式1.水印的实际载体的选取 为了能够显著提高嵌入水印信息的容量，以及更有效的抵抗删除类操作对水印 检测时的影响，我们将水印信息进行分段，并分别嵌入到CAD模型中的多张NURBS曲 面上，于是如何选择这些曲面，及提取时如何将各曲面中的信息按顺序还原成为一个重 要问题。首先将模型中各NURBS曲面按形状信息如球坐标、面积进行排序，这使得其对 于平移、旋转、放縮等仿射变换具有不变性，然后用混沌置乱方法将它们进行重排序， 最后依序嵌入分段水印信息。具体混沌置乱方法如下通过密钥(如原始水印信息)作 为初值迭代生成混沌序列，取其中一段连续序列Ki与排好序的模型中各NURBS曲面& 建立映射关系f(SO = A,然后对该连续序列按某种方式进行置乱得到g(KO，从而得到原 CAD模型中个NURBS曲面序列的置乱排序Orders) = g(f(S^。这样做的好处是使得我 们的水印算法对于缺乏知识的第三方更加鲁棒。 2.水印信息的预处理 —般情况下，给定一个种子作为伪噪声发生器的输入，就可以产生具有 Gaussian分布的白噪声信号。这个种子可以是产品的序列号、生产日期，也可以5是无任何意义的一个数字，但只能由产生者自己保管。因为当序列发生器固定时，种 子就是产生水印的密钥。在进行水印提取检测时，需要以此密钥来产生与水印嵌入时 相同的伪随机实数序列，用来确定待检测产品中是否含有该水印。如果产生水印的密钥 为攻击者所了解，就有可能获得水印的知识，继而对水印进行破坏。为此，需要对水印 信息进行预处理。 近年来，有不少研究人员提出使用混沌序列作为水印。混沌现象是非线性动力 系统中出现的确定性的、类似随机的过程。利用其对初值的敏感依赖性，可以提供数量 众多、非相关、类似随机而又确实可再生的信号。因此，利用混沌序列作为水印信号， 具有易于生成数量极多以及初始条件敏感的优势，将混沌序列的初始值作为嵌入和检测 提取信号的密钥，不仅简单而且实用。本专利技术利用混沌方法来对水印信息进行预处理， 使用其他预处理方法亦可达到类似的效果。这里我们采用改进型的Logistic映射来生成混 沌序列 Xl+1 = l-2(Xl)2Xl G (-1， 1) (1) kt = sgn(Xl)sgn(x)是符号函数 (2) 在这里我们只须找到一个合适的初值。给定原始非空水印信息为D = (d」c^G(0， 1}， i=l， 2，…，n}，其在二进制表示下为n比特，则初值按下式进行计 算:。=^§1^ (3) 显然x。G(-l， 1)，通过其作为初值便可得到一个性能良好的混沌序列。 为此，我们将水印信息转化为一维二值信息序列A ={a1 = d，2-l^ G {-1， 1}， i=l， 2，…，n}。然后利用上面的混沌映射方法生成的伪随机序列ki G {-1， 1}进行调 制，生成能直接嵌入的水印信息W二 (w」Wi二d i=l， 2， ......n}。 3.水印信息的嵌入 NURBS曲面由控制顶点、权值、节点矢量三部分共同决定，因此水印的嵌入对 象可以从这三者中选择。如果采用控制顶点作为水印载体，则不但水印的嵌入容易导致 模型形状的微小改变，而且使得水印难以抵抗诸如平移、旋转、放縮等以控制顶点为作 用本文档来自技高网...

【技术保护点】
一种基于ＮＵＲＢＳ表示的ＣＡＤ模型的数字水印嵌入及检测方法，其特征在于包含以下部分：　　ａ．嵌入水印，所述嵌入水印包含以下步骤：　　１）对模型中的ＮＵＲＢＳ曲线和／或曲面依次进行排序、置乱，后选取作为实际水印嵌入载体的ＮＵＲＢＳ曲线和／或曲面；　　２）对水印信息进行预处理以提高水印方法的鲁棒性；　　３）利用反插节点方法将水印信息分段嵌入所选取的各ＮＵＲＢＳ曲线和／或曲面的相对节点位置中；　　ｂ．检测水印，所述检测水印包含以下步骤：　　１）按与所述ａ中的步骤１）相同的方法选取作为实际水印嵌入载体的ＮＵＲＢＳ曲线和／或曲面；　　２）分别提取各ＮＵＲＢＳ曲线和／或曲面中的水印信息；　　３）将所提取的水印信息合并还原，将还原后水印信息与原始水印信息进行相似度分析，以验证还原后水印信息的正确性。

【技术特征摘要】
一种基于NURBS表示的CAD模型的数字水印嵌入及检测方法，其特征在于包含以下部分a.嵌入水印，所述嵌入水印包含以下步骤1)对模型中的NURBS曲线和/或曲面依次进行排序、置乱，后选取作为实际水印嵌入载体的NURBS曲线和/或曲面；2)对水印信息进行预处理以提高水印方法的鲁棒性；3)利用反插节点方法将水印信息分段嵌入所选取的各NURBS曲线和/或曲面的相对节点位置中；b.检测水印，所述检测水印包含以下步骤1)按与所述a中的步骤1)相同的方法选取作为实际水印嵌入载体的NURBS曲线和/或曲面；2)分别提取各NURBS曲线和/或曲面中的水印信息；3)将所提取的水印信息合并还原，将还原后水印信息与原始水印信息进行相似度分析，以验证还原后水印信息的正确性。2. 根据权利要求1所述的基于NURBS表示的CAD模型的数字水印嵌入及检测方法， 其特征在于所述的对模型中的NURBS曲线和/或曲面进行排序是相应地按照球坐标的大 小、曲面面积的大小或曲线的长度进行排序。3. 根据权利要求1所述的基于NURBS表示的CAD模型的数字水印嵌入及检测方法， 其特征在于所述的将水印信息分段嵌入所选取的各NURBS曲线的相对节点位置中是按如 下步骤进行1)按式(I)将区间划分为n+1个区间<formula>formula see original document page 2</formula>(II)1]的新节点，W = {w」i = 1， 2， ......n}<formula>formula see original document page 2</formula>2) 按式(II)得到所述需要新插入的节点Ul'...

【专利技术属性】
技术研发人员：张引，陈志扬，刘楠，高路，
申请(专利权)人：浙江大学，
类型：发明
国别省市：86[]