一種基于字符點(diǎn)陣式編碼的工程圖信息隱藏算法

楊玉軍， 楊夷梅

（懷化學(xué)院計(jì)算機(jī)科學(xué)與技術(shù)系，湖南 懷化 418008）

計(jì)算機(jī)和網(wǎng)絡(luò)技術(shù)的迅速發(fā)展使得數(shù)字多媒體信息被大量使用且能方便快捷地進(jìn)行傳輸。然而數(shù)字媒體的版權(quán)問(wèn)題日益成為人們關(guān)注的熱點(diǎn)問(wèn)題。因此，數(shù)字水印技術(shù)和信息隱藏技術(shù)[1]得到了迅速的發(fā)展，并廣泛應(yīng)用于圖像、視頻和音頻等方面，但對(duì)于工程圖的應(yīng)用研究相對(duì)較少。工程圖廣泛應(yīng)用于服裝和建筑等行業(yè)，它是設(shè)計(jì)師們的智慧結(jié)晶和勞動(dòng)成果，也是企業(yè)的重要資產(chǎn)，其版權(quán)應(yīng)該得到有效的保護(hù)。目前，已經(jīng)有一些與保護(hù)工程圖相關(guān)的研究[2-5]，但還處于起步階段。文獻(xiàn)[3]提出了一種通過(guò)修改工程圖中各實(shí)體頂點(diǎn)間的距離比例來(lái)隱藏信息的算法；在文獻(xiàn)[3]的基礎(chǔ)上，文獻(xiàn)[4]提出了一種改進(jìn)的信息隱藏算法。雖然這些方法能夠有效的抵抗平移、旋轉(zhuǎn)、縮放和修改等攻擊，但是由于修改了工程圖中的頂點(diǎn)間的距離，因此在實(shí)際應(yīng)用中可能會(huì)影響產(chǎn)品的加工與制造。文獻(xiàn)[5]提出了一種基于實(shí)體調(diào)色板的信息隱藏算法，但不能抵抗編輯、修改甚至刪除攻擊，而且嵌入的信息量不高。在此，本文提出一種基于字符點(diǎn)陣式編碼的工程圖信息隱藏算法，該算法先對(duì)要隱藏的信息進(jìn)行點(diǎn)陣式編碼處理，使字符具有圖像的特性，然后根據(jù)使用Logistic混沌系統(tǒng)產(chǎn)生的二值化混沌序列選擇其中部分線段實(shí)體，結(jié)合 HVS和隱藏信息對(duì)工程圖的線寬進(jìn)行微小修改，從而實(shí)現(xiàn)隱藏信息的目的和自校驗(yàn)。實(shí)驗(yàn)結(jié)果顯示該算法對(duì)平移、旋轉(zhuǎn)和編輯等攻擊具有較好的魯棒性和較高的嵌入量, 是一種較好的能解決數(shù)字工程圖的版權(quán)保護(hù)問(wèn)題的方法。

1 點(diǎn)陣式字符編碼和工程圖線型特征

1.1 點(diǎn)陣式字符編碼

點(diǎn)陣式字符編碼是以字符的點(diǎn)陣字庫(kù)為基礎(chǔ)的字符編碼技術(shù)，點(diǎn)陣字庫(kù)是一個(gè)保存了所有文字和字符的點(diǎn)陣數(shù)組的數(shù)據(jù)文件。廣泛應(yīng)用于液晶顯示技術(shù)中。以UCDOS中文宋體字庫(kù)為例，根據(jù)國(guó)標(biāo)漢字庫(kù)中的每一個(gè)文字和字符均由256點(diǎn)陣來(lái)表示的標(biāo)準(zhǔn)，每一個(gè)文字和字符由 16行16列的點(diǎn)陣組成，每一個(gè)點(diǎn)可以理解為一個(gè)像素，因此每一個(gè)文字和字符的字形可以理解為一幅圖像。事實(shí)上任何一個(gè)字符不僅可以顯示為字符，也可以顯示為256像素的圖像。

1.2 工程圖線型特征

