專利名稱：基于遞歸嵌入的矢量地圖無損數(shù)據(jù)隱藏方法
技術(shù)領(lǐng)域：
本發(fā)明涉及的是一種地理信息科學(xué)、信息隱藏領(lǐng)域，具體講是一種基于遞歸嵌入的矢量地圖無損數(shù)據(jù)隱藏方法。
(二)
背景技術(shù)：
矢量地圖是構(gòu)成地理信息系統(tǒng)(GIS)的核心數(shù)據(jù)，它具有精度高、支持高質(zhì)量縮放等諸多優(yōu)良性能。與其他數(shù)字媒體一樣，矢量地圖也面臨著一系列數(shù)據(jù)安全問題，包括版權(quán)保護、來源跟蹤、篡改鑒別，因此迫切需要可靠的技術(shù)去保障地理空間數(shù)據(jù)的安全。數(shù)字水印技術(shù)是隨著數(shù)字化的進程而發(fā)展起來的保護數(shù)據(jù)安全的前沿技術(shù)，它是在不影響原數(shù)據(jù)可用性的前提下，將秘密信息-水印與原數(shù)據(jù)結(jié)合并隱藏其中，成為不可分離的一部分，由此來證實數(shù)據(jù)所有權(quán)?？赡嫠〖夹g(shù)具有在精確提取水印的同時，無失真地恢復(fù)原始數(shù)據(jù)的特性，因此對矢量
地圖有很高的適用性。
目前可逆水印技術(shù)的研究主要集中在柵格圖像領(lǐng)域，主要方法包括利用可逆模加、無損壓縮、改變直方圖、和差值擴大來實現(xiàn)算法的可逆性。按照具體的實
現(xiàn)方式可以分為兩類空域法和變換域法?；诳沼虻臄?shù)據(jù)隱藏方法有1、Fridrich的方法，通過將原始圖像分成互不交疊的由相鄰象素構(gòu)成的塊，設(shè)定一
個判別函數(shù)對塊的平滑度進行設(shè)定，定義一個可逆變換對象素的最低位進行反轉(zhuǎn)
完成水印的嵌入，2、 Celik的G-LSB方法，該方法首先對圖像中的各點數(shù)據(jù)進行量化，然后用圖像中各點的灰度值減去這個量化值，從而得到剩余量，對剩余量進行壓縮，然后將其與需要嵌入的信息合并成為一組新的數(shù)據(jù)流嵌入到圖像各點數(shù)據(jù)量化值中，3、 NivanLeest的方法，提出一種先對圖像分塊，然后引入一個壓縮函數(shù)作用于直方圖，使得直方圖峰值旁出現(xiàn)空位來嵌入水印信息，4、zhicheng的方法，該方法通過找出圖像直方圖中出現(xiàn)的峰值點，使直方圖中的峰值旁出現(xiàn)空位，然后利用圖像中峰值的各點來嵌入水印信息?；谧兓虻膱D像無損數(shù)據(jù)隱藏方法有1、宣國榮的方法，采用直方圖調(diào)整以避免數(shù)據(jù)溢出，并在頻域系數(shù)上進行水印嵌入的可逆水印算法，2、 JunTian的方法，該方法結(jié)合壓縮技術(shù)，在對圖像中的各點進行整數(shù)Haar小波變換的基礎(chǔ)上進行無損數(shù)據(jù)隱藏。3、 YangBian的方法，利用整數(shù)DCT系數(shù)分布近似Laplacian分布的特點，結(jié)合比特移位的方法實現(xiàn)的圖像可逆水印算法。
矢量地圖可逆水印算法研究則剛剛起步。2004年Michael Voigt提出一種基于離散余弦變換的二維矢量數(shù)據(jù)可逆水印算法"Reversible Watermarking of2D-Vector Data，，(Proceedings of the 2004 multimedia and security workshop onMultimedia and security). 2007年邵承永，王孝通等人基于差值擴大的思想，提出應(yīng)用于矢量地圖的充損數(shù)據(jù)隱藏算法:"Reversible Data-Hiding Scheme for 2-DVector Maps Based on Difference Expansion，，(IEEE Transactions on informationforensics and security);"矢量地圖的無損數(shù)據(jù)隱藏算法研究"(中國圖象圖形學(xué)報)。這是目前見到的僅有的三篇關(guān)于矢量地圖無損數(shù)據(jù)隱藏的文章。但是目前矢量地圖無損數(shù)據(jù)隱藏的研究，在矢量地圖自身特點的考慮、水印嵌入容量以及水印嵌入后矢量地圖的數(shù)據(jù)精度、視覺感知等方面還存在不足。.
相關(guān)的文獻有
1 M.Goljan, Jessica Fridrich, and R.Du, "Distortion-free Data Embedding for
Images",她Information Hiding Workshop, LNCS vol.2137, Springer-Verlag, ■New York, 2001, PP.27-41.(圖像的無損數(shù)據(jù)隱藏)
2 M. Celik, G. Sharma, A.M.Tekalp, E.Saber. "Lossless Generalized-LSB data
embedding", ImageProcessing， IEEE Transactions on, Volume: 14, Issue:2，F(xiàn)eb.2005,253-266.(廣義LSB無損數(shù)據(jù)嵌入)
3 Ni.Zhicheng， Y.Q.Shi, N.Ansari et al.， "Revesible data hiding, Circuits and
Systems", 2003.ISCAS，03 . Proceeding of the 2003 International Symposiumon， Volume:2， 25-28 May 2003.(無損數(shù)據(jù)隱藏)
4 A.van Leest， M.vander Veen， FBraekers， "Reversible image watemarking, Image
processing" ，2003, proceedings.2003 International Connference on, Volume:2，14-17 Spte.2003,Pages:I1 -731-4vol 3.(圖像的無損水印)
5 G麗ong Xuan， Jidong Chen, JiangZhu， Yun Q.shi， zhicheng Ni， Wei Su，
"Lossless Data Hiding Based on Integer Wavelet transform", IEEEMultimedia Signal Processing.2002.(基于整數(shù)小波的無損數(shù)據(jù)隱藏)
66 JunTian， "Revesible watermarking by diference Expansion", Proceedings of
workshop on Multime dia and security, 19-22, Dec. 2002.(基于差值擴大的可逆水印)
7 B.Yang， M.Schmucker, W.Funk, C.Busch and S.Sun. "Integer DCT-based
Reversible watermarking for Images Using Companding Technique". SPIEElectronic Imaging 2004.(利用擴頻技術(shù)基于整數(shù)DCT的圖像可逆水印)
8 Voigt M, Yang B, Busch C. Reversible watermarking of 2d-vector. In:
Proceedings of the 2004 multimedia and security workshop on Multimedia andsecurity, Magdeburg, Germany, 2004:160-165.(矢量地圖可逆水印)
9 Xiaotong Wang, Chengyong Shao， Xiaogang Xu, Xiamu Niu. "Reversible
Data-Hiding Scheme for 2-D Vector Maps Based on Difference Expansion",information forensics and security, IEEE Transactions on， Volume:2， Issue:2，Sep.2007,311-320.(基于差值擴大的二維矢量地圖可逆數(shù)據(jù)隱藏)
10邵承永，王孝通，徐曉剛，牛夏牧.矢量地圖的無損數(shù)據(jù)隱藏算法研究.中國圖象圖形學(xué)報，2007,12(2): 206-211.
11專利申請?zhí)?00810026405.7、名稱"一種基于曲線分割的矢量地圖水印方法"。
12專利申請?zhí)?00710054817.7、名稱"基于整數(shù)小波變換的矢量地理空間數(shù)據(jù)水印方法"。
發(fā)明內(nèi)容
本發(fā)明的目的在于提供一種能夠有效解決矢量地圖水印嵌入容量小，數(shù)據(jù)精度不足以及原始數(shù)據(jù)的無損恢復(fù)問題的基于遞歸嵌入的矢量地圖無損數(shù)據(jù)隱藏方法。
本發(fā)明的目的是這樣實現(xiàn)的
(1) 對待加入水印的矢量地圖進行多邊曲線的提??；
(2) 對提取的每條多邊曲線分別進行頂點坐標(biāo)提??；
(3) 對每條多邊曲線的頂點坐標(biāo)序列分組；
(4) 對步驟(3)中每條多邊曲線中的分組",進行分類；
(5) 對每條多邊曲線的每個可嵌水印分組進行水印嵌入，并且在保證擾動很小的情況下將水印無限次遞歸嵌入在該分組中；
(6) 對每條多邊曲線的每個分組重復(fù)步驟(5)，將水印信息完全嵌入其中；
(7) 利用水印提取及無損恢復(fù)單元對含有水印信息的矢量地圖進行水印提
取；
(8) 在提取水印的基礎(chǔ)上對信息可嵌分組的原數(shù)據(jù)進行恢復(fù)；如果在水印嵌入過程中對每個可嵌水印分組重復(fù)嵌入f次，則在水印提取過
程中對每個可嵌水印分組重復(fù)提取f次并將分組數(shù)據(jù)無損恢復(fù)f次。本發(fā)明還可以包括
1、 所述的對提取的每條多邊曲線分別進行頂點坐標(biāo)提取步驟中，每條多邊曲線的頂點坐標(biāo)序列構(gòu)成一個有序集合K:
K 二"A,M)'"2,y2)"."}，/￡ {1,2,
其中W表示在步驟(1)中提取出的多邊曲線條數(shù)，(Xp, A)表示第/條曲線上第p個頂
點坐標(biāo)。
2、 所述的對每條多邊曲線的頂點坐標(biāo)序列分組為其中"個相鄰頂點為一組，
設(shè)一條多邊曲線含有的頂點數(shù)為AA，各個分組依次記為^， "/， ...， ""， f=「W/"];
其中w廣((x力w，乃."+i)，…，(X(z+i)m，外+1) )}， 乂=0,1,2,...,-1。
3、 所述的對步驟(3)中每條多邊曲線中的分組巧進行分類的方法為首先選定每條多邊曲線的分組^中的第「(7+1)"/21個頂點坐標(biāo)0「7 +( +1)/21，
、—判)為信息嵌入點，縱坐標(biāo)與橫坐標(biāo)的方法相同，其中在橫坐標(biāo)中嵌入A
印，對分組^/的分類如下
，,(肝1)/2， e[^(A/-0'^(A,0] "》可銜腳粥a
，,一)/q e(,^(A廠0)U(^(A,0,袖)",為不可銜肚吩組
其中
A =-
71 nx("-1)
8且QX)。
4、所述的對每條多邊曲線的每個可嵌水印分組進行水印嵌入的方法為 記水印序列『={w, |w, = 0或w, = 1}，在每個可嵌分組W/中嵌入水印一次，公式
如下<formula>formula see original document page 9</formula>
(^為波動參數(shù))
其中^;為分組"中W個點的橫坐標(biāo)均值，附<formula>formula see original document page 9</formula>'表示
含水印的頂點橫坐標(biāo)值；
按照此方法在該可嵌分組巧中，將水印位遞歸嵌入其中；該過程中無論水印 遞歸嵌入該分組中的次數(shù)f為多大，頂點坐標(biāo)x 都不會超出波動區(qū)間<formula>formula see original document page 9</formula>即無論在該頂點坐標(biāo)x「 ，上遞歸嵌入多大容量的水
<formula>formula see original document page 9</formula>
印信息都不會引起太大的波動。
5、 所述的利用水印提取及無損恢復(fù)單元對含有水印信息的矢量地圖進行水
印提取的提取公式為
6、 所述的在提取水印的基礎(chǔ)上依據(jù)如下公式對信息可嵌分組的原數(shù)據(jù)進行 恢復(fù)的公式為-<formula>formula see original document page 9</formula>
本發(fā)明基于遞歸嵌入的矢量地圖可逆水印方法，通過遞歸調(diào)用矢量地圖多
邊曲線N點均值進行水印重復(fù)嵌入，理論及實驗證明該方法可以獲得無限大的
水印嵌入空間，保證了矢量地圖水印的高容量嵌入，針對矢量地圖不可篡改的 高數(shù)據(jù)精度的要求，該方法在精確提取水印信息的同時，能夠無損恢復(fù)原始矢
量地圖數(shù)據(jù)。與其他矢量地圖可逆水印方法相比，本發(fā)明具有以下明顯優(yōu)點
1、本發(fā)明提出了一個遞歸式的可逆水印嵌入方法，在較小擾動的情況下，具有無限大的存儲空間；
2、 本發(fā)明選取高相關(guān)性的頂點序列組，通過更改接近中間值的頂點坐標(biāo)進 行水印嵌入，具有視覺上的不可見性。
3、 本發(fā)明在提取水印后能無損恢復(fù)原矢量地圖數(shù)據(jù)，特別適用于機密矢量 地圖不容篡改的場合，是矢量地圖無損數(shù)據(jù)隱藏的一大創(chuàng)新。
(四)


圖1矢量地圖水印嵌入流程圖2矢量地圖水印提取及無損恢復(fù)流程圖3嵌入水印前英國高速公路圖4嵌入水印后英國高速公路圖5水印提取后無損恢復(fù)的英國高速公路圖6(a)-圖6(d)同一分組重復(fù)嵌入不同次數(shù)后水印提取效果圖，其中圖6(a) 每個分組遞歸嵌入1次、圖6 (b)每個分組遞歸嵌入2次、圖6 (c)每個分組遞 歸嵌入10次、圖6 (d)每個分組遞歸嵌入20次。
(五)
具體實施例方式
下面結(jié)合附圖舉例對本發(fā)明做更詳細地描述
本發(fā)明基于N點均值可逆技術(shù)的矢量地圖無損數(shù)據(jù)隱藏方法，該方法總體 分為兩方面A、矢量地圖水印嵌入算法(如圖1所示)；B、矢量地圖水印提取算 法以及原矢量數(shù)據(jù)的無損恢復(fù)(如圖2所示)。
A、矢量地圖水印嵌入算法，步驟如下
(1) 對待加入水印的矢量地圖進行多邊曲線的提??；
如圖3所示，我們用Mapinfo提取出的多邊曲線，這些曲線屬于"英國高速公 路"圖層曲線的疊加，在這些疊加曲線中添加水印具有較高的魯棒性。
(2) 對提取的每條多邊曲線分別進行頂點坐標(biāo)提??； 該步驟中，每條多邊曲線的頂點坐標(biāo)序列構(gòu)成一個有序集合K:
其中m表示在步驟(l)中提取出的多邊曲線條數(shù)，(&,力)表示第/條曲線上第^個頂 點坐標(biāo)。
(3)對每條多邊曲線的頂點坐標(biāo)序列分組；其中n個相鄰頂點為一組，設(shè)一條多邊曲線含有的頂點數(shù)為iV，各個分組依次記為^， ^，…，^/， P「W/一。
其中"廣fe+i' JVm)，…'(^y+i)"'戶0,1,2,…,"。
(4)為防止嵌入水印信息后引起地圖曲線的過大擾動，對步驟(3)中每條 多邊曲線中的分組";進行分類-
首先選定每條多邊曲線的分組巧中的第「(y+i)W2，個頂點坐標(biāo)(x「，(。+一，
化. )為信息嵌入點，以在橫坐標(biāo)中嵌入水印為例(縱坐標(biāo)與其相同)進行 闡述，分組w/分類情況如式1所示
(A廠0, —(A,+0] ",為可銜腳分組
<formula>formula see original document page 11</formula>
其中<formula>formula see original document page 11</formula>
閾值Q取值理論證明如下
(i)如果要正確提取信息，r，則一定要保證、 ，'^附/:由 x ,=附+g -「,("+1)/2，-+ 2,.<formula>formula see original document page 11</formula>
則得出<formula>formula see original document page 11</formula>
(2)如果要正確提取信息，o'，則一定要保證、 ，'<附/;由<formula>formula see original document page 11</formula>附,_ X>+1 + ~ +2 +…+ ，聲+^+d^ +…+ 則得出
x麵+…+ x「 ， +\ ，十…+ x,.則一(w — l)xx
0. > 戸' 「,'"+r +i、"i—i 「,w +i、/ "Ui J則、 ' 1
「乂"+("+l)/2]-l 「>+("+1)/2~|+1_' 「y"+(,，+i)/2"l
綜合(1)(2)得
「>+("+1)/21-1 fy》+("+l)/2l+l_."付 「>+( +1)/2"]
w x (w _ 1)
針對多邊曲線不同的分組嵌入水印，取Q值為
》腿(;Q. I Q. —^M +'"+;<[>爭1)外1十開M肝i)外i十…+x， —("—Dx^fx"w別w i 二 7J "x("-1) ,',…，
另外由";為可嵌水印分組的條件得出x e[」L_(A 0,」L^A+0]:
「/"+("+1)/2] " —1 J w —1 7
則
當(dāng)\ f吣,"^( +G)時得出，
「,(《+l)/2， w 一 1 J
g>,1 ,2 「乂"+("+l)/2，一l「J"+("+l)/2卜l ," 、 "一l 乂 = 一g
"X(" —1) W-l
由此QX)時，上式一定成立； 當(dāng)X「 ，= 4(A廣g)時得出，
「/"+("+I)/2")—1、 J "
+x,. +7十…+ x +x + + x, + —(w — l)x-(厶,.一0 n
,1 乂"+2 「>—「一+l)外l 嚴 、 , —1、 .' Q
w x (w — 1) n — 1
由此QX)時，上式一定成立。
綜上所述Q的取值一定要滿足如下條件，即
7' 7 hx("-1) ，,，'
(5)對每條多邊曲線的每個可嵌水印分組進行水印嵌入，并且在保證擾動 很小的情況下可以對該分組遞歸無限次嵌入； .
記水印序列W = fw,卜,- 0或w, = 1}，則在每個可嵌分組M/中嵌入水印一次，公
12式如下
<formula>formula see original document page 13</formula>
其中^為分組。中"個點的橫坐標(biāo)均值，=(x,—/+... + x, + )/"， ^,+(/7+1)/21'表示
含水印的頂點橫坐標(biāo)值。
按照此方法在該可嵌分組w中，可以將水印位遞歸嵌入其中。該過程中無論 水印遞歸嵌入該分組w/中的次數(shù)f為多大，頂點坐標(biāo)x 都不會超出波動區(qū)
「_/w+("+l)/2"|
間(工^—0!(A+0)，即無論在該頂點坐標(biāo)x「 ，上遞歸嵌入多大容量的 水印信息都不會引起太大的波動。證明如下
W (1) = m= -1…》"表示水印第一次嵌入前該分組M個頂點的均值，則"仍 表示水印第f次嵌入前該分組W個頂點的均值
△ -「河肝斜一')外'-表示該分組除載體頂點義 外的"-l
/ 「y' +("+l)/2，
個頂點的均值，
(1)當(dāng)在分組"y中重復(fù)嵌入^次W=l，此種情況下，含水印頂點坐標(biāo)值逐漸變大， 則有
第一次嵌入后
x iv2， e=(A,+0+^^
第二次嵌入后
0+(肝I)/2"l .' "7 77 J W
第三次嵌入后
;c +0 +W。"，(2) =^(A; +0+^l
「乂—l)/2l、 ,J、 ,-、 J"2 乂 ^第^次嵌入后
其中x「 ， (t)表示嵌入/次"1 "后頂點橫坐標(biāo)值，可以看出隨著水印信息的
遞歸嵌入，\ ，的波動呈一個遞增趨勢，最大波動極限上限為
;， (0 =輔~ + 0 + -1M (A乂 + g) + ![^!i) = + (a乂 + 0
(2)同理，當(dāng)在分組^中重復(fù)嵌入f次『產(chǎn)0，此種情況下，含水印頂點坐標(biāo) 值逐漸變小，x 的波動會呈一個遞減趨勢，最大波動極限下限為
「>+(,,+1)/2，
limx (^1im((a廣0十L(a廠0/「沖幸 -^(a 0
(6)對每條多邊曲線的每個分組重復(fù)步驟(5)，將水印信息完全嵌入其中；
B、矢量地圖水印提取算法以及原矢量數(shù)據(jù)的無損恢復(fù)，步驟如下-
(7)利用水印提取及無損恢復(fù)單元對含有水印信息的矢量地圖進行水印提 取，完全無損地恢復(fù)原矢量地圖數(shù)據(jù)；
① 按照水印嵌入算法第(1 )步對含水印的矢量地圖進行多邊曲線的提??；
② 按照水印嵌入算法第(2)步對提取的每條多邊曲線分別進行頂點坐標(biāo)提
取；
③ 按照水印嵌入算法第(3)步對矢量地圖中每條多邊曲線進行數(shù)據(jù)分組劃分。
④ 按照水印嵌入算法第(4)步對每條多邊曲線中的分組w/進行分類；
，麵闊/2〕' e[f^(V0，f;(Ve)] '為力腳併且
， )/21'e ",^(厶廠2))U(^^.+0,—",'為不由腳併且
⑤ 對篩選出的每條多邊曲線中的信息含水印分組進行水印提??；
14該步驟中，水印提取如公式2所示:
⑥矢量地圖數(shù)據(jù)無損恢復(fù)；
在提取水印的基礎(chǔ)上依據(jù)如下公式對信息可嵌分組的原數(shù)據(jù)進行恢復(fù)，如式 3所示
如果在水印嵌入過程中對每個可嵌水印分組重復(fù)嵌入Z次，則在水印提取過 程中對每個可嵌水印分組重復(fù)提取^次并將分組數(shù)據(jù)無損恢復(fù)/次，即重復(fù)步驟 ⑤和步驟⑥"欠。
為驗證本發(fā)明的可開靠性,我們利用該算法對"英國高速公路"圖進行水印 嵌入，試驗結(jié)果如圖3 圖6所示。
W開河肝1)外1 -X「M -…]麵^一)/2，',)
Vi -…1一)外i -，岸鄉(xiāng)_."_x> ,M肝i)/2，',)
權(quán)利要求
1、一種基于遞歸嵌入的矢量地圖無損數(shù)據(jù)隱藏方法，其特征是(1)對待加入水印的矢量地圖進行多邊曲線的提??；(2)對提取的每條多邊曲線分別進行頂點坐標(biāo)提取；(3)對每條多邊曲線的頂點坐標(biāo)序列分組；(4)對步驟(3)中每條多邊曲線中的分組uj進行分類；(5)對每條多邊曲線的每個可嵌水印分組進行水印嵌入，并且在保證擾動很小的情況下將水印無限次遞歸嵌入在該分組中；(6)對每條多邊曲線的每個分組重復(fù)步驟(5)，將水印信息完全嵌入其中；(7)利用水印提取及無損恢復(fù)單元對含有水印信息的矢量地圖進行水印提?。?8)在提取水印的基礎(chǔ)上對信息可嵌分組的原數(shù)據(jù)進行恢復(fù)；如果在水印嵌入過程中對每個可嵌水印分組遞歸嵌入t次，則在水印提取過程中對每個可嵌水印分組遞歸提取t次并將分組數(shù)據(jù)無損遞歸恢復(fù)t次。
2、 根據(jù)權(quán)利要求l所述的基于遞歸嵌入的矢量地圖無損數(shù)據(jù)隱藏方法，其特征是所述的對提取的每條多邊曲線分別進行頂點坐標(biāo)提取步驟中，每條多邊曲線的頂點坐標(biāo)序列構(gòu)成一個有序集合F"K^(^乂),(^,少2),…,( ,:^)"'j"ep，2，…，W其中w表示在步驟(l)中提取出的多邊曲線條數(shù)，(xp, A)表示第i條曲線上第戶個頂 點坐標(biāo)。
3、 根據(jù)權(quán)利要求2所述的基于遞歸嵌入的矢量地圖無損數(shù)據(jù)隱藏方法，其特征是所述的對每條多邊曲線的頂點坐標(biāo)序列分組為其中"個相鄰頂點為一組，設(shè)一條多邊曲線含有的頂點數(shù)為^，各個分組依次記為"c，";，…，""，f=「W/ ];其中w廣脈"+i' ""+i)，， (W+i)"，外+1) )}'產(chǎn)0，1,2,…,M。
4、 根據(jù)權(quán)利要求3所述的基于遞歸嵌入的矢量地圖無損數(shù)據(jù)隱藏方法，其特征是所述的對步驟(3)中每條多邊曲線中的分組";進行分類的方法為首先選定每條多邊曲線的分組"中的第「(/ + 1) /2"1個頂點坐標(biāo)0[> '",."+( +1)/21)為信息嵌入點，縱坐標(biāo)與橫坐標(biāo)的方法相同，其中在橫坐標(biāo)中嵌入水 印，對分組W/的分類如下<formula>formula see original document page 3</formula><formula>formula see original document page 3</formula>可銜K印併且其中<formula>formula see original document page 3</formula>且QX)。
5、根據(jù)權(quán)利要求4所述的基于遞歸嵌入的矢量地圖無損數(shù)據(jù)隱藏方法，其特征是所述的對每條多邊曲線的每個可嵌水印分組進行水印嵌入的方法為記水印序列『=^ |w, = O或W, = I}，在每個可嵌分組M/中嵌入水印一次，公式如下<formula>formula see original document page 3</formula>(g為波動參數(shù))0+("+l)/2，其中,為分組C/y中"個點的橫坐標(biāo)均值，^ =0>+,+ + ^+ )/"， X「>+0i+1)/2，'表示含水印的頂點橫坐標(biāo)值；按照此方法在該可嵌分組W/中，將水印位遞歸嵌入其中；該過程中無論水 印遞歸嵌入該分組",中的次數(shù)^為多大，頂點坐標(biāo)x 都不會超出波動區(qū)<formula>formula see original document page 3</formula>間(_5_"—e)l(A+2))，即無論在該頂點坐標(biāo)、 ，上遞歸嵌入多大容量的 、一J厶乂 ^'"一J勺十y〃 「7"+("+l)/2l水印信息都不會引起太大的波動。
6、根據(jù)權(quán)利要求5所述的基于遞歸嵌入的矢量地圖無損數(shù)據(jù)隱藏方法，其特征是所述的利用水印提取及無損恢復(fù)單元對含有水印信息的矢量地圖進行水印 提取的提取公式為- 3!yx義 一"；J 「7"+("+l)/2"] J'》m/) 水印w,.-l <附；') 水印w,.:0「;n+("+l)/2，
7、根據(jù)權(quán)利要求6所述的基于遞歸嵌入的矢量地圖無損數(shù)據(jù)隱藏方法，其特征是所述的在提取水印的基礎(chǔ)上依據(jù)如下公式對信息可嵌分組的原數(shù)據(jù)進行恢 復(fù)的公式為-「/咖1)/2， [X,21" 戶5>7+1 -…1河—印-X「「河腫1)/2"JH-^幽^fx孝，'^附/)-5咖J^f;—)/2，'<附/)
全文摘要
本發(fā)明提供的是一種基于遞歸嵌入的矢量地圖無損數(shù)據(jù)隱藏方法。(1)對待加入水印的矢量地圖進行多邊曲線的提??；(2)對提取的每條多邊曲線分別進行頂點坐標(biāo)提??；(3)對每條多邊曲線的頂點坐標(biāo)序列分組；(4)對步驟(3)中每條多邊曲線中的分組u_j進行分類；(5)對每條多邊曲線的每個可嵌水印分組進行遞歸式水印嵌入；(6)對每條多邊曲線的每個分組重復(fù)步驟(5)，將水印信息完全嵌入其中；(7)利用水印提取及無損恢復(fù)單元對含有水印信息的矢量地圖進行遞歸式水印提??；(8)在提取水印的基礎(chǔ)上對信息可嵌分組的原數(shù)據(jù)進行恢復(fù)。本發(fā)明在提取水印后能無損恢復(fù)原矢量地圖數(shù)據(jù)，特別適用于機密矢量地圖不容篡改的場合。
文檔編號G06T1/00GK101655970SQ20091007242
公開日2010年2月24日 申請日期2009年7月1日 優(yōu)先權(quán)日2009年7月1日
發(fā)明者曹劉娟, 李存?zhèn)? 門朝光 申請人:哈爾濱工程大學(xué)