【摘要】：隨著矢量地圖在實(shí)際應(yīng)用中的不斷深化,矢量地圖的版權(quán)保護(hù)及數(shù)據(jù)認(rèn)證等安全問(wèn)題日益凸顯。數(shù)字水印技術(shù)作為矢量地圖版權(quán)保護(hù)的重要手段之一得到了廣大專家學(xué)者、科研機(jī)構(gòu)廣泛的關(guān)注,本文以矢量地圖無(wú)損數(shù)字水印技術(shù)為主題,研究了矢量地圖無(wú)損水印框架模型、針對(duì)如何提高矢量地圖無(wú)損水印算法的魯棒性、水印容量等研究了一系列矢量地圖無(wú)損數(shù)字水印算法,本文主要研究成果總結(jié)如下： (1)矢量地圖無(wú)損數(shù)字水印技術(shù)分析。對(duì)矢量地圖數(shù)據(jù)的內(nèi)容特征、數(shù)據(jù)組織結(jié)構(gòu)特征進(jìn)行了深入剖析,在此基礎(chǔ)上給出了矢量地圖無(wú)損水印的通用模型,分析了矢量地圖無(wú)損數(shù)字水印技術(shù)的嵌入位置,并根據(jù)矢量地圖的數(shù)據(jù)特點(diǎn),研究了矢量地圖數(shù)字水印算法評(píng)價(jià)指標(biāo)。 (2)研究了矢量地圖的零水印技術(shù)。根據(jù)矢量地圖的數(shù)據(jù)特點(diǎn),給出了矢量地圖零水印的框架模型,分析了生成有意義零水印的理論基礎(chǔ)。針對(duì)傳統(tǒng)水印算法抵抗攻擊魯棒性較差的問(wèn)題,分別從矢量地圖的空間特征和屬性特征入手,設(shè)計(jì)了兩種零水印方案：一種基于矢量地圖特征點(diǎn)和分塊的零水印算法,通過(guò)提取矢量數(shù)據(jù)的特征點(diǎn)、對(duì)地圖進(jìn)行改進(jìn)的四叉樹(shù)(MQUAD)分塊處理,設(shè)計(jì)了一種有效對(duì)抗地圖幾何變換(平移、旋轉(zhuǎn)、縮放等)、數(shù)據(jù)壓縮、頂點(diǎn)刪除、增加以及數(shù)據(jù)裁剪等操作的魯棒的零水印算法；一種基于矢量地圖要素編碼的零水印方案,分析了屬性作為構(gòu)造特征信息的可行性,利用要素編碼的穩(wěn)定性構(gòu)造零水印,從而有效提高了算法在抵抗幾何變換(平移、旋轉(zhuǎn)、縮放)、地圖簡(jiǎn)化尤其是地物編輯等方面的魯棒性。 (3)提出了一種改進(jìn)的矢量地圖差值擴(kuò)張可逆水印算法。差值擴(kuò)張算法具有算法簡(jiǎn)單,水印容量較大等優(yōu)點(diǎn)。在傳統(tǒng)差值擴(kuò)張算法的基礎(chǔ)上,對(duì)頂點(diǎn)坐標(biāo)計(jì)算公式加以改進(jìn),不需要計(jì)算頂點(diǎn)對(duì)之間的均值,只需將第一個(gè)頂點(diǎn)的坐標(biāo)與水印負(fù)載一起嵌入,除第一個(gè)頂點(diǎn)坐標(biāo)不改變外,其他頂點(diǎn)坐標(biāo)只改變一次。在提高水印的嵌入容量和算法效率,降低數(shù)據(jù)誤差,增強(qiáng)水印信息的安全性方面提供了解決方案。 (4)提出了一種矢量地圖直方圖平移可逆水印算法。針對(duì)矢量地圖頂點(diǎn)坐標(biāo)之間的相關(guān)性較弱、數(shù)據(jù)存儲(chǔ)無(wú)序的特點(diǎn),設(shè)計(jì)了一種基于排序和直方圖平移的矢量地圖可逆水印算法,對(duì)矢量地圖頂點(diǎn)進(jìn)行排序以增強(qiáng)相鄰頂點(diǎn)坐標(biāo)之間的相關(guān)性,提高水印容量；利用直方圖平移代替差值擴(kuò)張來(lái)減小水印嵌入引入的數(shù)據(jù)誤差,算法同時(shí)將原始矢量地圖的HASH值隨秘密信息一起嵌入,可進(jìn)一步提高版權(quán)認(rèn)證的能力,算法具有較高的嵌入容量和較小的數(shù)據(jù)誤差,同時(shí)對(duì)坐標(biāo)平移、數(shù)據(jù)排序攻擊具有較強(qiáng)的魯棒性。 (5)提出了一種大容量矢量地圖可逆水印算法。介紹了水印容量評(píng)價(jià)指標(biāo),并對(duì)差值擴(kuò)張算法和直方圖平移算法水印容量進(jìn)行分析,差值擴(kuò)張算法水印容量依賴于矢量地圖頂點(diǎn)的可擴(kuò)展差值,對(duì)于小數(shù)據(jù)量地圖水印嵌入容量不高,而直方圖平移算法在需要多層嵌入時(shí)產(chǎn)生的附加信息較多,水印潛入率不高。針對(duì)這兩類算法的缺陷,設(shè)計(jì)了一種基于差值平移和奇偶檢校的大容量矢量地圖可逆水印算法,算法水印容量不受頂點(diǎn)坐標(biāo)相關(guān)性的影響,有效提高了水印的嵌入容量,同時(shí)與差值擴(kuò)張算法和直方圖平移算法相比,算法引入的誤差較小。圖78幅,表11個(gè),參考文獻(xiàn)118篇
[Abstract]:With the deepening of vector map in practical application, the copyright protection and data authentication of vector map become more and more important. Digital watermarking technology as one of the important means of vector map copyright protection has been widely concerned by experts and scholars, scientific research institutions, this paper mainly focuses on vector map lossless digital watermarking technology. In this paper, a lossless watermarking framework model for vector maps is studied, and a series of lossless watermarking algorithms for vector maps are studied to improve the robustness and watermark capacity of the lossless watermarking algorithm.
(1) Vector map lossless digital watermarking technology analysis. The content characteristics of vector map data, data organizational structure characteristics are analyzed in depth. On this basis, a general model of vector map lossless digital watermarking is given. The embedding position of vector map lossless digital watermarking technology is analyzed. According to the data characteristics of vector map, the embedding position of vector map lossless digital watermarking technology is studied. The evaluation index of digital watermarking algorithm for vector map.
(2) The zero-watermarking technology of vector map is studied. According to the data characteristics of vector map, the frame model of vector map zero-watermarking is given, and the theoretical basis of generating meaningful zero-watermarking is analyzed. Aiming at the problem of poor robustness of traditional watermarking algorithm against attack, the spatial and attribute features of vector map are designed. Two zero-watermarking schemes are proposed. A zero-watermarking algorithm based on feature points and block of vector map is proposed. By extracting feature points of vector data, the map is partitioned into Improved Quadtree (MQUAD). An effective anti-MAP geometric transformation (translation, rotation, scaling, etc.), data compression, vertex deletion, addition and data clipping are designed. A robust zero-watermarking algorithm based on vector map element coding is proposed, and the feasibility of attribute as feature information is analyzed. The stability of element coding is used to construct zero-watermarking, which effectively improves the algorithm's resistance to geometric transformation (translation, rotation, scaling), map simplification, especially object editing. Robustness.
(3) An improved reversible watermarking algorithm based on difference expansion for vector maps is proposed. The algorithm has the advantages of simple algorithm and large watermark capacity. Load embedding, except the first vertex coordinates do not change, the other vertex coordinates only change once. In order to improve the watermark embedding capacity and algorithm efficiency, reduce data errors, enhance the security of watermark information to provide a solution.
(4) A reversible watermarking algorithm for vector map based on histogram translation is proposed. A reversible watermarking algorithm for vector map based on sorting and histogram translation is designed to enhance the relationship between adjacent vertex coordinates. By using histogram translation instead of difference expansion to reduce the data error caused by watermark embedding, the algorithm also embed the HASH value of the original vector map with secret information, which can further improve the ability of copyright authentication. The algorithm has higher embedding capacity and smaller data error, and at the same time, the coordinate level. Data sorting attack has strong robustness.
(5) A reversible watermarking algorithm for large-capacity vector maps is proposed. The evaluation index of watermarking capacity is introduced, and the watermark capacity of difference expansion algorithm and histogram translation algorithm is analyzed. The watermark capacity of difference expansion algorithm depends on the scalable difference of the vertices of vector maps. For small-volume maps, the watermark embedding capacity is not high, but the watermark capacity of histogram translation algorithm is analyzed. A reversible watermarking algorithm for large-scale vector maps based on difference translation and parity check is proposed to overcome the drawbacks of these two algorithms. The watermarking capacity of the algorithm is not affected by the correlation of vertex coordinates and the watermark embedding capacity is improved effectively. Compared with the difference expansion algorithm and the histogram translation algorithm, the error introduced by the algorithm is smaller. Figure 78, table 11, 118 references
【學(xué)位授予單位】：中南大學(xué)
【學(xué)位級(jí)別】：博士
【學(xué)位授予年份】：2013
【分類號(hào)】：TP309.7;P283

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 李強(qiáng);閔連權(quán);王奇勝;吳斌;;一種互補(bǔ)的矢量地圖數(shù)據(jù)數(shù)字水印算法[J];海洋測(cè)繪;2010年05期