AutoCAD是美國(guó)Autodesk公司的產(chǎn)品，廣泛應(yīng)用于電子電路、機(jī)械設(shè)計(jì)、服裝鞋帽、航空航天等諸多領(lǐng)域?，F(xiàn)已成為國(guó)際上廣為流行的繪圖工具。本文將以AutoCAD 2004為應(yīng)用工具，討論工程圖的信息隱藏技術(shù)。

組成工程圖的實(shí)體元素主要有點(diǎn)、線段、圓和弧，其中以線段居多。線段是屬于某個(gè)工作層上的對(duì)象，在每個(gè)工作層上都可以進(jìn)行圖形繪制和設(shè)置線段的線型和顏色。AutoCAD支持多種線型的選擇，選擇不同的線型可以使圖形更美觀和對(duì)比查看。在默認(rèn)情況下，AutoCAD工作層上的線型為連續(xù)（即Continuous）類型，同時(shí)還可以選擇隨層（即 Bylayer）和隨塊（即ByblockM），這樣在某個(gè)工作層上的所有線段都是統(tǒng)一的。線段的另外一個(gè)重要屬性就是線寬，線寬的范圍從 0mm～2.11mm，也可以選擇隨層或隨塊，默認(rèn)情況下線段的線寬為 0.25mm，AutoCAD提供的幾種線型的選擇方式如圖1所示。

圖1 AutoCAD線段屬性圖

2 基于字符點(diǎn)陣式編碼的工程圖信息隱藏算法

2.1 信息隱藏的基本思想

由于工程圖主要由線段組成，因此可以將要隱藏的信息隱藏在這些線段中。然而衡量一個(gè)信息隱藏技術(shù)的好壞，一方面取決于其抗攻擊能力，另一方面取決于人的主觀視覺(jué)特性，若目標(biāo)工程圖中含有某些人眼不敏感或者“不在乎”的信息，那么對(duì)觀察者而言，就意味著信息隱藏技術(shù)較好。因此，信息隱藏技術(shù)必須考慮人眼的視覺(jué)特性。

人眼視覺(jué)系統(tǒng)(Human Visual System, HVS)的掩蔽特性主要表現(xiàn)在3個(gè)方面：亮度特性、頻率特性和顏色感知特性。而本文主要考慮的是工程圖線段的線寬感知特性。從感知特性來(lái)說(shuō)，Low和Maxemchuk等人在文獻(xiàn)[6]和文獻(xiàn)[7]中提出，在人的視覺(jué)條件下，如果字符間距的改變量不超過(guò)2%（約0.17mm），肉眼是感覺(jué)不到的。類似的，在工程圖中，如果兩條線段的線寬差距0.1mm之內(nèi)的話，從人體視覺(jué)感知特性來(lái)看是無(wú)法感知的。圖2為三條不同線寬的線段，其中，線段 A的線寬為 0.18mm，線段 B的線寬為0.20mm，線段C的線寬為0.25mm，通過(guò)肉眼很難區(qū)分這三條線段的線寬。

圖2 三條不同線寬的線段視圖

因此，從人體視覺(jué)感知特性來(lái)看[8]，采取微小改變工程圖中線段線寬的方法來(lái)隱藏秘密信息將會(huì)具有較好的隱藏效果。當(dāng)然，線段線寬的微小改變并不會(huì)改變工程圖的標(biāo)注尺寸，同時(shí)也不會(huì)影響工程圖的正常閱讀和執(zhí)行。在AutoCAD 2004中，線段線寬的范圍從0.00mm～2.11mm，總共分24個(gè)等級(jí)，相鄰2個(gè)或3個(gè)等級(jí)的線寬相差不大，最小的差距為 0.02mm，最大為0.42mm，適合隱藏信息的條件，對(duì)24級(jí)的線段線寬分析發(fā)現(xiàn)，大部分的線寬級(jí)差在 0.01mm～0.15mm之間，且線段線寬值較小的級(jí)差較小，比較適合于隱藏信息。具體可以通過(guò)以下方法來(lái)隱藏信息，當(dāng)需要隱藏的信息為“1”時(shí)，將線段的線寬增大或減少一級(jí)，當(dāng)需要隱藏的信息位為“0”時(shí)，保持該線段的線寬不變。

