專利名稱：嵌入及檢測水印信息的方法及設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種向文本圖像嵌入水印信息的方法及設(shè)備及一種從文本圖像中檢 測所嵌入的水印信息的方法及設(shè)備。本發(fā)明總體上涉及文本數(shù)字水印技術(shù)領(lǐng)域中文本數(shù)字 水印信息在印刷文檔中的嵌入與檢測技術(shù)，能夠應(yīng)用于信息工程和文檔保護(hù)的技術(shù)領(lǐng)域。
背景技術(shù)：
數(shù)字水印技術(shù)是信息隱藏技術(shù)領(lǐng)域中的一個(gè)重要組成部分，將特定意義的信息利 用數(shù)字處理方法以不易感知的方式隱藏在圖像、音視頻、文本等數(shù)字產(chǎn)品中，并通過一定的 技術(shù)手段檢測出所隱藏的信息。該技術(shù)可用于數(shù)字產(chǎn)品的版權(quán)保護(hù)、內(nèi)容驗(yàn)證與防偽、操作 跟蹤及秘密通信等。根據(jù)信息載體的不同，數(shù)字水印可分為圖像數(shù)字水印、音視頻水印、和 文本數(shù)字水印等幾個(gè)主要的類別。其中，文本數(shù)字水印的特點(diǎn)是，水印信息隱蔽在以字符為 主要元素的二值文本圖像文件中?，F(xiàn)有的二值文本圖像水印技術(shù)可分為與內(nèi)容無關(guān)的技術(shù)和與內(nèi)容相關(guān)的技術(shù)，前 者又稱為背景技術(shù)，通過在文本圖像之上疊加由細(xì)小網(wǎng)點(diǎn)構(gòu)成的灰底圖像層，利用網(wǎng)點(diǎn)空 間分布的變化來隱藏水印信息，顯然該技術(shù)視覺感較差并且會(huì)消耗過多的油墨。與內(nèi)容相關(guān)的水印技術(shù)利用文檔中的字符圖像的位置信息、像素點(diǎn)信息、或與像 素關(guān)聯(lián)的高層信息(比如語義)來進(jìn)行水印的嵌入與檢測。常用的方法包括行移/字間距 移、字結(jié)構(gòu)微調(diào)、及字符邊界像素的局部特征修改，上述方法大體在空域中完成水印的嵌入 與檢測，通常在檢測前需要對(duì)掃描得到的灰度圖像作二值化處理。美國專利US 6983056 Bl提供了一種利用分塊像素特征來在二值圖像中嵌入水印 的技術(shù)。在該專利中，每個(gè)分割后的子塊圖像內(nèi)部劃分為2部分，根據(jù)被嵌入信息的不同， 使一部分黑色像素增加而另一部分減少，從而實(shí)現(xiàn)水印的嵌入；提取水印的時(shí)候，則令這兩 部分像素相減，通過與一定的閾值進(jìn)行比較來最終確定水印信息。中國專利申請(qǐng)公開號(hào)CN 101119429 A提供另一種嵌入水印的方法，其中，按照一 定步長的奇偶數(shù)來翻轉(zhuǎn)字符輪廓線，從而嵌入水印，該步長和US6983056 Bl專利中的閾值 一樣，僅以經(jīng)驗(yàn)值形式存在，事實(shí)上它們受打印掃描的深淺和二值化的效果影響，在視覺和 抗打印掃描能力之間很難通過技術(shù)手段獲得平衡。相比上述方式，文字結(jié)構(gòu)的修改通常能提供較強(qiáng)的抗打印掃描能力，這是因?yàn)檫@ 類方法一般是集中修改某一局部地方以改變其作為文字內(nèi)在屬性的拓?fù)浣Y(jié)構(gòu)，而這樣的內(nèi) 在特性通常很難由正常的打印掃描攻擊所改變。中國專利申請(qǐng)公開號(hào)CN 1684115 A提出一種基于字符拓?fù)浣Y(jié)構(gòu)的文本數(shù)字水印 技術(shù)，其核心是通過改變字符字形的拓?fù)浣Y(jié)構(gòu)，設(shè)計(jì)出語義上相同的字符的多種字形，對(duì)這 些字形的拓?fù)浣Y(jié)構(gòu)進(jìn)行編碼。顯然這需要很大的“表”來記錄每個(gè)字符及其不同形狀的修 改形狀及與修改形狀對(duì)應(yīng)的編碼。為不同的字符的不同的字體設(shè)計(jì)出不同的拓?fù)浣Y(jié)構(gòu)，其 工作量相當(dāng)可觀，同時(shí)在其技術(shù)實(shí)現(xiàn)中必需先完成語義字符的識(shí)別即0CR(光學(xué)字符識(shí)別) 處理，再通過查詢?cè)摗氨怼眮韺?shí)現(xiàn)水印的嵌入與檢測，這無疑加大了實(shí)現(xiàn)的難度和復(fù)雜度。

