[發(fā)明專利]基于遞歸嵌入的矢量地圖無損數(shù)據(jù)隱藏方法

有效

• 申請?zhí)枺?/td>: 200910072427.1
• 申請日: 2009-07-01
• 公開（公告）號: CN101655970A
• 公開（公告）日: 2010-02-24
• 發(fā)明（設(shè)計）人: 門朝光;李存?zhèn)?/a>;曹劉娟
• 申請（專利權(quán)）人: 哈爾濱工程大學(xué)
• 主分類號: G06T1/00
• 分類號: G06T1/00
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種基于遞歸嵌入的矢量地圖無損數(shù)據(jù)隱藏方法，其特征是：

(1)對待加入水印的矢量地圖進(jìn)行多邊曲線的提取；

(2)對提取的每條多邊曲線分別進(jìn)行頂點坐標(biāo)提取；

(3)對每條多邊曲線的頂點坐標(biāo)序列分組；

(4)對步驟(3)中每條多邊曲線中的分組u_j進(jìn)行分類；

(5)對每條多邊曲線的每個可嵌水印分組進(jìn)行水印嵌入，并且在保證擾動 很小的情況下將水印t次遞歸嵌入在該分組中；

(6)對每條多邊曲線的每個分組重復(fù)步驟(5)，將水印信息完全嵌入其中；

(7)利用水印提取及無損恢復(fù)單元對含有水印信息的矢量地圖進(jìn)行水印提 取；

(8)在提取水印的基礎(chǔ)上對信息可嵌分組的原數(shù)據(jù)進(jìn)行恢復(fù)；

所述的對步驟(3)中每條多邊曲線中的分組u_j進(jìn)行分類的方法為：

首先選定每條多邊曲線的分組u_j中的第個頂點坐標(biāo)為信息嵌入點，縱坐標(biāo)與橫坐標(biāo)的方法相同，其中在橫坐標(biāo)中嵌入 水印，對分組u_j的分類如下：

其中

且Q＞0；

所述的對每條多邊曲線的每個可嵌水印分組進(jìn)行水印嵌入的方法為：

記水印序列W＝{w_i|w_i＝0或w_i＝1}，在每個可嵌分組u_j中嵌入水印一次， 公式如下：

Q為波動參數(shù)

其中m_j為分組u_j中n個點的橫坐標(biāo)均值，m_j＝(x_jn+1+...+x_jn+n)/n， 表示含水印的頂點橫坐標(biāo)值；

按照此方法在該可嵌分組u_j中，將水印位遞歸嵌入其中；該過程中無論水 印遞歸嵌入該分組u_j中的次數(shù)t為多大，頂點坐標(biāo)都不會超出波動 區(qū)間即無論在該頂點坐標(biāo)上遞歸嵌入多大容量 的水印信息都不會引起太大的波動；

所述的利用水印提取及無損恢復(fù)單元對含有水印信息的矢量地圖進(jìn)行水印 提取的提取公式為：

所述的在提取水印的基礎(chǔ)上依據(jù)如下公式對信息可嵌分組的原數(shù)據(jù)進(jìn)行恢復(fù) 的公式為：

所述的對提取的每條多邊曲線分別進(jìn)行頂點坐標(biāo)提取步驟中，每條多邊曲線 的頂點坐標(biāo)序列構(gòu)成一個有序集合V_i：

V_i＝{(x₁，y₁)，(x₂，y₂)，...，(x_p，y_p)，...}，i∈{1，2，...，m}

其中m表示在步驟(1)中提取出的多邊曲線條數(shù)，(x_p，y_p)表示第i條曲線上第p個頂 點坐標(biāo)；

所述的對每條多邊曲線的頂點坐標(biāo)序列分組為：其中n個相鄰頂點為一組， 設(shè)一條多邊曲線含有的頂點數(shù)為N，各個分組依次記為u₀，u₁，...，u_t-1， 其中u_j＝{(x_jn+1，y_jn+1)，...，(x_(j+1)n，y_(j+1)n)}，j＝0，1，2，...，t-1。