2.2 信息隱藏算法

針對(duì)一幅工程圖，可以把組成工程圖的所有線段看作成一個(gè)集合，表示為 S ={ s1, s2,… ,si,… ,sn}。嵌入信息前的工程圖用 D表示，嵌入信息后的工程圖用D′表示。

信息的嵌入算法具體描述如下：

Step 1 輸入要隱藏的信息H和待處理的工程圖D；

Step 2 將要隱藏的信息H轉(zhuǎn)換成為點(diǎn)陣式字符編碼序列其中mi是要隱藏信息H中的某個(gè)字符的點(diǎn)陣式編碼；

Step 3 逐個(gè)將點(diǎn)陣式字符編碼序列mi轉(zhuǎn)換成二進(jìn)制形式其中bi×j×k是要隱藏信息字符的點(diǎn)陣式編碼的一位二進(jìn)制位，表示點(diǎn)陣式的j行k列的一位二進(jìn)制位，r和c是點(diǎn)陣式的陣列的最大行數(shù)和列數(shù)，最后形成所有點(diǎn)陣式字符編碼序列的二進(jìn)制形式

Step 4 在密鑰K的作用下，由混沌系統(tǒng)L生成混沌序列，經(jīng)過(guò)二值化處理后，得到二值化的混沌序列 Q ={q1, q2, …,qi, … , qn}，其 中qi∈{0,1}

Step 6 根據(jù)序列 Q的值來(lái)修改線段的線寬，當(dāng)qi值為“1”時(shí)，則將對(duì)相應(yīng)線段的線寬做微小修改；當(dāng)qi值為“0”時(shí)，則不在該線段對(duì)象中隱藏信息，保持線段原來(lái)的線寬不變，微小修改線段的線寬具體方法如式（2）所示

Step 7 待所有信息嵌入后，即獲得含有秘密信息的工程圖D′。

2.3 信息檢測(cè)和提取算法

隱藏后信息的檢測(cè)和提取算法基本與嵌入算法相似 ，具體描述如下：

Step 1 輸入含有隱藏信息的工程圖D′；

Step 3 在密鑰K的作用下，由混沌系統(tǒng)L生成混沌序列，經(jīng)過(guò)二值化處理后，得到二值化的 混沌 序 列 Q ={q1, q2, …,qi, … , qn}，其 中qi∈{0,1}；

Step 4 根據(jù)序列Q的值來(lái)檢測(cè)和提取線段的線寬，當(dāng)qi值為“1”時(shí)，若對(duì)相應(yīng)線段的線寬比原來(lái)線段的線寬減小k級(jí)，則提取信息值為k，并轉(zhuǎn)換成二進(jìn)制值bi×j×k；當(dāng)qi值為“0”時(shí)，則不需要進(jìn)行檢測(cè)和提??；

Step 5 循環(huán)執(zhí)行Step 4，直到所有的信息都被檢測(cè)完成，得到二進(jìn)制形式 Bi={ bi×1×1,… ,bi×j×k, … ,bi×r×c}；

Step 6 將二進(jìn)制形式Bi合并成二進(jìn)制集合B={B1,…,Bi, …,Bn}，對(duì)B進(jìn)行點(diǎn)陣式字符處理，得到序列 M ={m1,m2, …,mi, … , mn}；

要隱藏的信息 H轉(zhuǎn)換成為點(diǎn)陣式字符編碼序列 M ={m1, m2, …,mi, … , mn}，其中mi是要隱藏信息H中的某個(gè)字符的點(diǎn)陣式編碼；逐個(gè)將點(diǎn)陣式字符編碼序列mi轉(zhuǎn)換成二進(jìn)制形式Bi={bi×1×1,…,bi×j×k,…,bi×r×c}，其中 bi×j×k是要隱藏信息字符的點(diǎn)陣式編碼的一位二進(jìn)制位，表示點(diǎn)陣式的j行k列的一位二進(jìn)制位，r和c是點(diǎn)陣式的陣列的最大行數(shù)和列數(shù)，最后形成所有點(diǎn)陣式字符編碼序列的二進(jìn)制