發(fā)明內(nèi)容
鑒于現(xiàn)有技術(shù)中的上述問題而作出本發(fā)明，目的是提供一種具有魯棒性的基于筆 劃端點(diǎn)來隱藏信息的文檔水印技術(shù)。與現(xiàn)有的技術(shù)相比，本發(fā)明與文檔樣式和語言無關(guān)且 易于實(shí)現(xiàn)，既能提供較大的信息容量和較強(qiáng)的抗打印掃描能力，也能處理文檔在縮放情況 下的檢測問題。根據(jù)本發(fā)明，將水印隱藏于筆劃的端點(diǎn)。由于筆劃端點(diǎn)是字符內(nèi)在的拓?fù)浣Y(jié)構(gòu)因 而其水印的檢測具有自適應(yīng)性。而且，筆劃端點(diǎn)也廣泛存在于大多數(shù)自然語言的文檔之中 (比如中文、日文、英文、韓文等)，便于統(tǒng)一處理，并且文檔中通常存在大量的用于數(shù)據(jù)隱 藏的位置。并且，相比于整個(gè)字符，筆劃端點(diǎn)通常不為人矚目，本發(fā)明通過在筆劃端點(diǎn)隱藏 信息而提供更好的隱蔽性。根據(jù)本發(fā)明的一個(gè)方面，提供一種在文本圖像中嵌入水印信息的方法，包括糾錯(cuò) 編碼步驟，對(duì)將要嵌入到文本圖像中的水印信息進(jìn)行糾錯(cuò)編碼，生成水印信息比特流；單元 劃分步驟，以字符或字符串為單位將文本圖像劃分為單元圖像；筆劃端點(diǎn)確定步驟，確定所 有單元圖像中的筆劃端點(diǎn)；筆劃端點(diǎn)序列生成步驟，將筆劃端點(diǎn)排列為與文本圖像的傾斜 無關(guān)的唯一的筆劃端點(diǎn)序列；以及筆劃端點(diǎn)改變步驟，向筆劃端點(diǎn)序列嵌入水印信息比特 流，根據(jù)所嵌入的水印信息比特來決定是否改變筆劃端點(diǎn)和/或所采用的改變方式。與之相應(yīng)，本發(fā)明提供一種檢測在文本圖像中嵌入的水印信息的方法，包括單元 劃分步驟，以字符或字符串為單位將文本圖像劃分為單元圖像；筆劃端點(diǎn)確定步驟，確定所 有單元圖像中的筆劃端點(diǎn)；筆劃端點(diǎn)序列生成步驟，將筆劃端點(diǎn)排列為與文本圖像的傾斜 無關(guān)的唯一的筆劃端點(diǎn)序列；改變檢測步驟，檢測筆劃端點(diǎn)是否已被改變及所采用的改變 方式，根據(jù)水印信息嵌入過程中使用的比特值與改變方式的對(duì)應(yīng)關(guān)系來還原出所嵌入的水 印信息比特流；以及水印信息獲取步驟，對(duì)還原出的水印信息比特流進(jìn)行糾錯(cuò)解碼以獲取 水印信息。根據(jù)本發(fā)明的另一個(gè)方面，本發(fā)明提供一種在文本圖像中嵌入水印信息的設(shè)備， 包括糾錯(cuò)編碼裝置，對(duì)將要嵌入到文本圖像中的水印信息進(jìn)行糾錯(cuò)編碼，生成水印信息比 特流；單元?jiǎng)澐盅b置，以字符或字符串為單位將文本圖像劃分為單元圖像；筆劃端點(diǎn)確定 裝置，確定所有單元圖像中的筆劃端點(diǎn)；筆劃端點(diǎn)序列生成裝置，將筆劃端點(diǎn)排列為與文本 圖像的傾斜無關(guān)的唯一的筆劃端點(diǎn)序列；以及筆劃端點(diǎn)改變裝置，向筆劃端點(diǎn)序列嵌入水 印信息比特流，根據(jù)所嵌入的水印信息比特來決定是否改變筆劃端點(diǎn)和/或所采用的改變 方式。與之相應(yīng)，本發(fā)明提供一種檢測在文本圖像中嵌入的水印信息的設(shè)備，包括單元 劃分裝置，以字符或字符串為單位將文本圖像劃分為單元圖像；筆劃端點(diǎn)確定裝置，確定所 有單元圖像中的筆劃端點(diǎn)；筆劃端點(diǎn)序列生成裝置，將筆劃端點(diǎn)排列為與文本圖像的傾斜 無關(guān)的唯一的筆劃端點(diǎn)序列；改變檢測裝置，檢測筆劃端點(diǎn)是否已被改變及所采用的改變 方式，根據(jù)水印信息嵌入過程中使用的比特值與改變方式的對(duì)應(yīng)關(guān)系來還原出所嵌入的水 印信息比特流；以及水印信息獲取裝置，對(duì)還原出的水印信息比特流進(jìn)行糾錯(cuò)解碼以獲取 水印信息。根據(jù)本發(fā)明，水印信息嵌入在筆劃端點(diǎn)之中，筆劃端點(diǎn)廣泛存在于大多數(shù)自然語
6言的文檔中且與字體樣式無關(guān)，因而能以一種統(tǒng)一的方式來處理文檔，實(shí)現(xiàn)水印的嵌入和 檢測提取。相對(duì)于整個(gè)字符，筆劃端點(diǎn)一般處于不被矚目的地位，本發(fā)明對(duì)筆劃端點(diǎn)施加改 變來隱蔽信息，無損于字符所代表的語義特征，并能夠獲得良好的視覺效果。由于在一篇文檔中筆劃端點(diǎn)的數(shù)量相對(duì)于字符而言是后者的多倍，因此本發(fā)明能 夠?qū)崿F(xiàn)較大容量的水印信息。筆劃端點(diǎn)是字符內(nèi)在的穩(wěn)定拓?fù)浣Y(jié)構(gòu)，不易受打印、掃描及二值化等操作的影響 而發(fā)生變化，因而本發(fā)明的基于端點(diǎn)的水印具有較強(qiáng)的魯棒性，不僅能夠抗打印掃描，對(duì)縮 放變換也具有一定的自適應(yīng)性。根據(jù)本發(fā)明，筆劃端點(diǎn)的改變方式靈活，能夠根據(jù)諸如文擋的語言字符大小特征 等等的實(shí)際情況及對(duì)諸如打印掃描等等的攻擊的抵抗力的要求狀況，靈活地選擇適當(dāng)?shù)母?變方式和改變力度，不需要改變上層的檢測方法和相關(guān)程序，提供了較高的擴(kuò)展性及較強(qiáng) 的適應(yīng)性。通過閱讀結(jié)合附圖考慮的以下本發(fā)明的優(yōu)選實(shí)施例的詳細(xì)描述，將更好地理解本 發(fā)明的以上和其他目標(biāo)、特征、優(yōu)點(diǎn)和技術(shù)及工業(yè)重要性。


