[發(fā)明專利]三維模型完整性保護(hù)方法

無(wú)效

• 申請(qǐng)?zhí)枺?/td>: 200810071542.2
• 申請(qǐng)日: 2008-08-07
• 公開（公告）號(hào): CN101334890A
• 公開（公告）日: 2008-12-31
• 發(fā)明（設(shè)計(jì)）人: 孔祥增;姚志強(qiáng)
• 申請(qǐng)（專利權(quán)）人: 福建師范大學(xué)
• 主分類號(hào): G06T1/00
• 分類號(hào): G06T1/00
• 代理公司: 福州元?jiǎng)?chuàng)專利代理有限公司
• 代理人: 蔡學(xué)俊

1.一種三維模型完整性保護(hù)方法，其特征在于：該方法分為水印的嵌入和水印驗(yàn)證兩個(gè)步驟：

(1)水印的嵌入過(guò)程為：

1)通過(guò)在三維模型中隨機(jī)選取一些頂點(diǎn)；

2)選擇嵌入水印的頂點(diǎn)，使水印頂點(diǎn)及其相鄰頂點(diǎn)盡可能分布整個(gè)模型；其作法為：對(duì)于水印頂點(diǎn)v_i(x₁，x₂，x₃)，將其所有的1-環(huán)鄰域頂點(diǎn)按照點(diǎn)的坐標(biāo)的大小排序，先按x₁大小排序，如果x₁坐標(biāo)相同，按x₂坐標(biāo)排序，依次類推，得到一個(gè)按照點(diǎn)的坐標(biāo)大小的頂點(diǎn)序列v_i，其中i＝1，2，3……，將排在最前面的頂點(diǎn)記為v_m(x₁，x₂，x₃)稱之為頂點(diǎn)v_i的鄰域最小點(diǎn)，定義x_i1^c，x_i2^c，x_i3^c為1-環(huán)鄰域頂點(diǎn)與鄰域最小點(diǎn)v_m(x₁，x₂，x₃)的坐標(biāo)之差的均值：

xijc=1|N(v)|Σk=N(v)(xkj-xmj),j=1,2,3,]]>

其中N(v)是頂點(diǎn)v_i(x₁，x₂，x₃)1-環(huán)鄰域頂點(diǎn)集，|N(v)|為集合N(v)的基數(shù)；

3)對(duì)每一個(gè)頂點(diǎn)調(diào)整x軸坐標(biāo)x₁，標(biāo)識(shí)該頂點(diǎn)是否是水印頂點(diǎn)；

4)將原水印信息嵌入到水印頂點(diǎn)的y軸坐標(biāo)，對(duì)每一個(gè)水印頂點(diǎn)，將w_i嵌入到x₂；

5)將水印信息的Hash值嵌入到z軸坐標(biāo)，將h(w_i)嵌入到x₃；

(2)水印驗(yàn)證的過(guò)程為：

1)檢驗(yàn)x軸坐標(biāo)判斷其是否是水印頂點(diǎn)，對(duì)每一個(gè)頂點(diǎn)，檢查x₁坐標(biāo)，判斷其是否是水印頂點(diǎn)；

2)對(duì)于水印頂點(diǎn)，從y軸坐標(biāo)中提取原水印信息進(jìn)行Hash處理得到新的Hash值，對(duì)每一個(gè)水印頂點(diǎn)從x₂中提取w′；

3)從z軸坐標(biāo)中提取原Hash值，從x₃中提取h′；

4)通過(guò)對(duì)比新舊的Hash值來(lái)判斷三維模型是否完整：對(duì)于頂點(diǎn)v，如果h(w′)＝h′，不成立，那么將v及其相鄰的頂點(diǎn)作為可疑頂點(diǎn)；

其中水印設(shè)為W＝(W₁，W₂，…，W_n)，通過(guò)在三維模型中隨機(jī)選取一些頂點(diǎn)v，其在x，y，z軸上對(duì)應(yīng)的坐標(biāo)分別為x₁，x₂，x₃；h(wi)是對(duì)wi用Hash函數(shù)進(jìn)行加密后得到的值，h是Hash函數(shù)，h(w_i)是用來(lái)驗(yàn)證w_i是否被篡改。