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

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

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

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