圖1示出按照本發(fā)明實(shí)施例的水印信息嵌入過程的總體流程圖。圖2示出以單個(gè)字符和字符串(詞匯)作為單位來把文本圖像劃分為單元圖像所 得的不同分割結(jié)果。圖3示出不同語言的筆劃端點(diǎn)的示例。圖4示出確定筆劃端點(diǎn)的示例。圖5示出排列單元圖像內(nèi)部的筆劃端點(diǎn)子序列的示例過程。圖6示意性地示出筆劃端點(diǎn)的兩種改變方式。
具體實(shí)施例方式按照本發(fā)明的實(shí)施例，通過改變字符筆劃端點(diǎn)來實(shí)現(xiàn)水印信息的隱藏和檢測。由 于筆劃端點(diǎn)的普遍存在性，使得能夠以一種方便且統(tǒng)一的方式來處理不同語言及風(fēng)格的文 本文擋，并能夠在水印容量、視覺效果、及魯棒性之間獲得平衡。本發(fā)明總體上分為水印信息嵌入隱藏過程和水印信息檢測提取過程，下面結(jié)合附 圖說明本發(fā)明的具體實(shí)施例。圖1示出按照本發(fā)明實(shí)施例的水印信息嵌入過程的總體流程圖。針對(duì)原始文本圖 像，在步驟S10，對(duì)將要嵌入到文本圖像中的水印信息進(jìn)行糾錯(cuò)編碼，生成水印信息比特流。 原始的水印信息經(jīng)過諸如BCH5等公知的糾錯(cuò)編碼方法的糾錯(cuò)編碼后，能夠增強(qiáng)所嵌入的 水印信息的抗攻擊的魯棒性，并能夠提高檢測時(shí)信息還原的正確性。隨后，在步驟S20，以字符或字符串為單位將文本圖像劃分為單元圖像。所獲得 的劃分結(jié)果與檢測文本圖像中的嵌入水印信息時(shí)再次執(zhí)行該劃分操作(例如，后述的步驟 S110)所得的劃分結(jié)果一致。將文本圖像劃分為單元圖像可以通過連通區(qū)域標(biāo)定與合并等 現(xiàn)有手段實(shí)現(xiàn)。可選擇的劃分單位(字符或字符串)并不固定唯一，而是能夠根據(jù)文本載體的格式特征來合理選擇，以保障劃分結(jié)果在嵌入水印的過程及檢測水印的過程中一致， 通常是在經(jīng)歷打印掃描之后仍保持一致，不僅意味著劃分的單元圖像的數(shù)量相同，也包括 劃分出的單元圖像內(nèi)字符圖像形狀相似，以提高信息正確檢測能力。圖2示出以單個(gè)字符和字符串(詞匯)作為單位來把文本圖像劃分為單元圖像所 得的不同分割結(jié)果，上部是以字符為單位的劃分結(jié)果，下部是以字符串為單位的劃分結(jié)果。 針對(duì)同一句子，選擇不同的劃分單位得出不同的劃分結(jié)果，劃分單位的選擇取決于實(shí)際條 件，諸如字符的大小、字符間隔。在字符間隔小、打印質(zhì)量不高、掃描分辨率不高的情況下， 容易發(fā)生字符相互粘連，此時(shí)通常以字符串即詞匯為劃分單位。在步驟S30，確定所有單元圖像中的筆劃端點(diǎn)。其中，針對(duì)筆劃長度大于預(yù)定值的 自然筆劃，將自然筆劃的開始和結(jié)束位置并且與其它自然筆劃不存在重疊的區(qū)域確定為筆 劃端點(diǎn)。筆劃端點(diǎn)所在的筆劃長度大于給定的值，以過濾掉諸如點(diǎn)或短筆劃等等的易與噪 聲混淆的情況，例如，字母“i”上部的點(diǎn)被排除作為筆劃端點(diǎn)，以確保檢測出的筆劃端點(diǎn)在 打印掃描前后具有穩(wěn)定性。通過細(xì)化單元圖像提取單元圖像的筆劃骨架線，跟蹤筆劃骨架 線并分析筆劃骨架線上各個(gè)像素，來確定筆劃端點(diǎn)。筆劃及筆劃的端點(diǎn)廣泛存在于自然語 言文檔之內(nèi)，是字符固有的拓?fù)鋵傩?，能夠比較容易地檢測出來，并且很難被所受的諸如打 印、掃描等等的攻擊所破壞，從而提高信息正確檢測能力。而且，端點(diǎn)作為筆劃的末端，對(duì)人 的視覺系統(tǒng)而言有不易被察覺的特點(diǎn)，用來隱藏信息可獲得視覺上隱蔽的效果。圖3示出不同語言的筆劃端點(diǎn)的示例。其中示例性地示出了中文的“中”、日語假 名“ t ”、及英文字母“ i ”，黑色實(shí)心圓圈代表筆劃端點(diǎn)，僅僅是筆劃端點(diǎn)的示意，并非體現(xiàn)筆 劃端點(diǎn)與筆劃的尺寸關(guān)系。圖4示出確定筆劃端點(diǎn)的示例。以字符‘ ”為例，說明在單元圖像中標(biāo)記出筆劃 端點(diǎn)的過程。圖4左部為原始的字符“E”，對(duì)其進(jìn)行公知的細(xì)化運(yùn)算得到單元圖像筆劃骨架 線，如圖4中部所示。該筆劃骨架線是一些細(xì)窄的線條(例如單像素寬)的集合，代表了所 在單元圖像的拓?fù)浣Y(jié)構(gòu)?？梢岳弥讣y識(shí)別中公知的預(yù)處理技術(shù)來實(shí)現(xiàn)有關(guān)細(xì)化的運(yùn)算。 然后，以筆劃端點(diǎn)的特征為標(biāo)準(zhǔn)，分析筆劃骨架線上每個(gè)點(diǎn)的鄰域像素分布，來決定是否為 端點(diǎn)。理論上，在端點(diǎn)的八個(gè)鄰域內(nèi)只能存在一個(gè)連通的像素點(diǎn)，從筆劃骨架線上任意一點(diǎn) 出發(fā)，運(yùn)用公知的邊緣跟蹤技術(shù)能加速確定端點(diǎn)的處理。圖4右部示出了確定筆劃端點(diǎn)的 狀態(tài)，黑色實(shí)心圓圈代表筆劃端點(diǎn)，僅僅是筆劃端點(diǎn)的示意，并非體現(xiàn)筆劃端點(diǎn)與筆劃的尺 寸關(guān)系。在步驟S40，將筆劃端點(diǎn)排列為與文本圖像的傾斜無關(guān)的唯一的筆劃端點(diǎn)序列。在 水印嵌入和檢測中，每個(gè)筆劃端點(diǎn)分別對(duì)應(yīng)于1比特的水印數(shù)據(jù)，因此當(dāng)所有的端點(diǎn)都被 確定后，需將這些空間散亂的端點(diǎn)先有序化，形成固定的筆劃端點(diǎn)序列。首先，沿文本圖像的方向，按順序排列文本圖像中的各個(gè)單元圖像，使得劃分出的 單元圖像有序化。文本圖像的方向可在文本圖像劃分之前檢測，可以通過諸如Hough變換 技術(shù)等等的公知圖像處理手段來實(shí)現(xiàn)文本方向即文本傾角的檢測。所采用的順序可以是文 檔閱讀順序，例如，對(duì)于橫版文檔，按照從左到右從上到下的順序，對(duì)于豎版文檔，按照從上 到下從右到左的順序。然后，針對(duì)各個(gè)單元圖像來排列各個(gè)單元圖像內(nèi)部的筆劃端點(diǎn)子序列，各個(gè)筆劃 端點(diǎn)子序列按照相應(yīng)的單元圖像的順序排列，組成文本圖像的筆劃端點(diǎn)序列。在每個(gè)單元圖像內(nèi)部，按如下步驟排列筆劃端點(diǎn)(a)對(duì)單元圖像進(jìn)行行掃描以獲取第一個(gè)筆劃端點(diǎn)； (b)以單元圖像外包矩形中心點(diǎn)為原點(diǎn)，從第一個(gè)筆劃端點(diǎn)出發(fā)沿順時(shí)針或逆時(shí)針方向依 次記錄下各個(gè)筆劃端點(diǎn)，在多個(gè)筆劃端點(diǎn)處于同一方向角的情況下則根據(jù)筆劃端點(diǎn)到原點(diǎn) 的距離大小為順序，形成筆劃端點(diǎn)子序列；(C)計(jì)算筆劃端點(diǎn)子序列中每個(gè)筆劃端點(diǎn)和其 下一筆劃端點(diǎn)的以原點(diǎn)為頂點(diǎn)的夾角，對(duì)于筆劃端點(diǎn)子序列中最末一個(gè)筆劃端點(diǎn)則計(jì)算其 與第一個(gè)筆劃端點(diǎn)形成的夾角；以及(d)通過對(duì)筆劃端點(diǎn)子序列整體循環(huán)左移或右移，使 首個(gè)夾角最大或最小，來確定唯一的筆劃端點(diǎn)子序列，使筆劃端點(diǎn)有序化。圖5示出排列單元圖像內(nèi)部的筆劃端點(diǎn)子序列的示例過程，S卩，在單元圖像內(nèi)部 使筆劃端點(diǎn)有序化的過程。該過程用來確保所得筆劃端點(diǎn)在子序列中的順序與單元圖像自 身的傾斜無關(guān)。由于關(guān)于圖5的說明僅僅針對(duì)一個(gè)單元圖像內(nèi)部，由于不會(huì)與文本圖像的 筆劃端點(diǎn)序列相混淆，因而在此筆劃端點(diǎn)的子序列也稱為序列。首先，進(jìn)行行掃描以獲得第一個(gè)筆劃端點(diǎn)。接下來，在第1步，以單元圖像外包矩 形的中心點(diǎn)為原點(diǎn)(未示出)，從第一個(gè)筆劃端點(diǎn)出發(fā)沿順時(shí)針方向依次記錄下各個(gè)筆劃 端點(diǎn)，顯然也可以按照逆時(shí)針的方向，如果存在方向相同的多個(gè)筆劃端點(diǎn)則按其距原點(diǎn)距 離的長短來排列，可以由近及遠(yuǎn)，也可以從遠(yuǎn)到近，來形成筆劃端點(diǎn)序列。此操作用來保障 搜索到的筆劃端點(diǎn)序列中筆劃端點(diǎn)在序列中的左右相對(duì)位置(從循環(huán)的觀點(diǎn)看，最右的筆 劃端點(diǎn)處于最左的筆劃端點(diǎn)的左側(cè))不因其掃描方向的差異而變化。圖5中示出同一字符“Y”的兩個(gè)圖像，左側(cè)的字符圖像為正常平放，而右側(cè)的則 有一定傾斜。這兩個(gè)字符圖像均有3個(gè)筆劃端點(diǎn)，分別記為1，2，3。關(guān)于通過行掃描得到 的第一個(gè)筆劃端點(diǎn)，左側(cè)的結(jié)果是1，而右側(cè)結(jié)果為2。從得到的第一個(gè)筆劃端點(diǎn)出發(fā)沿例 如順時(shí)針方向找出其余的2個(gè)筆劃端點(diǎn)，從左側(cè)所得到的筆劃端點(diǎn)序列為“ 123”，而右側(cè)為 “231”。盡管這兩個(gè)筆劃端點(diǎn)序列不一樣，但筆劃端點(diǎn)間相對(duì)位置卻是固定的，如果將第一 個(gè)筆劃端點(diǎn)連接到最末一個(gè)筆劃端點(diǎn)后面形成環(huán)狀序列，則例如對(duì)于筆劃端點(diǎn)3，其前一個(gè) 筆劃端點(diǎn)為2后一個(gè)為1。因此只需確定第一個(gè)筆劃端點(diǎn)就能使這2個(gè)序列具有同樣的順 序。在第2步，計(jì)算筆劃端點(diǎn)序列中每個(gè)筆劃端點(diǎn)和其下一筆劃端點(diǎn)的以上述原點(diǎn)為 角頂點(diǎn)的夾角，對(duì)于序列中最末一個(gè)筆劃端點(diǎn)則計(jì)算它和序列中第一個(gè)筆劃端點(diǎn)形成的夾在第3部，通過整體循環(huán)左移或右移筆劃端點(diǎn)序列使得首個(gè)夾角最大或最小。上 述操作保證所得的筆劃端點(diǎn)序列具有唯一性，即各個(gè)筆劃端點(diǎn)在序列中左右相對(duì)位置固 定，其絕對(duì)位置也被唯一確定。通過計(jì)算相鄰兩筆劃端點(diǎn)的夾角，并循環(huán)移動(dòng)筆劃端點(diǎn)序列，例如使第一個(gè)夾角 最大，則顯然最終得到的兩個(gè)筆劃端點(diǎn)序列是完全一致的，所得到的筆劃端點(diǎn)序列對(duì)于整 個(gè)文本圖像具有旋轉(zhuǎn)無關(guān)性。在步驟S50，向筆劃端點(diǎn)序列嵌入水印信息比特流，筆劃端點(diǎn)根據(jù)所嵌入的水印信 息比特來決定是否改變和/或所采用的改變方式，從而得到嵌入了水印信息的文本圖像。 由此可見，步驟SlO的操作只需在步驟S50執(zhí)行之前執(zhí)行即可，并非必需首先執(zhí)行。在嵌入操作中，可以在所得的文本圖像的唯一筆劃端點(diǎn)序列中選擇全部或部分筆 劃端點(diǎn)來嵌入水印信息比特流。每個(gè)筆劃端點(diǎn)至少嵌入1比特水印數(shù)據(jù)，當(dāng)然也可以幾個(gè)
9筆劃端點(diǎn)共同對(duì)應(yīng)1比特水印數(shù)據(jù)?？梢圆捎玫囊环N具體的筆劃端點(diǎn)改變規(guī)則為，嵌入比 特“ 1 ”則改變筆劃端點(diǎn)，而嵌入比特“0”則不改變筆劃端點(diǎn)，顯然反之亦可。此外，也可以不 論嵌入比特“1”還是“0”均改變筆劃端點(diǎn)，但采用不同的改變方式。根據(jù)嵌入信息的不同， 以筆劃端點(diǎn)處的筆劃骨架線方向?yàn)榛鶞?zhǔn)，在與該基準(zhǔn)方向成一定角度的方向(諸如沿該方 向、垂直于該方向等等)對(duì)筆劃施加不同變化，來隱藏信息。以筆劃端點(diǎn)處的筆劃骨架線方 向?yàn)榛鶞?zhǔn)方向來施加變化，能夠確保檢測方向的唯一性從而更好地檢測到對(duì)字符所作的細(xì) 小變化。可以采用的改變方式例如沿與筆劃端點(diǎn)處的筆劃骨架線方向垂直的方向斷開筆 劃，形成筆劃端點(diǎn)與其所在筆劃不連通的狀態(tài)；以及沿筆劃端點(diǎn)處的筆劃骨架線方向或與 筆劃骨架線的方向成一定角度的方向凸出或凹進(jìn)噪聲塊。當(dāng)然，還可以有其它的筆劃端點(diǎn) 改變方式，各種改變方式可以單獨(dú)或組合使用。圖6示意性地示出筆劃端點(diǎn)的兩種改變方式。左側(cè)示出對(duì)例如“中”字進(jìn)行改變 的一種示例情況，即，以筆劃端點(diǎn)處的筆劃骨架線方向?yàn)榛鶞?zhǔn)，作為端點(diǎn)方向，沿與端點(diǎn)方 向垂直的方向斷開筆劃，形成原筆劃端點(diǎn)與其所在筆劃不連通的狀態(tài)，該不連通的狀態(tài)在 歷經(jīng)打印掃描后依然存在。此種改變類似于對(duì)拓?fù)浣Y(jié)構(gòu)的局部改變。右側(cè)示出對(duì)例如字母 “E”進(jìn)行改變的一種示例情況，S卩，以筆劃端點(diǎn)處的筆劃骨架線方向?yàn)榛鶞?zhǔn)，作為端點(diǎn)方向， 沿端點(diǎn)方向?qū)P劃端點(diǎn)凹進(jìn)噪聲塊，改變?cè)脊P劃端點(diǎn)邊緣的平滑狀態(tài)，該噪聲塊在歷經(jīng) 打印掃描后依然存在，能夠被檢測到。其中，筆劃端點(diǎn)處的筆劃骨架線方向即端點(diǎn)方向定義 為筆劃骨架線在該筆劃端點(diǎn)處的切線。顯然，對(duì)于右側(cè)示出的字母“E”，沿與端點(diǎn)方向垂直 或成其它角度的方向?qū)P劃端點(diǎn)凸出噪聲塊也可以。顯然，對(duì)筆劃端點(diǎn)的改變方式不局限 于上文所提及的方式，各種改變方式可單獨(dú)使用也可混合使用，只需筆劃端點(diǎn)的不同改變 對(duì)應(yīng)于不同的編碼，即可實(shí)現(xiàn)水印數(shù)據(jù)的嵌入。例如，可以采用的嵌入方案例如，嵌入比特?cái)?shù)據(jù)為1，則原筆劃端點(diǎn)與原所在的筆 劃分離，嵌入比特?cái)?shù)據(jù)為0，則不對(duì)筆劃端點(diǎn)進(jìn)行改變；或者，嵌入比特?cái)?shù)據(jù)為1，則筆劃端 點(diǎn)在端點(diǎn)方向凸出噪聲塊，嵌入比特?cái)?shù)據(jù)為0，則筆劃端點(diǎn)在端點(diǎn)方向凹進(jìn)噪聲塊；或者， 嵌入比特?cái)?shù)據(jù)為1，則原筆劃端點(diǎn)與原所在的筆劃分離，嵌入比特?cái)?shù)據(jù)為0，則筆劃端點(diǎn)在 端點(diǎn)方向凸出/凹進(jìn)噪聲塊。顯然還有其它的與嵌入的水印信息比特?cái)?shù)據(jù)相應(yīng)的筆劃端點(diǎn) 改變方案。此外，在筆劃端點(diǎn)的改變過程中，對(duì)于筆劃端點(diǎn)序列，還可以按等間隔的方式對(duì)1 個(gè)或連續(xù)幾個(gè)筆劃端點(diǎn)進(jìn)行與所嵌入的水印信息比特流無關(guān)的改變，來作為同步信號(hào)。這 種特殊改變(編碼)在最大程度上有別于正常的隱蔽數(shù)據(jù)，特殊改變方案例如，對(duì)連續(xù)的幾 個(gè)筆劃端點(diǎn)按隱藏比特“0”(或“1”、或“0” “1”交叉等)的方式進(jìn)行改變；或者，對(duì)連續(xù)的 幾個(gè)筆劃端點(diǎn)實(shí)施與應(yīng)用于嵌入水印信息比特的改變方式不同的變化方法，例如，對(duì)嵌入 水印信息比特的筆劃端點(diǎn)采用諸如使筆劃端點(diǎn)與原所在的筆劃分離的方式，而對(duì)于同步信 號(hào)則采用在筆劃端點(diǎn)凸出/凹進(jìn)噪聲塊的方式；或者，綜合使用上述的兩種方案。下面描述按照本發(fā)明實(shí)施例的相應(yīng)的水印信息檢測過程。針對(duì)嵌入了水印信息的 文本圖像，在步驟S110，以字符或字符串為單位將文本圖像劃分為單元圖像，所采用的劃分 標(biāo)準(zhǔn)與水印信息嵌入過程的步驟S20中所采用的劃分標(biāo)準(zhǔn)一致。在步驟S120，確定所有單 元圖像中的筆劃端點(diǎn)。在步驟S130，將筆劃端點(diǎn)排列為與文本圖像的傾斜無關(guān)的唯一的筆劃端點(diǎn)序列。在步驟S140，檢測筆劃端點(diǎn)是否已被改變及所采用的改變方式，根據(jù)水印信息 嵌入過程中使用的比特值與改變方式的對(duì)應(yīng)關(guān)系來還原出所嵌入的水印信息比特流。在步 驟S150，對(duì)還原出的水印信息比特流進(jìn)行糾錯(cuò)解碼以獲取水印信息。水印信息嵌入過程與水印信息檢測過程是對(duì)應(yīng)的過程，步驟S20、S30、S40分別類 似于步驟Sl 10、S120、S130，而步驟S140和S150分別與步驟S50和SlO相逆，例如可以沿 著筆劃端點(diǎn)的筆劃骨架線方向檢測筆劃端點(diǎn)的改變及改變的類型，作為依據(jù)以恢復(fù)水印信 肩、ο根據(jù)本發(fā)明的實(shí)施例，不同的筆劃端點(diǎn)改變方式產(chǎn)生不同的視覺效果，也對(duì)應(yīng)于 不同的檢測方法。改變方式的選擇可考慮實(shí)際條件而定，例如字體大小、打印材質(zhì)、視覺效 果要求等等?？紤]到經(jīng)過打印掃描后可能產(chǎn)生噪聲，在檢測在文本圖像中嵌入的水印信息的過 程中，在獲取單元圖像的筆劃骨架線之前，可以先應(yīng)用相應(yīng)于改變方式的圖像預(yù)處理技術(shù)， 例如，對(duì)應(yīng)于筆劃端點(diǎn)與原筆劃斷開的改變，可以采用形態(tài)學(xué)中的開運(yùn)算來消除一些粘連 的噪聲，諸如筆劃端點(diǎn)與附近的粘連噪聲。即，在步驟S120中，先利用采用與筆劃端點(diǎn)修改 方式對(duì)應(yīng)的圖像預(yù)處理技術(shù)為筆劃端點(diǎn)的改變檢測先消除噪聲干擾，然后，通過細(xì)化單元 圖像提取單元圖像的筆劃骨架線。按照本發(fā)明的實(shí)施方式，在步驟S140中，以筆劃端點(diǎn)處的骨架線方向?yàn)榛鶞?zhǔn)，考 察筆劃端點(diǎn)的鄰域像素點(diǎn)的分布狀況來判斷筆劃端點(diǎn)是否已被改變及所采用的改變方式， 作為恢復(fù)出水印信息的依據(jù)。由于隱藏信息的檢測是以方向?qū)虻?，例如從整個(gè)文本圖像 到單元圖像再到筆劃端點(diǎn)，以端點(diǎn)方向?yàn)榛鶞?zhǔn)，故不受非端點(diǎn)及非端點(diǎn)方向的多數(shù)無關(guān)噪 聲的干擾，具有良好的指向性。本發(fā)明還可以實(shí)施為一種在文本圖像中嵌入水印信息的設(shè)備，包括糾錯(cuò)編碼裝 置，對(duì)將要嵌入到文本圖像中的水印信息進(jìn)行糾錯(cuò)編碼，生成水印信息比特流，即執(zhí)行上述 步驟SlO的操作；單元?jiǎng)澐盅b置，以字符或字符串為單位將文本圖像劃分為單元圖像，即執(zhí) 行上述步驟S20的操作；筆劃端點(diǎn)確定裝置，確定所有單元圖像中的筆劃端點(diǎn)，即執(zhí)行上述 步驟S30的操作；筆劃端點(diǎn)序列生成裝置，將筆劃端點(diǎn)排列為與文本圖像的傾斜無關(guān)的唯 一的筆劃端點(diǎn)序列，即執(zhí)行上述步驟S40的操作；以及筆劃端點(diǎn)改變裝置，向筆劃端點(diǎn)序列 嵌入水印信息比特流，根據(jù)所嵌入的水印信息比特來決定是否改變筆劃端點(diǎn)和/或所采用 的改變方式，即執(zhí)行上述步驟S50的操作。本發(fā)明還可以實(shí)施為一種檢測在文本圖像中嵌入的水印信息的設(shè)備，包括單元 劃分裝置，以字符或字符串為單位將文本圖像劃分為單元圖像，即執(zhí)行上述步驟SllO的操 作；筆劃端點(diǎn)確定裝置，確定所有單元圖像中的筆劃端點(diǎn)，即執(zhí)行上述步驟S120的操作；筆 劃端點(diǎn)序列生成裝置，將筆劃端點(diǎn)排列為與文本圖像的傾斜無關(guān)的唯一的筆劃端點(diǎn)序列， 即執(zhí)行上述步驟S130的操作；改變檢測裝置，檢測筆劃端點(diǎn)是否已被改變及所采用的改變 方式，根據(jù)水印信息嵌入過程中使用的比特值與改變方式的對(duì)應(yīng)關(guān)系來還原出所嵌入的水 印信息比特流，即執(zhí)行上述步驟S140的操作；以及水印信息獲取裝置，對(duì)還原出的水印信 息比特流進(jìn)行糾錯(cuò)解碼以獲取水印信息，即執(zhí)行上述步驟S150的操作。本發(fā)明的實(shí)施例以方便且統(tǒng)一的方式來處理自然語言文本，兼顧到水印容量、視 覺效果、及魯棒性，有力地解決了載體形式為印刷品的情況下水印信息的嵌入與檢測。
在說明書中說明的一系列操作能夠通過硬件、軟件、或者硬件與軟件的組合來執(zhí) 行。當(dāng)由軟件執(zhí)行該一系列操作時(shí)，可以把其中的計(jì)算機(jī)程序安裝到內(nèi)置于專用硬件的計(jì) 算機(jī)中的存儲(chǔ)器中，使得計(jì)算機(jī)執(zhí)行該計(jì)算機(jī)程序。或者，可以把計(jì)算機(jī)程序安裝到能夠執(zhí) 行各種類型的處理的通用計(jì)算機(jī)中，使得計(jì)算機(jī)執(zhí)行該計(jì)算機(jī)程序。例如，可以把計(jì)算機(jī)程序預(yù)先存儲(chǔ)到作為記錄介質(zhì)的硬盤或者R0M(只讀存儲(chǔ)器) 中?；蛘?，可以臨時(shí)或者永久地存儲(chǔ)(記錄)計(jì)算機(jī)程序到可移動(dòng)記錄介質(zhì)中，諸如軟盤、 ⑶-ROM(光盤只讀存儲(chǔ)器)、M0(磁光)盤、DVD(數(shù)字多功能盤)、磁盤、或半導(dǎo)體存儲(chǔ)器?？?以把這樣的可移動(dòng)記錄介質(zhì)作為封裝軟件提供。本發(fā)明已經(jīng)參考具體實(shí)施例進(jìn)行了詳細(xì)說明。然而，很明顯，在不背離本發(fā)明的精 神的情況下，本領(lǐng)域技術(shù)人員能夠?qū)?shí)施例執(zhí)行更改和替換。換句話說，本發(fā)明用說明的形 式公開，而不是被限制地解釋。要判斷本發(fā)明的要旨，應(yīng)該考慮所附的權(quán)利要求。
1權(quán)利要求
一種在文本圖像中嵌入水印信息的方法，包括糾錯(cuò)編碼步驟，對(duì)將要嵌入到文本圖像中的水印信息進(jìn)行糾錯(cuò)編碼，生成水印信息比特流；單元?jiǎng)澐植襟E，以字符或字符串為單位將文本圖像劃分為單元圖像；筆劃端點(diǎn)確定步驟，確定所有單元圖像中的筆劃端點(diǎn)；筆劃端點(diǎn)序列生成步驟，將筆劃端點(diǎn)排列為與文本圖像的傾斜無關(guān)的唯一的筆劃端點(diǎn)序列；以及筆劃端點(diǎn)改變步驟，向筆劃端點(diǎn)序列嵌入水印信息比特流，根據(jù)所嵌入的水印信息比特來決定是否改變筆劃端點(diǎn)和/或所采用的改變方式。
2.根據(jù)權(quán)利要求1所述的方法，其中所述單元?jiǎng)澐植襟E所獲得的劃分結(jié)果與檢測所述文本圖像中的嵌入水印信息時(shí)再次 執(zhí)行所述單元?jiǎng)澐植襟E所得的劃分結(jié)果一致。
3.根據(jù)權(quán)利要求1所述的方法，其中在所述筆劃端點(diǎn)確定步驟中，針對(duì)筆劃長度大于預(yù)定值的自然筆劃，將自然筆劃的開 始和結(jié)束位置并且與其它自然筆劃不存在重疊的區(qū)域確定為筆劃端點(diǎn)。
4.根據(jù)權(quán)利要求1所述的方法，其中在所述筆劃端點(diǎn)確定步驟中，通過細(xì)化單元圖像提取單元圖像的筆劃骨架線，跟蹤筆 劃骨架線并分析筆劃骨架線上各個(gè)像素，來確定筆劃端點(diǎn)。
5.根據(jù)權(quán)利要求1所述的方法，其中，在所述筆劃端點(diǎn)序列生成步驟中，先沿文本圖像的方向依次排列各個(gè)單元圖像，再在 各個(gè)單元圖像的內(nèi)部對(duì)筆劃端點(diǎn)子序列進(jìn)行排序，由此形成唯一的文本圖像的筆劃端點(diǎn)序 列，其中，在每個(gè)單元圖像內(nèi)部，按如下步驟排列筆劃端點(diǎn)(a)對(duì)單元圖像進(jìn)行行掃描以獲取第一個(gè)筆劃端點(diǎn)；(b)以單元圖像外包矩形中心點(diǎn)為原點(diǎn)，從第一個(gè)筆劃端點(diǎn)出發(fā)沿順時(shí)針或逆時(shí)針方 向依次記錄各個(gè)筆劃端點(diǎn)，在多個(gè)筆劃端點(diǎn)處于同一方向角的情況下則根據(jù)筆劃端點(diǎn)到原 點(diǎn)的距離大小為順序，形成筆劃端點(diǎn)子序列；(c)計(jì)算筆劃端點(diǎn)子序列中每個(gè)筆劃端點(diǎn)和其下一筆劃端點(diǎn)的以原點(diǎn)為頂點(diǎn)的夾角， 對(duì)于筆劃端點(diǎn)子序列中最末一個(gè)筆劃端點(diǎn)則計(jì)算其與第一個(gè)筆劃端點(diǎn)形成的夾角；以及(d)通過對(duì)筆劃端點(diǎn)子序列整體循環(huán)左移或右移，使首個(gè)夾角最大或最小，來確定唯一 的筆劃端點(diǎn)子序列。
6.根據(jù)權(quán)利要求1所述的方法，其中，所采用的改變方式包括以下改變方式中的任意一種及其組合沿與筆劃端點(diǎn)處的筆劃骨架線方向垂直的方向斷開筆劃，形成筆劃端點(diǎn)與其所在筆劃 不連通的狀態(tài)；沿筆劃端點(diǎn)處的筆劃骨架線方向或與筆劃骨架線的方向成一定角度的方向凸出或凹 進(jìn)噪聲塊。
7.根據(jù)權(quán)利要求1所述的方法，其中在所述筆劃端點(diǎn)改變步驟中，對(duì)于筆劃端點(diǎn)序列，按等間隔的方式對(duì)1個(gè)或連續(xù)幾個(gè) 筆劃端點(diǎn)進(jìn)行與所嵌入的水印信息比特流無關(guān)的改變，來作為同步信號(hào)。
8.—種檢測在文本圖像中嵌入的水印信息的方法，包括單元?jiǎng)澐植襟E，以字符或字符串為單位將文本圖像劃分為單元圖像；筆劃端點(diǎn)確定步驟，確定所有單元圖像中的筆劃端點(diǎn)；筆劃端點(diǎn)序列生成步驟，將筆劃端點(diǎn)排列為與文本圖像的傾斜無關(guān)的唯一的筆劃端點(diǎn) 序列；改變檢測步驟，檢測筆劃端點(diǎn)是否已被改變及所采用的改變方式，根據(jù)水印信息嵌入 過程中使用的比特值與改變方式的對(duì)應(yīng)關(guān)系來還原出所嵌入的水印信息比特流；以及水印信息獲取步驟，對(duì)還原出的水印信息比特流進(jìn)行糾錯(cuò)解碼以獲取水印信息。
9.根據(jù)權(quán)利要求8所述的方法，其中，在所述筆劃端點(diǎn)確定步驟中，采用與筆劃端點(diǎn)修改方式對(duì)應(yīng)的圖像預(yù)處理技術(shù)為筆劃 端點(diǎn)的改變檢測先消除噪聲干擾，然后，通過細(xì)化單元圖像提取單元圖像的筆劃骨架線。
10.根據(jù)權(quán)利要求8所述的方法，其中，在所述改變檢測步驟中，以筆劃端點(diǎn)的筆劃骨架線方向?yàn)榛鶞?zhǔn)，根據(jù)筆劃端點(diǎn)附近的 鄰域像素點(diǎn)的分布狀況，來判斷筆劃端點(diǎn)是否已被改變及所采用的改變方式。
11.一種在文本圖像中嵌入水印信息的設(shè)備，包括糾錯(cuò)編碼裝置，對(duì)將要嵌入到文本圖像中的水印信息進(jìn)行糾錯(cuò)編碼，生成水印信息比 特流；單元?jiǎng)澐盅b置，以字符或字符串為單位將文本圖像劃分為單元圖像；筆劃端點(diǎn)確定裝置，確定所有單元圖像中的筆劃端點(diǎn)；筆劃端點(diǎn)序列生成裝置，將筆劃端點(diǎn)排列為與文本圖像的傾斜無關(guān)的唯一的筆劃端點(diǎn) 序列；以及筆劃端點(diǎn)改變裝置，向筆劃端點(diǎn)序列嵌入水印信息比特流，根據(jù)所嵌入的水印信息比 特來決定是否改變筆劃端點(diǎn)和/或所采用的改變方式。
12.根據(jù)權(quán)利要求11所述的設(shè)備，其中所述單元?jiǎng)澐盅b置執(zhí)行劃分所獲得的劃分結(jié)果與檢測所述文本圖像中的嵌入水印信 息時(shí)再次執(zhí)行劃分所獲得的劃分結(jié)果一致。
13.根據(jù)權(quán)利要求11所述的設(shè)備，其中所述筆劃端點(diǎn)確定裝置針對(duì)筆劃長度大于預(yù)定值的自然筆劃，將自然筆劃的開始和結(jié) 束位置并且與其它自然筆劃不存在重疊的區(qū)域確定為筆劃端點(diǎn)。
14.根據(jù)權(quán)利要求11所述的設(shè)備，其中所述筆劃端點(diǎn)確定裝置通過細(xì)化單元圖像提取單元圖像的筆劃骨架線，跟蹤筆劃骨架 線并分析筆劃骨架線上各個(gè)像素，來確定筆劃端點(diǎn)。
15.根據(jù)權(quán)利要求11所述的設(shè)備，其中，所述筆劃端點(diǎn)序列生成裝置先沿文本圖像的方向依次排列各個(gè)單元圖像，再在各個(gè)單 元圖像的內(nèi)部對(duì)筆劃端點(diǎn)子序列進(jìn)行排序，由此形成唯一的文本圖像的筆劃端點(diǎn)序列，其 中，在每個(gè)單元圖像內(nèi)部，通過下述操作來排列筆劃端點(diǎn)(a)對(duì)單元圖像進(jìn)行行掃描以獲取第一個(gè)筆劃端點(diǎn)；(b)以單元圖像外包矩形中心點(diǎn)為原點(diǎn)，從第一個(gè)筆劃端點(diǎn)出發(fā)沿順時(shí)針或逆時(shí)針方 向依次記錄各個(gè)筆劃端點(diǎn)，在多個(gè)筆劃端點(diǎn)處于同一方向角的情況下則根據(jù)筆劃端點(diǎn)到原點(diǎn)的距離大小為順序，形成筆劃端點(diǎn)子序列；(C)計(jì)算筆劃端點(diǎn)子序列中每個(gè)筆劃端點(diǎn)和其下一筆劃端點(diǎn)的以原點(diǎn)為頂點(diǎn)的夾角， 對(duì)于筆劃端點(diǎn)子序列中最末一個(gè)筆劃端點(diǎn)則計(jì)算其與第一個(gè)筆劃端點(diǎn)形成的夾角；以及(d)通過對(duì)筆劃端點(diǎn)子序列整體循環(huán)左移或右移，使首個(gè)夾角最大或最小，來確定唯一 的筆劃端點(diǎn)子序列。
16.根據(jù)權(quán)利要求11所述的設(shè)備，其中，所采用的改變方式包括以下改變方式中的任意一種及其組合沿與筆劃端點(diǎn)處的筆劃骨架線方向垂直的方向斷開筆劃，形成筆劃端點(diǎn)與其所在筆劃 不連通的狀態(tài)；沿筆劃端點(diǎn)處的筆劃骨架線方向或與筆劃骨架線的方向成一定角度的方向凸出或凹 進(jìn)噪聲塊。
17.根據(jù)權(quán)利要求11所述的設(shè)備，其中所述筆劃端點(diǎn)改變裝置，對(duì)于筆劃端點(diǎn)序列，按等間隔的方式對(duì)1個(gè)或連續(xù)幾個(gè)筆劃 端點(diǎn)進(jìn)行與所嵌入的水印信息比特流無關(guān)的改變，來作為同步信號(hào)。
18.—種檢測在文本圖像中嵌入的水印信息的設(shè)備，包括單元?jiǎng)澐盅b置，以字符或字符串為單位將文本圖像劃分為單元圖像； 筆劃端點(diǎn)確定裝置，確定所有單元圖像中的筆劃端點(diǎn)；筆劃端點(diǎn)序列生成裝置，將筆劃端點(diǎn)排列為與文本圖像的傾斜無關(guān)的唯一的筆劃端點(diǎn) 序列；改變檢測裝置，檢測筆劃端點(diǎn)是否已被改變及所采用的改變方式，根據(jù)水印信息嵌入 過程中使用的比特值與改變方式的對(duì)應(yīng)關(guān)系來還原出所嵌入的水印信息比特流；以及 水印信息獲取裝置，對(duì)還原出的水印信息比特流進(jìn)行糾錯(cuò)解碼以獲取水印信息。
19.根據(jù)權(quán)利要求18所述的設(shè)備，其中，所述筆劃端點(diǎn)確定裝置采用與筆劃端點(diǎn)修改方式對(duì)應(yīng)的圖像預(yù)處理技術(shù)為筆劃端點(diǎn) 的改變檢測先消除噪聲干擾，然后，通過細(xì)化單元圖像提取單元圖像的筆劃骨架線。
20.根據(jù)權(quán)利要求18所述的設(shè)備，其中，所述改變檢測裝置以筆劃端點(diǎn)的筆劃骨架線方向?yàn)榛鶞?zhǔn)，根據(jù)筆劃端點(diǎn)附近的鄰域像 素點(diǎn)的分布狀況，來判斷筆劃端點(diǎn)是否已被改變及所采用的改變方式。
全文摘要
本發(fā)明涉及一種嵌入及檢測水印信息的方法及設(shè)備。本發(fā)明提供一種在文本圖像中嵌入水印信息的方法，包括糾錯(cuò)編碼步驟，對(duì)將要嵌入到文本圖像中的水印信息進(jìn)行糾錯(cuò)編碼，生成水印信息比特流；單元?jiǎng)澐植襟E，以字符或字符串為單位將文本圖像劃分為單元圖像；筆劃端點(diǎn)確定步驟，確定所有單元圖像中的筆劃端點(diǎn)；筆劃端點(diǎn)序列生成步驟，將筆劃端點(diǎn)排列為與文本圖像的傾斜無關(guān)的唯一的筆劃端點(diǎn)序列；以及筆劃端點(diǎn)改變步驟，向筆劃端點(diǎn)序列嵌入水印信息比特流，根據(jù)所嵌入的水印信息比特來決定是否改變筆劃端點(diǎn)和/或所采用的改變方式。本發(fā)明還提供一種檢測在文本圖像中嵌入的水印信息的方法，用來獲取所嵌入的水印信息。
文檔編號(hào)G06T1/00GK101923698SQ200910147668
公開日2010年12月22日 申請(qǐng)日期2009年6月11日 優(yōu)先權(quán)日2009年6月11日
發(fā)明者熊懷欣 申請(qǐng)人:株式會(huì)社理光