Step 7 對(duì)mi進(jìn)行點(diǎn)陣式字符編碼校正和識(shí)別處理，即獲得隱藏的信息H。

3 性能分析

算法測(cè)試在P4 2.6GHz×2，DDRAM 2048M，Windows XP Professional 5.1，AutoCAD 2004 以及VBA開(kāi)發(fā)環(huán)境中進(jìn)行，圖3和圖4分別是原始的部分工程圖和含有隱藏信息“懷化學(xué)院”的部分工程圖。對(duì)比圖3和圖4，隱藏信息在工程圖中是不可察覺(jué)的，同時(shí)經(jīng)過(guò)實(shí)驗(yàn)測(cè)試，可以正確提取隱藏信息“懷化學(xué)院”。

3.1 信息隱藏量分析

由于該算法是通過(guò)修改線段的線寬來(lái)隱藏信息，且每一個(gè)線段實(shí)體可隱藏1-2bit的信息，且算法采用了混沌系統(tǒng)來(lái)產(chǎn)生二值化的偽隨機(jī)序列來(lái)選擇待隱藏信息的線段實(shí)體對(duì)象，根據(jù)混沌系統(tǒng)的特性，其“0”和“1”的分布是均勻的，因此“0”和“1”都接近0.5，因此對(duì)于一個(gè)包含N個(gè)線段實(shí)體對(duì)象的工程圖來(lái)說(shuō)，其理論可嵌入信息容量C為N bit，即

而文獻(xiàn)[5]和文獻(xiàn)[9]提出的算法的嵌入量為 N/2 bit，因此本文提出的算法嵌入量是文獻(xiàn)[5]和文獻(xiàn)[9]中提出算法的嵌入量的2倍。

圖3 原始的部分工程圖

圖4 含有隱藏信息的部分工程圖

3.2 算法復(fù)雜度分析

信息隱藏算法和信息檢測(cè)及提取算法都是按順序?qū)こ虉D的線段實(shí)體進(jìn)行信息嵌入和提取，因此對(duì)于一個(gè)存在n個(gè)線段實(shí)體的二維工程圖，信息隱藏算法和檢測(cè)算法的時(shí)間復(fù)雜度均為O(n)。

3.3 抗編輯攻擊能力分析

在實(shí)際應(yīng)用中，工程圖的實(shí)體對(duì)象可能被進(jìn)行部分的修改或移動(dòng)，甚至刪除等編輯操作，因此，需要分析該算法是否具有很好的抗編輯等攻擊能力?？紤]工程圖的正常編輯，以及工程圖的蓄意破壞、篡改密寫(xiě)信息等行為通常針對(duì)工程圖連續(xù)的若干實(shí)體對(duì)象，這樣對(duì)密寫(xiě)信息連續(xù)嵌入的算法是不利的，而對(duì)于非連續(xù)的編輯和攻擊，算法具有很好的效果。

3.3.1 抗插入或移動(dòng)攻擊能力分析

為了分析算法的抗插入或移動(dòng)攻擊能力，首先在一個(gè)工程圖中隱藏信息“懷化學(xué)院”，然后將已隱藏信息的工程圖分別進(jìn)行插入一些實(shí)體對(duì)象或移動(dòng)一些實(shí)體對(duì)象后，再提取工程圖中的隱藏信息。表1為工程圖進(jìn)行插入或移動(dòng)部分線段實(shí)體對(duì)象后隱藏信息的提取實(shí)驗(yàn)結(jié)果。

由表1可知，對(duì)已隱藏信息的工程圖分別進(jìn)行插入部分線段實(shí)體對(duì)象并不影響隱藏信息的提取，從而表明了算法具有較好的抗插入攻擊能力，但移動(dòng)操作對(duì)算法提取秘密信息的影響較大，理論情況與實(shí)驗(yàn)情況基本符合，即便采用了自校驗(yàn)技術(shù)對(duì)連續(xù)的多線段實(shí)體對(duì)象進(jìn)行攻擊，算法還是具有很弱的抗擊能力。

