基礎(chǔ)地理信息數(shù)據(jù)產(chǎn)品數(shù)字水印技術(shù)研究

張海濤，祝曉坤，董 明，肖 洲

(北京市測繪設(shè)計(jì)研究院，北京100038)

一、引 言

近年來，隨著測繪與地理信息技術(shù)的發(fā)展和我國社會(huì)信息化進(jìn)程的不斷加快，測繪與地理信息行業(yè)正逐步建設(shè)信息化測繪服務(wù)技術(shù)體系。在這個(gè)過程中，基礎(chǔ)地理信息數(shù)據(jù)產(chǎn)品的應(yīng)用越來越廣泛，如何驗(yàn)證某種基礎(chǔ)地理信息數(shù)據(jù)產(chǎn)品的生產(chǎn)部門，保護(hù)其知識(shí)產(chǎn)權(quán)，已經(jīng)成為一項(xiàng)迫切需求的技術(shù)。

本文研究的目標(biāo)是可在基礎(chǔ)地理信息數(shù)據(jù)產(chǎn)品中加入生產(chǎn)部門的標(biāo)記信息，以證明其版權(quán)歸屬，使得測繪管理部門能夠檢驗(yàn)地理信息數(shù)據(jù)產(chǎn)品的來源，從技術(shù)上滿足其對(duì)數(shù)字測繪生產(chǎn)進(jìn)行規(guī)范管理的需求。同時(shí)，通過開發(fā)一套實(shí)用的數(shù)字水印軟件系統(tǒng)，可在基礎(chǔ)地理信息數(shù)據(jù)產(chǎn)品的分發(fā)服務(wù)中提供版權(quán)保護(hù)技術(shù)，并可適用于不同的平臺(tái)和數(shù)據(jù)格式，滿足測繪與地理信息行業(yè)大多數(shù)用戶的實(shí)際需求。

二、基礎(chǔ)地理信息數(shù)據(jù)產(chǎn)品的特點(diǎn)和研究策略

對(duì)基礎(chǔ)地理信息數(shù)據(jù)產(chǎn)品進(jìn)行版權(quán)保護(hù)，人們最先想到的是數(shù)字加密技術(shù)，但它并不適用，只有信息隱藏領(lǐng)域中的數(shù)字水印技術(shù)才是解決問題的理想方案[1-2]。

基礎(chǔ)地理信息數(shù)據(jù)產(chǎn)品從表現(xiàn)形式上分類主要包括數(shù)字線劃地圖(DLG)、數(shù)字柵格地圖(DRG)、數(shù)字正射影像圖(DOM)和數(shù)字高程模型(DEM)，即常規(guī)的4D產(chǎn)品;從數(shù)據(jù)結(jié)構(gòu)上分類則主要包括矢量數(shù)據(jù)產(chǎn)品和柵格數(shù)據(jù)產(chǎn)品。在4D產(chǎn)品中，DLG屬于矢量數(shù)據(jù)產(chǎn)品，而DRG、DOM和DEM之間雖然存在較大的差異，但在數(shù)據(jù)結(jié)構(gòu)上均屬于柵格數(shù)據(jù)產(chǎn)品。不同的數(shù)據(jù)結(jié)構(gòu)難以采用相同的數(shù)字水印算法，因此必須分別進(jìn)行設(shè)計(jì)。

前些年，傳統(tǒng)的數(shù)字水印技術(shù)只限于常規(guī)的數(shù)字圖像、音頻和視頻等數(shù)字媒體產(chǎn)品[3-8]，還沒有針對(duì)基礎(chǔ)地理信息數(shù)據(jù)產(chǎn)品的有效算法，尤其是矢量數(shù)據(jù)產(chǎn)品，對(duì)版權(quán)保護(hù)技術(shù)的應(yīng)用需求最為緊迫，研究難度最大。根據(jù)本文研究之初的實(shí)際情況，先針對(duì)矢量數(shù)據(jù)實(shí)現(xiàn)了數(shù)字水印技術(shù)，開發(fā)了相關(guān)的軟件，并在國內(nèi)測繪行業(yè)中進(jìn)行了推廣應(yīng)用;之后，根據(jù)市場的反饋和需求，針對(duì)柵格數(shù)據(jù)產(chǎn)品進(jìn)行了數(shù)字水印技術(shù)的研究，并形成了針對(duì)基礎(chǔ)地理信息數(shù)據(jù)4D系列產(chǎn)品的信息安全解決方案。

