[发明专利]基于球面参数化的三维网格模型数字水印方法

摘要

本发明涉及一种基于球面参数化的三维网格模型数字水印方法。当前数字水印技术大都是针对静止图像、视频流和音频流这些媒体数据类型的，而对三维几何模型数据的水印技术的研究工作相对较少。本发明的三维网格模型水印方法利用网格全局球面参数化的方法得到网格的球面调和分析系数，将水印嵌入调和分析系数中，然后进行相应的逆变换得到嵌入水印的网格。本方法还解决了由于采样和嵌入水印而造成的网格变形问题，而且在提取水印过程中将网格水印信息进行放大和对水印的特殊编码策略以利于水印的提取。本发明方法提取水印不需要原始网格，不需要预处理，可以抵抗很多攻击，攻击包括加噪、光滑、增强、旋转、平移、缩放、重采样、裁剪和一些组合攻击。

主权项

1.基于球面参数化的三维网格模型数字水印方法，其特征在于该方法的具体步骤是：方法的具体步骤是：步骤(1)对原始网格X-坐标进行重新排序，使其成为由小到大上升排列方式得到一个新X-坐标的网格；步骤(2)采用球面参数化方法将原始网格M上的几何位置信号F_t转换成球面参数网格上的信号F_t^s(θ，φ)，t＝1，2，3，t表示三个坐标方向；θ(π≤θ≤0)表示球面上的经度角、φ(2π≥φ≥0)表示球面上的纬度角；步骤(3)将F_t^s(θ，φ)在经纬θ和φ方向做均匀采样得到规则采样信号F_t′，采样率为64×64；其中采样点θ_j＝π(2j+1)/4B，φ_k＝2πk/2B，B＝32，j、k为采样点序列号；步骤(4)对F_t′做球面调和分析，得到F_t′的调和系数I_t，设单位球面上任意点的位置p用经度角θ和纬度角φ确定，即p＝(cosφsinθ，sinφsinθ，cosθ)，任意一球面信号表示为二维连续函数f(θ，φ)；球面调和分析的基函数Y_l^m(θ，φ)表示为：Y_l^m(θ，φ)＝K_l，mP_l^m(cosθ)e^imφ    (1)m＝-l，-l+1，...，l-1，l；l＝0，1，2，...，其中是规一化常数，P_l^m(x)是度为l、次为m的联合Legendre多项式，e为指数、i为复数，球面调和函数来自球面上的Laplacian方程，它们构成了球面连续函数空间中的一组完备的单位正交基，即：<Ylm,Ykn>=δl,kδm,n]]>其中，δl,k=1l=k0l≠k,]]>δm,n=1m=n0m≠n]]>δ为脉冲函数任意定义在球面上的连续函数f(θ，φ)用球面调和函数展开：f(θ,φ)=Σl=0∞Σm=-llf^(l,m)Ylm(θ,φ)---(2)]]>其中为f(θ，φ)和Y_l^m(θ，φ)的内积，称为(l，m)-Fourier系数：f^(l,m)=<f,Ylm>=Kl,m∫0π[∫02πeimφf(θ,φ)dφ]×Plm(cosθ)sinθdθ---(3)]]>公式(3)就是球面调和分析公式，所得的即为球面调和系数；设f(θ，φ)的带宽为B，公式(3)中的积分运算简化为2B×2B的采样数据的加权和：f^(l,m)=2π2BΣj=02B-1Σk=02B-1aj(B)f(θj,φk)e-imφkPlm(cosθj)---(4)]]>其中采样点θ_j＝π(2j+1)/4B，φ_k＝2πk/2B，a_j^(2B)为权值；步骤(5)将水印进行编码，就是将字符串w作为水印信息，字符串包括四种字符，每种字符是由5个0和1个1组成的一个序列，字符串w的比特流表示为w＝(w₁，w₂，...，w₂₄)，w_i∈{0.1}，i＝1，2，...，24；步骤(6)取球面调和系数I₁中某些固定位置进行嵌入水印，按照以下水印嵌入公式加入水印信息，得到加入水印序列W的调和系数I′₁，I′₁(k，l)＝I₁(k，l)+θ(5)其中k和l是在I₁中水印嵌入位置的行数和列数，k＝22，23，24，l＝34，35，…，42，w_i＝0时θ＝0，w_i＝1时θ＝1；步骤(7)对I′₁，I₂和I₃进行逆调和分析，利用变换公式(2)得到嵌入水印的采样信号F_t^*；步骤(8)对F_t^*做反采样和反球面参数化得到加入了水印的模型M′；反采样和反球面参数化方法利用步骤(2)和(3)相应的反变换方法；步骤(9)调整嵌入水印后的网格通过将嵌入水印的网格进行调整来减少变形，设原始网格为M，嵌入水印后的网格为M^#，将原始网格进行球面参数化、采样、反采样和反球面参数化而不嵌入水印得到的网格为M^*，调整后的嵌入水印的网格为M^；修正公式如下：M^＝M+α×[M^#+(M^*-M)-M]，α＜1(6)α为缩小系数；步骤(10)提取嵌入的水印采用如下方法：步骤a.对待检测网格M^*的X-坐标进行重新排序，使其成为由小到大上升排列方式得到一个新X-坐标的网格；步骤b.将待检测网格M^*的X-坐标按照下式进行处理，得到网格M′：其中，f(x)为待检测网格M^*的原始X-坐标，g(x)为处理后的待检测网格M′的原始X-坐标，T为设定的阈值，f(m)为f(x)以及前后各三个点的和f(m)＝f(x-3)+f(x-2)+f(x-1)+f(x)+f(x+1)+f(x+2)+f(x+3)将g(x)进行放大处理得到放大坐标f′(x)，放大函数定义如下：f′(x)＝g(x)+(f(x)-g(x))×β    (8)其中β为放大系数；步骤c.利用原始网格的球面参数化的信息将网格M′的几何位置(即顶点坐标)信号F_t进行均匀采样得到采样信号F_t′，采样率为64×64，t＝1，2，3，t表示三个坐标方向；步骤d.对F_t′做球面调和分析，得到F_t′的调和系数I_t，球面调和分析方法与嵌入水印的球面调和分析方法相同；步骤e.将I₁中频那些嵌入水印的数值取出组成水印信息，就把水印恢复出来，即将球面调和系数中嵌入水印位置上的值取出组成序列W，将W分成四组，每组长度为6，将每组中5个最小值改为0，1个最小值改为1，则得到的编码根据水印的编码将水印信息恢复出来。