CN102314667B - 基于顶点权值的obj格式三维模型数字水印方法 - Google Patents
基于顶点权值的obj格式三维模型数字水印方法 Download PDFInfo
- Publication number
- CN102314667B CN102314667B CN 201110254055 CN201110254055A CN102314667B CN 102314667 B CN102314667 B CN 102314667B CN 201110254055 CN201110254055 CN 201110254055 CN 201110254055 A CN201110254055 A CN 201110254055A CN 102314667 B CN102314667 B CN 102314667B
- Authority
- CN
- China
- Prior art keywords
- watermark
- summit
- information
- model
- dimensional model
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Editing Of Facsimile Originals (AREA)
- Image Processing (AREA)
Abstract
基于顶点权值的OBJ格式三维模型数字水印方法,属于数字水印技术领域,其水印嵌入步骤如下:一、选定将要嵌入模型的水印信息;二、导入OBJ格式三维模型,计算每个顶点与其相邻顶点的欧几里得距离,按各个顶点的距离之和进行排序和挑选,然后根据顶点邻环域的平滑度值选择合适的嵌入水印的顶点位置;三、对选中的顶点坐标区域,采用加性的嵌入准则将水印信息嵌入到顶点的X轴坐标中。本方法提出在OBJ格式三维模型中的水印信息,可以根据顶点权值来决定嵌入水印位置和信息。该算法对常见的几何攻击、剪切攻击和简化攻击都有较好的鲁棒性。
Description
技术领域
本发明涉及基于顶点权值的OBJ格式三维模型数字水印方法,属于数字水印技术领域。
背景技术
随着应用计算机网络人数的剧增以及三维扫描技术和模型制作工具的快速发展,三维模型数据在各个领域(如:生物,化学,工程等)的应用也越来越普遍。人们可以方便地通过网络发布自己的三维作品,进行电子交易,研究以及下载有用的三维模型作品。随着三维模型广泛应用于城市仿真、电影特技、动画游戏制作以及军事领域中,三维模型的非法占有和传播未授权产品的侵权行为变得更加严重。三维模型数字水印技术即为一种较好的解决方案,该技术在不影响模型的使用性和保真性的前提下,通过在模型数据中嵌入具有某种意义的水印信息,从而有效地解决了模型的版权问题。目前使用的三维模型数字水印方法主要集中在不同的三维模型格式上。如在三维模型数据的拓扑信息中嵌入二值水印信息(参见文献:R. Ohbuchi, H. Masuda, M.Aono. Watermarking multiple object types in three-dimensional models, Proceedings of the Workshop on Multimedia&Security at ACM Multimedia, 1998: 83~91.);还有的主要是针对通用的3DS格式数据格式;还有的基于全局几何特征嵌入的私有水印算法,即通过修改模型质心到模型顶点向量大小来嵌入水印(参见文献:胡敏,谢颖,许良凤,薛峰. 基于几何特征的自适应三维模型数字水印算法. 计算机辅助设计与图形学学报,2008,Vol.20(3): 390~394.)。以上方法都没有直接针对顶点权值和OBJ格式三维模型数字水印方法。
发明内容
为了解决直接针对顶点权值和OBJ格式三维模型数字水印的问题,本发明提供基于顶点权值的OBJ格式三维模型数字水印方法,可以针对OBJ格式下进行水印嵌入和提取数字水印的方法。
本发明的目的是通过下述技术方案实现的:基于顶点权值的OBJ格式三维模型数字水印方法,包括水印嵌入和水印提取过程,其中,水印嵌入步骤如下:
Step1:选定将要嵌入模型的水印信息W,该信息可以是有意义的字符序列(如个人数字签名,字符标识等)或图像(如公司图标等),并转化成相应的实数。
Step2:导入OBJ格式三维模型,计算每个顶点V(x,y,z)与其相邻顶点的欧几里得距离,按各个顶点的距离之和将顶点从小到大排序,根据水印大小挑选出相应数量(一般为水印大小的1.5倍)的顶点,然后根据顶点邻环域的平滑度值选择合适的嵌入水印的顶点位置。水印嵌入点的个数是水印嵌入容量和模型保真度的折衷。当要求嵌入容量较大时,所要求选取的水印嵌入点较多,嵌入水印时对模型的修改量也就越大,水印模型的保真度也就越低。
Step3:对选中的顶点坐标区域,采用加性的嵌入准则将水印信息嵌入到顶点的X轴坐标中,为了提取出完整的水印信息,在同一个顶点的Z轴坐标中记录水印的位数信息,表示该顶点X轴坐标中嵌入的信息是水印的第i位的值,顶点的Y轴坐标作为受攻击后提取水印时的参考位,完成水印嵌入步骤;
具体嵌入公式如下:
其中,为水印嵌入强度,为水印信息,,为顶点V的X,Z轴坐标,为嵌入水印后顶点V的X轴坐标,为记录水印位数信息后的顶点V的Z轴坐标,为加权系数,根据模型顶点的最大有效位数设定,是长度为L的水印信息的第i个位置。
基于顶点权值的OBJ格式三维模型数字水印方法,水印提取过程如下:
Step2:对含水印的模型进行网格重采样,将含水印的模型重定位使其拓扑结构信息与原始模型的相同。
Step3:计算含水印模型中每个顶点的欧几里得距离,按各个顶点的距离之和将顶点从小到大排序,,根据水印大小挑选出相应数量(一般为水印大小的1.5倍)的顶点,然后根据顶点邻环域的平滑度值选择合适的嵌入水印的顶点位置。
Step4:对原始模型M也通过上述Step3的方法选定预测的顶点。
本发明的有益效果:本发明采用前述方法与现有技术相比,能利用三维模型的OBJ文件的简单文本特性并依据顶点权值,直接进行快速的水印嵌入和提取算法。该方法可以有效抵抗几何攻击和剪切攻击等特点。
附图说明
图1是Elephant的OBJ文件的示意图。
图2是Elephant的原始模型及其网格模型。
图3是顶点法线向量(青色标记)和面法线向量(黄色标记)示意图。
图4是原始模型、水印图像和嵌入水印后的模型。
图5是水印嵌入过程示意图。
图6是水印提取过程示意图。
图7是抗几何攻击效果图。
图8是抗剪切攻击效果图。
图9是简化攻击效果图。
具体实施方式
本发明涉及的基于顶点权值的OBJ格式三维模型数字水印方法。常见的三维模型的文件格式有:3DS文件、OBJ文件、WRL文件等,而这些格式一般都可以通过3DS MAX等软件的导出功能转换为OBJ格式,而OBJ格式用任何文本编辑器都可以直接打开,简单实用。图1即是大象(Elephant)的OBJ格式的示意图,而图2则是将图1的数据进行三维模型的网格化显示以及作为载体原始模型显示的示意图。
针对此类OBJ格式的三维模型的数字水印的具体嵌入步骤如下:
Step 1:选定将要嵌入模型的水印信息,该信息可以是有意义的字符序列(如个人数字签名,字符标识等)或图案(如公司图标等);
Step 2:导入OBJ格式三维模型,计算每个顶点与其相邻顶点的欧几里得距离,按各个顶点的距离之和将顶点从小到大排序,根据水印大小挑选出相应数量(一般为水印大小的1.5倍)的顶点,然后根据顶点邻环域的平滑度值选择合适的嵌入水印的顶点位置。平滑度是指顶点V的法线向量N与邻环域内每个面的法线向量的夹角的平均值。而图3是顶点法线向量(青色标记)和面法线向量(黄色标记)示意图;
平滑度分为三个区域(高,中,低)中的值:当平滑度在高值区域中时,表明该顶点邻环域的局部特征变化较明显,例如Elephant三维模型中鼻尖和象牙末端处的区域;当平滑度在低值中时,表明该顶点邻环域的局部特征变化不明显,例如Elephant三维模型中的肚子和背部区域。在模型中这些区域的特征如果有变化或改动,很容易被人类的视觉感知系统察觉,所以我们选择邻环域的平滑度在适中区域中的顶点作为水印的最终嵌入位置。具体说就是将平滑度控制在之间,但是当在该范围内的顶点较少时,需要将控制范围放大。水印嵌入点的个数是水印嵌入容量和模型保真度的折衷。当要求嵌入容量较大时,所要求选取的水印嵌入点较多,嵌入水印时对模型的修改量也就越大,水印模型的保真度也就越低;
Step 3:对选中的顶点坐标区域,采用加性的嵌入准则将水印信息嵌入到顶点的X轴坐标中。为了提取出完整的水印信息,在同一个顶点的Z轴坐标中记录水印的位数信息,记录方法是用(或更小的数)对进行加权,表示该顶点X轴坐标中嵌入的信息是水印的第i位的值。在提取水印时,可以根据这个值按位恢复水印。顶点的Y轴坐标可以作为受攻击后提取水印时的参考位。具体公式如下:
(4)
其中,为水印嵌入强度,为水印信息,,为顶点V的X,Z轴坐标,为嵌入水印后顶点V的X轴坐标,为记录水印位数信息后的顶点V的Z轴坐标。为加权系数,根据模型顶点的最大有效位数设定。是长度为L的水印信息的第i个位置。
图4为原始模型、水印图像和嵌入水印后的模型。观察嵌入水印前后的模型,说明嵌入水印对模型的保真度影响不大,即满足数字水印的不可见性要求。
其水印嵌入过程可以用图5概括。
针对此类OBJ格式的三维模型的数字水印的具体提取步骤如下:
嵌入水印的三维模型在使用过程中,经常会受到有意或无意的攻击(如:模型的旋转,剪切以及改变模型的顶点坐标等),使得在提取水印的过程中,不能直接从含水印的模型中提取水印,所以在提取水印之前需要对含水印模型以原始模型为基准进行网格对准,通过计算顶点的欧几里得距离对模型进行分块,排除没有嵌入水印的顶点块,最后用剩下的块的顶点坐标与原始模型中相应的顶点坐标做差值,再乘以水印嵌入强度的倒数,最终得到提取出的水印。若三维模型没有受到攻击可以省略下述的Step 1和Step 2;
具体提取水印的步骤如下:
Step 2:由于在水印的嵌入过程中用到了模型的拓扑结构信息,所以在提取水印时,需要对含水印的模型进行网格重采样,将含水印的模型重定位使其拓扑结构信息与原始模型的相同;
Step 3:计算含水印模型中每个顶点的欧几里得距离,按各个顶点的距离之和进行排序和挑选,为了提高提取水印的效率,需要排除欧几里得距离较大的顶点。如以顶点数为623个顶点,1148个面的Elephant模型为例,若嵌入的水印信息是16位的一串有意义字符,在计算得到每个顶点的欧几里得距离后,选择欲嵌入水印的顶点基本为模型中鼻尖和象牙末端处的区域;
Step 4:对原始模型M也通过Step 3的方法选定预测的顶点;
(6)
其水印提取过程可以概括为图6所示。其对于不同攻击的鲁棒性可由下述3个方面阐述:
抗几何攻击实验:
以兔子(Bunny)模型为例,含水印的三维模型在受到几何攻击后的影响,攻击后模型效果图和提取的二值水印图像如图7所示。其中兔子图形为旋转攻击后的图形显示,“辽宁大学”为提取后的水印图像。
若分别针对4种常见的三维模型嵌入上述水印后,再经几何攻击后从含水印模型中提取水印,然后计算水印的相关性Cor,结果如表1所示。
表1 几何攻击实验结果
其中的相关性Cor定义为:
其中是提取出的水印,是水印信息,为序列中各位的均值, 为序列中各位的均值。在实际应用中,我们常常要用计算出的cor值与给定的阈值(一般设定为0.47)进行比较,当cor值大于阈值时,可证明模型制作者的版权;当cor值小于阈值时,不能证明。
从实验结果可以看出,因为本算法在提取水印的过程用到了原始模型,属于非盲水印算法,可以准确地得到对应嵌入顶点的位置。虽然基于顶点权值的水印嵌入算法对抵抗几何攻击虽然具有很好的鲁棒性,但是在提取的过程中需要原始模型,所以适合于能够轻易得到原始模型的场合中。
抗剪切攻击实验:
若对4种常见的含水印模型进行剪切攻击,攻击后的模型效果图如图8所示,剪切攻击的实验结果见表2所示。表中的剪切率是指剪切的顶点数和原始模型总顶点数的百分比。
而误码率是用来衡量水印算法的鲁棒性和提取出来的水印的正确率。误码率越小,说明水印算法的鲁棒性越好,提取出的水印的正确位数越多。设原始水印序列总位数为和提取的水印序列中错误的位数为,则计算误码率Ber的公式如下:
表2 剪切攻击实验结果
分析上表中的实验结果,本算法可以抵抗剪切率小于60%的攻击。本算法具有更好的鲁棒性;适用于顶点数较多的模型。
采取Melax的简化算法(参见文献:Melax S. A simple, fast, and effective polygon reduction algorithm. Game Developer, 1998, Vol.5(11): 44~49.)对含水印三维模型Atenea进行抗简化攻击实验,简化后所剩顶点数分别为原始模型的85%,45%和5%。原型及其简化后的三角网格图如图9所示,其中左1为原型,左2至右的简化率依次为:5%,45%,85%。简化攻击的实验结果见表3所示。表中的简化率是指简化掉的顶点数和原始模型总顶点数的百分比。
表3简化攻击实验结果
分析实验结果表明本算法对于简化攻击具有一定的鲁棒性。
通过分析OBJ格式三维模型的特点和对特征点区域水印算法的研究,明确了水印嵌入算法的鲁棒性和嵌入位置有着密不可分的关系,基于这种思想提出了通过计算顶点邻环域平滑度的方法来选择顶点嵌入水印。本算法对常见的几何攻击,剪切攻击鲁棒性较好,对简化攻击也有一定的抵抗能力。对于顶点重排序攻击,由于本算法依赖于几何信息,与顶点顺序无关,所以该算法能够抵抗顶点重排序攻击。实验结果表明:在不影响三维模型的使用性和可观性的前提下,该算法对几何攻击和剪切攻击等都有较好的鲁棒性。
Claims (2)
1.基于顶点权值的OBJ格式三维模型数字水印方法,包括水印嵌入和水印提取过程,其中,水印嵌入步骤如下:
Step1:选定将要嵌入模型的水印信息W,该信息可以是有意义的字符序列或图像,并转化成相应的实数;
Step2:导入OBJ格式三维模型,计算每个顶点V(x,y,z)与其相邻顶点的欧几里得距离,按各个顶点的距离之和将顶点从小到大排序,根据水印大小挑选出相应数量的顶点,然后根据顶点邻环域的平滑度值选择合适的嵌入水印的顶点位置;
Step3:对选中的顶点坐标区域,采用加性的嵌入准则将水印信息嵌入到顶点的X轴坐标中,为了提取出完整的水印信息,在同一个顶点的Z轴坐标中记录水印的位数信息,表示该顶点X轴坐标中嵌入的信息是水印的第i位的值,顶点的Y轴坐标作为受攻击后提取水印时的参考位,完成水印嵌入步骤;
具体嵌入公式如下:
(1)
2.根据权利要求1所述的基于顶点权值的OBJ格式三维模型数字水印方法,水印提取过程如下:
Step2:对含水印的模型进行网格重采样,将含水印的模型重定位使其拓扑结构信息与原始模型的相同;
Step3:计算含水印模型中每个顶点的欧几里得距离,按各个顶点的距离之和将顶点从小到大排序,再根据水印大小挑选出相应数量的顶点;
Step4:对原始模型M也通过上述Step3的方法选定预测的顶点;
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 201110254055 CN102314667B (zh) | 2011-08-31 | 2011-08-31 | 基于顶点权值的obj格式三维模型数字水印方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 201110254055 CN102314667B (zh) | 2011-08-31 | 2011-08-31 | 基于顶点权值的obj格式三维模型数字水印方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102314667A CN102314667A (zh) | 2012-01-11 |
CN102314667B true CN102314667B (zh) | 2013-02-06 |
Family
ID=45427808
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN 201110254055 Expired - Fee Related CN102314667B (zh) | 2011-08-31 | 2011-08-31 | 基于顶点权值的obj格式三维模型数字水印方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102314667B (zh) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104318505A (zh) * | 2014-09-30 | 2015-01-28 | 杭州电子科技大学 | 基于图像离散余弦变换的三维网格模型盲水印方法 |
CN104599223A (zh) * | 2014-12-12 | 2015-05-06 | 上海触明计算机科技有限公司 | 一种3d模型版权保护的方法 |
CN105488362B (zh) * | 2015-11-27 | 2018-06-01 | 北京印刷学院 | 一种后缀为obj格式的三维模型文件的防伪处理方法及装置 |
CN105488360B (zh) * | 2015-11-27 | 2018-06-01 | 北京印刷学院 | 一种后缀为fbx格式的三维模型文件的防伪处理方法及装置 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6587944B2 (en) * | 1998-06-29 | 2003-07-01 | Intel Corporation | Fragile watermarking for objects |
JP4287013B2 (ja) * | 2000-02-16 | 2009-07-01 | 大日本印刷株式会社 | 3次元形状モデルへの電子透かし埋め込み方法 |
CN101980280A (zh) * | 2010-10-12 | 2011-02-23 | 山东中创软件商用中间件股份有限公司 | 水印嵌入方法、检测方法、装置及水印处理系统 |
CN102044059B (zh) * | 2010-12-09 | 2012-04-11 | 东南大学 | 三维点模型的数字水印嵌入与提取方法 |
-
2011
- 2011-08-31 CN CN 201110254055 patent/CN102314667B/zh not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
CN102314667A (zh) | 2012-01-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Müller et al. | Real time dynamic fracture with volumetric approximate convex decompositions | |
CN107767453B (zh) | 一种基于规则约束的建筑物lidar点云重构优化方法 | |
CN102385744B (zh) | 3d建模对象的水印添加 | |
CN102314667B (zh) | 基于顶点权值的obj格式三维模型数字水印方法 | |
CN101533508B (zh) | 三维网格模型双重数字水印方法 | |
CN103390057B (zh) | 一种历史信息的空间化建模存储方法 | |
CN101692288A (zh) | 基于nurbs表示的cad模型的数字水印嵌入及检测方法 | |
CN101533509B (zh) | 一种基于三维网格分割的盲水印嵌入与提取方法 | |
CN103377455B (zh) | 一种面向版权保护服务的三维地理模型数字水印方法 | |
CN101853484A (zh) | 一种三维网格非嵌入式健壮水印的构造方法和检测方法 | |
Wang et al. | A zero-watermarking scheme for three-dimensional mesh models based on multi-features | |
CN108876694B (zh) | 基于Schur分解的三维模型盲数字水印算法 | |
KR20090091575A (ko) | 구면 파라미터기법을 이용한 3 차원 메쉬 모델의 워터마킹장치 및 방법 | |
Wang et al. | Learning visual features from figure-ground maps for urban morphology discovery | |
CN117114956A (zh) | 一种面向神经辐射场模型的数字水印方法 | |
Chen et al. | Flexible and rapid animation of brittle fracture using the smoothed particle hydrodynamics formulation | |
CN101980280A (zh) | 水印嵌入方法、检测方法、装置及水印处理系统 | |
CN104318505A (zh) | 基于图像离散余弦变换的三维网格模型盲水印方法 | |
CN103903218B (zh) | 用于公开验证所有权的鲁棒地理数据水印方法 | |
CN102054262A (zh) | 一种抵抗几何攻击的矢量地图水印方法 | |
Eshraghi et al. | 3D watermarking robust to accessible attacks | |
Singh et al. | A novel approach of 3d object watermarking algorithm using vertex normal | |
CN1321520C (zh) | 原本性保证系统、信息嵌入和篡改检测装置及方法 | |
CN110544196B (zh) | 基于pca和fcm聚类算法的三维模型可逆水印嵌入及提取方法 | |
Zhou et al. | Research of robustness evaluation method for gis vector data digital watermarking algorithm |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20130206 Termination date: 20150831 |
|
EXPY | Termination of patent right or utility model |