三、矢量數(shù)據(jù)產(chǎn)品的數(shù)字水印技術(shù)

1．在矢量數(shù)據(jù)中實(shí)現(xiàn)數(shù)字水印技術(shù)的難點(diǎn)

信息隱藏學(xué)的主要研究領(lǐng)域在圖像、音頻等方面，常規(guī)的數(shù)字水印算法是以柵格數(shù)據(jù)或信息流為處理對(duì)象的，可以施加很多壓縮(有損或無損)算法，對(duì)精度、失真度的要求不敏感，因此柵格數(shù)據(jù)易于實(shí)現(xiàn)數(shù)字水印算法。

而矢量數(shù)據(jù)則有嚴(yán)格的精度、失真度要求，數(shù)據(jù)范圍和形狀靈活可變，數(shù)據(jù)量不固定，圖形要素的排列不規(guī)則，空間分布不均勻，較少存在冗余，要附加數(shù)字水印是比較困難的。

2．基于空間統(tǒng)計(jì)特征的矢量數(shù)據(jù)數(shù)字水印存儲(chǔ)模型

根據(jù)研究，矢量數(shù)據(jù)在空間的分布是不均勻的，呈隨機(jī)特征，不同的矢量圖形要素之間具有一定的空間關(guān)系。在一定量的數(shù)據(jù)集合中，采用統(tǒng)計(jì)的方法對(duì)數(shù)據(jù)的分布進(jìn)行歸納，則這種空間關(guān)系可被視作一種頻率分布模型，如圖1所示。

圖1 矢量數(shù)據(jù)數(shù)字水印存儲(chǔ)模型

根據(jù)矢量數(shù)據(jù)的空間關(guān)系，可以按影響數(shù)據(jù)質(zhì)量的閾值定義一個(gè)分界線，將分界線上下的不同部分劃分為高頻和低頻，高頻部分決定了數(shù)據(jù)的質(zhì)量，是不可變的，低頻部分對(duì)數(shù)據(jù)的質(zhì)量沒有影響，表現(xiàn)為一種呈隨機(jī)振蕩特征的噪聲，可以視為冗余信息，能夠進(jìn)行一定程度的修改，不會(huì)引起數(shù)據(jù)質(zhì)量和精度的下降，也不依賴于圖形的具體分布特征。

根據(jù)這個(gè)模型，設(shè)計(jì)了一個(gè)跨平臺(tái)的通用數(shù)據(jù)結(jié)構(gòu)，實(shí)現(xiàn)數(shù)字水印的嵌入和檢測。按照這種存儲(chǔ)模型嵌入數(shù)字水印后，基礎(chǔ)地理信息數(shù)據(jù)的屬性不變，圖形特征沒有明顯的變化，拓?fù)潢P(guān)系也保持不變。

3．?dāng)?shù)據(jù)分類算法

數(shù)據(jù)存儲(chǔ)模型只解決了水印數(shù)據(jù)的存儲(chǔ)問題，由于矢量數(shù)據(jù)呈現(xiàn)不規(guī)則的隨機(jī)分布特征，因此需要解決大量的隨機(jī)數(shù)據(jù)排序問題。

根據(jù)矢量數(shù)據(jù)的數(shù)字水印存儲(chǔ)模型，高頻部分是不可變的，因此可以根據(jù)這部分?jǐn)?shù)據(jù)的統(tǒng)計(jì)特征進(jìn)行排序，并采用折線掃描法(zigzag scanning)進(jìn)行分類處理，如圖2所示。

圖2 基于折線掃描法的數(shù)據(jù)分類算法

該方法基于大量隨機(jī)數(shù)據(jù)的統(tǒng)計(jì)特征，能夠有效地對(duì)數(shù)據(jù)進(jìn)行分類，保障了數(shù)字水印信息的有序組織。

該分類算法與基礎(chǔ)矢量數(shù)據(jù)的分布特征無關(guān)，也與數(shù)據(jù)格式無關(guān)，因此具有較好的通用性。

4．變長水印處理

