專利名稱：用于讀取數(shù)字水印的方法和設(shè)備以及計(jì)算機(jī)程序產(chǎn)品和相應(yīng)的存儲(chǔ)裝置的制作方法
技術(shù)領(lǐng)域：
1.1發(fā)明背景本發(fā)明涉及數(shù)字視頻水印領(lǐng)域。
更具體地，本發(fā)明涉及一種讀取水印的方法。
本發(fā)明具有多種應(yīng)用，例如讀取視頻文件(例如MPEG 2類型)上的水印。例如，本發(fā)明允許防止通過屏幕復(fù)制(“DVD篩選器”)而進(jìn)行的膠片盜版，即通過對(duì)電影院屏幕進(jìn)行拍攝而進(jìn)行非法記錄。
更普遍地，本發(fā)明可以應(yīng)用于如下所有情況把將要處理的數(shù)據(jù)存儲(chǔ)在特定深度上，以便在處理這些數(shù)據(jù)時(shí)能夠進(jìn)行倒帶。
本發(fā)明可以應(yīng)用于任意類型的支持?jǐn)?shù)據(jù)(視頻、圖像、音頻、文本、3D數(shù)據(jù)等)。
此外，本發(fā)明應(yīng)用于任意格式的支持?jǐn)?shù)據(jù)流形式(例如電視機(jī)頻道上獲得的視頻信號(hào))、文件形式、記錄形式(盒式磁帶、DVD等)等。
僅出于簡(jiǎn)化目的，并為了讀者的正確理解，下文以視頻類型的數(shù)據(jù)序列的示例對(duì)本發(fā)明的環(huán)境進(jìn)行更為詳細(xì)的說明。然而可以回想到，本發(fā)明可以應(yīng)用于任意類型的數(shù)據(jù)集。
具有水印的視頻所經(jīng)受的變化使得難以進(jìn)行水印讀取。因此，以低比特率(MPEG 2)或非常低比特率(DivX，WindowsMedia)執(zhí)行的壓縮通常會(huì)強(qiáng)烈地降低水印信號(hào)的品質(zhì)。如果先前沒有采取對(duì)原始參考幀中的圖像進(jìn)行配準(zhǔn)的步驟，那么幾何變形(移位和分割、改變比例等)會(huì)使水印不可讀取。
在應(yīng)用于防止屏幕復(fù)制(“篩選器”)而引起的盜版時(shí)，使用不同的數(shù)字為每一個(gè)DVD加上水印，其中這個(gè)數(shù)字唯一地標(biāo)識(shí)了每一個(gè)接收者。如果之后發(fā)現(xiàn)盜版(在因特網(wǎng)上傳輸膠片、在拍賣站點(diǎn)重發(fā)售DVD)，那么能夠識(shí)別盜版的來源，并對(duì)這種行為進(jìn)行調(diào)查。為此，需要水印對(duì)于視頻操作具有(典型地為用于在因特網(wǎng)上進(jìn)行傳輸?shù)牡捅忍芈蔇ivX編碼)魯棒性，特別是能夠以最大可靠性來讀取該水印(以便不會(huì)對(duì)任何人造成錯(cuò)誤的指控)。
1.2水印系統(tǒng)一般原理的提示水印系統(tǒng)是一種信息傳輸系統(tǒng)。如圖1所示，因此水印系統(tǒng)包括(至少)一個(gè)發(fā)送方1(適當(dāng)?shù)摹八?biāo)記器”)，用于對(duì)支持視頻進(jìn)行修改以插入水印消息；以及(至少)一個(gè)接收方2(“水印讀取器”)，用于在接收到任意視頻時(shí)確定該視頻是否具有水印，如果具有水印，則確定所插入的消息。
如圖2所示，發(fā)送方(“水印標(biāo)記器”)1采用“支持”數(shù)據(jù)集(典型地為視頻數(shù)據(jù))和特定數(shù)目的參數(shù)作為輸入。由M個(gè)(M≥1)二進(jìn)制元素序列表示的水印消息(也被稱作“載體水印(carrierwatermark)”)，通常反映了參數(shù)中具體的特征。通常還可以找到其它參數(shù)，例如確保特定安全等級(jí)的密鑰、標(biāo)記強(qiáng)制等。根據(jù)這些參數(shù)和視頻自身，水印標(biāo)記器對(duì)視頻進(jìn)行修改以產(chǎn)生具有水印的視頻。
如圖3所示，接收方(水印讀取器)2采用視頻以及可能的特定數(shù)目的參數(shù)(例如密鑰)作為輸入?？蛇x地，接收方2還可以采用原始視頻作為輸入，通過在原始視頻和受測(cè)視頻(試圖在該視頻上讀出水印)之間進(jìn)行比較，原始視頻能夠便于頻道參數(shù)的確定。原始視頻還能夠便于水印消息的讀取例如從受測(cè)視頻中減去原始視頻能夠減小影響水印的噪聲的影響，尤其是原始視頻自身所產(chǎn)生的噪聲?；谶@些數(shù)據(jù)，接收方2通常執(zhí)行檢測(cè)步驟，該步驟用于確定視頻是否具有水印。如果檢測(cè)結(jié)果是肯定的，則接收方2執(zhí)行對(duì)一個(gè)或多個(gè)水印消息(如果支持?jǐn)?shù)據(jù)來自合成操作，例如若干視頻序列的剪輯、圖像的平均化、利用若干支持?jǐn)?shù)據(jù)而產(chǎn)生剪輯或馬賽克，則可以具有若干個(gè)水印消息)的確定(或解碼)步驟。所檢測(cè)到的水印消息可能伴隨有輔助信息例如可靠性索引(被估計(jì)的水印消息發(fā)生錯(cuò)誤的概率估計(jì))、與水印位置有關(guān)的信息(在合成的情況下為時(shí)間和/或空間位置)。注意，讀取過程中包括的所有步驟可以針對(duì)視頻數(shù)據(jù)自身直接執(zhí)行，也可以針對(duì)變換后的數(shù)據(jù)表示(傅立葉變換、離散余弦變換-DCT、小波變換等)執(zhí)行。
水印位置是有用的，甚至是不可缺少的。具體地，通常僅對(duì)與支持?jǐn)?shù)據(jù)相關(guān)的水印感興趣，例如該水印能夠標(biāo)識(shí)所發(fā)送的摘錄。因此，當(dāng)在同一個(gè)支持?jǐn)?shù)據(jù)集上檢索到若干個(gè)水印消息時(shí)，盡可能準(zhǔn)確地知曉每一個(gè)水印消息與支持?jǐn)?shù)據(jù)中哪一個(gè)子集相對(duì)應(yīng)是重要的。
現(xiàn)在引入水印信道的概念。在水印標(biāo)記器1和讀取器2之間，支持?jǐn)?shù)據(jù)(視頻)通常經(jīng)受一系列完整的變換。這些變換與圖像壽命的技術(shù)偶然性有關(guān)(傳輸、存儲(chǔ)、使用等)，而且還與旨在使水印不可用的可能的故意攻擊有關(guān)。根據(jù)傳輸領(lǐng)域而類推，把水印信號(hào)由于支持?jǐn)?shù)據(jù)的修改而經(jīng)受的所有修改稱作“水印信道(watermarkingchannel)”。這些修改能夠產(chǎn)生水印信號(hào)的變化(“噪聲”)，因而使讀取變得更加困難和/或易于出錯(cuò)。
對(duì)由于水印信道所引起的變化中最頻繁出現(xiàn)的變化進(jìn)行引用(非窮盡列表)-有損壓縮(JPEG、MPEG、divX等)，壓縮率越高，有害效果越大；-幾何變換移位和分割、改變比例、變形等；-時(shí)間變換重剪輯、切除、改變圖像頻率(PAL/NTSC標(biāo)準(zhǔn))；-時(shí)間和/或空間合成；-色度或亮度變換。
水印信道所產(chǎn)生的改變?cè)谧x取水印時(shí)通常是未知(“隨機(jī)”)的。所以這些改變不會(huì)造成任何讀取錯(cuò)誤或不能讀取，可以使用兩個(gè)主要的策略族-在加水印過程中設(shè)計(jì)一些事件，從而水印信號(hào)(或水印信號(hào)的某些性質(zhì))在進(jìn)入水印信道(調(diào)制技術(shù)、冗余編碼等的選擇)后本質(zhì)上不會(huì)發(fā)生變化；-在讀取水印期間，事先估計(jì)水印信道所產(chǎn)生的變化的值(信道參數(shù))，以便在可能的情況下對(duì)信道執(zhí)行的變換“進(jìn)行求逆”。
第二種策略多用于估計(jì)由水印信道引起的幾何變換的參數(shù)。第二種策略有時(shí)使用輔助水印信號(hào)(也被稱作“聯(lián)合水印(co-watermarking)”)。
1.3水印讀取器所估計(jì)的各個(gè)參數(shù)如圖4所示，讀取過程通常包括三個(gè)主要步驟-用于確定某些信道參數(shù)(典型地為幾何變形)的步驟(41)，可能通過使用聯(lián)合水印信號(hào)來執(zhí)行；-用于配準(zhǔn)視頻的步驟(42)，基于先前所估計(jì)的信道參數(shù)而對(duì)與水印信道相對(duì)應(yīng)的變換進(jìn)行估計(jì)，然后把這個(gè)估計(jì)的變換進(jìn)行求逆(如果可能的話)，并最終把“逆估計(jì)變換”應(yīng)用于測(cè)試視頻；-用于確定配準(zhǔn)的測(cè)試視頻上的水印消息的步驟(43)。
水印標(biāo)記器1插入聯(lián)合水印信號(hào)(也被稱作參考信號(hào)或水印、同步信號(hào)、輔助信號(hào)、訓(xùn)練信號(hào)、服務(wù)信號(hào))。聯(lián)合水印信號(hào)對(duì)于讀取器2是已知的，并且能夠用于估計(jì)視頻所經(jīng)受的特定變化(信道參數(shù))。然而現(xiàn)在能夠設(shè)計(jì)出無需同步水印的系統(tǒng)，這是因?yàn)闆]有執(zhí)行用于估計(jì)變更的步驟(41)(在特定應(yīng)用中不需要這個(gè)步驟)，或用于估計(jì)變更的步驟(41)沒有使用任何輔助水印。
2.背景技術(shù)2.1數(shù)字水印的已知技術(shù)下文描述了第一種已知的數(shù)字水印技術(shù)S.Baudry，J.F.Delaigle，B.Sankur，B.Macq，H.Maitre，″Analyses of errorcorrection strategies for typical communication channels inwatermarking″，1239-1250頁(yè)，Signal Processing，Vol 81，No 6，June2001。
在這篇論文中，提出了用于對(duì)圖像或視頻中的載體水印信號(hào)進(jìn)行編碼和解碼的過程。使用了由BCH碼和循環(huán)碼的級(jí)聯(lián)所形成的校正碼。提出了一種靈活的解碼過程，能夠增加相對(duì)于傳統(tǒng)牢固解碼(firmdecoding)的檢測(cè)性能。然而，該解碼是圖像逐圖像地執(zhí)行，并且不會(huì)考慮視頻的全局性。
下文描述了第二種已知的數(shù)字水印技術(shù)J.P.M.G.Linnartz，A.A.C.Kalker，J.Haitsma，″Detecting electronic watermarks indigital video″，Paper 3010，Invited paper for special sessionat ICCASP’99，Phoenix，AR，March 1999。
作者在這里提出了用于檢測(cè)具有附加類型(頻譜擴(kuò)展)的水印的過程。該過程能夠同時(shí)控制虛警率(在不具有水印的圖像上檢測(cè)到水印)和檢測(cè)速率。然而，具有水印的消息僅包含1個(gè)比特讀取僅包括確定是否存在水印。如果插入了具有大量比特的消息，由于該過程需要過量的操作(見下面關(guān)于窮盡解碼的考慮)，那么該過程不再適用。
下文描述了第三種已知的數(shù)字水印技術(shù)Y.Zhao，R.Lagendijk，″video watermarking scheme resistant to geometric attacks，proceedings of ICIP，vol.2，Rochester，NY，45-149頁(yè)，Sept.2002。
作者提出了依賴于對(duì)序列中圖像的平均亮度進(jìn)行時(shí)間調(diào)制的視頻水印過程。這個(gè)過程的好處是該過程對(duì)于在圖像上操作的幾何變換具有魯棒性。另一方面，該過程允許僅對(duì)具有低信息密度(每分鐘幾個(gè)比特)的水印進(jìn)行隱藏。此外，如果序列被上載或經(jīng)受碰撞的攻擊(若干用戶把他們的具有水印的序列與不同的消息相合并，希望擾亂水印)，那么所提出的檢測(cè)過程不能對(duì)水印正確地進(jìn)行解碼。
標(biāo)題為“Digital watermarking screening and detectingstrategies”的美國(guó)專利US 6516079描述了第四種已知的數(shù)字水印技術(shù)。
這個(gè)專利US 6516079描述了一種以兩個(gè)或更多步驟來檢測(cè)水印的方法。每一個(gè)步驟都包括以不同方式而計(jì)算的對(duì)存在概率(“檢測(cè)值”)的度量(measure)。具體地，作者提出了兩種度量第一種是絕對(duì)度量，包括對(duì)檢測(cè)值(相關(guān)性)與閾值進(jìn)行比較；另一種是相對(duì)度量，包括對(duì)最大絕對(duì)值與其它值進(jìn)行比較。每一個(gè)步驟都能夠把信號(hào)中越來越多的部分否定為不具有水印的部分(或甚至在適合的情況下否定全部信號(hào))。因此，該方法旨在通過快速地否定被認(rèn)為不具有水印的特定部分而更快地讀取水印，以便把計(jì)算資源集中到被認(rèn)為可能具有水印的其它部分上。
2.2窮盡解碼和非完整解碼的提示由于水印信道具有噪聲并引起水印信號(hào)中出現(xiàn)錯(cuò)誤，通常使用錯(cuò)誤校正碼對(duì)水印消息進(jìn)行編碼。基于k個(gè)消息比特，這種碼提供了具有n(n＞k)個(gè)比特的字?；趯?duì)具有k個(gè)比特的所有可能的字進(jìn)行編碼而獲得具有n個(gè)比特的字集，這個(gè)字集被稱作代碼(碼字集)。當(dāng)n＞k時(shí)，并非所有具有n個(gè)比特的字都屬于這個(gè)代碼。
在解碼期間，接收到n比特的字。所接收到的字不一定是碼字(由于信道錯(cuò)誤，特定位已經(jīng)被改變)?？梢员砻鞯氖?，對(duì)于多數(shù)“現(xiàn)實(shí)”信道來說，最佳解碼(產(chǎn)生最小解碼錯(cuò)誤概率)是MAP(最大后驗(yàn))解碼。MAP解碼在碼字集中搜索與接收到的字在海明(Hamming)距離意義上最接近的碼字?？梢曰叵氲?，2個(gè)字m1和m2之間的海明距離是這兩個(gè)m1和m2之間不相同比特的個(gè)數(shù)。這樣，解碼的可靠性可以是接收到的字與解碼后的字之間的海明距離的函數(shù)。
可以通過簡(jiǎn)單地執(zhí)行窮盡解碼來實(shí)現(xiàn)MAP解碼。為此，產(chǎn)生碼字集(2k個(gè)可能的字)，然后計(jì)算每一個(gè)碼字的海明距離與接收到的字之間的海明距離。這樣，解碼后的字是與接收到的字距離最小的字。
然而，由于這種算法在k超過大約為10比特時(shí)導(dǎo)致了非常久的計(jì)算時(shí)間，所以這種算法不會(huì)用于實(shí)際中。例如，對(duì)于k＝64(水印應(yīng)用中典型的數(shù)量級(jí))的代碼來說，存在大約為1.8*1019個(gè)碼字。用于實(shí)現(xiàn)窮盡解碼的操作個(gè)數(shù)隨著k而指數(shù)上升。如果從統(tǒng)計(jì)學(xué)的角度來考慮這個(gè)問題，那么實(shí)現(xiàn)窮盡解碼與執(zhí)行具有2k個(gè)假定(如果包括空假定“不具有水印的視頻”，則為2k+1個(gè)假定)的測(cè)試是相同的。
因此，已經(jīng)提出了比窮盡解碼更快的解碼算法。不幸的是，這些算法不能針對(duì)多數(shù)校正碼完成。這表示這些算法僅能夠在特定條件下找到與給定的接收到的字最接近的字。對(duì)于多數(shù)校正碼來說，如果接收到的字與碼字之間的距離小于給定距離dmin，則解碼算法僅提供最接近的字。這產(chǎn)生的效果是檢測(cè)速率低于窮盡解碼的檢測(cè)速率，尤其是當(dāng)信道的錯(cuò)誤率較高時(shí)(這在水印應(yīng)用中會(huì)經(jīng)常碰到)。
圖5是不完整的水印解碼的幾何表示。解碼區(qū)域是半徑為dmin的球形，每一個(gè)球心都位于不同的碼字Ci上。接收到的字R2位于解碼球形中，因而它可以在C3處解碼。另一方面，接收到的字R1位于解碼區(qū)域之外，因而不能被解碼。實(shí)際中，關(guān)于可能的字集的解碼球形密度非常低。這表明對(duì)于隨機(jī)字來說，解碼很少會(huì)成功。如果信道具有很大的噪聲，那么水印解碼的速率也會(huì)非常低。

