[發(fā)明專利]一種基于多元空間特征的GIS矢量數(shù)據(jù)版權(quán)認證方法

無效

• 申請?zhí)枺?/td>: 201210094930.9
• 申請日: 2012-04-01
• 公開（公告）號: CN102651059A
• 公開（公告）日: 2012-08-29
• 發(fā)明（設計）人: 張麗娟;葛玻;張富;王煜;康莉
• 申請（專利權(quán)）人: 洛陽理工學院
• 主分類號: G06F21/00
• 分類號: G06F21/00;G06F17/30
• 代理公司: 洛陽公信知識產(chǎn)權(quán)事務所(普通合伙) 41120
• 代理人: 羅民健

1.一種基于多元空間特征的GIS矢量數(shù)據(jù)版權(quán)認證方法，其特征在于，包括下列步驟：

（1）提取原始數(shù)據(jù)P所有空間實體的質(zhì)心坐標（X，Y）和頂點個數(shù)n，形成序列S?{X1，Y1，1；X2，Y2，2；……；Xn，Yn，n}；

（2）求取閾值，步驟如下：

(ⅰ)根據(jù)原始數(shù)據(jù)P，取出所包含的空間實體個數(shù)N；

(ⅱ)依次遍歷N個空間實體，取出每一個空間實體的頂點個數(shù)，構(gòu)成集合{C}，并得到所遍歷空間實體的頂點個數(shù)最大值Cmax、最小值Cmin；

(ⅲ)依次遍歷N個空間實體，取出每一個空間實體的質(zhì)心坐標，構(gòu)成集合{（X，Y）}，并得到所遍歷空間實體的質(zhì)心坐標集合中X和Y的最大、最小值Xmax、Xmin、Ymax、Ymin；

(ⅳ)根據(jù)頂點個數(shù)的最大值Cmax、最小值Cmin和質(zhì)心坐標X和Y的最大、最小值Xmax、Xmin、Ymax、Ymin，隨機生成同樣包含N個空間實體的新圖層數(shù)據(jù)，并確保每一個隨機創(chuàng)建的空間實體符合兩個條件：①質(zhì)心坐標（Xi,Yi)滿足Xmin﹤Xi﹤Xmax，Ymin﹤Yi﹤Ymax；②頂點個數(shù)Ci滿足Cmin﹤Ci﹤Cmax,其中，0≤i﹤N；

(ⅴ)循環(huán)第(ⅳ)步驟M次得到M個新圖層數(shù)據(jù)Di，其中，0≤i﹤M；

(ⅵ)依次計算新圖層Di與原始數(shù)據(jù)P的相似度Dis，取出最大相似度值作為閾值；

（3）生成完整的多元空間特征序列K，K為{X1，Y1，1；……；?Xn，Yn，n；閾值}，利用壓縮編碼技術將其壓縮；

（4）對待檢測數(shù)據(jù)進行版權(quán)認證，其步驟如下：

(ⅰ)根據(jù)序列K提取原始數(shù)據(jù)P所有的頂點個數(shù)P_COUNTS、ID號P_ID，提取待檢測數(shù)據(jù)T所有的頂點個數(shù)T_COUNTS、ID號T_ID；?

(ⅱ)從（ⅰ）所提取的頂點個數(shù)和ID號中選取兩對匹配點對P_ID1、P_COUNTS1、T_ID1、T_COUNTS1和P_ID2、P_COUNTS2、T_ID2、T_COUNTS2，使P_COUNTS1與T_COUNTS1唯一且相等或最接近，使P_COUNTS2與T_COUNTS2唯一且相等或最接近；?

(ⅲ)根據(jù)質(zhì)心計算空間實體P_ID1和P_ID2間的平均距離M1和方位角A1，計算T_ID1和T_ID2間的平均距離M2和方位角A2；

(ⅳ)計算原始數(shù)據(jù)P中ID號為P_ID1的空間實體和其他空間實體間的平均距離和方位角，獲得組A；計算待測數(shù)據(jù)T中ID號為T_ID1的空間實體和其他空間實體間的平均距離和方位角，獲得組B；通過以下對比方法，利用下面公式計算待測數(shù)據(jù)T與原始數(shù)據(jù)P的相似度Dis；??

?

其中，equalf（A,Bi)：基于M1、M2、A1、A2將B組中的平均距離Bmi和方位角Bai與A組中的數(shù)值進行比對，對比結(jié)果為0或1；

∑：對比結(jié)果中記錄為1的總個數(shù)；

n：B組記錄總數(shù)；

所述對比方法為：

1）直接將Bi與A組中數(shù)值進行循環(huán)比對，平均距離與方位角都相同，該項記錄結(jié)果為1，在A組中剔除此項，構(gòu)成新的隊列繼續(xù)進行下輪對比；如果沒有循環(huán)查找出平均距離和方位角都相同的項，記錄結(jié)果為0；

2）Bai+A1-A2與A組中數(shù)值進行循環(huán)比對，Bai+A1-A2與A組中某項的方位角相同，繼續(xù)將Bmi與A組中該項的平均距離比對，如果也相同，記錄結(jié)果為1，在A組中剔除此項，構(gòu)成新的隊列繼續(xù)進行下輪對比；如果按照本算法，沒有循環(huán)查找出平均距離和方位角都相同的項，記錄結(jié)果為0；

3）Bai與A組中數(shù)值進行循環(huán)比對，Bai與A組中某項的方位角相同，繼續(xù)將Bmi×M1÷M2與A組中該項的平均距離比對，如果也相同，記錄結(jié)果為1，在A組中剔除此項，構(gòu)成新的隊列繼續(xù)進行下輪對比；如果按照本算法，沒有循環(huán)查找出平均距離和方位角都相同的項，記錄結(jié)果為0；?

4）Bmi×M1÷M2，Bai+A1-A2與A組中數(shù)值進行循環(huán)比對，Bmi×M1÷M2、?Bai+A1-A2分別與A組中的距離、方位角都相同，記錄結(jié)果為1，在A組中剔除此項，構(gòu)成新的隊列繼續(xù)進行下輪對比；如果按照本算法，沒有循環(huán)查找出平均距離和方位角都相同的項，記錄結(jié)果為0；?

?????選取上述對比方法中的最大值，根據(jù)所述公式確定Dis的最終結(jié)果；

(ⅴ)Dis大于等于閾值則認證成功，Dis小于閾值則認證失敗。