專利名稱：基于虛擬網格的矢量地圖水印嵌入方法及檢測方法
技術領域：
本發明屬于地理信息系統中矢量地圖數據版權保護領域，具體涉及一種針對基于整體矢量地圖數據的魯棒性水印嵌入方法及提取方法。
背景技術：
隨著計算機技術和互聯網的發展與普及，以及多媒體數據存儲和傳輸技術的進步，數字產品的傳輸和共享變得非常容易，也得數字產品的非法復制變得非常容易，隨之帶來了一系列有關版權的問題。為了保護版權所有者的利益，迫切需要找到一種有效的方法來保護數字產品的知識產權。
矢量地圖數據水印算法不同于傳統的基于圖像水印算法，這主要是由于地圖數據不具有圖像數據應用的普遍性等原因，同時還在于矢量地圖數據在數據結構、存儲形式、表現方式、應用環境、使用要求以及可能的攻擊行為等方面與圖像等多媒體數據都不一樣，一般的水印算法還很難直接應用在矢量地圖數據上。由此可見，數據水印技術在矢量地圖數據上的應用具有更加潛在的用途。由于地理空間數據是描述關于人類賴以生存的地球的重要信息，是國家基礎性、公益性設施，是國家基礎設施建設和地球科學研究的支撐性成果， 是國家經濟、國防建設中不可缺少的資源，對社會持續發展起著重要作用，因此，對于矢量地圖數據的水印技術也具有非常好的使用前景。發明內容
為了克服現有的矢量地圖數據的容易被非法拷貝、被逆向破解和原始數據無損恢復的不足，本發明提供一種能以有效解決矢量地圖數據被非法拷貝、被逆向破解和原始數據無損恢復問題的基于虛擬網格的矢量地圖水印嵌入方法及檢測方法。
本發明解決其技術問題所采用的技術方案是
一種基于虛擬網格的矢量地圖水印嵌入方法，所述矢量地圖水印矢量地圖水印嵌入方法包括以下步驟
( I)、確定一個具有標識意義的虛擬網格
(1.1)、確定一個基于地圖指北方向的網格基準方向，標識特征為網格的方向α， O 彡 α 彡 360。；
(1. 2)、定義一組水印信息嵌入網格線夾角β，0彡β彡360° ；
(1. 3)、定義虛擬網格的間距I λ，0彡λ，網格的間距II μ ,0 ^ μ ；
(1.4)、針對方向α、β、λ、μ這四個變量,設計具有標識意義的特定網格,此虛擬網格中包含有水印信息；
(1. 5)、所述虛擬網格允許覆蓋矢量數字地圖全(1. 6)、設計一個網格間距λ和μ,其中，0彡λ , O ^ μ ；
(2)、特征點的嵌入過程，具體如下
(2.1)、當網格線與矢量地圖坐標序列相交，且交點與線段的端點重合時，那么就
權利要求
1.一種基于虛擬網格的矢量地圖水印嵌入方法，其特征在于所述矢量地圖水印矢量地圖水印嵌入方法包括以下步驟 (I )、確定一個具有標識意義的虛擬網格 (I. I)、確定一個基于地圖指北方向的網格基準方向，標識特征為網格的方向α，O 彡 α 彡 360。； (I. 2)、定義一組水印信息嵌入網格線夾角β，0< β < 360° ； (I. 3)、定義虛擬網格的間距I λ，0彡λ，網格的間距II μ ,0 ^ μ ； (I. 4)、針對方向α、β、λ、μ這四個變量，設計具有標識意義的特定網格，此虛擬網格中包含有水印信息； (I. 5)、所述虛擬網格允許覆蓋矢量數字地圖全圖； (I. 6)、設計一個網格間距λ和μ ,其中，0 ( λ，0彡μ ； (2)、特征點的嵌入過程，具體如下 (2. I)、當網格線與矢量地圖坐標序列相交，且交點與線段的端點重合時，那么就不需要做任何的處理，直接使用端點； (2. 2)、當網格線與矢量地圖坐標序列相交，但交點與端點之間的距離小于一個限定的誤差值d時，就刪除原來最近的端點，以新的交點代替端點； (2. 3)、當網格線與矢量地圖坐標序列正常相交，形成的交點并非以上兩種特殊情況，采用交點沿著網格線左右移動一個限定的誤差值d，那么這兩個點中，選擇其中一個點插入坐標串； (3)、虛擬網格矢量地圖水印嵌入過程 對矢量地圖數據中具有2個頂點以上的坐標序列與一組虛擬網格中的每一條虛擬網格線檢測是否有交點，如果存在交點，那么就根據特征點嵌入策略，把相關交點插入到坐標序列中，具體方法步驟如下 (3. I)、讀取矢量地圖坐標序列數據； (3. 2)、對坐標序列數據中的相鄰兩點，判斷虛擬網格直線Y=kX+b線段(X1, Y1MX2, Y2)之間是否有交點，把(X1, Y1)和(X2，Y2)分別代入虛擬網格直線Y=kX+B得如下判別式當(Y2-kX2-b) X (Y2-kX2-b) > 0，則說明(X1, Y1)和(X2，Y2)在虛擬網格直線同一側，因此不可
2.一種基于虛擬網格的矢量地圖水印檢測方法，其特征在于所述檢測方法步驟如下 (4. I)、讀取矢量地圖坐標序列數據； (4. 2)、輸入虛擬網格線基準方向角α ； (4. 3)、根據虛擬網格基準方向角α，對矢量地圖坐標序列數據進行旋轉處理
全文摘要
一種基于虛擬網格的矢量地圖水印嵌入方法，包括以下步驟(1)、確定一個具有標識意義的虛擬網格；(2)、特征點的嵌入過程； (3)、虛擬網格矢量地圖水印嵌入過程對矢量地圖數據中具有2個頂點以上的坐標序列與一組虛擬網格中的每一條虛擬網格線檢測是否有交點，如果存在交點，那么就根據特征點嵌入策略，把相關交點插入到坐標序列中。以及提供一種基于虛擬網格的矢量地圖水印檢測方法。本發明能以有效解決矢量地圖數據被非法拷貝、被逆向破解和原始數據無損恢復問題。
文檔編號G06T1/00GK102982500SQ201210367040
公開日2013年3月20日 申請日期2012年9月28日 優先權日2012年9月28日
發明者朱文忠, 李巖, 葉露涵, 朱龍澤 申請人:浙江工業大學