發(fā)明內(nèi)容
3.本發(fā)明的目的具體地，本發(fā)明的目的是緩解現(xiàn)有技術(shù)水平中的這些缺點(diǎn)。
更確切地，在至少一個(gè)實(shí)施例中，本發(fā)明的一個(gè)目的是提供一種用于讀取水印的技術(shù)，所述技術(shù)結(jié)合了窮盡解碼和非完整解碼的優(yōu)點(diǎn)，同時(shí)緩解了其各自的缺點(diǎn)。
除非另有說明，在至少一個(gè)本發(fā)明的實(shí)施例中，本發(fā)明包括獲得一種用于讀取水印的技術(shù)，所述技術(shù)比基于窮盡解碼的傳統(tǒng)方法要快，同時(shí)關(guān)于基于非完整解碼的傳統(tǒng)方法能夠獲得更高的檢測(cè)速率并減小了錯(cuò)誤率。
在至少一個(gè)實(shí)施例中，本發(fā)明的目的還有提供這樣一種技術(shù)，即所述技術(shù)能夠容易地獲得所執(zhí)行解碼的可靠性度量。
在至少一個(gè)實(shí)施例中，本發(fā)明的另一個(gè)目的是提供這樣一種技術(shù)，即所述技術(shù)能夠獲得除了水印消息值之外的補(bǔ)充信息，所述補(bǔ)充信息在特定應(yīng)用中是不可缺少的典型地為對(duì)讀出的水印的可靠性進(jìn)行估計(jì)，對(duì)支持?jǐn)?shù)據(jù)中的這個(gè)水印進(jìn)行定位。
在至少一個(gè)實(shí)施例中，本發(fā)明的其它目的是提供這樣一種技術(shù)，即當(dāng)在水印讀取器中實(shí)施所述技術(shù)時(shí)，所述技術(shù)能夠節(jié)省所需要的存儲(chǔ)空間。
4.本發(fā)明的主要特點(diǎn)根據(jù)本發(fā)明，借助一種用于讀取水印的方法而實(shí)現(xiàn)了這些目的和下文將會(huì)出現(xiàn)的其它目的，所述方法包括步驟確定包含在數(shù)據(jù)集中的至少一個(gè)水印消息，該步驟之前可能會(huì)有如下步驟確定所述數(shù)據(jù)集所經(jīng)受的水印信道的至少一組參數(shù)，每一組信道參數(shù)都包括至少一個(gè)信道參數(shù)。所述確定至少一個(gè)水印消息的步驟和/或所述之前的確定至少一組信道參數(shù)的步驟包括-估計(jì)階段，包括對(duì)至少一批數(shù)據(jù)進(jìn)行處理以獲得N個(gè)估計(jì)的要素，其中所述一批數(shù)據(jù)包括所述數(shù)據(jù)集中的數(shù)據(jù)，且N≥0；以及-驗(yàn)證階段，包括考慮到所述數(shù)據(jù)集的全部或至少子集，使每一個(gè)估計(jì)的要素有效或無效；其中在所述確定至少一個(gè)水印消息的步驟的情況下，每一個(gè)估計(jì)的要素是估計(jì)的水印消息，而在所述先前的確定至少一組信道參數(shù)的步驟的情況下，每一個(gè)估計(jì)的要素是一組估計(jì)的信道參數(shù)。
因此，本發(fā)明能夠改進(jìn)包括在一種用于讀取水印的方法中的兩個(gè)確定步驟中至少一個(gè)步驟的性能，即(比較圖4)用于確定至少一個(gè)信道參數(shù)的步驟(41)；以及用于確定至少一個(gè)水印消息的步驟(43)。
更確切地，本發(fā)明的一般原理包括對(duì)于在單一通路中執(zhí)行的、屬于全部數(shù)據(jù)的傳統(tǒng)處理機(jī)制的兩個(gè)確定步驟(41、43)中的一個(gè)和/或另一個(gè)步驟，使用新發(fā)明的處理機(jī)制來替代，在兩個(gè)相繼階段中執(zhí)行首先是僅屬于數(shù)據(jù)集中一個(gè)或多個(gè)數(shù)據(jù)批的估計(jì)階段，然后是屬于全部數(shù)據(jù)集或數(shù)據(jù)集中一個(gè)或多個(gè)數(shù)據(jù)子集的驗(yàn)證階段。
本發(fā)明使信道參數(shù)的確定與水印消息的讀取之間的相似性處于主要地位。特別地，在讀取一個(gè)或多個(gè)水印消息期間，試圖對(duì)水印系統(tǒng)(“發(fā)送方”)的“參數(shù)”進(jìn)行估計(jì)，該參數(shù)是水印消息自身。
在一般方式下，本發(fā)明還能夠被看作是對(duì)用于對(duì)水印解碼和/或用于估計(jì)信道參數(shù)“on the fly”(即適于實(shí)時(shí)讀取)的方法的改變，以適應(yīng)于允許自身“后退(rewind)”的非實(shí)時(shí)環(huán)境(除非能夠使用非常有效的處理設(shè)備)。
在本發(fā)明的具體實(shí)施例中，每一批數(shù)據(jù)僅包括所述數(shù)據(jù)集的一部分。
對(duì)于根據(jù)本發(fā)明的用于讀取水印的方法來說，每一批數(shù)據(jù)的尺寸越小，所述方法越快。
按照有利的方式，所述估計(jì)階段包括對(duì)至少兩批數(shù)據(jù)進(jìn)行處理，以獲得針對(duì)每一批數(shù)據(jù)的Ni個(gè)估計(jì)的要素，其中Ni≥0。
通過增加數(shù)據(jù)批的個(gè)數(shù)，對(duì)數(shù)據(jù)集中未變更部分進(jìn)行處理的概率變大，因而能夠基于數(shù)據(jù)集中的這個(gè)部分，正確地對(duì)一組信道參數(shù)或水印消息進(jìn)行估計(jì)。特別地，以不同的方式改變數(shù)據(jù)集中的各個(gè)部分。
有利地，所述數(shù)據(jù)集是包括多個(gè)連續(xù)圖像的視頻類型的數(shù)據(jù)序列，而且每一批數(shù)據(jù)都屬于包括以下內(nèi)容的組-每一批都包括圖像部分的批；-每一批都包括圖像的批；-每一批都包括圖像組的批。
在本發(fā)明的有利實(shí)施例中，所述驗(yàn)證階段針對(duì)每一個(gè)估計(jì)的要素而包括下列步驟-把所述數(shù)據(jù)集的全部或一部分分割為一個(gè)或多個(gè)數(shù)據(jù)子集；-對(duì)于每一個(gè)子集*對(duì)于所述子集，有條件地計(jì)算所述估計(jì)的要素的后驗(yàn)概率；*把對(duì)于所述子集有條件地計(jì)算得到的后驗(yàn)概率與第一預(yù)定閾值進(jìn)行比較；*如果對(duì)于子集有條件地計(jì)算而得到的后驗(yàn)概率大于所述第一預(yù)定閾值，則針對(duì)相應(yīng)子集使估計(jì)的元素有效，否則針對(duì)相應(yīng)子集使估計(jì)的元素?zé)o效。
要注意的是，估計(jì)的要素的后驗(yàn)概率組成了對(duì)所執(zhí)行的解碼的可靠性度量(即對(duì)這個(gè)要素、信道參數(shù)組或水印消息進(jìn)行估計(jì))。
有利地，所述對(duì)于給定子集有條件地對(duì)所述估計(jì)的要素的后驗(yàn)概率進(jìn)行計(jì)算的步驟包括下列步驟-對(duì)于一同形成所述子集的至少兩個(gè)子部分，有條件地對(duì)所述要素的后驗(yàn)概率進(jìn)行中間級(jí)計(jì)算；-把針對(duì)所述至少兩個(gè)子部分完成所述中間級(jí)計(jì)算而獲得的結(jié)果進(jìn)行合并，以獲得對(duì)于全部所述子集有條件地估計(jì)的所述要素的所述后驗(yàn)概率。
在有利的方式下，所述驗(yàn)證階段能夠?qū)︶槍?duì)每一個(gè)子集估計(jì)的每一個(gè)要素進(jìn)行定位，其中所述被估計(jì)的要素對(duì)于該子集有效。
在有利的方式下，所述數(shù)據(jù)集是包括多個(gè)連續(xù)圖像的視頻類型的數(shù)據(jù)序列，而且每一個(gè)序列包括一個(gè)或多個(gè)圖像。
例如，所述數(shù)據(jù)集屬于包括如下內(nèi)容的組-視頻類型的數(shù)據(jù)集；-圖像類型的數(shù)據(jù)集；-音頻類型的數(shù)據(jù)集；-文本類型的數(shù)據(jù)集；-3D數(shù)據(jù)類型的數(shù)據(jù)集。
有利地，所述估計(jì)階段和/或所述驗(yàn)證階段還允許獲得與至少一個(gè)被估計(jì)的要素相關(guān)的可靠性度量。
在本發(fā)明的有利實(shí)施例中，所述方法還包括用于把所述數(shù)據(jù)集配準(zhǔn)為配準(zhǔn)的數(shù)據(jù)集的步驟，所述配準(zhǔn)步驟針對(duì)在所述確定至少一組信道參數(shù)的步驟中所確定的至少特定組的信道參數(shù)而執(zhí)行。此外，利用從不同地執(zhí)行所述配準(zhǔn)步驟而得到的每一個(gè)配準(zhǔn)的數(shù)據(jù)集而執(zhí)行所述確定至少一個(gè)水印消息的步驟。
在有利的方式下，所述配準(zhǔn)步驟僅針對(duì)所估計(jì)的信道參數(shù)組而執(zhí)行，其中與該信道參數(shù)組相關(guān)的可靠性度量大于第二預(yù)定閾值。
本發(fā)明還涉及一種用于讀取水印的設(shè)備，所述設(shè)備包括用于確定包含在數(shù)據(jù)集中的至少一個(gè)水印消息的模塊，而且可能存在用于確定所述數(shù)據(jù)集所經(jīng)受的水印信道的至少一組參數(shù)的模塊，每一組信道參數(shù)都包括至少一個(gè)信道參數(shù)。所述用于確定至少一個(gè)水印消息的模塊和/或所述用于確定至少一組信道參數(shù)的模塊包括-估計(jì)裝置，執(zhí)行對(duì)至少一批數(shù)據(jù)的處理以獲得N個(gè)估計(jì)的要素，其中所述一批數(shù)據(jù)包括所述數(shù)據(jù)集中的數(shù)據(jù)，且N≥0；以及-驗(yàn)證裝置，執(zhí)行考慮到所述數(shù)據(jù)集的全部或至少子集，使每一個(gè)估計(jì)的要素有效或無效；其中在用于確定至少一個(gè)水印消息的模塊的情況下，每一個(gè)估計(jì)的要素是估計(jì)的水印消息，而在用于確定至少一組信道參數(shù)的模塊的情況下，每一個(gè)估計(jì)的要素是一組估計(jì)的信道參數(shù)。
本發(fā)明還涉及一種包括程序代碼指令的計(jì)算機(jī)程序產(chǎn)品，當(dāng)所述程序在計(jì)算機(jī)上執(zhí)行時(shí)，所述程序代碼指令用于執(zhí)行根據(jù)上述本發(fā)明的方法的步驟。
本發(fā)明還涉及一種存儲(chǔ)裝置，它可能是完全可移動(dòng)或部分可移動(dòng)的，并可以由計(jì)算機(jī)讀取。所述存儲(chǔ)裝置存儲(chǔ)有一組可以由所述計(jì)算機(jī)執(zhí)行的指令，用于執(zhí)行根據(jù)本發(fā)明的上述方法。