表1 插入或移動(dòng)部分對(duì)象后隱藏信息的提取實(shí)驗(yàn)結(jié)果

3.3.2 抗編輯或刪除攻擊能力分析

為了分析算法的抗編輯或刪除攻擊能力，首先在一個(gè)工程圖中隱藏信息“懷化學(xué)院”，然后將已隱藏信息的工程圖分別進(jìn)行隨機(jī)或連續(xù)的編輯或刪除部分實(shí)體對(duì)象后，再提取工程圖中的隱藏信息。表2為工程圖進(jìn)行編輯或刪除部分實(shí)體對(duì)象后隱藏信息的提取實(shí)驗(yàn)結(jié)果。

表2 編輯或刪除部分對(duì)象后隱藏信息的提取實(shí)驗(yàn)結(jié)果

由表2可知，對(duì)已隱藏信息的工程圖分別進(jìn)行編輯或刪除不連續(xù)的部分線段實(shí)體對(duì)象并不影響隱藏信息的提取，從而表明了算法具有較好的抗隨機(jī)編輯或刪除線段實(shí)體對(duì)象的攻擊能力，這完全符合大部分實(shí)際情況需要對(duì)工程圖進(jìn)行輕度編輯的操作要求，因此算法具有較好的實(shí)際應(yīng)用價(jià)值。但連續(xù)編輯或刪除實(shí)體對(duì)象操作會(huì)對(duì)算法提取隱藏信息具有較大的影響，理論情況與實(shí)驗(yàn)情況基本符合，即便采用了自校驗(yàn)技術(shù)也沒(méi)有辦法達(dá)到較高或完全提取的水平，這正是日后工作要努力解決的問(wèn)題。

3.4 與其它類似算法的性能對(duì)比分析

該算法采用了字符點(diǎn)陣式編碼技術(shù)，在隱藏信息時(shí)隱藏的是秘密信息字符的點(diǎn)陣式的一個(gè)點(diǎn)素，而不是字符的ASCII或其它編碼的一個(gè)二進(jìn)制位。在提取信息時(shí)，算法提取的也是字符的點(diǎn)陣式的一個(gè)點(diǎn)素，即使字符的部分點(diǎn)陣式點(diǎn)素的丟失，也可以根據(jù)字符的點(diǎn)陣式識(shí)別技術(shù)進(jìn)行糾正。而普通算法在提取信息時(shí)，丟失了任何一個(gè)編碼二進(jìn)制位都是無(wú)法糾正的，變成另外一個(gè)字符而發(fā)生信息錯(cuò)誤，這是因?yàn)闄C(jī)器的字符編碼是采用連續(xù)編碼的方式。圖5是實(shí)驗(yàn)過(guò)程中提取隱藏信息“化”時(shí)的實(shí)驗(yàn)結(jié)果圖。圖5A是完整提取信息“化”的實(shí)驗(yàn)結(jié)果圖；圖5B和圖5C是在有部分實(shí)體對(duì)象進(jìn)行編輯攻擊之后，有丟失點(diǎn)陣式點(diǎn)素情況下提取信息“化”的實(shí)驗(yàn)結(jié)果圖，在這種情況下，算法可以正確識(shí)別出信息是“化”；圖5D是在較大范圍編輯攻擊下提取的信息“化”的實(shí)驗(yàn)結(jié)果圖，在這種情況下，算法基本可以識(shí)別出信息是“化”，但實(shí)驗(yàn)中也有幾次沒(méi)有正確識(shí)別出來(lái)，經(jīng)查看提取的實(shí)驗(yàn)結(jié)果圖，那是連續(xù)局部大范圍攻擊的原因造成的；圖5E是在連續(xù)大范圍編輯攻擊下提取的信息“化”的實(shí)驗(yàn)結(jié)果圖，在這種情況下，算法無(wú)法正確識(shí)別提取的信息是信息“化”。

圖5 提取隱藏信息“化”時(shí)的實(shí)驗(yàn)圖