2 曹劉娟;門(mén)朝光;孫建國(guó);;基于空間特征的二維矢量地圖可逆水印算法原理[J];測(cè)繪學(xué)報(bào);2010年04期

3 門(mén)朝光;曹劉娟;孫建國(guó);;基于視覺(jué)感知特性的矢量地圖可逆水印算法[J];高技術(shù)通訊;2010年04期

4 洪裕龍;;Bezier曲線和Floyd算法　在矢量地圖最短路徑搜索中的應(yīng)用[J];計(jì)算機(jī)與信息技術(shù);2009年Z2期

5 王真富 ,徐志芬;用Flash制作矢量地圖[J];教學(xué)與管理;2002年07期

6 王忠軍;王玉海;王豪;;一種魯棒的矢量地圖數(shù)字水印算法[J];測(cè)繪科學(xué);2008年04期

7 楊春蕾;王祥雒;;利用GPS定位信號(hào)自繪嵌入式矢量地圖的實(shí)現(xiàn)方法[J];計(jì)算機(jī)時(shí)代;2008年02期

8 焦艷華;張雪萍;林楠;;基于聚類的矢量地圖數(shù)字水印技術(shù)研究[J];科技信息;2009年21期

9 張穎杰,姚炬;Illustrator在地圖制作中的應(yīng)用[J];現(xiàn)代測(cè)繪;2002年02期

