矢量地圖數(shù)據(jù)數(shù)字指紋算法研究.pdf

1、矢量數(shù)字地圖的數(shù)據(jù)具有結(jié)構(gòu)緊湊、冗余度低、容易定義、便于網(wǎng)絡(luò)分析等特點,廣泛應(yīng)用于人們的生活當(dāng)中。同時矢量數(shù)字地圖數(shù)據(jù)的采集和成圖耗費了巨大的人力、物力和財力,使得其價值不菲,面對信息化的今天,其版權(quán)保護(hù)刻不容緩。因此對矢量數(shù)字地圖的數(shù)字指紋算法研究非常有意義。數(shù)字指紋是可以用于矢量地圖的版權(quán)保護(hù)。當(dāng)數(shù)字產(chǎn)品遭到非法買賣或數(shù)字產(chǎn)品遭到非法侵害時,數(shù)字產(chǎn)品的版權(quán)所有者可以從非法數(shù)字產(chǎn)品中提取出指紋信息,跟蹤到該指紋信息的用戶,以維護(hù)自己的

2、合法權(quán)益。
　　本文圍繞矢量數(shù)字地圖的數(shù)字指紋算法,主要做了如下工作:
　　1.首先介紹了矢量數(shù)字地圖數(shù)字指紋算法研究的背景及意義,總結(jié)了數(shù)字指紋技術(shù)研究的現(xiàn)狀和典型算法;然后闡述了矢量數(shù)字地圖的特點和嵌入指紋信息后的載體所受到的常見攻擊,進(jìn)而分析了矢量數(shù)字地圖的指紋嵌入原則和指紋信息的嵌入、提取原理。
　　2.提出了一種矢量數(shù)字地圖點圖層的數(shù)字指紋嵌入算法。該算法首先將點數(shù)據(jù)的直角坐標(biāo)轉(zhuǎn)換為極坐標(biāo),然后自適應(yīng)地劃分扇

3、形網(wǎng)格區(qū)域,接著采用坐標(biāo)映射與量化的方法嵌入水印信息。通過實驗證明,該算法對裁剪、平移、刪點、投影和坐標(biāo)變換等操作,具有較好的魯棒性,尤其是對裁剪操作,魯棒性較強(qiáng)。
　　3.提出了矢量數(shù)字地圖線圖層的數(shù)字指紋嵌入算法。運用聚類思想,采用K-mea ns算法,對矢量地圖線圖層進(jìn)行聚類運算,對分類后的數(shù)據(jù),提取其坐標(biāo)值中的小數(shù)部分,采用量化嵌入方法,把指紋信息嵌入在分類后的載體數(shù)據(jù)中,完成指紋信息的嵌入。通過實驗證明,此算法對圖形數(shù)據(jù)