所有的數(shù)字水印技術(shù)都建立在一定數(shù)據(jù)量的基礎(chǔ)之上，即需要一個(gè)數(shù)據(jù)載體來容納數(shù)字水印信息。對(duì)于柵格數(shù)據(jù)，其尺寸規(guī)格較為固定，數(shù)據(jù)量較大;而矢量數(shù)據(jù)的數(shù)據(jù)量不固定，出現(xiàn)較少數(shù)據(jù)的可能性較大，因此無法采用固定的水印信息長度。

根據(jù)矢量數(shù)據(jù)的這種特點(diǎn)，設(shè)計(jì)了變長水印處理策略。

首先，設(shè)計(jì)了兩種水印長度模式，即常規(guī)模式和小數(shù)據(jù)模式。算法可自動(dòng)分析數(shù)據(jù)量的多少，進(jìn)行不同模式的處理。當(dāng)數(shù)據(jù)載體的數(shù)據(jù)量較多時(shí)，采用常規(guī)模式，水印長度采用固定的分類算法進(jìn)行處理。當(dāng)數(shù)據(jù)載體的數(shù)據(jù)量較小時(shí)，采用小數(shù)據(jù)模式，自動(dòng)調(diào)整分類算法的參數(shù)，水印長度將縮減為常規(guī)模式的1/4。

其次，根據(jù)數(shù)據(jù)在空間分布的飽和程度，算法會(huì)自動(dòng)在水印長度之內(nèi)限定可輸入字符的數(shù)量，以確保水印信息的嵌入。

四、柵格數(shù)據(jù)產(chǎn)品的數(shù)字水印技術(shù)

1．在柵格數(shù)據(jù)中實(shí)現(xiàn)數(shù)字水印技術(shù)的策略

數(shù)字水印技術(shù)針對(duì)常規(guī)的數(shù)字圖像或音頻和視頻等數(shù)字媒體產(chǎn)品已經(jīng)有了大量的研究成果，而柵格地理信息數(shù)據(jù)雖然也是以柵格為其結(jié)構(gòu)特征，但有嚴(yán)格的精度、失真度要求，無論是數(shù)據(jù)量、數(shù)據(jù)表示方式、數(shù)據(jù)冗余度、數(shù)據(jù)壓縮算法、數(shù)據(jù)應(yīng)用模式等都與常規(guī)的數(shù)字媒體存在較大的差異，因此這些現(xiàn)有的數(shù)字水印技術(shù)并不適用于柵格地理信息數(shù)據(jù)產(chǎn)品。

DRG、DOM和DEM雖然都是柵格數(shù)據(jù)，存在一定的共性，但它們的數(shù)據(jù)結(jié)構(gòu)存在較大的差異，不可能通過一個(gè)統(tǒng)一的算法實(shí)現(xiàn)數(shù)字水印技術(shù)。因此，需要在考慮其共性的基礎(chǔ)上，根據(jù)各自的不同特點(diǎn)，設(shè)計(jì)不同的數(shù)字水印嵌入方案。

2．基于DOM的數(shù)字水印算法

由于DOM的數(shù)據(jù)量比較大，在實(shí)際工作中經(jīng)常會(huì)采用壓縮的方式來減少數(shù)據(jù)量，提高傳輸速率。因此，在DOM水印算法中針對(duì)常用的小波壓縮進(jìn)行了專門的設(shè)計(jì)。

本算法選擇JPEG 2000標(biāo)準(zhǔn)中的Daubechies9/7小波基作為小波變換的基礎(chǔ)，具有比較好的前瞻性，它可以有效地抵抗各種小波壓縮，尤其是對(duì)JPEG 2000的壓縮具有比較好的抗攻擊能力。

算法抵抗壓縮的程度主要取決于小波低頻系數(shù)的量化步長和小波系數(shù)嵌入冗余度。量化步長的合適與否與抵抗壓縮程度和圖像質(zhì)量密切相關(guān)，如果量化步長太小，則抵抗不了較大比率的壓縮;量化步長太大，又會(huì)導(dǎo)致圖像視覺質(zhì)量嚴(yán)重下降。本算法采取了量化步長可調(diào)的方法，并多次試驗(yàn)確定了合適的閾值。

3．基于DRG的數(shù)字水印算法

