網(wǎng)格型圖形特征的數(shù)字指紋嵌入與檢測(cè)方法
【專利摘要】一種網(wǎng)格型圖形特征的數(shù)字指紋嵌入與檢測(cè)方法，包括以下步驟：依據(jù)二進(jìn)制版權(quán)信息設(shè)計(jì)一個(gè)具有唯一標(biāo)識(shí)的虛擬網(wǎng)格圖形指紋；制訂網(wǎng)格型圖形指紋特征的嵌入策略；制訂網(wǎng)格型圖形指紋特征的嵌入方法；制訂網(wǎng)格型圖形特征的數(shù)字指紋圖形的檢測(cè)方法。
【專利說(shuō)明】網(wǎng)格型圖形特征的數(shù)字指紋嵌入與檢測(cè)方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及矢量圖形數(shù)據(jù)等領(lǐng)域的數(shù)據(jù)版權(quán)保護(hù)方法。
[0002]數(shù)字技術(shù)的飛速發(fā)展以及互聯(lián)網(wǎng)的普及給人們的工作和生活帶來(lái)了巨大便利。以數(shù)字媒介為載體的圖形圖像作品由于其獲取容易、復(fù)制簡(jiǎn)單和傳播迅速等優(yōu)點(diǎn)，極大地豐富了人們的生活。但是，利用網(wǎng)絡(luò)的開放性和共享性所進(jìn)行的一些惡意的行為，諸如侵犯版權(quán)、信息篡改等，嚴(yán)重地?fù)p害了數(shù)字作品的創(chuàng)作者和使用者的利益，數(shù)字作品的所有者迫切需要解決知識(shí)產(chǎn)權(quán)保護(hù)問題。因此采用多種手段對(duì)數(shù)字作品進(jìn)行保護(hù)、對(duì)侵權(quán)者進(jìn)行懲罰已經(jīng)成為迫在眉睫的工作。
[0003]為了打擊非法獲取及傳播活動(dòng)，信息安全領(lǐng)域的一些技術(shù)手段被應(yīng)用于數(shù)字作品的版權(quán)保護(hù)，如加密技術(shù)，雖然在一定程度上增加了盜版的難度，但是用戶最終必須能夠使用作品內(nèi)容，否則產(chǎn)品對(duì)于合法購(gòu)買者來(lái)說(shuō)毫無(wú)用處。一旦作品內(nèi)容被獲取，加密的方法就很難再防止產(chǎn)品的拷貝和非法傳播了。對(duì)此，國(guó)外許多學(xué)者提出了一系列新的信息安全保護(hù)思想，特別是在知識(shí)產(chǎn)權(quán)保護(hù)、防篡改及信息內(nèi)嵌式注釋等領(lǐng)域提出了嶄新的防范與保護(hù)措施。信息隱藏、數(shù)字水印與數(shù)字指紋技術(shù)就是新的數(shù)字產(chǎn)品保護(hù)措施之一。其中數(shù)字水印和數(shù)字指紋統(tǒng)稱為版權(quán)標(biāo)識(shí)技術(shù)，它是將特定的信息(如版權(quán)信息、秘密消息等)嵌入到圖形、圖像、語(yǔ)音、視頻及文本文件等各種數(shù)字產(chǎn)品中，以達(dá)到標(biāo)識(shí)、注釋及版權(quán)保護(hù)等目的。同時(shí)，這種信息對(duì)宿主載體的影響不足以引起人們的注意且具有特定的恢復(fù)方法，此信息對(duì)非法接受者應(yīng)該是不可見、不可察覺的。兩者的主要區(qū)別在于數(shù)字水印技術(shù)僅能作用于數(shù)字產(chǎn)品的版權(quán)認(rèn)證，但是還不能有效阻止數(shù)字產(chǎn)品的非法復(fù)制；而數(shù)字指紋技術(shù)將認(rèn)證信息(包括生產(chǎn)者信息、用戶信息、版本號(hào)等)隱藏在用戶所購(gòu)買的數(shù)字產(chǎn)品中，以此來(lái)維護(hù)該產(chǎn)品的 版權(quán)。數(shù)字指紋的目的是鑒別一個(gè)數(shù)據(jù)對(duì)象的原始購(gòu)買者，即一次交易中接收方的身份。在購(gòu)買者無(wú)法抵賴其購(gòu)買行為的前提下，由于每份拷貝中引入的誤差各不相同，從被非法再分發(fā)的拷貝中的誤差可以跟蹤到數(shù)據(jù)對(duì)象的原始購(gòu)買者，以達(dá)到保護(hù)發(fā)行者版權(quán)利益的目的。它雖然不能防止對(duì)數(shù)字產(chǎn)品的非法拷貝，但卻能對(duì)非法拷貝進(jìn)行跟蹤，從而對(duì)非法拷貝起到威懾作用。

