基于幾何隱寫的矢量圖形數(shù)據(jù)版權(quán)保護(hù)方法
【專利摘要】基于幾何隱寫的矢量圖形數(shù)據(jù)版權(quán)保護(hù)方法,包括以下步驟:設(shè)計(jì)一個(gè)具有版權(quán)保護(hù)信息的虛擬圖形指紋;虛擬圖形指紋特征的隱寫嵌入策略;虛擬圖形指紋特征的隱寫嵌入方法。
【專利說(shuō)明】基于幾何隱寫的矢量圖形數(shù)據(jù)版權(quán)保護(hù)方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及矢量地圖數(shù)據(jù)與矢量圖形數(shù)據(jù)等領(lǐng)域的數(shù)據(jù)版權(quán)保護(hù)方法。
【背景技術(shù)】
[0002]隨著計(jì)算機(jī)技術(shù)和互聯(lián)網(wǎng)的發(fā)展與普及,以及多媒體數(shù)據(jù)存儲(chǔ)和傳輸技術(shù)的進(jìn)步,數(shù)字產(chǎn)品的傳輸和共享變得非常容易,也得數(shù)字產(chǎn)品的非法復(fù)制變得非常容易,隨之帶來(lái)了一系列有關(guān)版權(quán)的問(wèn)題。為了保護(hù)版權(quán)所有者的利益,迫切需要找到一種有效的方法來(lái)保護(hù)數(shù)字產(chǎn)品的知識(shí)產(chǎn)權(quán)。 [0003]信息隱寫技術(shù)則是把一個(gè)有意義的信息隱藏在另一個(gè)成為載體的信息(如普通圖像)中得到隱秘載體,而非法者不知道這個(gè)普通信息中是否隱藏了其他的信息,而且即使知道,也難以提取或去除隱藏的信息。所用的載體可以是文字、圖像、聲音、及視頻等具有冗余的信息。為增加攻擊的難度,也可以把加密與隱寫技術(shù)結(jié)合起來(lái),即先對(duì)消息加密得到密文,再將密文隱藏到載體中,這樣攻擊者想要獲得消息,首先要檢測(cè)到消息的存在,并知道如何從隱秘載體中提取密文及如何對(duì)密文解密來(lái)恢復(fù)秘密消息。
[0004]矢量地圖數(shù)據(jù)版權(quán)保護(hù)方法不同于傳統(tǒng)的基于圖像版權(quán)保護(hù)方法,這主要是由于地圖數(shù)據(jù)不具有圖像數(shù)據(jù)應(yīng)用的普遍性等原因,同時(shí)還在于矢量地圖數(shù)據(jù)在數(shù)據(jù)結(jié)構(gòu)、存儲(chǔ)形式、表現(xiàn)方式、應(yīng)用環(huán)境、使用要求以及可能的攻擊行為等方面與圖像等多媒體數(shù)據(jù)都不一樣,一般的水印保護(hù)算法還很難直接應(yīng)用在矢量地圖數(shù)據(jù)上。由此可見(jiàn),數(shù)字隱寫技術(shù)在矢量地圖數(shù)據(jù)的版權(quán)保護(hù)上具有更加潛在的用途。由于地理空間數(shù)據(jù)是描述關(guān)于人類賴以生存的地球的重要信息,是國(guó)家基礎(chǔ)性、公益性設(shè)施,是國(guó)家基礎(chǔ)設(shè)施建設(shè)和地球科學(xué)研究的支撐性成果,是國(guó)家經(jīng)濟(jì)、國(guó)防建設(shè)中不可缺少的資源,對(duì)社會(huì)持續(xù)發(fā)展起著重要作用,因此,對(duì)于矢量地圖數(shù)據(jù)的水印技術(shù)也具有非常好的使用前景。
【發(fā)明內(nèi)容】
[0005]為了克服現(xiàn)有的矢量地圖數(shù)據(jù)版權(quán)保護(hù)中容易被解釋性攻擊和原始數(shù)據(jù)無(wú)損恢復(fù)的不足的弱點(diǎn),本發(fā)明提供一種能有效抵抗解釋性攻擊的基于幾何隱寫的矢量圖形數(shù)據(jù)版權(quán)保護(hù)方法。
[0006]本發(fā)明解決其技術(shù)問(wèn)題所采用的技術(shù)方案是:
[0007]基于幾何隱寫的矢量圖形數(shù)據(jù)版權(quán)保護(hù)方法,包括以下步驟:
[0008](I)、設(shè)計(jì)一個(gè)具有版權(quán)保護(hù)信息的虛擬圖形指紋;
[0009](1.1)、確定一個(gè)基于地圖指北方向的網(wǎng)格基準(zhǔn)方向,標(biāo)識(shí)特征為網(wǎng)格的方向a,0≤a≤360 ;
[0010](1.2)、定義一組水印信息嵌入網(wǎng)格線夾角P,0≤P ^ 360 ;
[0011](1.3)、定義虛擬網(wǎng)格的間距I入,0≤X,網(wǎng)格的間距II;
[0012](1.4)、針對(duì)方向a、Py這四個(gè)變量,設(shè)計(jì)具有標(biāo)識(shí)意義的特定網(wǎng)格,此虛擬網(wǎng)格中包含有指紋信息;[0013](1.5)、所述虛擬網(wǎng)格可以通過(guò)擴(kuò)展,實(shí)現(xiàn)覆蓋矢量數(shù)字地圖全圖;
[0014](1.6)、設(shè)計(jì)一個(gè)網(wǎng)格間距\和U,其中,0≤A,0^ U ;
[0015](2)、虛擬圖形指紋特征的隱寫嵌入策略;
[0016](2.1)、當(dāng)虛擬圖形指紋特征網(wǎng)格線與矢量地圖坐標(biāo)序列相交,且交點(diǎn)與線段的端點(diǎn)重合時(shí),那么就不需要做任何的處理,直接使用端點(diǎn);
[0017](2.2)、當(dāng)虛擬圖形指紋特征網(wǎng)格線與矢量地圖坐標(biāo)序列相交,但交點(diǎn)與端點(diǎn)之間的距離小于一個(gè)限定的誤差值d時(shí),就刪除原來(lái)最近的端點(diǎn),以新的交點(diǎn)代替端點(diǎn);
[0018](2.3)、當(dāng)虛擬圖形指紋特征網(wǎng)格線與矢量地圖坐標(biāo)序列正常相交,形成的交點(diǎn)并非以上兩種特殊情況,采用交點(diǎn)沿著網(wǎng)格線左右移動(dòng)一個(gè)限定的誤差值d,那么這兩個(gè)點(diǎn)中,選擇其中一個(gè)點(diǎn)插入坐標(biāo)串;
[0019](3)、虛擬圖形指紋特征的隱寫嵌入方法;
[0020]對(duì)矢量地圖數(shù)據(jù)中具有2個(gè)頂點(diǎn)以上的坐標(biāo)序列與虛擬圖形指紋特征網(wǎng)格線中的每一條虛擬網(wǎng)格線檢測(cè)是否有交點(diǎn),如果存在交點(diǎn),那么就根據(jù)虛擬圖形指紋特征的隱寫嵌入策略,把相關(guān)交點(diǎn)插入到坐標(biāo)序列中,具體方法步驟如下:
[0021](3.1)、對(duì)坐標(biāo)序列數(shù)據(jù)中的相鄰兩點(diǎn),判斷虛擬網(wǎng)格直線Y=kX+b與線段(X1,Y1)-(X2, Y2)之間是否有交點(diǎn),把(X1, Y1)和(X2,Y2)分別代入虛擬網(wǎng)格直線Y=kX+b得如下判別式:當(dāng)
【權(quán)利要求】
1.基于幾何隱寫的矢量圖形數(shù)據(jù)版權(quán)保護(hù)方法,包括以下步驟: (1)、設(shè)計(jì)一個(gè)具有版權(quán)保護(hù)信息的虛擬圖形指紋; (1.1)、確定一個(gè)基于地圖指北方向的網(wǎng)格基準(zhǔn)方向,標(biāo)識(shí)特征為網(wǎng)格的方向a,O≤a≤360 ; (1.2)、定義一組水印信息嵌入網(wǎng)格線夾角P,0≤P ^ 360 ; (1.3)、定義虛擬網(wǎng)格的間距I入,0≤X,網(wǎng)格的間距II u ,0 ^ u ; (1.4)、針對(duì)方向a、0、入、ii這四個(gè)變量,設(shè)計(jì)具有標(biāo)識(shí)意義的特定網(wǎng)格,此虛擬網(wǎng)格中包含有指紋信息; (1.5)、所述虛擬網(wǎng)格可以通過(guò)擴(kuò)展,實(shí)現(xiàn)覆蓋矢量數(shù)字地圖全圖; (1.6)、設(shè)計(jì)一個(gè)網(wǎng)格間距X和ii,其中,0≤A,0^ U ; (2)、虛擬圖形指紋特征的隱寫嵌入策略; (2.1)、當(dāng)虛擬圖形指紋特征網(wǎng)格線與矢量地圖坐標(biāo)序列相交,且交點(diǎn)與線段的端點(diǎn)重合時(shí),那么就不需要做任何的處理,直接使用端點(diǎn); (2.2)、當(dā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)格線與矢量地圖坐標(biāo)序列正常相交,形成的交點(diǎn)并非以上兩種特殊情況,采用交點(diǎn)沿著網(wǎng)格線左右移動(dòng)一個(gè)限定的誤差值d,那么這兩個(gè)點(diǎn)中,選擇其中一個(gè)點(diǎn)插入坐標(biāo)串; (3)、虛擬圖形指紋特征的隱寫嵌入方法; 對(duì)矢量地圖數(shù)據(jù)中具有2個(gè)頂點(diǎn)以上的坐標(biāo)序列與虛擬圖形指紋特征網(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, Yi)-(X2,Y2)之間是否有交點(diǎn),把(X1J1)和(X2,Y2)分別代入虛擬網(wǎng)格直線Y=kX+b得如下判別式:當(dāng)(Y2-kX2-b) X (YfkX1-WX),則說(shuō)明(X1, Y1)和(X2, Y2)在虛擬網(wǎng)格直線同一側(cè),因此不可能存在交點(diǎn)。當(dāng)
【文檔編號(hào)】G06T1/00GK103778356SQ201410012541
【公開(kāi)日】2014年5月7日 申請(qǐng)日期:2014年1月10日 優(yōu)先權(quán)日:2014年1月10日
【發(fā)明者】朱文忠, 楊曦, 任易, 葉露涵, 朱龍澤, 李巖 申請(qǐng)人:浙江工業(yè)大學(xué)