DRG是以索引色圖像的形式存儲(chǔ)的，圖像數(shù)據(jù)中像元存儲(chǔ)的是顏色的索引值，顏色數(shù)目較少而顏色值之間差別非常大，圖像數(shù)據(jù)矩陣本身并沒有什么顏色空域相關(guān)性，使用頻域的方式嵌入水印對(duì)其并不適用，因此在本算法中采用了時(shí)域嵌入水印的方式。

根據(jù)DRG產(chǎn)品的特點(diǎn)和實(shí)現(xiàn)數(shù)字水印技術(shù)的需要，在圖像的預(yù)處理上采用了一種基于仿射變換的數(shù)字圖像置亂算法，能有效地保證水印的安全性。該算法具有以下優(yōu)點(diǎn)：能適用于任意大小的圖像，有較強(qiáng)的適用性;含有若干個(gè)變換參數(shù)，而且其中的大部分可以選用隨機(jī)數(shù)，另外的由約束確定，這大大方便了密鑰的選擇，增加了系統(tǒng)的安全性，因此該置亂算法可以公開。由于其秘密全寓于密鑰中，從而滿足密碼學(xué)中的Kerckhoffs假設(shè)。

4．基于DEM的數(shù)字水印算法

DEM數(shù)據(jù)不是真正的數(shù)字圖像，雖然屬于柵格數(shù)據(jù)，但其元素不是真正的像元，而是高程值，因而無法采用常規(guī)的頻域方式嵌入。根據(jù)DEM數(shù)據(jù)的特點(diǎn)，只有采用空域的方法才能實(shí)現(xiàn)數(shù)字水印技術(shù)。

由于DEM數(shù)據(jù)不存在壓縮問題，因而采用LSB(最低有效位)方法進(jìn)行了算法設(shè)計(jì)。在對(duì)DEM進(jìn)行圖像分割時(shí)，根據(jù)DEM的數(shù)據(jù)特征調(diào)整了子單元分割窗口的大小，以滿足在DEM中嵌入水印的需求。

5．柵格水印算法的相關(guān)技術(shù)

(1)抵抗剪切和拼接攻擊

嵌入水印的柵格數(shù)據(jù)在遭到剪切攻擊后，保存水印的子圖的位置丟失，需要定位。因此，在算法中需要用到水印定位技術(shù)，也稱同步技術(shù)，這在當(dāng)今的圖像處理領(lǐng)域仍然是個(gè)難題。

本算法采用了重復(fù)嵌入的思想，每單位大小的柵格數(shù)據(jù)均被嵌入相同的水印，因此需要在水印嵌入前對(duì)原始數(shù)據(jù)進(jìn)行分割，這樣問題就轉(zhuǎn)化為如何在剪切后的柵格數(shù)據(jù)中定位分割位置。

本算法在嵌入水印前將原始數(shù)據(jù)分割為相同大小的子圖，在每個(gè)子圖的特殊區(qū)域嵌入同步碼，并嵌入相同的水印;提取水印時(shí)先檢測同步碼，檢測到同步碼則同步完成，一個(gè)子圖定位即結(jié)束。

由于待測柵格數(shù)據(jù)的多樣性和復(fù)雜性，必須考慮各種剪切和拼接的可能，因此在找到含有同步信息的子圖后，如何以較高的效率判定下一個(gè)子圖的起始位置是一個(gè)難點(diǎn)。

在算法的設(shè)計(jì)中采用了以下的方法：在找到含有同步信息的子圖后，將這個(gè)子圖的水平和垂直4個(gè)方向的可能含有同步信息的子圖的搜索優(yōu)先級(jí)提高，在搜索中首先搜索這4個(gè)方向的區(qū)域。通過使用優(yōu)先級(jí)的方法可以更加高效地找到下一子圖的起始位置。

(2)BCH糾錯(cuò)碼

對(duì)柵格數(shù)據(jù)的攻擊有許多種方法，包括壓縮、剪切、拼接、修改等，這些有意或無意的攻擊使得從柵格數(shù)據(jù)中提取的水印流中往往含有錯(cuò)誤信息比特，這些錯(cuò)誤信息比特嚴(yán)重影響提取后的水印質(zhì)量，因此有必要對(duì)水印信息流進(jìn)行糾錯(cuò)編碼。