5.附圖列表通過對(duì)以示意性且非限制性示例給出的本發(fā)明優(yōu)選實(shí)施例的描述以及對(duì)附圖的描述，本發(fā)明的其它特征和優(yōu)點(diǎn)將會(huì)變得明顯，其中圖1示出了水印系統(tǒng)的一般示意圖；圖2示出了圖1中出現(xiàn)的水印標(biāo)記器的操作的一般示意圖；圖3示出了圖1中出現(xiàn)的水印讀取器的操作的一般示意圖；圖4示出了水印讀取過程的一般示意圖；圖5示出了不完整的讀取過程的幾何表示；圖6示出了根據(jù)本發(fā)明的兩階段一般處理機(jī)制的原理(估計(jì)階段，然后是驗(yàn)證階段)，該原理能夠由讀取水印的方法來實(shí)現(xiàn)，更具體地包括步驟確定至少一個(gè)信道參數(shù)；和/或確定至少一個(gè)水印消息；圖7示出了圖6的一般機(jī)制中確定至少一個(gè)水印消息的步驟的實(shí)施方式；圖8示出了圖6的一般機(jī)制中確定至少一個(gè)信道參數(shù)的步驟的實(shí)施方式；圖9示出了本發(fā)明的具體實(shí)施例，其中實(shí)現(xiàn)了圖6的一般機(jī)制中確定至少一個(gè)信道參數(shù)的步驟以及確定至少一個(gè)水印消息的步驟。
具體實(shí)施例方式
6.本發(fā)明實(shí)施方式的說明圖1至5涉及本發(fā)明的領(lǐng)域和技術(shù)環(huán)境。已經(jīng)在上文對(duì)其進(jìn)行描述，因而不再贅述。
圖6至9專用于本發(fā)明。下文對(duì)其進(jìn)行詳細(xì)的描述。
在隨后的描述中，以視頻類型數(shù)據(jù)的情況作為示例?？梢曰叵氲?，本發(fā)明也可以應(yīng)用于任意類型的數(shù)據(jù)集(圖像、音頻、文本、3D數(shù)據(jù)等)。
結(jié)合圖6示出了根據(jù)本發(fā)明的兩階段一般處理機(jī)制，它包括階段61，用于估計(jì)最佳候選；之后是階段62，用于驗(yàn)證最佳估計(jì)候選。根據(jù)本發(fā)明的這個(gè)機(jī)制能夠在用于讀取水印的方法中實(shí)現(xiàn)。除非另有說明，本發(fā)明應(yīng)用于水印系統(tǒng)的“讀取器”部分，使“讀取器”更為有效。
更確切地，根據(jù)本發(fā)明的機(jī)制能夠以如下方式實(shí)現(xiàn)-確定至少一個(gè)信道參數(shù)的步驟(由聯(lián)合水印讀取器(輔助同步信號(hào))執(zhí)行的步驟或由實(shí)現(xiàn)不使用任何輔助同步信號(hào)的另一種技術(shù)的設(shè)備而執(zhí)行的步驟)；和/或-確定至少一個(gè)水印消息的步驟(由載體水印讀取器執(zhí)行的步驟)。
在估計(jì)階段61(第一階段)中，基于視頻對(duì)期望的參數(shù)(也被稱作要素)進(jìn)行估計(jì)。在載體水印的情況下，這些參數(shù)(或要素)是水印消息(水印標(biāo)記器的參數(shù))。在確定信道參數(shù)的情況下，這些參數(shù)是信道參數(shù)自身(例如幾何變換的參數(shù))。在這個(gè)估計(jì)階段61期間所估計(jì)的參數(shù)(或要素)將會(huì)作為驗(yàn)證階段62中的先驗(yàn)參數(shù)。
在驗(yàn)證階段62(第二階段)中，基于視頻對(duì)來自先前階段61的先驗(yàn)參數(shù)集進(jìn)行合并和有效性驗(yàn)證。在這個(gè)驗(yàn)證階段62期間，還可以計(jì)算額外的信息，例如對(duì)被估計(jì)的參數(shù)的可靠性進(jìn)行估計(jì)，或試圖以更加精確的方式來定位各個(gè)參數(shù)(例如，找出哪一個(gè)精確圖像與給定的水印消息值相關(guān))。然后確定新的圖像子集(可能與第一階段的那批圖像子集不同)；每一個(gè)圖像子集與水印值相對(duì)應(yīng)，或與一組信道參數(shù)的值相對(duì)應(yīng)。
僅在確定信道參數(shù)的情況下，根據(jù)本發(fā)明的機(jī)制可能包括配準(zhǔn)階段63(第三階段)。在這個(gè)配準(zhǔn)階段63中，把在第二階段62期間確定的一個(gè)或多個(gè)信道參數(shù)應(yīng)用于整個(gè)序列或每一個(gè)圖像集(見上段中提到的圖像子集的概念)。
更確切地，如同上文結(jié)合圖4所討論的那樣(比較步驟42)，視頻配準(zhǔn)包括基于所估計(jì)的信道參數(shù)，對(duì)與水印信道相對(duì)應(yīng)的變換進(jìn)行估計(jì)，然后把這個(gè)估計(jì)的變換進(jìn)行求逆(如果可能的話)，最后把“求逆估計(jì)變換”應(yīng)用于視頻。因此獲得了配準(zhǔn)的視頻，假定它與在水印信道做出改變前一樣占有相同的空間和幾何參數(shù)。在這種情況下，載體水印讀取器使用這個(gè)配準(zhǔn)的視頻而執(zhí)行估計(jì)階段61和驗(yàn)證階段62，這兩個(gè)階段包括在確定至少一個(gè)水印消息的步驟中。
圖7詳細(xì)示出了圖6的一般機(jī)制中確定至少一個(gè)水印消息(也被稱作載體水印)的步驟的典型實(shí)施方式。
在這種情況下，根據(jù)本發(fā)明的機(jī)制包括階段71，用于估計(jì)載體水印值；以及階段72，用于對(duì)在先前階段71中估計(jì)的載體水印值進(jìn)行驗(yàn)證。
在估計(jì)載體水印值的階段71中，執(zhí)行載體水印的連續(xù)解碼，每一個(gè)解碼都針對(duì)視頻的圖像批執(zhí)行。圖像批包括圖像、圖像部分或圖像組(每組圖像的個(gè)數(shù)可以是固定或可變的)。各個(gè)圖像批可以是分離或相交的(在這種情況下，信號(hào)的一部分可以形成兩個(gè)不同批的部分)。解碼可以是不完整(例如如果圖像批的尺寸較大)或是窮盡的(例如如果圖像批的尺寸較小和/或如果水印消息的可能值很少)。注意，解碼可以僅使用受測(cè)視頻，或使用受測(cè)視頻和原始視頻。例如，可以從受測(cè)數(shù)據(jù)中減去原始數(shù)據(jù)，以減小由于水印對(duì)原始數(shù)據(jù)的干擾而引起的噪聲。
在完成基于批的解碼時(shí)，獲得了對(duì)載體水印值的特定次數(shù)的估計(jì)。估計(jì)的次數(shù)可以是0(沒有對(duì)批進(jìn)行成功的解碼)、等于1或大于1(存在若干個(gè)可能的估計(jì))。
每一次估計(jì)可以伴隨著可靠性度量(例如對(duì)于被估計(jì)存在水印信號(hào)的批部分進(jìn)行錯(cuò)誤概率的估計(jì)等)。因此，在完成第一階段71時(shí)，獲得了針對(duì)載體水印的一組估計(jì)值，而每一個(gè)估計(jì)值都可能伴隨著可靠性度量。
在驗(yàn)證階段72中，考慮先前針對(duì)載體水印而估計(jì)的一組值mi，可能每一個(gè)值都伴隨著可靠性索引?？赡芤呀?jīng)對(duì)于若干個(gè)不同批檢測(cè)到這些值mi中的一些(例如如果使用相同的消息對(duì)完整的視頻進(jìn)行標(biāo)記，而且該視頻沒有被嚴(yán)重地改變)。
試圖對(duì)于完整的視頻或一個(gè)或多個(gè)視頻子序列來確認(rèn)或否定這些值mi中每一個(gè)值的存在。這等同于針對(duì)檢測(cè)是否存在的測(cè)試，或具有兩個(gè)假定的測(cè)試在mi不存在的情況下為H0，在mi存在的情況下為H1。
為此，有條件地對(duì)接收到的信號(hào)r(r可以是完整的視頻、單一的視頻子序列或多個(gè)視頻子序列中的一個(gè)，每一種情況都包括一個(gè)或多個(gè)圖像)計(jì)算每一個(gè)值mi的后驗(yàn)概率P(mi/r)。之后把這個(gè)概率與預(yù)先確定的閾值S1進(jìn)行比較如果這個(gè)概率大于閾值S1，則確定存在具有值為mi的水印消息(接受H1)，否則確定不存在具有值為mi的水印消息(接受HO)。
例如，可以通過測(cè)量?jī)蓚€(gè)信號(hào)(mi和r)之間的相關(guān)性來計(jì)算后驗(yàn)概率，例如所述測(cè)量自身包括測(cè)量?jī)蓚€(gè)信號(hào)之間的海明距離，可以通過測(cè)量所估計(jì)的值mi的每一個(gè)比特的可靠性而進(jìn)行加權(quán)。
在對(duì)完整視頻序列有條件地計(jì)算概率的第一情況下，能夠?qū)τ谕暾曨l以全局方式計(jì)算后驗(yàn)概率，或者對(duì)于視頻的子序列(每一個(gè)子序列都包括一個(gè)或多個(gè)圖像)計(jì)算后驗(yàn)概率。
在對(duì)給定的視頻子序列有條件地計(jì)算概率的第二情況下，能夠?qū)τ诮o定子序列以全局方式計(jì)算后驗(yàn)概率，或者對(duì)于給定子序列(每一個(gè)子序列都包括一個(gè)或多個(gè)圖像)的一部分計(jì)算后驗(yàn)概率。
如果執(zhí)行了中間級(jí)計(jì)算(上述第一情況下對(duì)于視頻序列的子序列執(zhí)行，或上述第二情況下對(duì)于給定子序列的一部分執(zhí)行)，此后需要把在這些中間級(jí)計(jì)算期間獲得的測(cè)量序列進(jìn)行合并。例如，可以對(duì)在其上計(jì)算的概率大于閾值S2的圖像個(gè)數(shù)進(jìn)行計(jì)數(shù)，并且當(dāng)這個(gè)數(shù)目大于另一個(gè)閾值S3時(shí)確定存在mi。
這個(gè)第二階段(驗(yàn)證階段72)的優(yōu)點(diǎn)是檢測(cè)的執(zhí)行速度遠(yuǎn)快于解碼。針對(duì)每一個(gè)被估計(jì)的值mi，確實(shí)僅存在兩個(gè)假定(計(jì)算后驗(yàn)概率)，而在窮盡解碼的情況下，存在2k個(gè)假定(計(jì)算2k個(gè)后驗(yàn)概率)。
此外，在完成所述方法時(shí)，確保獲得了對(duì)獲得的解碼的可靠性度量(后驗(yàn)概率)，然而使用不完整解碼時(shí)，在解碼失敗的情況下不會(huì)收集到信息。
因此，在第一階段(估計(jì)階段71)期間解碼失敗的情況下，能夠增強(qiáng)部分視頻上水印消息的存在。例如，假定視頻具有很大的噪聲，之后是div X低比特率壓縮。這種壓縮通常具有這樣的效果，即以不等的方式對(duì)視頻的各個(gè)部分進(jìn)行改變。因此，可能會(huì)出現(xiàn)僅能夠在短時(shí)間內(nèi)、對(duì)于序列中的幾幅圖像對(duì)水印消息進(jìn)行解碼。在其它圖像中通常存在水印，但由于噪聲太大而不能直接解碼(例如，水印可以位于圖5中解碼球形的界限之外)。另一方面，在第二階段72期間施加到這些圖像上的檢測(cè)測(cè)試知曉在第一階段71期間估計(jì)的水印消息mi，且檢測(cè)測(cè)試將會(huì)毫無疑問地給出肯定的結(jié)果，當(dāng)考慮到的圖像個(gè)數(shù)越多，這個(gè)結(jié)果越真實(shí)。因此，第二階段72將能夠?qū)Υ嬖谒∠i的序列部分進(jìn)行更好的定位。
第二階段72還表示出這樣的優(yōu)點(diǎn)，即減小了解碼錯(cuò)誤的風(fēng)險(xiǎn)。如果在第一階段71期間確實(shí)對(duì)出錯(cuò)的水印值me進(jìn)行解碼，那么最重要的是可以在剩余的視頻部分中再次“意外地”找到這個(gè)值。因此，視頻的主要部分上存在me的后驗(yàn)概率非常低。因此，在完成第二階段72時(shí)，將會(huì)消除出錯(cuò)的信息。
圖8詳細(xì)示出了圖6的一般機(jī)制中確定至少一個(gè)水印信道參數(shù)的步驟的典型實(shí)施方式。
在這種情況下，根據(jù)本發(fā)明的機(jī)制包括用于估計(jì)至少一組信道水印參數(shù)的階段81；以及用于對(duì)先前階段81期間估計(jì)的信道參數(shù)組進(jìn)行驗(yàn)證的階段82。
與對(duì)用于計(jì)算水印消息的階段71和72所進(jìn)行的描述相比，對(duì)用于計(jì)算信道參數(shù)的階段81和82的描述更為簡(jiǎn)單，因?yàn)殡A段81和82與階段71和72大部分相似。
在用于估計(jì)信道參數(shù)值的階段81中，對(duì)視頻圖像的每一批進(jìn)行處理，而且獲得了特定數(shù)目的被估計(jì)參數(shù)組，每一個(gè)參數(shù)組都可以伴隨著可靠性度量。
如上所示，可以根據(jù)聯(lián)合水印信號(hào)或通過不使用任何輔助同步信號(hào)的其它技術(shù)來估計(jì)信道參數(shù)。例如，可以使用除了受測(cè)視頻之外的原始視頻，以便通過兩者之間的比較來確定信道參數(shù)。例如，如果信道包括具有未知參數(shù)的圖像平移，那么可以通過計(jì)算原始視頻圖像與受測(cè)視頻圖像之間的互相關(guān)而確定這個(gè)平移?；ハ嚓P(guān)最大值的位置將會(huì)給出信道所執(zhí)行的平移值。
用于估計(jì)信道參數(shù)的階段81可以自動(dòng)地或手動(dòng)地執(zhí)行，例如通過對(duì)原始序列和試圖在其上讀出水印的序列進(jìn)行配準(zhǔn)來執(zhí)行。
用于驗(yàn)證被估計(jì)信道參數(shù)組的階段82與用于驗(yàn)證被估計(jì)載體水印值的階段72(圖7)類似。
可選地，還能夠在具有先驗(yàn)假定的第二階段82中考慮信道參數(shù)演變。例如，可以考慮到視頻范圍上的幾何變換的改變“非常緩慢”(否則將會(huì)觀察到使人不快的“移動(dòng)”效果)。在極端情況下，如果認(rèn)為幾何變換在視頻中是固定的，那么將會(huì)選擇具有最大可靠性的參數(shù)。然后把這組參數(shù)應(yīng)用于整個(gè)視頻。
在第二階段82(或者在變體中為第一階段81)中針對(duì)每一組參數(shù)而獲得的可靠性度量可以在隨后用于估計(jì)/驗(yàn)證載體水印的步驟(圖7中的階段71和72)中使用。因此，通過對(duì)估計(jì)的各個(gè)參數(shù)組進(jìn)行“嘗試”(附帶條件是它們的可靠性被認(rèn)為是足夠的)，能夠?qū)σ曨l進(jìn)行配準(zhǔn)(配準(zhǔn)階段83，與圖6中的配準(zhǔn)階段63相同)。除非另有說明，若干配準(zhǔn)的視頻因此可用且利用這些視頻中的每一個(gè)來執(zhí)行隨后對(duì)載體水印進(jìn)行估計(jì)71/驗(yàn)證72的步驟。因此引入了容限，這個(gè)容限能夠減小信道參數(shù)的較壞估計(jì)對(duì)載體水印估計(jì)的影響。
圖9示出了本發(fā)明的具體實(shí)施例，其中實(shí)現(xiàn)了圖6的一般機(jī)制中確定至少一個(gè)信道參數(shù)的步驟以及確定至少一個(gè)水印消息的步驟。
在本發(fā)明的這個(gè)具體實(shí)施例中，用于讀取水印的方法包括-用于確定至少一個(gè)信道參數(shù)的步驟91，具有結(jié)合圖8在上文所示出的類型，因此步驟91自身包括*用于確定至少一組水印信道參數(shù)的階段81，以及*用于對(duì)在先前階段81中估計(jì)的信道參數(shù)組進(jìn)行驗(yàn)證的階段82；-用于確定至少一個(gè)水印消息的步驟92，具有結(jié)合圖7在上文所示出的類型，因此步驟92自身包括*用于對(duì)至少一個(gè)載體水印值進(jìn)行估計(jì)的階段71，以及*用于對(duì)在先前階段71中估計(jì)的載體水印值進(jìn)行驗(yàn)證的階段72。
總之，本發(fā)明體現(xiàn)出相對(duì)于現(xiàn)有技術(shù)的多個(gè)優(yōu)點(diǎn)。
具體地，本發(fā)明結(jié)合了完整解碼的優(yōu)點(diǎn)和非完整解碼的優(yōu)點(diǎn)，同時(shí)減弱了其各自的缺點(diǎn)-相對(duì)于完整解碼，本發(fā)明更快(尤其是關(guān)于上文描述的第二種已知技術(shù))；-相對(duì)于非完整解碼，本發(fā)明能夠獲得更高的檢測(cè)速率，并能夠減小錯(cuò)誤率(尤其是相對(duì)于上文描述的第一和第四種已知技術(shù))。本發(fā)明還能夠獲得對(duì)所執(zhí)行的解碼更為容易的可靠性度量。
相對(duì)于第三種技術(shù)，本發(fā)明能夠在即使視頻已經(jīng)被上載或組合的情況下對(duì)水印消息進(jìn)行估計(jì)。本發(fā)明比第三種技術(shù)更為通用，并且能夠應(yīng)用于任意的水印技術(shù)。
本發(fā)明還能夠獲得除了一個(gè)或多個(gè)水印消息之外的補(bǔ)充信息，這些補(bǔ)充信息在特定應(yīng)用中是不可缺少的典型地為對(duì)讀出的水印的可靠性進(jìn)行估計(jì)，對(duì)支持?jǐn)?shù)據(jù)中的水印進(jìn)行定位。
只要在第一階段71、81中考慮到圖像批不是完整圖像，那么本發(fā)明還能夠節(jié)省存儲(chǔ)空間。此后，對(duì)第二階段72、82進(jìn)行處理所需的信息(被估計(jì)參數(shù)的列表)具有減小的尺寸。
本發(fā)明可以用于要求讀取值的良好可靠性和/或水印信道參數(shù)(尤其是空間變形參數(shù))的良好可靠性的所有水印應(yīng)用中-追蹤傳輸網(wǎng)絡(luò)上的支持；-識(shí)別支持副本的目的地；-聽眾度量；-所提供支持的服務(wù)品質(zhì)；-在支持中傳送元數(shù)據(jù)或動(dòng)態(tài)信息；-等等。
盡管上文已經(jīng)結(jié)合具體實(shí)施例對(duì)本發(fā)明進(jìn)行了描述，本領(lǐng)域的人員在閱讀本說明后將會(huì)理解，在不背離本發(fā)明的范圍的前提下，可以設(shè)想出其它的實(shí)施例。因此，本發(fā)明的范圍僅由所附權(quán)利要求而限制。
權(quán)利要求
1.一種讀取水印的方法，所述方法包括確定包含在數(shù)據(jù)集中的至少一個(gè)水印消息的步驟(92)，該步驟之前可能會(huì)有如下步驟確定所述數(shù)據(jù)集所經(jīng)受的水印信道的至少一組參數(shù)的步驟(91)，每一組信道參數(shù)都包括至少一個(gè)信道參數(shù)，其特征在于，所述確定至少一個(gè)水印消息的步驟和/或所述之前的確定至少一組信道參數(shù)的步驟包括-估計(jì)階段(61；71；81)，包括對(duì)至少一批數(shù)據(jù)進(jìn)行處理以獲得N個(gè)估計(jì)的要素，其中所述一批數(shù)據(jù)包括所述數(shù)據(jù)集中的數(shù)據(jù)，且N≥0；以及-驗(yàn)證階段(62；72；82)，包括考慮到所述數(shù)據(jù)集的全部或至少子集，使每一個(gè)估計(jì)的要素有效或無效；其中在所述確定至少一個(gè)水印消息的步驟的情況下，每一個(gè)估計(jì)的要素是估計(jì)的水印消息，而在所述先前的確定至少一組信道參數(shù)的步驟的情況下，每一個(gè)估計(jì)的要素是一組估計(jì)的信道參數(shù)。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，每一批數(shù)據(jù)僅包括所述數(shù)據(jù)集的一部分。
3.根據(jù)權(quán)利要求1或2所述的方法，其特征在于，所述估計(jì)階段包括對(duì)至少兩批數(shù)據(jù)進(jìn)行處理，以獲得針對(duì)每一批數(shù)據(jù)的Ni個(gè)估計(jì)的要素，其中Ni≥0。
4.根據(jù)權(quán)利要求1至3中任意一項(xiàng)所述的方法，其特征在于，所述數(shù)據(jù)集是包括多個(gè)連續(xù)圖像的視頻類型的數(shù)據(jù)序列，而且每一批數(shù)據(jù)屬于包括如下內(nèi)容的組-每一批都包括圖像部分的批；-每一批都包括圖像的批；-每一批都包括圖像組的批。
5.根據(jù)權(quán)利要求1至4中任意一項(xiàng)所述的方法，其特征在于，所述驗(yàn)證階段包括下列步驟，針對(duì)每一個(gè)估計(jì)的要素-把所述數(shù)據(jù)集的全部或一部分分割為一個(gè)或多個(gè)數(shù)據(jù)子集；-對(duì)于每一個(gè)子集*對(duì)于所述子集，有條件地計(jì)算所述估計(jì)的要素的后驗(yàn)概率；*把對(duì)于所述子集有條件地計(jì)算得到的后驗(yàn)概率與第一預(yù)定閾值進(jìn)行比較；*如果對(duì)于子集有條件地計(jì)算得到的后驗(yàn)概率大于所述第一預(yù)定閾值，則針對(duì)相應(yīng)子集使估計(jì)的元素有效，否則針對(duì)相應(yīng)子集使估計(jì)的元素?zé)o效。
6.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述對(duì)于給定子集有條件地對(duì)所述估計(jì)的要素的后驗(yàn)概率進(jìn)行計(jì)算的步驟包括下列步驟-對(duì)于一同形成所述子集的至少兩個(gè)子部分，有條件地對(duì)所述要素的后驗(yàn)概率進(jìn)行中間級(jí)計(jì)算；-針對(duì)所述至少兩個(gè)子部分，把完成所述中間級(jí)計(jì)算獲得的結(jié)果進(jìn)行合并，以獲得對(duì)于全部所述子集有條件地估計(jì)的所述要素的所述后驗(yàn)概率。
7.根據(jù)權(quán)利要求1至6中任意一項(xiàng)所述的方法，其特征在于，所述驗(yàn)證階段能夠針對(duì)所述被估計(jì)的要素對(duì)于該子集有效的每一個(gè)子集，對(duì)每一個(gè)估計(jì)的要素進(jìn)行定位。
8.根據(jù)權(quán)利要求1至7中任意一項(xiàng)所述的方法，其特征在于，所述數(shù)據(jù)集是包括多個(gè)連續(xù)圖像的視頻類型的數(shù)據(jù)序列，并且每一個(gè)序列包括一個(gè)或多個(gè)圖像。
9.根據(jù)權(quán)利要求1至8中任意一項(xiàng)所述的方法，其特征在于，所述數(shù)據(jù)集屬于包括如下內(nèi)容的組-視頻類型的數(shù)據(jù)集；-圖像類型的數(shù)據(jù)集；-音頻類型的數(shù)據(jù)集；-文本類型的數(shù)據(jù)集；-3D數(shù)據(jù)類型的數(shù)據(jù)集。
10.根據(jù)權(quán)利要求1至9中任意一項(xiàng)所述的方法，其特征在于，所述估計(jì)階段和/或所述驗(yàn)證階段還允許獲得與至少一個(gè)估計(jì)的要素相關(guān)的可靠性度量。
11.根據(jù)權(quán)利要求1至10中任意一項(xiàng)所述的方法，其特征在于所述方法還包括用于把所述數(shù)據(jù)集配準(zhǔn)為配準(zhǔn)的數(shù)據(jù)集的步驟(63；83)，針對(duì)在所述確定至少一組信道參數(shù)的步驟中所確定的至少特定組的信道參數(shù)來執(zhí)行所述配準(zhǔn)步驟；以及利用從不同地執(zhí)行所述配準(zhǔn)步驟而得到的每一個(gè)配準(zhǔn)的數(shù)據(jù)集而執(zhí)行所述確定至少一個(gè)水印消息的步驟(92)。
12.根據(jù)權(quán)利要求10或11所述的方法，其特征在于，僅針對(duì)所估計(jì)的信道參數(shù)組來執(zhí)行所述配準(zhǔn)步驟，其中與該信道參數(shù)組相關(guān)的可靠性度量大于第二預(yù)定閾值。
13.一種用于讀取水印的設(shè)備，所述設(shè)備包括用于確定包含在數(shù)據(jù)集中的至少一個(gè)水印消息的模塊，而且可能存在用于確定所述數(shù)據(jù)集所經(jīng)受的水印信道的至少一組參數(shù)的模塊，每一組信道參數(shù)都包括至少一個(gè)信道參數(shù)，其特征在于，所述用于確定至少一個(gè)水印消息的模塊和/或所述用于確定至少一組信道參數(shù)的模塊包括-估計(jì)裝置，執(zhí)行對(duì)至少一批數(shù)據(jù)的處理以獲得N個(gè)估計(jì)的要素，其中所述一批數(shù)據(jù)包括所述數(shù)據(jù)集中的數(shù)據(jù)，且N≥0；以及-驗(yàn)證裝置，考慮到所述數(shù)據(jù)集的全部或至少子集，執(zhí)行每一個(gè)估計(jì)的要素的有效或無效；其中在用于確定至少一個(gè)水印消息的模塊的情況下，每一個(gè)估計(jì)的要素是估計(jì)的水印消息，而在用于確定至少一組信道參數(shù)的模塊的情況下，每一個(gè)估計(jì)的要素是一組估計(jì)的信道參數(shù)。
14.一種計(jì)算機(jī)程序產(chǎn)品，其特征在于所述計(jì)算機(jī)產(chǎn)品包括當(dāng)在計(jì)算機(jī)上執(zhí)行時(shí)用于執(zhí)行權(quán)利要求1至12中任意一項(xiàng)所述方法的步驟的程序代碼指令。
15.一種計(jì)算機(jī)可讀存儲(chǔ)裝置，可能是完全可移動(dòng)或部分可移動(dòng)的，所述存儲(chǔ)裝置存儲(chǔ)具有可由所述計(jì)算機(jī)執(zhí)行的一組指令，以執(zhí)行權(quán)利要求1至12中任意一項(xiàng)所述的方法。
全文摘要
本發(fā)明涉及一種用于讀取水印的方法，所述方法包括用于確定包含在數(shù)據(jù)集中的至少一個(gè)水印消息的步驟(92)，該步驟之前可能會(huì)有如下步驟用于確定所述數(shù)據(jù)集所經(jīng)受的水印信道的至少一組參數(shù)的步驟(91)，每一組信道參數(shù)都包括至少一個(gè)信道參數(shù)。用于確定至少一個(gè)水印消息的步驟和/或之前用于確定至少一組信道參數(shù)的步驟包括估計(jì)階段(71；81)，包括對(duì)至少一批數(shù)據(jù)進(jìn)行處理以獲得N個(gè)估計(jì)的要素，其中所述一批數(shù)據(jù)包括所述數(shù)據(jù)集中的數(shù)據(jù)，且N≥0；以及驗(yàn)證階段(72；82)，包括考慮到所述數(shù)據(jù)集的全部或至少子集，使每一個(gè)估計(jì)的要素有效或無效。在上文中，在確定至少一個(gè)水印消息的步驟的情況下，每一個(gè)估計(jì)的要素是估計(jì)的水印消息，而在先前確定至少一組信道參數(shù)的步驟的情況下，每一個(gè)估計(jì)的要素是一組估計(jì)的信道參數(shù)。
文檔編號(hào)G06T1/00GK101065769SQ200580033905
公開日2007年10月31日 申請(qǐng)日期2005年10月7日 優(yōu)先權(quán)日2004年10月7日
發(fā)明者菲利普·源, 塞韋里尼·鮑德利 申請(qǐng)人:湯姆森許可貿(mào)易公司