專利名稱：水印在信息信號中的嵌入和檢測的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及在信息信號中嵌入水印的方法和裝置。本發(fā)明還涉及檢測信息信號中的嵌入水印的方法和裝置。
背景技術(shù)：
加數(shù)字水印標(biāo)記是證明數(shù)字多媒體內(nèi)容，比如圖象、視頻、音頻、文本和計算機代碼的所有權(quán)的方法。公知的加水印的一種方法是基于將所謂的凸出點在圖象或音頻信號中的幾何位置的統(tǒng)計結(jié)果相對于秘密水印作偏置。這樣的一種現(xiàn)有技術(shù)的加水印的方法披露在申請人的國際專利申請WO-A-99/35836中，并結(jié)合

圖1作簡要的說明。
圖1所示的是圖象10和水印11。水印是圖象位置的一個秘密圖案。在該例子中，這是一個具有厚度d的由線條構(gòu)成的偽隨機密集圖案，它覆蓋了圖象象素的大約50％。該圖進一步示意了凸出點15和16。凸出點是圖象中對一個定義的處理操作有最高響應(yīng)的象素。凸出點的例子是局部最大點和最小點，物體的棱角等等。
凸出點和水印W相吻合。在現(xiàn)有技術(shù)中，所示的吻合意味著核查凸出點是否位于水印上還是位于其外。對于未加水印的圖象，位于水印上的凸出點的數(shù)目基本上等于位于水印之外的凸出點數(shù)，如果水印是充分隨機并且覆蓋了象素的50％的話。在圖1中，兩個凸出點位于水印上，兩個凸出點16位于水印之外。如果位于水印圖案上的凸出點數(shù)百分比明顯高得多，那么水印被認為存在。
嵌入處理包括和檢測處理相同的凸出點提取和吻合步驟。嵌入器以如此方式處理圖象，即統(tǒng)計意義上多數(shù)的凸出點最終位于水印上。凸出點修改的一個典型例子是幾何翹曲，它使得選定的凸出點從水印之外的一個位置移動到水印之上的位置。幾何翹曲圖示在圖1中，其中位于水印之外的凸出點16之一移動到位于水印上的一個新位置16’。
吻合步驟不是確定凸出點是否位于水印上還是水印外，而是可以替代性地測量從凸出點到水印的最近線條的距離。在這樣的實施例中，其中線條沒有厚度(在圖1中，這樣的一條線條的例子標(biāo)記為17)，對圖象加水印是通過對其翹曲，直到凸出點到水印的平均距離明顯小于所有象素到水印的平均距離而完成的。
凸出點修改的概念也可以適用于音頻信號。在此時，翹曲被看作是時間翹曲。
現(xiàn)有技術(shù)的加水印方法的問題在于吻合處理必須對每個凸出點作出其是否在水印圖案上的硬判斷。但是，凸出點的位置在對圖象進行通用的圖象操作的時候可能略有不同。相同的問題存在于凸出點到水印的距離是決定性因素的實施例中。這一距離判斷方法也有不確定和不準確的問題。
另外，凸出點的幾何位置的不確定性可能有某種程度的各向異性。也就是說，在一個方向上的不確定性可能比另一方向的不確定性小得多。例如，在圖象物體的邊緣上的凸出點的位置沿該邊緣比垂直于該邊緣的不確定性要大。
發(fā)明目的和概要本發(fā)明的目的是提供克服現(xiàn)有技術(shù)方法的問題的加水印方法。
為此，本發(fā)明提供了對信息信號加水印的方法，包括步驟識別所述信息信號的凸出區(qū)，每個區(qū)包括多個具有給定凸出度(saliency)的相鄰信號樣本；定義表示水印圖案的一個信號樣本位置圖案；修改信息信號，使得水印圖案的明顯多數(shù)百分比的部分被覆蓋了所述凸出區(qū)。
由此實現(xiàn)了吻合處理被轉(zhuǎn)變?yōu)椤败洝迸袛嗟霓D(zhuǎn)變。一個凸出點現(xiàn)在被認為如果其區(qū)域的點中至少有一個位于水印上則其位于水印之上。由此改善了對水印嵌入和檢測的技術(shù)的健固性。
檢測嵌入在信息信號中的水印的相應(yīng)方法包括步驟識別所述信息信號的凸出區(qū)，每個區(qū)包括具有給定凸出度的多個相鄰信號樣本；定義代表擬被檢測的水印的一個信號樣本位置的圖案；以及確定水印圖案中有統(tǒng)計意義的百分比部分被所述凸出區(qū)覆蓋。
附圖簡述圖1給出了此前所討論的用于示意現(xiàn)有技術(shù)水印嵌入和檢測方法的操作的圖象；圖2是根據(jù)本發(fā)明的水印檢測器的框圖；
圖3是根據(jù)本發(fā)明的水印嵌入器的框圖；圖4、5、6A-6B、7A-7B是示意分別在圖2、和圖3中給出的水印檢測器和嵌入器的操作。
優(yōu)選實施例說明下文將結(jié)合視頻水印描述本發(fā)明，但是將本發(fā)明應(yīng)用到其它的多媒體內(nèi)容上也是可以的。首先，對水印檢測處理進行描述。圖2是根據(jù)本發(fā)明的水印檢測器的框圖。檢測器接收待檢圖象J，并且包括凸出點提取單元(SPE)21，匹配單元22，和判斷單元23。圖3是根據(jù)本發(fā)明的水印嵌入器的框圖。嵌入器接收未加水印的圖象I，并且包括和水印檢測器相同的凸出點提取單元(SPE)21和匹配單元22、嵌入器還包括凸出點修改(SPM)單元24，它按照圖2的嵌入器檢測處理后的圖象Iw為加有水印的圖象的方式處理圖象。
凸出點是信息信號中給定凸出函數(shù)S()具有局部最大值的點。凸出函數(shù)必須滿足某些要求-凸出度必須是局部特性，即僅依賴于一圖象點周圍的小鄰域，-凸出度必須在所有通用的圖象處理被保留，-凸出度必須是與尺度無關(guān)的，以及-凸出度必須是易于計算的。
凸出點被定義為位置p→，該位置的凸出度函數(shù)S(p→)在p→的小鄰域N(p→)是最大的。按照數(shù)學(xué)表示式，圖象的凸出點集合S可以表示為S={p→|S(p→)≥S(x→)forx→∈N(p→)}]]>其中x→代表坐標(biāo)(x，y)，而p→代表在兩維圖象空間中的坐標(biāo)(p，q)。
在現(xiàn)有技術(shù)中，凸出點施加到吻合單元22中。公知的吻合算法確定凸出點是否位于水印之上或之外。根據(jù)本發(fā)明的一方面，檢測器和嵌入器包括區(qū)域分配裝置25，該裝置為每個凸出點分配一個區(qū)域。區(qū)域的形狀指定了小鄰域N(p→)。為了確定形狀，對p→附近的凸出度函數(shù)計算等值曲線。然后由圖象的相鄰(x，y)點集合定義該形狀，所述的點滿足下列關(guān)系式S(x→)≥S(p→)-ϵ.]]>對于在p→周圍充分小的環(huán)境中的x→，S(x→)可以寫為S(x→)=S(p→)+a(x-p)2+2b(x-p)(y-q)+c(y-q)2]]>定義該區(qū)域的方程因此變?yōu)閍(x-p)2+2b(x-p)(y-q)+c(y-q)2≤ε該方程也可以寫為緊湊的形式(x→-p→)TA(x→-p→)≤ϵ,wherwA=abbc]]>后一方程代表二次表面，由三個標(biāo)量參數(shù)a、b、c限定。區(qū)域具有橢圓形狀，并且該形狀確定了在凸出點p→的健固性方面的各向異性。在長軸方向上的p→的準確性較低，而在與長軸方向垂直的方向上的準確性較高。在區(qū)域內(nèi)的所有x→點被認為具有相同程度的凸出。比方說，圖4給出了對于某個凸出度函數(shù)S()來說某個凸出點43的區(qū)域42的形狀。
凸出點到適當(dāng)區(qū)域的延伸需要重新定義匹配處理(在圖2和3中的22)。設(shè)定p→是凸出點，而W是水印。核查p→是否在水印上的“軟”條件現(xiàn)在是存在一個x→∈W，使得對于一些小的ε，有下式成立(x→-p→)TA(x→-p→)≤ϵ]]>這樣，軟方式判斷水印W和凸出點的集合S的吻合，而同時考慮了圖象中的局部各向異性。圖5是兩個凸出點51和52和水印圖案53的一個例子。盡管凸出點本身位于水印之外，它們被定義為位于水印上，因為對應(yīng)區(qū)域至少有一個點位于水印上。一個這樣的點在圖中標(biāo)記為54。
凸出區(qū)的引入也允許采用判斷處理的替代性實施例。如圖2所示，判斷單元23包括第一分析器231，該分析器計算整個圖象的多大百分比由橢圓覆蓋。該計算的復(fù)雜度在實施時可以得到降低，辦法是對于圖象的N個隨機選定點計算所述百分比。如此發(fā)現(xiàn)的覆蓋百分比被表示為Crandom?；蛘?，Crandom可以定義為采用橢圓量度的在某一隨機點和最近凸出點之間的距離倒數(shù)之求和。第二分析器232計算水印圖案W(或其N個隨機點)的類似覆蓋百分比Cw。再一次，作為替代方案，Cw是采用橢圓量度在一水印點和最近凸出點之間的距離倒數(shù)之求和。隨后，判斷單元確定(233)下式是否成立|Cw-Crandom|Crandom>T]]>這里，T是對應(yīng)于所希望的錯誤警告概率的給定閾值。
為了說明判斷處理，圖6A和6B表示了具有四個凸出區(qū)的未加水印的圖象61，四個凸出區(qū)中的一個標(biāo)記為62。凸出點(橢圓的中心)未表示在該圖中。圖6A中給出了未加水印的圖象的10個隨機選定點(其中之一標(biāo)記為63)。很容易予以證實的是，10個隨機選定點中有5個由一凸出區(qū)覆蓋。未加水印的圖象的Crandom的覆蓋百分比在該簡化的例子中因此變?yōu)?0％。圖6B中表示水印的五個隨機選定點(其中之一標(biāo)記為64)。其中有2個由一凸出區(qū)覆蓋，故此覆蓋百分比為40％。對于未加水印的圖象，以上定義的判斷變量等于|40-50|50=0.2]]>圖7A和7B示意了加水印的圖象71的相同處理過程。凸出區(qū)62(圖6A)已經(jīng)移向水印圖案，現(xiàn)在標(biāo)記為72。圖7A示意了加水印圖象的10個隨機選定點中有4個現(xiàn)在被橢圓覆蓋。為方便起見，給出了和圖6A相同的隨機點。加水印的圖象的覆蓋百分比Crandom因此變?yōu)?0％。圖7B表示水印的五個隨機選定點中有3個由一橢圓覆蓋，故此覆蓋百分比為40％。對于加水印的圖象，以上定義的判斷變量等于|60-40|40=0.5]]>它在統(tǒng)計意義上明顯大于未加水印的圖象的判斷變量。注意，構(gòu)成水印圖案的線條不一定要有一定的厚度。
本發(fā)明可以被概括如下。一種對信息信號加水印的公知方法是基于對信號的凸出點(21)(例如，音頻的過零點，圖象的邊沿)提取并且將所述凸出點向給定水印圖案(W)“翹曲”(24)。在嵌入和檢測處理中的一個步驟是確定(22)凸出點是否在水印“上”或“下”。這是一種硬判斷?，F(xiàn)在提議將凸出點擴展到凸出“區(qū)”(25)。這使吻合(22)步驟變?yōu)榱塑浥袛?，因而不易于受信號處理的影響。嵌入的水印的健固性得到了改善?br> 權(quán)利要求
1.對信息信號加水印的方法，包括步驟識別所述信息信號的凸出區(qū)，每個區(qū)包括多個具有至少給定凸出度的相鄰信號樣本；定義代表水印圖案的一個信號樣本位置圖案；修改信息信號，使得水印圖案的有統(tǒng)計意義(statistically significant)的百分比部分被覆蓋了所述凸出區(qū)。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于所述識別凸出區(qū)的步驟包括識別對一個給定的本地凸出度函數(shù)有最高響應(yīng)的凸出信號樣本，以及根據(jù)所述凸出信號樣本和凸出度和所述凸出信號樣本的凸出度相差少于一個給定閾值的相鄰信號樣本形成所述凸出區(qū)。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于所述凸出區(qū)具有橢圓形狀，表示為(x→-p→)TA(x→-p→)≤ϵ,]]>這里A=abbc]]>是標(biāo)量矩陣，p→代表在信息信號中凸出信號樣本的位置，而ε是給定閾值。
4.根據(jù)權(quán)利要求1所述的方法，其特征在于如果|Cw-Crandom|Crandom>T]]>則水印圖案的所述有統(tǒng)計意義的百分比部分被所述凸出區(qū)覆蓋的目標(biāo)得到實現(xiàn)，這里Crandom代表信息信號被凸出區(qū)覆蓋的百分比，Cw代表水印被凸出區(qū)覆蓋的百分比，而T是預(yù)定的閾值。
5.根據(jù)權(quán)利要求1所述的方法，其特征在于如果|Cw-Crandom|Crandom>T]]>則水印圖案的所述有統(tǒng)計意義的百分比部分被所述凸出區(qū)覆蓋的目標(biāo)得到實現(xiàn)，這里Crandom代表信息信號的隨機樣本和最近凸出信號樣本之間的距離倒數(shù)之求和，Cw代表水印和最近的凸出信號樣本的位置之間的距離倒數(shù)值和，而T是預(yù)定的閾值。
6.對嵌入在信息信號的水印檢測的方法，包括步驟識別所述信息信號的凸出區(qū)，每個區(qū)包括多個具有至少給定凸出度的相鄰信號樣本；定義代表擬檢測水印的一個信號樣本位置圖案；以及確定是否水印圖案的有統(tǒng)計意義的百分比部分被覆蓋了所述凸出區(qū)。
7.根據(jù)權(quán)利要求6所述的方法，其特征在于所述識別凸出區(qū)的步驟包括識別對一個給定的局部凸出度函數(shù)有最高響應(yīng)的凸出信號樣本，以及根據(jù)所述凸出信號樣本與凸出度和所述凸出信號樣本的凸出度相差少于一個給定閾值的相鄰信號樣本形成所述凸出區(qū)。
8.根據(jù)權(quán)利要求7所述的方法，其特征在于所述凸出區(qū)具有橢圓形狀，表示為(x→-p→)TA(x→-p→)≤ϵ,]]>這里A=abbc]]>是標(biāo)量矩陣，p→代表在信息信號中凸出信號樣本的位置，而ε是給定閾值。
9.根據(jù)權(quán)利要求6所述的方法，其特征在于如果|Cw-Crandom|Crandom>T]]>則水印圖案的所述有統(tǒng)計意義的百分比部分被所述凸出區(qū)覆蓋的目標(biāo)得到實現(xiàn)，這里Crandom代表信息信號被凸出區(qū)覆蓋的百分比，Cw代表水印被凸出區(qū)覆蓋的百分比，而T是預(yù)定的閾值。
10.根據(jù)權(quán)利要求6所述的方法，其特征在于如果|Cw-Crandom|Crandom>T]]>則水印圖案的所述有統(tǒng)計意義的百分比部分被所述凸出區(qū)覆蓋的目標(biāo)得到實現(xiàn)，這里Crandom代表信息信號的隨機樣本和最近凸出信號樣本之間的距離倒數(shù)之求和，Cw代表水印和最近的凸出信號樣本的位置之間的距離倒數(shù)值和，而T是預(yù)定的閾值。
11.在信息信號中嵌入水印的裝置，包括識別所述信息信號的凸出區(qū)的裝置，每個區(qū)包括多個具有至少給定凸出度的相鄰信號樣本；定義代表水印圖案的一個信號樣本位置圖案的裝置；修改信息信號的裝置，使得水印圖案的有統(tǒng)計意義的百分比部分被覆蓋了所述凸出區(qū)。
12.對嵌入在信息信號的水印檢測的裝置，包括識別所述信息信號的凸出區(qū)的裝置，每個區(qū)包括多個具有至少給定凸出度的相鄰信號樣本；定義代表擬檢測水印的一個信號樣本位置圖案的裝置；以及確定是否水印圖案的有統(tǒng)計意義的百分比部分被覆蓋了所述凸出區(qū)的裝置。
全文摘要
一種對信息信號加水印的公知方法是基于對信號的凸出點(21)(例如,音頻的過零點,圖象的邊沿)的提取并且將所述凸出點向給定水印圖案(W)所作的“翹曲”(24)。在嵌入和檢測處理中的一個步驟是確定(22)凸出點是否在水印“上”或“下”。這是一種硬判斷。現(xiàn)在提議將凸出點擴展到凸出“區(qū)”(25)。這使吻合(22)步驟變?yōu)榱塑浥袛?因而不易于受信號處理的影響。嵌入的水印的健固性得到了改善。
文檔編號H04N7/081GK1363176SQ01800362
公開日2002年8月7日 申請日期2001年2月7日 優(yōu)先權(quán)日2000年2月29日
發(fā)明者C·W·A·M·范奧弗維爾德, P·M·J·龍根, A·霍溫 申請人:皇家菲利浦電子有限公司