經(jīng)過深入的研究，采用了BCH糾錯(cuò)碼技術(shù)。BCH碼是循環(huán)碼的一個(gè)重要子類，有嚴(yán)密的代數(shù)理論，具有糾正多個(gè)錯(cuò)誤的能力。

不同的柵格數(shù)據(jù)產(chǎn)品其數(shù)據(jù)特征不同，可嵌入的水印空間也有差異，需要抵抗的攻擊也不盡相同，因此需要使用不同的糾錯(cuò)碼。針對(duì)這種情況，在DOM、DRG和DEM中分別采用了不同的BCH糾錯(cuò)碼參數(shù)來處理水印流，以提高水印信息提取的正確率。

(3)圖像水印的優(yōu)化

在矢量數(shù)據(jù)產(chǎn)品的數(shù)字水印技術(shù)中，包括兩種水印格式，即文字水印和圖像水印[1]。

在進(jìn)行柵格數(shù)據(jù)產(chǎn)品的數(shù)字水印技術(shù)研究中，繼承了這一思路，仍然使用文字水印和圖像水印為標(biāo)識(shí)用戶的版權(quán)信息，但進(jìn)行了一定程度的優(yōu)化。

由于圖像水印所需要的空間較大，在矢量數(shù)據(jù)產(chǎn)品中最多只能嵌入32×32固定尺寸的二值圖像水印。柵格數(shù)據(jù)產(chǎn)品不但能夠嵌入超過40×40尺寸的二值圖像水印，而且圖像的長、寬是可變的，采用不等比的矩形尺寸能夠有效地增加圖像水印的顯示效果。

同時(shí)，在圖像水印的存儲(chǔ)模式上進(jìn)行了優(yōu)化工作。一般的二值圖像文件是用BMP格式存儲(chǔ)的，由于該格式限制每一行像素占用的字節(jié)數(shù)為4的倍數(shù)，而二值圖像是按比特存儲(chǔ)像素的，當(dāng)圖像沒有采用標(biāo)準(zhǔn)的8、16、32等尺寸時(shí)，就會(huì)在每一行的末尾保持若干個(gè)字節(jié)的空白，浪費(fèi)了十分寶貴的水印空間。經(jīng)過深入的研究，采用特殊的存儲(chǔ)模式來保存像素?cái)?shù)據(jù)，避免了空白字節(jié)的浪費(fèi)，相對(duì)提高了水印空間的容量。

五、水印信息處理技術(shù)

數(shù)字水印嵌入的穩(wěn)健性[2]與水印信息的處理方式有很大的關(guān)系，由于任何數(shù)字產(chǎn)品都存在著被攻擊的可能性，如果不對(duì)水印信息附加任何保護(hù)，將大大降低數(shù)字水印算法的穩(wěn)健性和實(shí)施版權(quán)保護(hù)的能力。在基礎(chǔ)地理信息數(shù)據(jù)產(chǎn)品的數(shù)字水印技術(shù)中，采用了多種方法對(duì)水印信息進(jìn)行了保護(hù)。

1．基于身份認(rèn)證的用戶信息保護(hù)

在對(duì)基礎(chǔ)地理信息數(shù)據(jù)產(chǎn)品進(jìn)行數(shù)字水印處理時(shí)，不僅嵌入了用戶輸入的水印信息，也嵌入了用戶的標(biāo)志信息。這個(gè)標(biāo)志信息是由軟件提供者在分發(fā)軟件時(shí)設(shè)置的，能夠標(biāo)識(shí)每一個(gè)用戶，具有唯一性。它不但能夠在檢測水印時(shí)為鑒別用戶身份提供必要的依據(jù)，而且能夠在嵌入水印時(shí)驗(yàn)證用戶對(duì)數(shù)據(jù)的操作權(quán)限。

在嵌入數(shù)字水印前，先對(duì)數(shù)據(jù)進(jìn)行檢測，只有數(shù)據(jù)中不存在水印時(shí)才可以嵌入;如果數(shù)據(jù)中已有水印，先判斷水印中所附加的用戶信息是否與當(dāng)前軟件的使用者一致，兩者相同則提示用戶是否繼續(xù)，否則拒絕嵌入，這樣就可以防止使用相同軟件的不同用戶之間侵權(quán)事件的發(fā)生，保護(hù)了每一個(gè)用戶的利益，如圖3所示。

