專利名稱：：一種基于曲線分割的矢量地圖水印方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及一種基于曲線分割的矢量地圖水印方法。技術(shù)背景數(shù)字水印技術(shù)涉及的應(yīng)用領(lǐng)域比較廣泛，尤其是在各種圖像、視頻和音頻數(shù)據(jù)中已有相當(dāng)多的研究成果，并已形成各種產(chǎn)品投入應(yīng)用。然而，它們絕大多數(shù)是針對(duì)場(chǎng)模型的柵格數(shù)據(jù)，而基于對(duì)象模型的矢量圖形數(shù)字水印則研究的相對(duì)非常少。隨著矢量圖形的廣泛應(yīng)用和SVG網(wǎng)絡(luò)圖形發(fā)布標(biāo)準(zhǔn)的推出，各種矢量數(shù)據(jù)，如GIS、3D數(shù)字模型、各種設(shè)計(jì)圖、規(guī)劃圖和藝術(shù)創(chuàng)作圖等，常以矢量圖形存儲(chǔ)、表達(dá)和傳輸。值得關(guān)注的是，隨著"數(shù)字中國(guó)"的逐步實(shí)現(xiàn)，空間信息應(yīng)用面越來(lái)越廣泛，空間信息共享服務(wù)被列入重要的議事議程，但隨之而來(lái)的重要問(wèn)題之一是空間信息的數(shù)據(jù)版權(quán)保護(hù)。因此，作為空間信息主要數(shù)據(jù)類型——矢量圖形或數(shù)字地圖的數(shù)字水印必然受到多方關(guān)注，并成為亟需解決的關(guān)鍵技術(shù)之一。目前，國(guó)內(nèi)外關(guān)于矢量圖形數(shù)字水印的研究較少，相關(guān)的技術(shù)仍不夠成熟，常在水印的魯棒性、安全性、抗壓縮能力和抗格式轉(zhuǎn)換等方面的性能不能兼顧，難以適應(yīng)或符合實(shí)際應(yīng)用。矢量圖形數(shù)字水印嵌入的算法按水印信息嵌入方式可分為兩大類一是移動(dòng)點(diǎn)；二是添加點(diǎn)。移動(dòng)點(diǎn)的水印嵌入算法又被分為空間域或頻率域移動(dòng)點(diǎn)，前者的算法主要是通過(guò)在一定容差范圍內(nèi)移動(dòng)坐標(biāo)點(diǎn)來(lái)嵌入水??；后者則是基于頻率域的算法，這類方法通過(guò)運(yùn)用各種變換算法，如-DCT變換、傅立葉變換或小波變換的系數(shù)來(lái)嵌入水印，其實(shí)質(zhì)也是移動(dòng)矢量圖形的頂點(diǎn)，且頂點(diǎn)的移動(dòng)幅度無(wú)法精確控制，故不適合對(duì)精度要求較高的矢量地圖應(yīng)用。然而，添加點(diǎn)算法僅有屈指可數(shù)的研究報(bào)道，主要采用在每個(gè)頂點(diǎn)附近或若干個(gè)頂點(diǎn)附近嵌入水印點(diǎn)，這些算法主要優(yōu)點(diǎn)是簡(jiǎn)單、魯棒性較好，但缺乏安全性，不能抗矢量圖有損壓縮壓縮和無(wú)損壓縮的攻擊或應(yīng)用操作攻擊。
發(fā)明內(nèi)容本發(fā)明的目的在于針對(duì)上述問(wèn)題，提供一種既能保證矢量圖形或地圖精度，又具有安全性、魯棒性，并能抗剪裁、抗無(wú)損壓縮的基于曲線分割的矢量地圖水印方法。本發(fā)明采取的技術(shù)方案為一種基于曲線分割的矢量地圖水印方法，包括如下步驟(1)利用水印嵌入界面實(shí)現(xiàn)水印生成、矢量地圖嵌入水印和水印提取檢測(cè)；(2)對(duì)待加水印的矢量地圖進(jìn)行曲線分割；(3)根據(jù)步驟(2)分割后的矢量地圖的曲線總數(shù)目，把在步驟(1)中生成的水印信息循環(huán)多次的嵌入到曲線中；(4)對(duì)歩驟(3)水印嵌入曲線的位置進(jìn)行旋轉(zhuǎn)；(5)利用水印提取及檢測(cè)單元對(duì)含有水印信息的地圖提取水印信息，計(jì)算水印的相似度，并進(jìn)行相似度檢測(cè)。步驟(1)中，從用戶證書(shū)中取出密鑰，利用密鑰對(duì)個(gè)性化用戶信息進(jìn)行加密形成水印信息，加密算法采用RSA公鑰系統(tǒng)，用戶個(gè)性化信息為2025個(gè)英文字母。步驟(2)中，把矢量地圖看作一個(gè)曲線的集合，對(duì)所有的長(zhǎng)曲線按照一定閾值進(jìn)行分割，形成多條短曲線。用于分割曲線的閾值應(yīng)由用戶密鑰確定步驟(3)中，每條曲線中除了最后一個(gè)頂點(diǎn)的其它所有頂點(diǎn)的附近都嵌入一個(gè)水印點(diǎn)，一條曲線所有的水印點(diǎn)都表示同一個(gè)水印位，曲線上的第i個(gè)點(diǎn)為(^\i，ww)，要嵌入的水印位為v,,嵌入水印點(diǎn)的坐標(biāo)為(^^，"^乙)，則(W^，W。的計(jì)算公式如下^、=(vxi+li-"1^,',".入其中，0<<1，是調(diào)制幅值，A由用戶密鑰確定。步驟(4)中，對(duì)水印嵌入曲線的坐標(biāo)點(diǎn)0^l，Wl)進(jìn)行位置的旋轉(zhuǎn)，旋轉(zhuǎn)角度為e，則計(jì)算公式如下氣'+cos<9_《乂_—^n(9一永_對(duì)嵌入點(diǎn)以前一結(jié)點(diǎn)為中心旋轉(zhuǎn)一個(gè)小角度《，使嵌入的水印點(diǎn)和原曲線的兩個(gè)結(jié)點(diǎn)間略有偏移。步驟(5)中，①把水印地圖和原始地圖進(jìn)行比較，按照水印嵌入算法步驟(2)進(jìn)行水印圖形或地圖的曲線分割。②對(duì)水印圖中的水印點(diǎn)進(jìn)行反旋轉(zhuǎn)，旋轉(zhuǎn)角度為P，第i條曲線的第k個(gè)水印點(diǎn)為(VX^+u，"'n》，則其反旋轉(zhuǎn)的計(jì)算公式為f《二議'騎-氣議_%」+《磣;③對(duì)每一條曲線p'和p'i，分別計(jì)算其除去最后一個(gè)點(diǎn)后的重心坐標(biāo):<formula>formulaseeoriginaldocumentpage9</formula>并對(duì)原圖的每條曲線i的頂點(diǎn)計(jì)算以下兩個(gè)量的值:<formula>formulaseeoriginaldocumentpage9</formula>按照以下公式分別計(jì)算每條曲線縱橫坐標(biāo)的水印點(diǎn)<formula>formulaseeoriginaldocumentpage9</formula><formula>formulaseeoriginaldocumentpage10</formula>計(jì)算每條曲線的水印信息值<formula>formulaseeoriginaldocumentpage10</formula>對(duì)提取出的水印m'進(jìn)行檢測(cè)，首先計(jì)算其與原始水印信息m的相似度,公式如下<formula>formulaseeoriginaldocumentpage11</formula>對(duì)照相似度的閾值曲線進(jìn)行閾值確定，從而判斷是否有水印存在。圖l為水印嵌入、提取和檢測(cè)方法的實(shí)施流程圖；圖2為水印嵌入方法的用戶界面；圖3為水印提取和檢測(cè)方法的用戶界面；圖4為相似度閾值的閾值曲線；圖5為試驗(yàn)區(qū)SVG矢量地圖被嵌入完整水印圖示；圖6為試驗(yàn)區(qū)地圖經(jīng)多種幾何變換操作后的水印圖示；圖7為對(duì)試驗(yàn)區(qū)水印圖進(jìn)行7種比例裁剪攻擊模式的示意圖。具體實(shí)施方式如圖1所示，本發(fā)明的基于曲線分割的矢量地圖水印方法，在此，以基于XML-SVG的全文本標(biāo)準(zhǔn)格式的地圖為例，其包括兩個(gè)方面a、水印嵌入算法與處理方法；b、水印提取和檢測(cè)算法與處理方法。a、水印嵌入算法與處理方法(1)利用水印嵌入界面將矢量地圖嵌入水印。利用本發(fā)明的水印嵌入界面，如圖2所示，可對(duì)矢量地圖嵌入水印。系統(tǒng)要求使用者必須提供用戶證書(shū)庫(kù)文件，即用戶證書(shū)信息，包括證書(shū)庫(kù)密碼、證書(shū)別名和證書(shū)密碼。此外，還需輸入用戶的個(gè)性化信息，從用戶的水印證書(shū)中取出用戶密鑰，采用RSA密鑰系統(tǒng)對(duì)用戶個(gè)性化的待嵌入信息加密，并形成水印信息，如單位名稱或姓名等用于生成水印信息，并保存用戶特征水印信息后，方能進(jìn)一步將其嵌入待加水印的地圖中。上述的用戶個(gè)性化信息一般為2025個(gè)英文字母。(2)對(duì)待加水印的矢量地圖進(jìn)行曲線分割。矢量圖形的曲線分割由于本文發(fā)明是將每一個(gè)水印信息位(watermarkbit)嵌入到圖形圖層中每一條曲線內(nèi)，若圖層中所包含的原始曲線數(shù)分布不均勻，或者曲線長(zhǎng)度過(guò)長(zhǎng)等，均會(huì)導(dǎo)致水印信息在整個(gè)圖層上分布不均勻，或水印信息大于圖形本身的信息，從而降低水印的魯棒性。因此，在嵌入水印前則先對(duì)整個(gè)圖層的曲線進(jìn)行長(zhǎng)度和數(shù)目適中的曲線段分割。曲線分割是以深度優(yōu)先順序排列好圖形樹(shù)中的多邊形邊界(曲線)，并計(jì)算各曲線的長(zhǎng)度(以結(jié)點(diǎn)數(shù)目計(jì))。在分割曲線時(shí)，不僅需限定曲線的最大長(zhǎng)度為dmax，即大于dmax的曲線應(yīng)分割為多條曲線；還需限定曲線的最小長(zhǎng)度為dmia，小于dnin的曲線被棄為不嵌入水印點(diǎn)的線段。另外，d皿可根據(jù)用戶信息(M)和用戶證書(shū)中的密鑰計(jì)算水印信息的長(zhǎng)度n，以字節(jié)位數(shù)計(jì)，^二(mi，^，…，m")。其中，^'^^^確定之，再對(duì)矢量地圖所有曲線進(jìn)行分割，即由用戶密鑰確定曲線長(zhǎng)度的閾值，按照該閾值對(duì)長(zhǎng)曲線進(jìn)行分割，形成多條短曲線。(3)根據(jù)步驟(2)分割后的矢量地圖的曲線總數(shù)目，把步驟(1)中生成的水印信息循環(huán)多次的嵌入到曲線中。根據(jù)步驟(2)分割后的矢量圖形或地圖的曲線總數(shù)目，把步驟(1)中生成的水印信息循環(huán)多次的嵌入到曲線中，每條曲線嵌入一個(gè)水印位，水印點(diǎn)的位置與用戶密鑰有關(guān)。假定某條曲線上第i個(gè)點(diǎn)為(^^VK^-)，要嵌入的水印位的坐標(biāo)為(議U可^)，則6^，W。的計(jì)算公式如下<formula>formulaseeoriginaldocumentpage13</formula>其中，0<"<1，是調(diào)制幅值，A由用戶密鑰確定。(4)對(duì)步驟(3)水印嵌入曲線的位置進(jìn)行旋轉(zhuǎn)。對(duì)步驟(3)嵌入的坐標(biāo)點(diǎn)(^^，iyw)進(jìn)行位置的旋轉(zhuǎn)，如旋轉(zhuǎn)角度為0，計(jì)算公式如下<formula>formulaseeoriginaldocumentpage13</formula>水這里，對(duì)嵌入點(diǎn)以前一結(jié)點(diǎn)為中心旋轉(zhuǎn)一個(gè)小角度e，使嵌入的水印點(diǎn)和原曲線的兩個(gè)結(jié)點(diǎn)間略有偏移，以提高水印信息的魯棒性。b、水印提取和檢測(cè)算法與處理方法(5)如圖3所示，利用水印提取及檢測(cè)單元對(duì)含有水印信息的地圖提取水印信息，計(jì)算水印的相似度，并進(jìn)行相似度檢測(cè)，其具體包括以下步驟①把水印地圖和原始地圖進(jìn)行比較，按照水印嵌入算法歩驟②進(jìn)行水印圖形或地圖的曲線分割。②對(duì)水印圖中的水印點(diǎn)進(jìn)行反旋轉(zhuǎn)，旋轉(zhuǎn)角度為^，第i條曲線的第k個(gè)水印點(diǎn)為(^''^'2"")，則其反旋轉(zhuǎn)的計(jì)算公式為:<formula>formulaseeoriginaldocumentpage0</formula><formula>formulaseeoriginaldocumentpage0</formula>③對(duì)每一條曲線R和P、分別計(jì)算其除去最后一個(gè)點(diǎn)后的重心坐標(biāo):<formula>formulaseeoriginaldocumentpage0</formula><formula>formulaseeoriginaldocumentpage0</formula>并對(duì)原圖的每條曲線i的頂點(diǎn)計(jì)算以下兩個(gè)量的值<formula>formulaseeoriginaldocumentpage0</formula>④按照以下公式分別計(jì)算每條曲線縱橫坐標(biāo)的水印點(diǎn):1)<formula>formulaseeoriginaldocumentpage0</formula><formula>formulaseeoriginaldocumentpage0</formula><formula>formulaseeoriginaldocumentpage15</formula>計(jì)算每條曲線的水印信息值<formula>formulaseeoriginaldocumentpage15</formula>對(duì)提取出的水印m'進(jìn)行檢測(cè)。首先計(jì)算其與原始水印信息m的相似度，公式如下:<formula>formulaseeoriginaldocumentpage16</formula>然后，對(duì)照相似度的如圖4所示的閾值曲線進(jìn)行閾值確定，從而判斷是否有水印存在。為了驗(yàn)證本發(fā)明的可靠性，我們利用本發(fā)明提供的矢量地圖水印算法進(jìn)行了以下的各種試驗(yàn)。如圖57所示，試驗(yàn)中，對(duì)一張SVG地圖嵌入水印，設(shè)置的用戶個(gè)性化信息為"kongjianxinxizhongxin"，即"空間信息中心"的漢語(yǔ)拼音，對(duì)該信息加密后形成1152位的完整水印信息，把水印信息嵌入到地圖中形成水印圖。然后，對(duì)水印圖進(jìn)行幾何變形操作、剪裁和抗壓縮等幾種外部攻擊實(shí)驗(yàn)進(jìn)行水印性能的測(cè)試，以及對(duì)旋轉(zhuǎn)角度e的變化對(duì)水印性能的影響進(jìn)行定量分析1、幾何攻擊下的水印檢測(cè)。對(duì)完整水印圖經(jīng)橫坐標(biāo)向右平移5000個(gè)單位，縱坐標(biāo)平移500000個(gè)單位，然后圍繞地圖的中心順時(shí)針旋轉(zhuǎn)30度，再以相對(duì)于原點(diǎn)縮小地圖到原來(lái)的85%的幾何變換后，水印檢測(cè)的相似度為0.996527，有效水印位1152bits。由此可見(jiàn)，幾何變形操作對(duì)svg水印地圖中的水印沒(méi)有影響。2、裁剪攻擊下的水印檢測(cè)。地圖在網(wǎng)絡(luò)傳輸或使用過(guò)程中，剪裁是最常見(jiàn)的操作。由于不同人對(duì)同一幅地圖可能有不同的使用目的，他們可能會(huì)只取其中需要的部分。這樣，嵌入矢量地圖或圖形數(shù)據(jù)中數(shù)字水印的抗剪裁能力就顯得相當(dāng)重要。水印檢測(cè)的結(jié)果如表1所示，為水印圖在7種剪裁攻擊下的檢測(cè)結(jié)果，對(duì)照?qǐng)D4中的閾值曲線，可以看出，即使水印地圖被裁剪了1/3以上時(shí)，仍能撿測(cè)出其中的水印信息。因此，本發(fā)明具有很好的抗裁剪能力。裁剪模式總頂點(diǎn)數(shù)裁剪頂點(diǎn)數(shù)有效水印位位數(shù)水印相似度<table>tableseeoriginaldocumentpage17</column></row><table>表l3、抗壓縮性能分析。本實(shí)驗(yàn)采用經(jīng)典的道格拉斯-普克壓縮算法(DP算法)，實(shí)驗(yàn)只對(duì)其進(jìn)行了簡(jiǎn)單修改，用于測(cè)試水印的抗壓縮能力，并將前期研究所提出的添加點(diǎn)的水印算法作為對(duì)比算法。實(shí)驗(yàn)樣本采用矢量圖GD.svg，壓縮算法的閾值T為相連的兩條線段的斜率之差，即在連續(xù)的三個(gè)結(jié)點(diǎn)中，若中間結(jié)點(diǎn)偏離兩邊結(jié)點(diǎn)的連線達(dá)到指定的斜率差，則認(rèn)為中間的結(jié)點(diǎn)是可壓縮的結(jié)點(diǎn)。分別用對(duì)比算法和本發(fā)明的算法對(duì)GD.svg嵌入水印(本發(fā)明的算法的旋轉(zhuǎn)角度6設(shè)置為0.4，水印信息的長(zhǎng)度為1152位)，設(shè)置不同的閾值T，對(duì)水印圖進(jìn)行有損壓縮，再分別檢測(cè)水印信息。從表2的對(duì)比算法與本發(fā)明的算法抗壓縮能力的比較給出的實(shí)驗(yàn)結(jié)果可知，對(duì)比算法嵌入的水印點(diǎn)隨著壓縮閾值的增大，壓縮量迅速增大，檢測(cè)的相似度也迅速的降低，本發(fā)明的算法嵌入的水印點(diǎn)由于經(jīng)過(guò)了旋轉(zhuǎn)操作，具有較好的抗壓縮能力，壓縮閾值增大到0.3時(shí)，仍保持0.64410的水印信息相似度。<table>tableseeoriginaldocumentpage18</column></row><table>表24、旋轉(zhuǎn)角度的定量分析。在本發(fā)明的水印嵌入算法中，在水印點(diǎn)嵌入后旋轉(zhuǎn)角度e，該角度的大小既可影響水印地圖的精度，又可能影響到水印的抗壓縮能力、抗剪裁攻擊能力。因此，確定e的大小，既要考慮到地圖對(duì)精度的需求，又要考慮其對(duì)水印性能的影響。由于不同的應(yīng)用單位可能對(duì)地圖的精度要求不同，則所設(shè)計(jì)的工具中該算法的e角度大小是可交互調(diào)節(jié)，即精度可控，故不在此進(jìn)行精度討論；對(duì)其抗壓縮性則視壓縮算法而言，例如常用的矢量圖壓縮的DP算法，其壓縮能力也與用戶預(yù)定的閾值有關(guān)。因此，在具體的水印信息嵌入應(yīng)用中，交互調(diào)節(jié)e值需既考慮地圖精度，又考慮其抗壓縮性，即靈活選擇e的大小，在精度范圍內(nèi)取偏離程度較大的值，且不大于壓縮算法極限值域即可。使其在保證地圖質(zhì)量的前提下，最大程度的提高水印的抗壓縮能力。在此，還對(duì)e值的大小變化對(duì)水印抗剪裁能力進(jìn)一步進(jìn)行定量分析。同樣以上述svg地圖為例，不斷改變角度e的大小，對(duì)其完整水印圖及剪裁后的水印進(jìn)行水印提取及相似度計(jì)算，試驗(yàn)結(jié)果如表3的旋轉(zhuǎn)角度e的變化對(duì)水印圖檢測(cè)及抗裁剪能力的影響所示。由試驗(yàn)結(jié)果可以看出，e對(duì)水印最終的相似度并無(wú)明顯的影響，對(duì)水印的抗裁剪能力也無(wú)明顯影響。旋轉(zhuǎn)角度e(弧度)裁剪前的相似度裁剪掉的結(jié)點(diǎn)數(shù)裁剪后的相似度00.99653561580.945760.120.99826561560.948020.240.99653561540.945760.360.99826561550.94350.480.99653561550.948020.60.99653561560.945760.720.99826561580.950280.840.99653561580.945760.960.99653561590.94351.080.99826561590.94576表權(quán)利要求1、一種基于曲線分割的矢量地圖水印方法，其特征在于包括如下步驟(1)利用水印嵌入界面實(shí)現(xiàn)水印生成、矢量地圖嵌入水印和水印提取檢測(cè)；(2)對(duì)待加水印的矢量地圖進(jìn)行曲線分割；(3)根據(jù)步驟(2)分割后的矢量地圖的曲線總數(shù)目，把在步驟(1)中生成的水印信息循環(huán)多次的嵌入到曲線中；(4)對(duì)步驟(3)水印嵌入曲線的位置進(jìn)行旋轉(zhuǎn)；(5)利用步驟(1)中水印提取及檢測(cè)單元對(duì)含有水印信息的地圖提取水印信息，計(jì)算水印的相似度，并進(jìn)行相似度檢測(cè)。2、如權(quán)利要求l所述的基于曲線分割的矢量地圖水印方法，其特征在于-步驟(1)中，從用戶證書(shū)中取出密鑰，利用密鑰對(duì)個(gè)性化用戶信息進(jìn)行加密形成水印信息，加密算法采用RSA公鑰系統(tǒng)，用戶個(gè)性化信息為2025個(gè)英文字母。3、如權(quán)利要求2所述的基于曲線分割的矢量地圖水印方法，其特征在于步驟(2)中，把矢量地圖看作一個(gè)曲線的集合，對(duì)所有的長(zhǎng)曲線按照一定閾值進(jìn)行分割，形成多條短曲線。4、如權(quán)利要求3所述的基于曲線分割的矢量地圖水印方法，其特征在于用于分割曲線的閾值應(yīng)由用戶密鑰確定。5、如權(quán)利要求2所述的基于曲線分割的矢量地圖水印方法，其特征在于歩驟(3)中，每條曲線中除了最后一個(gè)頂點(diǎn)的其它所有頂點(diǎn)的附近都嵌入一個(gè)水印點(diǎn)，一條曲線所有的水印點(diǎn)都表示同一個(gè)水印位，曲線上的第i個(gè)點(diǎn)為(%,，"^)，要嵌入的水印位為^，嵌入水印點(diǎn)的坐標(biāo)為(議；W。，則(vxki,vykj)"'凡的計(jì)算公式如下f"義*=(v義""一v義")Z仏=("一-jfe，iA，tA:"'"=+仏其中，0<"<1，是調(diào)制幅值，A由用戶密鑰確定。6、如權(quán)利要求2所述的基于曲線分割的矢量地圖水印方法，其特征在于步驟(4)中，對(duì)水印嵌入曲線的坐標(biāo)點(diǎn)(v^，炒'J進(jìn)行位置的旋轉(zhuǎn)，旋轉(zhuǎn)角度為0，則計(jì)算公式如下氣4-卞sin<9cos^夂對(duì)嵌入點(diǎn)以前一結(jié)點(diǎn)為中心旋轉(zhuǎn)一個(gè)小角度e，使嵌入的水印點(diǎn)和原曲線的兩個(gè)結(jié)點(diǎn)間略有偏移。7、如權(quán)利要求2所述的基于曲線分割的矢量地圖水印方法，其特征在于步驟(5)中，①把水印地圖和原始地圖進(jìn)行比較，按照水印嵌入算法步驟(2)進(jìn)行水印圖形或地圖的曲線分割；②對(duì)水印圖中的水印點(diǎn)進(jìn)行反旋轉(zhuǎn)，旋轉(zhuǎn)角度為^，第i條曲線的第k個(gè)水印點(diǎn)為(^'2^，"'"+")，則其反旋轉(zhuǎn)的計(jì)算公式為《，，:2W巧，+sinCoqs("^凈；③對(duì)每一條曲線R和P'i，分別計(jì)算其除去最后一個(gè)點(diǎn)后的重心坐標(biāo):<formula>formulaseeoriginaldocumentpage0</formula>并對(duì)原圖的每條曲線i的頂點(diǎn)計(jì)算以下兩個(gè)量的值:<formula>formulaseeoriginaldocumentpage0</formula>@按照以下公式分別計(jì)算每條曲線縱橫坐標(biāo)的水印點(diǎn)1)Ax/#0&&A一O<formula>formulaseeoriginaldocumentpage0</formula>3)<formula>formulaseeoriginaldocumentpage5</formula>4)<formula>formulaseeoriginaldocumentpage5</formula>計(jì)算每條曲線的水印信息值:<formula>formulaseeoriginaldocumentpage5</formula>⑥對(duì)提取出的水印m'進(jìn)行檢測(cè)，首先計(jì)算其與原始水印信息m的相似度，公式如下w<formula>formulaseeoriginaldocumentpage5</formula>對(duì)照相似度的閾值曲線進(jìn)行閾值確定，從而判斷是否有水印存在(全文摘要本發(fā)明一種基于曲線分割的矢量地圖水印方法，其包括如下步驟利用水印嵌入界面將矢量地圖嵌入水印；對(duì)待加水印的矢量地圖進(jìn)行曲線分割；分割后的矢量地圖的曲線總數(shù)目，生成的水印信息循環(huán)多次的嵌入到曲線中；對(duì)水印嵌入曲線的位置進(jìn)行旋轉(zhuǎn)；利用水印提取及檢測(cè)單元對(duì)含有水印信息的地圖提取水印信息，計(jì)算水印的相似度，并進(jìn)行相似度檢測(cè)。本方法能保證矢量圖形或地圖精度，又具有安全性、魯棒性，并能抗剪裁、抗無(wú)損壓縮等優(yōu)點(diǎn)。文檔編號(hào)G06T1/00GK101246586SQ20081002640公開(kāi)日2008年8月20日申請(qǐng)日期2008年2月22日優(yōu)先權(quán)日2008年2月22日發(fā)明者張鴻生,巖李申請(qǐng)人:華南師范大學(xué)