【發(fā)明內(nèi)容】

[0004]為了克服現(xiàn)有的矢量地圖數(shù)據(jù)的容易被非法拷貝、被逆向破解和原始數(shù)據(jù)無(wú)損恢復(fù)的不足，本發(fā)明提供一種能以有效解決矢量地圖數(shù)據(jù)被非法拷貝、被逆向破解和原始數(shù)據(jù)無(wú)損恢復(fù)問題的抗解釋攻擊的矢量地圖數(shù)據(jù)版權(quán)保護(hù)方法。
[0005]本發(fā)明解決其技術(shù)問題所采用的技術(shù)方案是:
[0006]一種網(wǎng)格型圖形特征的數(shù)字指紋嵌入與檢測(cè)方法，所述網(wǎng)格型圖形特征的數(shù)字指紋嵌入與檢測(cè)方法包括以下步驟:
[0007](I)、依據(jù)二進(jìn)制版權(quán)信息設(shè)計(jì)一個(gè)具有唯一標(biāo)識(shí)的虛擬網(wǎng)格圖形指紋
[0008](1.1)、確定一個(gè)基于地圖指北方向的網(wǎng)格基準(zhǔn)方向，標(biāo)識(shí)特征為網(wǎng)格的方向α，O≤α≤360 ;[0009](1.2)、定義一組水印信息嵌入網(wǎng)格線夾角β，0≤β≤ 360 ；
[0010](L 3)、定義虛擬網(wǎng)格的間距I λ，0≤λ，網(wǎng)格的間距II μ，0≤μ ；
[0011](1.4)、針對(duì)方向α、β、λ、μ這四個(gè)變量,設(shè)計(jì)具有標(biāo)識(shí)意義的特定網(wǎng)格,此虛擬網(wǎng)格中包含有水印信息；
[0012](1.5)、所述虛擬網(wǎng)格允許覆蓋矢量數(shù)字地圖全圖；
[0013](1.6)、設(shè)計(jì)一個(gè)網(wǎng)格間距λ和μ,其中，0≤λ , O ≤μ ；
[0014](2)、網(wǎng)格型圖形指紋特征的嵌入策略
[0015](2.1)、當(dāng)網(wǎng)格型圖形指紋特征網(wǎng)格線與矢量地圖坐標(biāo)序列相交，且交點(diǎn)與線段的端點(diǎn)重合時(shí)，那么就不需要做任何的處理，直接使用端點(diǎn)；
[0016](2.2)、當(dāng)網(wǎng)格型圖形指紋特征網(wǎng)格線與矢量地圖坐標(biāo)序列相交，但交點(diǎn)與端點(diǎn)之間的距離小于一個(gè)限定的誤差值d時(shí)，就刪除原來(lái)最近的端點(diǎn)，以新的交點(diǎn)代替端點(diǎn)；
[0017](2.3)、當(dāng)網(wǎng)格型圖形指紋特征網(wǎng)格線與矢量地圖坐標(biāo)序列正常相交，形成的交點(diǎn)并非以上兩種特殊情況，采用交點(diǎn)沿著網(wǎng)格線左右移動(dòng)一個(gè)限定的誤差值d，那么這兩個(gè)點(diǎn)中，選擇其中一個(gè)點(diǎn)插入坐標(biāo)串；
[0018](3)、網(wǎng)格型圖形指紋特征的嵌入方法
[0019]對(duì)矢量地圖數(shù)據(jù)中具有2個(gè)頂點(diǎn)以上的坐標(biāo)序列與網(wǎng)格型圖形指紋特征網(wǎng)格線中的每一條虛擬網(wǎng)格線檢測(cè)是否有交點(diǎn)，如果存在交點(diǎn)，那么就根據(jù)虛擬圖形指紋特征的嵌入策略，把相關(guān)交點(diǎn)插入到坐標(biāo)序列中，具體方法步驟如下:
[0020](3.1)、對(duì)坐標(biāo)序列數(shù)據(jù)中的相鄰兩點(diǎn)，判斷虛擬網(wǎng)格直線Y=kX+b與線段(X1,Y1)-(X2, Y2)之間是否有交點(diǎn)，把(XpY1)和(Χ2，y2)分別代入虛擬網(wǎng)格直線Υ=κχ+Β得如下判別式:當(dāng)(Y2-kX2-b) X (YrkX1-WX),則說(shuō)明(X1, Y1)和(X2, Y2)在虛擬網(wǎng)格直線同一側(cè)，
【權(quán)利要求】
1.一種網(wǎng)格型圖形特征的數(shù)字指紋嵌入與檢測(cè)方法，包括以下步驟: (1)、依據(jù)二進(jìn)制版權(quán)信息設(shè)計(jì)一個(gè)具有唯一標(biāo)識(shí)的虛擬網(wǎng)格圖形指紋； (1.1)、確定一個(gè)基于地圖指北方向的網(wǎng)格基準(zhǔn)方向，標(biāo)識(shí)特征為網(wǎng)格的方向α，O≤α≤360 ; (1.2)、定義一組水印信息嵌入網(wǎng)格線夾角β，0≤β ^ 360 ； (1.3)、定義虛擬網(wǎng)格的間距I λ，0≤λ，網(wǎng)格的間距II μ，0≤μ ； (1.4)、針對(duì)方向α、β、λ、μ這四個(gè)變量，設(shè)計(jì)具有標(biāo)識(shí)意義的特定網(wǎng)格，此虛擬網(wǎng)格中包含有水印信息； (1.5)、所述虛擬網(wǎng)格允許覆蓋矢量數(shù)字地圖全圖； (1.6)、設(shè)計(jì)一個(gè)網(wǎng)格間距λ和μ,其中，0≤λ ,0 ^ μ ； (2)、制訂網(wǎng)格型圖形指紋特征的嵌入策略； (2.1)、當(dāng)網(wǎng)格型圖形指紋特征網(wǎng)格線與矢量地圖坐標(biāo)序列相交，且交點(diǎn)與線段的端點(diǎn)重合時(shí)，那么就不需要做任何的處理，直接使用端點(diǎn)； (2.2)、當(dāng)網(wǎng)格型圖形指紋特征網(wǎng)格線與矢量地圖坐標(biāo)序列相交，但交點(diǎn)與端點(diǎn)之間的距離小于一個(gè)限定的誤差值d時(shí)，就刪除原來(lái)最近的端點(diǎn)，以新的交點(diǎn)代替端點(diǎn)； (2.3)、當(dāng)網(wǎng)格型圖形指紋特征網(wǎng)格線與矢量地圖坐標(biāo)序列正常相交，形成的交點(diǎn)并非以上兩種特殊情況，采用交點(diǎn)沿著網(wǎng)格線左右移動(dòng)一個(gè)限定的誤差值d，那么這兩個(gè)點(diǎn)中，選擇其中一個(gè)點(diǎn)插入坐標(biāo)串； (3)、制訂網(wǎng)格型圖形指紋特征的嵌入方法； 對(duì)矢量地圖數(shù)據(jù)中具有2個(gè)頂點(diǎn)以上的坐標(biāo)序列與網(wǎng)格型圖形指紋特征網(wǎng)格線中的每一條虛擬網(wǎng)格線檢測(cè)是否有交點(diǎn)，如果存在交點(diǎn)，那么就根據(jù)虛擬圖形指紋特征的嵌入策略，把相關(guān)交點(diǎn)插入到坐標(biāo)序列中，具體方法步驟如下: (3.1)、對(duì)坐標(biāo)序列數(shù)據(jù)中的相鄰兩點(diǎn)，判斷虛擬網(wǎng)格直線Y=kX+b與線段(X1,1)-(?,Y2)之間是否有交點(diǎn)，把(X1, Y1)和(X2，Y2)分別代入虛擬網(wǎng)格直線Y=KX+B得如下判別式:當(dāng)(Y2-kX2-b) X (VkX1-WX),則說(shuō)明(X1, Y1)和(X2, Y2)在虛擬網(wǎng)格直線同一側(cè)，因此不可能存在交點(diǎn)；當(dāng)
【文檔編號(hào)】G06F21/10GK103886228SQ201410065126
【公開日】2014年6月25日 申請(qǐng)日期:2014年2月26日 優(yōu)先權(quán)日:2014年2月26日
【發(fā)明者】朱文忠, 楊曦, 葉露涵, 朱龍澤, 李巖 申請(qǐng)人:浙江工業(yè)大學(xué)