10 吳開(kāi)興;楊穎;張虎;;基于聚類的字典壓縮技術(shù)在GIS中的應(yīng)用研究[J];微計(jì)算機(jī)信息;2006年13期

相關(guān)會(huì)議論文 前10條

1 陳文革;汪維力;;基于印刷防偽的數(shù)字水印技術(shù)的應(yīng)用[A];Proceedings of 2010 National Vocational Education of Communications and Information Technology Conference (2010 NVCIC)[C];2010年

2 范冬梅;萬(wàn)其衛(wèi);孫劉杰;李孟濤;;全息數(shù)字水印技術(shù)在金屬防偽包裝上的應(yīng)用[A];第十四屆中國(guó)科協(xié)年會(huì)第8分會(huì)場(chǎng)：鋼材深加工研討會(huì)論文集[C];2012年

3 韋志輝;劉德欽;肖亮;;數(shù)字圖像的數(shù)字水印技術(shù)[A];面向21世紀(jì)的科技進(jìn)步與社會(huì)經(jīng)濟(jì)發(fā)展（上冊(cè)）[C];1999年

4 宣國(guó)榮;;圖像的無(wú)損數(shù)字水印技術(shù)[A];第六屆全國(guó)計(jì)算機(jī)應(yīng)用聯(lián)合學(xué)術(shù)會(huì)議論文集[C];2002年

5 邵承永;王孝通;徐小剛;;矢量地圖的安全問(wèn)題與一種可逆數(shù)字水印認(rèn)證方案[A];可持續(xù)發(fā)展的中國(guó)交通——2005全國(guó)博士生學(xué)術(shù)論壇（交通運(yùn)輸工程學(xué)科）論文集（上冊(cè)）[C];2005年

6 吳芳華;金澄;;矢量地圖數(shù)據(jù)質(zhì)量檢查系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[A];地理空間信息技術(shù)與應(yīng)用——中國(guó)科協(xié)2002年學(xué)術(shù)年會(huì)測(cè)繪論文集[C];2002年

7 姜東升;許文才;;基于印刷圖像DCT變換的數(shù)字水印技術(shù)[A];第十三屆全國(guó)包裝工程學(xué)術(shù)會(huì)議論文集[C];2010年

8 劉堯利;;多格式矢量地圖轉(zhuǎn)換研究[A];經(jīng)天緯地——全國(guó)測(cè)繪科技信息網(wǎng)中南分網(wǎng)第十九次學(xué)術(shù)交流會(huì)優(yōu)秀論文選編[C];2005年

9 馮桂;;數(shù)字水印技術(shù)在測(cè)井?dāng)?shù)字資料保護(hù)中的應(yīng)用[A];中國(guó)地球物理.2003——中國(guó)地球物理學(xué)會(huì)第十九屆年會(huì)論文集[C];2003年

10 尚存;鄔長(zhǎng)安;;基于Arnold和DCT的數(shù)字水印技術(shù)研究[A];計(jì)算機(jī)研究新進(jìn)展（2010）——河南省計(jì)算機(jī)學(xué)會(huì)2010年學(xué)術(shù)年會(huì)論文集[C];2010年

相關(guān)重要報(bào)紙文章 前10條

1 王源;數(shù)字水印技術(shù)加快產(chǎn)業(yè)化進(jìn)程[N];科技日?qǐng)?bào);2004年

2 杜;數(shù)字水印技術(shù) 獲創(chuàng)新基金資助[N];中國(guó)新聞出版報(bào);2004年

3 記者 李節(jié)嚴(yán);地理信息數(shù)據(jù)產(chǎn)品版權(quán)保護(hù)用上數(shù)字水印技術(shù)[N];中國(guó)測(cè)繪報(bào);2003年

4 ;數(shù)字水印——藏起來(lái)的信息[N];計(jì)算機(jī)世界;2001年

5 黃維晨　齊志;天津公司應(yīng)用高精度矢量地圖管理通信光纜[N];國(guó)家電網(wǎng)報(bào);2011年

6 深圳商報(bào)記者 王海榮;比鎖頭更安全的是“大隱于市”[N];深圳商報(bào);2011年

7 記者 胡Z，

本文編號(hào)：2181875