圖3 基于身份認(rèn)證的用戶信息保護(hù)策略

2．水印信息加密

在嵌入數(shù)字水印前，應(yīng)用數(shù)字加密技術(shù)對(duì)水印信息進(jìn)行加密，所嵌入的水印數(shù)據(jù)實(shí)質(zhì)上是二進(jìn)制的密文序列。由于加密所采用的密鑰是自定義的，其他人在沒有密鑰的情況下是無法提取出水印信息的，從而極大地加強(qiáng)了水印信息的安全性。

六、結(jié)束語

本文提出了基于基礎(chǔ)地理信息數(shù)據(jù)產(chǎn)品的數(shù)字水印技術(shù)的設(shè)計(jì)思想，針對(duì)4D產(chǎn)品的不同類型，系統(tǒng)性地提出了針對(duì)矢量、柵格數(shù)據(jù)產(chǎn)品的數(shù)字水印算法和相關(guān)的處理技術(shù)，不但實(shí)現(xiàn)了數(shù)字水印的嵌入和檢測，還能夠鑒別和保護(hù)水印信息，并能夠抵抗一定的攻擊，具有較好的穩(wěn)健性。

所提出的數(shù)字水印技術(shù)形成了一個(gè)完整的產(chǎn)品系列，可作為針對(duì)4D系列產(chǎn)品的信息安全解決方案，使得測繪管理部門能夠檢驗(yàn)基礎(chǔ)地理信息數(shù)據(jù)產(chǎn)品的來源，從技術(shù)上滿足其對(duì)數(shù)字測繪生產(chǎn)進(jìn)行規(guī)范管理的需求，為建立信息化測繪服務(wù)技術(shù)體系提供了可靠的技術(shù)保障。

該技術(shù)對(duì)于有效地保護(hù)基礎(chǔ)地理信息數(shù)據(jù)產(chǎn)品加工部門的知識(shí)產(chǎn)權(quán)有著十分重要的意義，能夠檢查和跟蹤基礎(chǔ)地理信息數(shù)據(jù)產(chǎn)品的傳播和使用情況，擁有進(jìn)行科學(xué)驗(yàn)證的依據(jù)，避免使用人工進(jìn)行判斷而又拿不出有效證據(jù)的問題，可有效地遏制盜版的發(fā)生，維護(hù)生產(chǎn)部門的利益。同時(shí)，該技術(shù)不但可以促進(jìn)測繪行業(yè)的信息安全建設(shè)，推動(dòng)科技發(fā)展，還能夠推廣到全國測繪與地理信息及相關(guān)行業(yè)，如林業(yè)、水利、交通、環(huán)境保護(hù)、電力電信、城市規(guī)劃、國防軍事等。

[1]張海濤，李兆平，孫樂兵．地理信息水印系統(tǒng)的開發(fā)[J]．測繪通報(bào)，2004(5)：42-44．

[2]劉振華，尹萍．信息隱藏技術(shù)及其應(yīng)用[M]．北京：科學(xué)技術(shù)出版社，2002．

[3]余燕忠，王新偉．基于信噪比的自適應(yīng)圖像水印算法[J]．計(jì)算機(jī)工程，2003，29(1)：70-71．

[4]孫錟鋒，溫泉，王樹勛．基于人類視覺的混沌陣列在圖像上的水印算法[J]．電子學(xué)報(bào)，2003，31(1)：149-153．

[5]朱仲杰，蔣剛毅，郁梅，等．一種視頻圖像的自適應(yīng)水印新算法[J]．浙江大學(xué)學(xué)報(bào)：理學(xué)版，2003：30(1)：41-45．

[6]趙春暉，李福昌．一種基于m序列調(diào)制的量化音頻數(shù)字水印算法[J]．哈爾濱工程大學(xué)學(xué)報(bào)，2003，24(1)：97-100．

[7]王劍，林福宗．基于離散小波變換的數(shù)字音頻水印[J]．計(jì)算機(jī)工程與應(yīng)用，2003，39(15)：80-82．

[8]俞能海，趙卓，曹楠楠，等．一種新穎的基于非壓縮數(shù)字視頻的水印盲檢測算法[J]．電路與系統(tǒng)學(xué)報(bào)，2003，8(3)：60-65．