3.5 抗圖形處理攻擊能力分析

在實(shí)際情況下，工程圖一般需要進(jìn)行一些圖形處理操作，如平移、旋轉(zhuǎn)和縮放等，因此，需要分析算法針對(duì)這些操作的抗攻擊能力。

3.5.1 抗平移攻擊能力分析

為了分析算法的抗平移攻擊能力，首先在工程圖中隱藏信息“懷化學(xué)院”，然后將已隱藏信息的工程圖分別進(jìn)行隨機(jī)多次平移操作后，再分別提取工程圖中的隱藏的信息。測(cè)試結(jié)果顯示，在經(jīng)過(guò)多次平移后的工程圖中都能正確提取隱藏的信息，如表3所示，表明算法具有很好的抗平移攻擊能力。

表3 工程圖平移后的隱藏信息提取實(shí)驗(yàn)結(jié)果

3.5.2 抗旋轉(zhuǎn)攻擊能力分析

為了分析算法的抗旋轉(zhuǎn)攻擊能力，同樣首先在工程圖中隱藏信息“懷化學(xué)院”，然后將已隱藏信息的工程圖分別進(jìn)行隨機(jī)多次旋轉(zhuǎn)操作后，再分別提取工程圖中的隱藏的信息。測(cè)試結(jié)果顯示，在經(jīng)過(guò)多次旋轉(zhuǎn)后的工程圖中都能正確提取隱藏的信息，如表4所示，表明算法具有很好的抗旋轉(zhuǎn)攻擊能力。

表4 工程圖旋轉(zhuǎn)后的隱藏信息提取實(shí)驗(yàn)結(jié)果

3.5.3 抗縮放攻擊能力分析

為了分析算法的抗縮放攻擊能力，同樣首先在工程圖中隱藏信息“懷化學(xué)院”，然后將已隱藏信息的工程圖分別進(jìn)行隨機(jī)多次縮放操作后，再分別提取工程圖中的隱藏的信息。測(cè)試結(jié)果顯示，在經(jīng)過(guò)多次縮放后的工程圖中都能正確提取隱藏的信息，如表5所示，表明算法具有很好的抗縮放攻擊能力。

表5 工程圖縮放后的隱藏信息提取實(shí)驗(yàn)結(jié)果

3.6 抗組合攻擊能力分析

抗組合攻擊能力是指對(duì)隱藏信息后的工程圖進(jìn)行任意多種以上的攻擊方法后，算法對(duì)攻擊后的工程圖能否正確提取隱藏信息的能力。為了分析算法的抗組合攻擊能力，同樣首先在工程圖中隱藏信息“懷化學(xué)院”，然后將已隱藏信息的工程圖隨機(jī)進(jìn)行前面提到的修改、移動(dòng)、修改、刪除、平移、旋轉(zhuǎn)和縮放七種操作中的多種操作任意組合操作后，再分別提取工程圖中隱藏的信息。測(cè)試結(jié)果顯示，在經(jīng)過(guò)多次組合操作處理后的工程圖中也能較好地提取隱藏的信息，如表6所示，表明算法具有較好的抗組合攻擊能力。

表6 工程圖組合攻擊后隱藏信息的提取實(shí)驗(yàn)結(jié)果

由于算法對(duì)平移、旋轉(zhuǎn)、縮放、修改和插入攻擊具有很好的魯棒性，因此對(duì)這幾種操作的任意組合攻擊算法同樣具有很好的魯棒性。而對(duì)于移動(dòng)和刪除攻擊算法具有不太好的魯棒性，因此算法對(duì)所有情況的組合攻擊中主要取決于算法的抗移動(dòng)和抗刪除攻擊能力。

4 結(jié) 論

針對(duì)工程圖的版權(quán)保護(hù)問(wèn)題和現(xiàn)有信息隱藏技術(shù)魯棒性和實(shí)用性不強(qiáng)的特點(diǎn)，本文提出了一種基于字符點(diǎn)陣式編碼的工程圖信息隱藏算法，該算法先對(duì)要隱藏的信息進(jìn)行點(diǎn)陣式編碼處理，使字符具有圖像的特性，然后根據(jù)使用Logistic混沌系統(tǒng)產(chǎn)生的二值化混沌序列選擇其中部分線段實(shí)體，結(jié)合HVS和隱藏信息對(duì)工程圖的線寬進(jìn)行微小修改，從而實(shí)現(xiàn)隱藏信息的目的和自校驗(yàn)。實(shí)驗(yàn)結(jié)果顯示該算法對(duì)平移、旋轉(zhuǎn)和編輯等攻擊具有較好的魯棒性和較高的嵌入量,較好地解決了數(shù)字工程圖的版權(quán)保護(hù)問(wèn)題。即使在提取信息時(shí)出現(xiàn)輕度錯(cuò)誤，算法也可以根據(jù)字符點(diǎn)陣式編碼圖像識(shí)別技術(shù)進(jìn)行字符識(shí)別，這樣大大提高了算法的抗攻擊能力。實(shí)驗(yàn)結(jié)果顯示該算法對(duì)工程圖的線段實(shí)體對(duì)象可能被進(jìn)行部分的修改或移動(dòng)，甚至刪除等編輯操作攻擊具有較好的魯棒性，同時(shí)對(duì)工程圖的平移、旋轉(zhuǎn)和縮放等一般圖形處理操作攻擊也具有很好的魯棒性。

與文獻(xiàn)[3]和文獻(xiàn)[4]中提出的算法相比，本文提出的算法沒(méi)有修改頂點(diǎn)間的比例和距離，因此不會(huì)改變工程圖的加工尺寸，同時(shí)也不會(huì)對(duì)產(chǎn)品的生產(chǎn)和加工制造產(chǎn)生影響。與文獻(xiàn)[5]相比，通過(guò)一個(gè)線段實(shí)體對(duì)象一次嵌入2bit的信息，提高了信息隱藏量，是文獻(xiàn)[5]中提出算法的2倍，其次是算法引入了字符點(diǎn)陣式編碼技術(shù)，允許30%以下的失敗提取信息也能通過(guò)字符點(diǎn)陣式識(shí)別技術(shù)而識(shí)別出嵌入的隱藏信息，這樣大大提高了算法的容錯(cuò)和抗攻擊能力。

[1]Cox I J, Kalker T, Pakura G, et al. Information transmission and steganography[C]//Proc of the 4thInt Workshop on Digital Watermarking, LNCS 3710.Berlin: Springer, 2005: 15-29.

[2]黃曉生, 顧景文. CAD 圖形數(shù)據(jù)數(shù)字水印綜述[J].工程圖學(xué)學(xué)報(bào), 2005, 26(6): 140-145.

[3]汪亞順, 徐銘政. 基于二維工程圖的數(shù)字水印比例算法[J]. 南昌大學(xué)學(xué)報(bào)(工科版), 2003, 25(4): 29-31.

[4]汪亞順, 徐銘政. 基于二維工程圖的數(shù)字水印擴(kuò)頻算法[J]. 南昌大學(xué)學(xué)報(bào)(工科版), 2005, 27(4): 91-94.

[5]彭 飛, 龍 敏, 孫星明. 基于 HVS與實(shí)體調(diào)色板的二維工程圖信息隱藏算法[J]. 工程圖學(xué)學(xué)報(bào),2009, 30(3): 71-75.

[6]Brass J T, Low S, Maxemchuk N F. Copyright protection for the electronic distribution of text document [C]//Proceeding of the IEEE, 1999:1181-1196.

[7]Low S, Maxemchuk N F. Performance comparison of two text marking methods [J]. IEEE J. Select Areas Commun., 1998, 16(5): 561-572.

[8]Ganzalez R C, Wintz P. Digital image processing(2nd edition)[M]. New York: Addison-Wesley Publishing Co., 1987. 38-42.

[9]彭 飛, 孫星明. 一種基于特征的二維工程圖信息隱藏算法[J]. 計(jì)算機(jī)工程與應(yīng)用, 2007, 43(15):53-55.