專利名稱：：具有低失真的多媒體印水印技術(shù)的制作方法
技術(shù)領(lǐng)域：
：本公開總的來(lái)說(shuō)涉及圖像處理，且更具體地說(shuō)涉及用于將水印信息嵌入到圖像中的技術(shù)。
背景技術(shù)：
：隨著多媒體應(yīng)用逐漸普及和關(guān)于因特網(wǎng)的技術(shù)和無(wú)線技術(shù)的進(jìn)步，在比如圖像的數(shù)字介質(zhì)的使用上存在快速增長(zhǎng)。例如，現(xiàn)在可通過萬(wàn)維網(wǎng)訪問許多圖像。但是，因?yàn)檫@些數(shù)字圖像的可訪問性，它們可以由非授權(quán)用戶容易地下載和使用以用于非期望的目的。結(jié)果，數(shù)字印水印(watermarking)技術(shù)通常用于通過將比如隨機(jī)序列或標(biāo)志的信息隱藏到介質(zhì)中來(lái)證明數(shù)字介質(zhì)的所有權(quán)和真實(shí)性。為增強(qiáng)圖像中水印的安全性，可以理解應(yīng)該以感知為透明和堅(jiān)固的方式將水印嵌入圖像中。但是，大多數(shù)現(xiàn)有的圖像印水印技術(shù)是有損的且在嵌入處理期間將永久失真引入主圖像(hostimage)中，這導(dǎo)致主圖像中永久的峰值信噪比(PSNR)損失。結(jié)果，許多現(xiàn)有的印水印技術(shù)不能應(yīng)用于醫(yī)學(xué)、軍事和/或?qū)η度胧д婷舾胁⒔剐盘?hào)保真度的永久損耗的應(yīng)用。因此需要無(wú)損的、可逆的印水印方案用于這種應(yīng)用，其中在從主信號(hào)提取水印的情況下可以完全地恢復(fù)初始的主信號(hào)(hostsignal)。已經(jīng)提出了用于可逆的印水印的算法；但是，與通過有損印水印算法可實(shí)現(xiàn)的相比，這種算法的有效載荷非常(prohibitively)小。另外，在利用僅包括黑色和白色像素的黑白半色調(diào)(halftone)圖像的比如書、雜志、報(bào)紙、打印機(jī)輸出和傳真文件之類的應(yīng)用的特定實(shí)例中，隱藏比如公司標(biāo)志(logo)之類的附加值不可見數(shù)據(jù)用于版權(quán)保護(hù)和/或認(rèn)證目的通常是合乎需要的。但是，大多數(shù)現(xiàn)有的數(shù)據(jù)隱藏算法不能容易地應(yīng)用于將數(shù)據(jù)嵌入到這些和/或類似的半色調(diào)信號(hào)中。考慮到此，存在用于數(shù)字圖像的有效率的和高有效載荷的印水印技術(shù)的需要。
發(fā)明內(nèi)容以下呈現(xiàn)了所要求保護(hù)的主題的簡(jiǎn)化的內(nèi)容，以提供所要求保護(hù)的主題的某些方面的基本理解。該內(nèi)容不是所要求保護(hù)的主題的寬泛概述。其既不意在標(biāo)識(shí)所要求保護(hù)的主題的關(guān)鍵或重要元素，也不描繪所要求保護(hù)的主題的范圍。其目的僅在于以簡(jiǎn)化形式呈現(xiàn)所要求保護(hù)的主題的某些概念，以作為之后呈現(xiàn)的更具體的實(shí)施方式的前奏。本公開提供了用于半色調(diào)圖像的低失真印水印的系統(tǒng)和方法論。根據(jù)一個(gè)方面，平衡在圖像的多個(gè)像素和/或區(qū)域之間的奇偶性(parity)關(guān)系以減少在圖像中嵌入水印要求的變換(toggling)量，由此增加水印效率和減少在已印水印的圖像中引入的視覺產(chǎn)物。在一個(gè)實(shí)例中，可以利用塊重疊的奇偶性校驗(yàn)(B0PC)算法以擴(kuò)展現(xiàn)有的半色調(diào)圖像數(shù)據(jù)隱藏算法，比如數(shù)據(jù)隱藏智能對(duì)變換(DHSPT)，以改善使用這種常規(guī)算法印水印的圖像的視覺質(zhì)量。通過確定和平衡用于主圖像的塊重疊奇偶性校驗(yàn)的各個(gè)性質(zhì)，可以減少要求DHSPT和/或類似的現(xiàn)有數(shù)據(jù)隱藏算法變換操作的對(duì)數(shù)。在另一實(shí)例中，可以使用香檳錐體(champagnepyramid)奇偶性校驗(yàn)(CPPC)算法和/或基于樹的奇偶性校驗(yàn)(TBPC)算法以改善通過現(xiàn)有的可逆印水印技術(shù)處理的圖像的視覺質(zhì)量。通過將嵌入主圖像的數(shù)據(jù)的候選地點(diǎn)表示為分級(jí)結(jié)構(gòu)，CPPC算法和/或TBPC算法可以減少在水印插入處理期間要求的像素改變的總數(shù)，由此增加效率和減少被引入已印水印的圖像中的失真。為實(shí)現(xiàn)上述和有關(guān)技術(shù)，在這里結(jié)合以下說(shuō)明書和附圖描述了所要求保護(hù)的主題的某些說(shuō)明性方面。但是，這些方面指示其中可以采用所要求保護(hù)的主題的原理的各種方式中的幾個(gè)。所要求保護(hù)的主題意在包括所有這種方面和它們的等效。當(dāng)結(jié)合附圖進(jìn)行考慮時(shí)，所要求保護(hù)的主題的其他優(yōu)點(diǎn)和新穎特征可以從以下具體說(shuō)明中變得明顯。圖1是根據(jù)各個(gè)方面用于處理和傳遞圖像的系統(tǒng)的高級(jí)框圖。圖2-圖3是根據(jù)各個(gè)方面的用于在圖像中嵌入信息的各個(gè)系統(tǒng)的框圖。圖4是根據(jù)在這里描述的各個(gè)方面用于執(zhí)行在半色調(diào)圖像中隱藏?cái)?shù)據(jù)的實(shí)例技術(shù)的系統(tǒng)的框圖。圖5-圖6圖示可以結(jié)合在這里描述的一個(gè)或多個(gè)數(shù)據(jù)隱藏技術(shù)執(zhí)行的實(shí)例制圖操作。圖7-圖8圖示可以結(jié)合在這里描述的一個(gè)或多個(gè)數(shù)據(jù)隱藏技術(shù)執(zhí)行的實(shí)例氣泡形成(bubbleformation)操作。圖9圖示可以結(jié)合在這里描述的一個(gè)或多個(gè)數(shù)據(jù)隱藏技術(shù)執(zhí)行的實(shí)例變換操作。圖10是根據(jù)在這里描述的各個(gè)方面實(shí)現(xiàn)用于在圖像中嵌入二進(jìn)制標(biāo)志的實(shí)例技術(shù)的系統(tǒng)的框圖。圖11-圖13圖示可以結(jié)合在這里描述的一個(gè)或多個(gè)數(shù)據(jù)嵌入技術(shù)使用的實(shí)例數(shù)據(jù)結(jié)構(gòu)。圖14-圖15圖示可以結(jié)合在這里描述的一個(gè)或多個(gè)數(shù)據(jù)嵌入技術(shù)執(zhí)行的實(shí)例更新和變換操作。圖16是根據(jù)在這里描述的各個(gè)方面的便利圖像的印水印的系統(tǒng)的框圖。圖17圖示對(duì)于在這里描述的一個(gè)或多個(gè)印水印技術(shù)可以使用的實(shí)例數(shù)據(jù)結(jié)構(gòu)。圖18-圖19圖示可以結(jié)合在這里描述的一個(gè)或多個(gè)印水印技術(shù)執(zhí)行的各個(gè)操作。圖20-圖23是用于在圖像中嵌入水印信息的各個(gè)方法的流程圖。圖24是其中可以實(shí)現(xiàn)在這里描述的各個(gè)方面的實(shí)例操作環(huán)境的框圖。圖25是其中可以實(shí)現(xiàn)在這里描述的各個(gè)方面的實(shí)例網(wǎng)絡(luò)計(jì)算環(huán)境的框圖。具體實(shí)施例方式現(xiàn)在參考附圖描述所要求保護(hù)的主題，其中相同的附圖標(biāo)記用于表示全文中相同的元件。在下面說(shuō)明中，為了說(shuō)明的目的，陳述許多細(xì)節(jié)以提供所要求保護(hù)的主題的徹底的了解。但是，顯然可以實(shí)踐所要求保護(hù)的主題而沒有這些細(xì)節(jié)。在其它情況中，以框圖形式示出了已知的結(jié)構(gòu)和裝置從而便利描述所要求保護(hù)的主題。如用在該申請(qǐng)中的，術(shù)語(yǔ)"組件"、"系統(tǒng)"等意在指與計(jì)算機(jī)有關(guān)的實(shí)體，或者硬件，或者硬件和軟件的組合，或者軟件，或執(zhí)行中的軟件。例如，組件可以是，但是不限于是在處理器上運(yùn)行的處理、處理器、對(duì)象、可執(zhí)行的、執(zhí)行的線程、程序和/或計(jì)算機(jī)。通過圖示的方式，在服務(wù)器上運(yùn)行的應(yīng)用和服務(wù)器可以是組件。一個(gè)或多個(gè)組件可以駐留于處理和/或執(zhí)行的線程內(nèi)且組件可以位于一個(gè)計(jì)算機(jī)上和/或分布在兩個(gè)或多個(gè)計(jì)算機(jī)之間。并且，所要求保護(hù)的主題的方法和設(shè)備，或其某些方面或部分可以采取以可觸知的介質(zhì)具體表現(xiàn)的程序代碼(即，指令)的形式，可觸知的介質(zhì)比如軟盤、CD-ROM、硬盤、或任意其他機(jī)器可讀的存儲(chǔ)介質(zhì)，其中，當(dāng)將程序代碼載入或由比如計(jì)算機(jī)之類的機(jī)器執(zhí)行時(shí)，機(jī)器變?yōu)橛糜趯?shí)踐所要求保護(hù)的主題的設(shè)備。組件可以經(jīng)由本地和/或遠(yuǎn)程處理，比如根據(jù)具有一個(gè)或多個(gè)數(shù)據(jù)分組的信號(hào)來(lái)通信(例如，來(lái)自與本地系統(tǒng)、分布式系統(tǒng)中另一組件交互的一個(gè)組件的數(shù)據(jù)，和/或在比如因特網(wǎng)的網(wǎng)絡(luò)上以及經(jīng)由信號(hào)的其他系統(tǒng))。參考附圖，圖1圖示了根據(jù)在這里描述的各個(gè)方面的用于處理和傳遞圖像的系統(tǒng)100的高級(jí)框圖。在一個(gè)實(shí)例中，系統(tǒng)IOO包括可以通過在主圖像102中嵌入水印104，來(lái)從主圖像102創(chuàng)建已印水印的圖像120的印水印組件110。雖然在系統(tǒng)100中圖示水印104為被從外部源提供到印水印組件IIO，應(yīng)該理解可以替代地由印水印組件110內(nèi)部地創(chuàng)建水印104。另外，雖然系統(tǒng)100圖示二維圖像的印水印，應(yīng)該理解印水印組件110可以替代地接收三維或更多維的數(shù)據(jù)，比如在三個(gè)空間維度中的對(duì)象的圖示和/或包括具有按時(shí)的各個(gè)持續(xù)時(shí)間的一系列二維視頻幀的視頻序列。在這種實(shí)例中，印水印組件110可以處理主信號(hào)的各個(gè)二維截面或幀作為一系列主圖像102，印水印組件110可以將一個(gè)或多個(gè)水印104嵌入該一系列主圖像102中以產(chǎn)生相應(yīng)的已印水印的圖像120。根據(jù)一個(gè)方面，可以利用印水印組件110以將二進(jìn)制水印104嵌入到半色調(diào)主圖像102中。如在這里和在現(xiàn)有技術(shù)中通常使用的，產(chǎn)生半色調(diào)圖像以使得圖像中的全部像素具有兩個(gè)可能的像素值之一(例如，黑色或白色)，其可以分別由二進(jìn)制數(shù)字"0"和"1"表示。這種圖像廣泛地用于書、雜志、報(bào)紙、打印機(jī)輸出、傳真文件等以表示多色調(diào)灰度級(jí)圖像。設(shè)計(jì)許多現(xiàn)有的數(shù)據(jù)隱藏技術(shù)用于多色調(diào)圖像，且由此不應(yīng)用于半色調(diào)圖像。為了克服這些限制，印水印組件110可以實(shí)現(xiàn)一個(gè)或多個(gè)算法，比如塊重疊奇偶性校驗(yàn)(BOPC)、香檳錐體奇偶性校驗(yàn)(CPPC)、基于樹的奇偶性校驗(yàn)(TBPC)等以將水印數(shù)據(jù)嵌入半色調(diào)主圖像102中。以下進(jìn)一步地詳細(xì)描述BOPC、CPPC和TBPC算法。根據(jù)另一方面，可以通過一個(gè)或多個(gè)通信信道將由印水印組件110產(chǎn)生的已印水印的圖像120傳遞到可以通過從已印水印的圖像120提取各個(gè)水印104來(lái)從已印水印的圖像120恢復(fù)各個(gè)主圖像102的提取組件130。在一個(gè)實(shí)例中，提取組件130可以獲得已經(jīng)通過采用比如BOPC、CPPC和/或TBPC之類的數(shù)據(jù)隱藏算法而嵌入在已印水印的圖像120中的二進(jìn)制水印104，以確定圖像中的哪個(gè)像素提供關(guān)于水印104的數(shù)據(jù)。然后可以檢查所確定的像素和/或它們的周圍區(qū)域以確認(rèn)包括水印104的數(shù)據(jù)。在一個(gè)實(shí)例中，可以從印水印組件110將由印水印組件110使用的水印104的尺寸和形狀傳遞到提取組件130和/或由提取組件130已知地演繹。為便利在系統(tǒng)100的實(shí)體之間的已印水印的圖像120的通信，可以使用一個(gè)或多個(gè)有線(例如，以太網(wǎng)、IEEE-802.3，等)和/或無(wú)線(IEEE-802.ll，藍(lán)牙TM等)網(wǎng)絡(luò)連接技術(shù)。另外，提取組件130可以直接地連接到印水印組件110或通過第三方裝置(沒有示出)間接地連接。例如，提取組件130可以與從經(jīng)由服務(wù)提供者(ISP)在因特網(wǎng)上提供介質(zhì)內(nèi)容的網(wǎng)絡(luò)服務(wù)器接收已印水印的圖像120客戶計(jì)算機(jī)相關(guān)聯(lián)。作為另一實(shí)例，提取組件130可以與經(jīng)由比如全球移動(dòng)電話系統(tǒng)(GSM)、碼分多址(CDMA)通信系統(tǒng)之類的蜂窩式通信網(wǎng)絡(luò)，和/或另一適當(dāng)?shù)姆涓C式通信網(wǎng)絡(luò)訪問介質(zhì)內(nèi)容的移動(dòng)終端相關(guān)聯(lián)?，F(xiàn)在參考圖2，提供用于在圖像中嵌入信息的系統(tǒng)200的框圖。根據(jù)一個(gè)方面，系統(tǒng)200可以包括印水印組件210，其可以接受出示圖像和標(biāo)志作為輸入，便利將標(biāo)志嵌入到初始圖像中，并提供已印水印的圖像作為輸出。在一個(gè)實(shí)例中，為便利將標(biāo)志嵌入到初始圖像中以產(chǎn)生已印水印的圖像，印水印組件210可以包含嵌入候選選擇組件220、奇偶性校驗(yàn)組件230和/或數(shù)據(jù)隱藏組件240。根據(jù)一個(gè)方面，嵌入候選選擇組件220可以搜索、掃描和/或以其它方式處理初始圖像以識(shí)別在初始圖像中用于嵌入數(shù)據(jù)的候選地點(diǎn)。在圖像中的候選地點(diǎn)可以是單獨(dú)的像素和/或連續(xù)的或非連續(xù)的像素的組。在一個(gè)實(shí)例，嵌入候選選擇組件可以識(shí)別在圖像中的"主"和"從"候選地點(diǎn)?；谥骱蛷暮蜻x嵌入地點(diǎn)的設(shè)置，然后可以在變換主地點(diǎn)以另外變換具有相反的半色調(diào)值的相鄰的從地點(diǎn)的情況下配置數(shù)據(jù)隱藏算法。通過這樣做，可以保護(hù)包括主地點(diǎn)的圖像區(qū)域的本地強(qiáng)度(intensity)，由此改善圖像的整體視覺質(zhì)量。—旦嵌入候選選擇組件220具有在圖像中用于嵌入數(shù)據(jù)的所識(shí)別的候選地點(diǎn)，可以將該候選地點(diǎn)提供給奇偶性校驗(yàn)組件230。根據(jù)一個(gè)方面，奇偶性校驗(yàn)組件230可以將候選地點(diǎn)劃分為組。這些組然后可以分別由構(gòu)成各個(gè)組的候選地點(diǎn)的半色調(diào)值的奇偶性來(lái)表示特征。通過特定的非限定實(shí)例的方式，半色調(diào)值可以被表示為二進(jìn)制數(shù)字"0"或"1"，且這種半色調(diào)值的組的奇偶性可以是偶數(shù)-奇數(shù)的奇偶性，以使得例如，如果在具有半色調(diào)值"1"的組中候選地點(diǎn)的數(shù)目是奇數(shù)，則組的奇偶性是"1"，且如果候選地點(diǎn)的數(shù)目是偶數(shù)，則組的奇偶性是"o"。但是，應(yīng)該理解，這僅構(gòu)成其中可以獲得一組地點(diǎn)的奇偶性且可以使用任意適當(dāng)技術(shù)的一個(gè)方式。根據(jù)一個(gè)方面，可以利用如由奇偶性校驗(yàn)組件230公式化的初始圖像中候選地點(diǎn)的各個(gè)組的奇偶性以表示標(biāo)志中的信息位。另外，奇偶性校驗(yàn)組件可以公式化候選地點(diǎn)的組以使得它們重疊，由此允許通過變換單個(gè)候選地點(diǎn)的半色調(diào)值來(lái)改變多個(gè)組的奇偶性。通過這樣做，可以減少將標(biāo)志嵌入到初始圖像中所需的變換的量，由此增加嵌入效率并減少被引入已印水印的圖像的失真。根據(jù)在這里描述的各個(gè)方面，奇偶性校驗(yàn)組件230可以利用用于將初始圖像中的一組候選地點(diǎn)劃分為組以便利圖像的有效率的印水印的各種算法。在以下詳細(xì)描述可以使用的算法的實(shí)例。在由奇偶性校驗(yàn)組件230的處理之后，由奇偶性校驗(yàn)組件230形成的在初始圖像中的候選地點(diǎn)的組和它們的各自的奇偶性值可以被提供給數(shù)據(jù)隱藏組件240以便利將標(biāo)志嵌入到初始圖像中。在一個(gè)實(shí)例中，數(shù)據(jù)隱藏組件240可以比較標(biāo)志的各個(gè)信息位與奇偶性或初始圖像中候選地點(diǎn)的相應(yīng)的組。如果確定標(biāo)志中的信息位和其候選地點(diǎn)創(chuàng)建相應(yīng)的組的奇偶性不匹配，則該組中的候選地點(diǎn)可以被變換以改變組的奇偶性以使得創(chuàng)建匹配。根據(jù)一個(gè)方面，由奇偶性校驗(yàn)組件230提供的候選地點(diǎn)的各個(gè)組可以共享候選地點(diǎn)和/或以其它方式重疊。結(jié)果，可以以單個(gè)變換操作改變多個(gè)組的奇偶性，由此減少將標(biāo)志嵌入到圖像中所需要的變換操作的量。在一個(gè)實(shí)例中，變換可以基于現(xiàn)有技術(shù)中通常已知的一個(gè)或多個(gè)技術(shù)，比如單個(gè)地點(diǎn)的簡(jiǎn)單變換或主/從地點(diǎn)對(duì)的一對(duì)變換。轉(zhuǎn)到圖3，圖示用于在圖像中嵌入數(shù)據(jù)的另一系統(tǒng)250的框圖。根據(jù)一個(gè)方面，系統(tǒng)250可以包括圖像處理組件260，其可以接收初始或主圖像并以各個(gè)方式處理初始圖像以產(chǎn)生已處理的圖像。已處理圖像和二進(jìn)制標(biāo)志然后可以被提供給印水印組件270，其與印水印組件210類似地工作，和/或根據(jù)在以下描述各個(gè)方面工作以將二進(jìn)制標(biāo)志嵌入已處理圖像中。在一個(gè)實(shí)例中，印水印組件270可以操作以執(zhí)行用于比如二進(jìn)制半色調(diào)圖像之類的特定類別圖像的印水印，且圖像處理組件260可以接收初始圖像并處理圖像，使得其符合在其上印水印組件270操作的圖像的類別。在特定的非限定實(shí)例中，印水印組件270可以操作以將二進(jìn)制標(biāo)志嵌入到二進(jìn)制半色調(diào)圖像中，且圖像處理組件260可以接收連續(xù)的或多色調(diào)圖像，比如灰度級(jí)圖像等。在這種實(shí)例中，圖像處理組件260可以通過，例如，將在具有超過給定閾值的多色調(diào)值的多色調(diào)圖像中的像素轉(zhuǎn)換為第一半色調(diào)值，并將具有低于閾值的多色調(diào)值的多色調(diào)圖像中的像素轉(zhuǎn)換為第二半色調(diào)值，而將多色調(diào)圖像轉(zhuǎn)換為半色調(diào)圖像。然后可以由印水印組件270根據(jù)在這里提供的各個(gè)方面將二進(jìn)制標(biāo)志嵌入產(chǎn)生的半色調(diào)圖像中。在另一特定的非限定實(shí)例中，圖像處理組件260可以接收在印水印組件270將二進(jìn)制標(biāo)志嵌入其中的彩色圖像。在這種實(shí)例中，圖像處理組件260可以以多種方式處理初始彩色圖像。例如，圖像處理組件260可以將初始彩色圖像劃分為它的單獨(dú)的顏色分量，然后可以對(duì)單獨(dú)的顏色分量進(jìn)行分別地半色調(diào)操作以創(chuàng)建一系列顏色半色調(diào)的圖像。作為特定的圖示，在這種實(shí)例中的圖像處理組件可以將彩色圖像劃分為三個(gè)圖像，其分別僅包括圖像的紅色、藍(lán)色和綠色分量。然后可以將這些分量圖像分別地半色調(diào)操作并提供給印水印組件270以便在其中嵌入數(shù)據(jù)。作為另一實(shí)例，圖像處理組件260可以獲得與在初始圖像中的各個(gè)像素中呈現(xiàn)的顏色和/或色調(diào)對(duì)應(yīng)的二進(jìn)制值。這些二進(jìn)制值然后可以被提供給印水印組件270，其隨后可以將水印信息嵌入到表示初始圖像的各個(gè)像素的二進(jìn)制顏色值中。作為另外的實(shí)例，圖像處理組件260可以接收二進(jìn)制標(biāo)志嵌入其中的幾個(gè)彩色圖像，比如動(dòng)畫圖像。圖像處理組件然后可以確定在圖像中呈現(xiàn)的該組顏色，并將識(shí)別的顏色劃分為兩組，以使得第一組中的顏色表示第一二進(jìn)制位且第二組中的顏色表示第二二進(jìn)制位。幾個(gè)彩色圖像和顏色設(shè)置然后可以被從圖像處理組件260提供給印水印組件270，其可以根據(jù)在這里描述的各個(gè)方面，根據(jù)需要，通過變換具有第一顏色組中顏色的像素到在第二顏色組中所選顏色(或反之亦然)來(lái)將二進(jìn)制標(biāo)志嵌入到圖像中?？梢砸匀我膺m當(dāng)?shù)姆绞竭x擇用于在顏色組內(nèi)變換的顏色。應(yīng)該理解，僅通過圖示的方式提供如上關(guān)于圖3的操作所述的實(shí)例，且其不意在限制到如所附的權(quán)利要求的范圍。應(yīng)該進(jìn)一步理解的是，雖然關(guān)于系統(tǒng)250的操作圖示了一組實(shí)例，所述系統(tǒng)可以以任意適當(dāng)?shù)姆绞讲僮饕员憷麑⑺〔迦氲綀D像中?，F(xiàn)在轉(zhuǎn)到圖4，圖示了用于根據(jù)在這里描述的各個(gè)方面執(zhí)行用于在半色調(diào)圖像中隱藏?cái)?shù)據(jù)的實(shí)例技術(shù)的系統(tǒng)300的框圖。在一個(gè)實(shí)例中，具有尺寸LxXLy的數(shù)字標(biāo)志L310可以由印水印組件340嵌入到具有尺寸SxXSY的初始或主半色調(diào)圖像S320中以形成已印水印的半色調(diào)圖像W330。根據(jù)一個(gè)方面，印水印組件340可以實(shí)現(xiàn)用于將標(biāo)志310嵌入到初始圖像320中的B0PC算法。如圖4所示，印水印組件340可以通過利用子組件342-350來(lái)實(shí)現(xiàn)B0PC算法。首先，初始圖像320可以被提供給主/從像素選擇組件342以便于在初始圖像320中識(shí)別候選主像素和從像素，用以嵌入與標(biāo)志310對(duì)應(yīng)的數(shù)據(jù)。在一個(gè)實(shí)例中，主/從像素選擇組件342可以以與現(xiàn)有的數(shù)據(jù)隱藏智能對(duì)變換(DHSPT)算法類似的方式在初始圖像320中選擇候選像素。更具體地說(shuō)，類似DHSPT算法，主/從像素選擇組件342可以選擇用于隱藏?cái)?shù)據(jù)的一組偽隨機(jī)位置。另外，主/從像素選擇組件342可以配置主和從像素組以使得如果變換初始圖像320中的主像素，還可以迫使變換具有相反的半色調(diào)值的相鄰的從像素，以保護(hù)本地強(qiáng)度和提供產(chǎn)生的已印水印的圖像330的好的視覺質(zhì)量。但是，不像比如DHSPT的現(xiàn)有算法，印水印組件340包括借用DHSPT的強(qiáng)度同時(shí)改善性能的附加特征。例如，由主/從像素選擇組件342識(shí)別的主和從像素組可以被提供給塊重疊奇偶性校驗(yàn)組件344，其可以根據(jù)所識(shí)別的像素組創(chuàng)建比如主圖(masterm即)和奇偶性圖的數(shù)據(jù)結(jié)構(gòu)，以與比如DHSPT之類的現(xiàn)有數(shù)據(jù)隱藏技術(shù)相比，減少數(shù)據(jù)隱藏需要的變換的量。變換圖形成組件346然后可以用于通過比較由塊重疊奇偶性校驗(yàn)組件產(chǎn)生的奇偶性圖與標(biāo)志310而產(chǎn)生用于初始圖像310的變換圖。一旦產(chǎn)生變換圖，氣泡形成組件348可以處理變換圖以選擇在初始圖像320中應(yīng)用智能對(duì)變換的位置。最后，可以使用一對(duì)變換組件350來(lái)通過在由氣泡形成組件348確定的位置變換初始圖像320的像素，而在初始圖像320中嵌入標(biāo)志310從而產(chǎn)生已印水印的圖像330。根據(jù)一個(gè)方面，印水印組件340可以采用如下的用于將標(biāo)志310嵌入到圖像320中的B0PC算法。首先，主/從像素選擇組件342可以將在初始圖像S中的像素劃分為主像素和從像素的組。在一個(gè)實(shí)例中，如果必要可以由一對(duì)變換組件350變換主像素以存儲(chǔ)嵌入的標(biāo)志數(shù)據(jù)。當(dāng)變換主像素時(shí)，可以另外以互補(bǔ)的方式變換相鄰的從像素，以保護(hù)圖像320中的本地強(qiáng)度。通過特定實(shí)例的方式，可以由主/從像素選擇組件342使用具有已知種子K的偽隨機(jī)數(shù)發(fā)生器以在圖像S產(chǎn)生一組(2LX+1)X(2LY+1)個(gè)偽隨機(jī)位置，其然后可用作主像素。由圖4中的主圖像410圖示主像素選擇的實(shí)例。根據(jù)一個(gè)方面，該對(duì)變換組件350可以變換相鄰的主像素和從像素對(duì)。因此，可以由主/從像素選擇組件342選擇主像素以使得每個(gè)主像素由在它的各自的3X3鄰域中的八個(gè)從像素圍繞?；谟芍?從像素選擇組件342確定的主像素位置，塊重疊奇偶性校驗(yàn)組件344可以將主像素聚集在一起以形成主圖M。主圖聚集的實(shí)例由圖5中的主圖420圖示。塊重疊奇偶性校驗(yàn)組件344然后可以進(jìn)一步在位置映射表430中存儲(chǔ)在主圖420和主圖像410中各個(gè)像素的位置。在主圖M中的元素然后可以由塊重疊奇偶性校驗(yàn)組件344劃分為重疊塊，如圖6中的圖500所示。雖然圖500圖示了主像素的3X3塊，應(yīng)該理解由塊重疊奇偶性校驗(yàn)組件344創(chuàng)建的塊可以是任意適當(dāng)?shù)某叽?。另外，塊在尺寸上可以是統(tǒng)一或不統(tǒng)一的。根據(jù)一個(gè)方面，印水印組件340可以使用主圖M中塊的奇偶性隱藏一個(gè)標(biāo)志位。因此，尺寸LXXLY的奇偶性圖P可以由塊重疊奇偶性校驗(yàn)組件344形成，如根據(jù)以下等式的圖500圖示的<formula>formulaseeoriginaldocumentpage11</formula>(1)類似地，對(duì)于從已印水印的圖像330提取標(biāo)志310，可以由偽隨機(jī)數(shù)發(fā)生器以與用于印水印相同的種子K建造主圖，且可以再次基于等式(1)形成奇偶性圖。沒有任何攻擊，可以理解在提取期間產(chǎn)生的奇偶性圖應(yīng)該顯得與在印水印組件340的水印輸入相同。在一個(gè)實(shí)例中，基于奇偶性圖P和標(biāo)志L310，變換圖形成組件346可以如下操作。為將標(biāo)志310嵌入到圖像320中，可以理解應(yīng)該在Pij不同于的位置變換值Pij，使得奇偶性圖P匹配標(biāo)志L。因此，可以通過比較在P和L之間執(zhí)行像素方式的邏輯異或(XOR)操作來(lái)形成變換圖T。這些操作可以如下表示<formula>formulaseeoriginaldocumentpage11</formula>(2)可以理解如果和對(duì)于某些i和j相同，則I.將是零且不要求變換。另一方面，如果Pij和Lij不同，則Tij將等于"l"。結(jié)果，集中在M(2i)②)的塊中的像素之一可以由一對(duì)變換組件350變換以使得Pij等于Lij。在一個(gè)特定的非限定實(shí)例中，主圖M中的所有塊可以被配置以與它們的各自的鄰居重疊以使得某些主像素可以由多于一個(gè)塊共享。因此，對(duì)于1《i《k和1《j《LY，共享在給定位置的主像素的塊的數(shù)目由以下表1給出<table>tableseeoriginaldocumentpage11</column></row><table>表1:根據(jù)像素位置共享主像素的主圖塊的數(shù)目。根據(jù)一個(gè)方面，由印水印組件340執(zhí)行的BOPC算法在選擇像素時(shí)可以利用表1所示的像素共享特性來(lái)變換，由此實(shí)現(xiàn)改善的視覺質(zhì)量。如可以從表1中看到的，與圖像對(duì)應(yīng)的在主圖M中的單個(gè)變換可以導(dǎo)致在奇偶性圖P中一個(gè)、兩個(gè)、或四個(gè)信息位的變換。因此，為最小化嵌入標(biāo)志310需要的變換的量，可以如下使用氣泡形成組件348。在一個(gè)實(shí)例中，氣泡形成組件348可以形成類似變換圖T中的值的組，或"氣泡"。可以由氣泡形成組件348使用的氣泡布置的實(shí)例如圖7中的圖600所示。最初，變換圖T中具有值"1"的每個(gè)位置可以被初始化為具有1X1的尺寸的基本氣泡。遵循該操作，可以將相鄰的氣泡合并在一起以形成各個(gè)復(fù)合氣泡。用于這些復(fù)合氣泡的可允許的布置的實(shí)例如圖600所示。根據(jù)一個(gè)方面，氣泡形成組件348可以以使用最小量的氣泡包圍在變換圖7中的所有值"l"的目標(biāo)來(lái)操作。在一個(gè)實(shí)例中，元素T可以被更新為它們分別被裝入氣泡中以反映與其中它們已經(jīng)被裝入的氣泡類型對(duì)應(yīng)的組編號(hào)。該處理的實(shí)例如圖8中的圖700所示。在另一實(shí)例中，氣泡形成組件348可以如下利用雙行程方法來(lái)以低的計(jì)算復(fù)雜性實(shí)現(xiàn)少量氣泡。在第一行程中，可以以光柵掃描次序掃描變換圖T。在該行程中，如圖600所示屬于組4的任意氣泡(例如，相鄰的"1"值的2X2組)可以標(biāo)記有值"4"。在第二行程中，然后可以再次以光柵掃描次序掃描變換圖T。如果發(fā)現(xiàn)元素Tij具有值"l"，且可以聚集到組2或者組3氣泡中，如圖600所示，可以檢查從Tu垂直向下和從Tu水平向右的連續(xù)的"l"值的數(shù)目。在一個(gè)實(shí)例中，如果發(fā)現(xiàn)垂直運(yùn)動(dòng)(run)是偶數(shù)且發(fā)現(xiàn)水平運(yùn)動(dòng)是奇數(shù)，可以將I聚集到組2氣泡中。否則，可以使用組3氣泡。應(yīng)該理解，每嵌入位的氣泡的期望數(shù)目與嵌入的標(biāo)志310的尺寸相關(guān)?？梢赃M(jìn)一步理解例如，在兩個(gè)條件下氣泡的期望數(shù)目可以減小。首先，如果其中嵌入標(biāo)志310的圖像320的尺寸以一個(gè)或多個(gè)方向增加，則氣泡的期望數(shù)目可以減小。該條件是由于隨著在變換圖T中呈現(xiàn)的元素的數(shù)目增加的事實(shí)，這很可能是因?yàn)樾〉臍馀莺喜⒁孕纬纱蟮臍馀荨Ｆ浯?，如果在圖像320的尺寸之間的差值增大，用于給定的水印有效載荷氣泡的期望數(shù)目可以減小。該條件由于在圖像尺寸之間大的差值通過提供更多的內(nèi)部邊緣而促成氣泡的合并的事實(shí)而成立。根據(jù)一個(gè)方面，每個(gè)氣泡表示主圖像320中的一對(duì)變換，如注意的上述可以導(dǎo)致已印水印的圖像W330的視覺質(zhì)量的下降。例如，在現(xiàn)有的DHSPT算法中，每一嵌入位要求的變換操作的期望數(shù)目是0.5。但是，通過利用塊奇偶性和氣泡形成，BOPC算法對(duì)于128X128標(biāo)志，可以將每一嵌入位的變換操作(例如，氣泡)的期待數(shù)目減少為0.26。在經(jīng)由氣泡形成組件348的氣泡形成之后，可以由對(duì)變換組件350執(zhí)行智能對(duì)變換以完成如下印水印處理。在氣泡形成處理之后，在氣泡形成處理之后，可以理解在變換圖T中的氣泡的數(shù)目表示在相應(yīng)的主圖M中要求的像素變換操作的數(shù)目。在一個(gè)實(shí)例中，I.可以表示變換圖T中的氣泡的以光柵掃描次序的第一元素?；赥ij，可以基于Tij屬于的氣泡組由對(duì)變換組件350選擇主像素，如以下表2所示組像素位置1M2i，2j2M2i+l，2j3M2i，2j+14M2i+l，2j+l表2:對(duì)于由氣泡組的變換的所選的主像素位置。由圖9的圖800示出實(shí)例變換操作。如圖800所示，在發(fā)現(xiàn)在要變換的主圖像320中的所有主像素位置之后，可以關(guān)于主圖像320執(zhí)行智能對(duì)變換。在一個(gè)實(shí)例中，由對(duì)變換組件350執(zhí)行的變換可以經(jīng)受互補(bǔ)變換伙伴必須對(duì)于已變換的主像素中從像素組中出現(xiàn)的約束。現(xiàn)在轉(zhuǎn)到圖IO，提供實(shí)現(xiàn)根據(jù)在這里描述的各個(gè)方面在圖像920中嵌入二進(jìn)制標(biāo)志910的實(shí)例技術(shù)的系統(tǒng)900的框圖。在一個(gè)實(shí)例中，可以由印水印組件940將二進(jìn)制標(biāo)12志910嵌入到初始或主圖像920中以形成已印水印的半色調(diào)圖像930。根據(jù)一個(gè)方面，印水印組件940可以實(shí)現(xiàn)用于通過利用子組件942-952將標(biāo)志910嵌入到初始圖像920中的CPPC算法。根據(jù)一個(gè)方面，可以由印水印組件940使用CPPC算法來(lái)通過減少在水印插入處理期間在初始圖像920中要求改變的位置的總數(shù)，來(lái)改進(jìn)已印水印的圖像930的視覺質(zhì)量。在一個(gè)實(shí)例中，可結(jié)合現(xiàn)有的數(shù)據(jù)隱藏和/或印水印算法使用CPPC算法來(lái)將標(biāo)志910嵌入到數(shù)字圖像920中。更具體地說(shuō)，可以使用CPPC算法以改進(jìn)這種現(xiàn)有技術(shù)，由此改進(jìn)產(chǎn)生的已印水印的圖像930的視覺質(zhì)量。印水印組件940可以通過借用這些技術(shù)的各種元件的功能性并應(yīng)用附加元件來(lái)改進(jìn)它們的性能，從而擴(kuò)展傳統(tǒng)的數(shù)據(jù)隱藏和/或印水印技術(shù)的功能性。通過特定的非限定實(shí)例的方式，印水印組件940可以利用通常在現(xiàn)有的印水印算法中找到的三個(gè)步驟。首先，印水印組件940可以包括可嵌入地點(diǎn)發(fā)現(xiàn)組件942，其可以在目標(biāo)域中的主圖像920中搜索在主圖像920內(nèi)的適于嵌入處理的位置。如在這里使用的，這些位置被簡(jiǎn)單地稱為"可嵌入位置"。其次，印水印組件940然后可以可嵌入位置的半色調(diào)值分類為組。例如，具有半色調(diào)值"O"的位置可以被分類到第一組中，同時(shí)具有半色調(diào)值"l"的位置可以被分類到第二組中。第三，可以使用比較組件948和/或水印插入組件952以迫使在初始圖像920中識(shí)別的可嵌入位置包含與標(biāo)志910中的相應(yīng)的信息位相同的值。根據(jù)一個(gè)方面，印水印組件940可以利用CPPC算法來(lái)通過采用三個(gè)附加的子分量而擴(kuò)展這種現(xiàn)有技術(shù)的功能性。首先，可以在主圖像920中的可用的所有可嵌入位置的搜索之后使用香檳錐體形成組件944。在香檳錐體形成之后，奇偶性計(jì)算組件946可用于識(shí)別具有與標(biāo)志910相同大小的與主圖像920中的可嵌入位置對(duì)應(yīng)的信息位的陣列。在比較識(shí)別的陣列與標(biāo)志之后，可以使用味道添加最優(yōu)化組件950以找到必須變換的位置的最小數(shù)目以使得信息位的識(shí)別的陣列匹配標(biāo)志910。然后可以關(guān)于由味道添加最優(yōu)化組件950標(biāo)記的位置，經(jīng)由水印插入組件952處理水印插入。現(xiàn)在將進(jìn)一步詳細(xì)地描述香檳錐體形成組件944、奇偶性計(jì)算組件946和味道添加最優(yōu)化組件950的操作。根據(jù)另一方面，可由印水印組件940使用的香檳錐體奇偶性校驗(yàn)算法被這樣命名是因?yàn)槠淦胶饪梢砸韵銠夊F體觀察到的各個(gè)性質(zhì)。例如，由編號(hào)1到15的15個(gè)酒杯建造的二維的5級(jí)香檳錐體1000如圖11所示?？梢岳斫?，如果將香檳倒入錐體1000中最高的杯子，則香檳在向下溢出錐體1000時(shí)將充滿最高杯子之下的全部杯子。類似地，在更復(fù)雜的方案中，無(wú)味道的香檳可以被導(dǎo)入在錐體1000的頂部的杯子1，同時(shí)可以將蘋果味的香檳倒入杯子4?？梢岳斫?，隨著時(shí)間經(jīng)過且傾倒繼續(xù)，錐體1000中的所有杯子將變?yōu)槌錆M香檳。但是，考慮在錐體1000的底部行的杯子，可以理解杯子11到13在此時(shí)將包括蘋果味的香檳同時(shí)杯子14和15則不包括?；谶@些觀察，可以從底部編號(hào)錐體1000的行。如圖11所示，杯子11到15在第一行，且杯子1在第五行。因此，對(duì)于具有L級(jí)的錐體IOOO，如果將香檳倒入所述杯子直到其流出到錐體1000的底部行中，在錐體1000的底部行的N個(gè)連續(xù)的杯子將包含與在錐體1000的第N行上的杯子相同味道的香檳。結(jié)果，可以理解如果需要添加公共的味道到在底部行上的N個(gè)連續(xù)的杯子中，需要的味道可以被倒入椎體100的第N行的單個(gè)杯子而不是添加該味道到底部行的所有N個(gè)杯子。類似地，香檳錐體形成組件944可以將可嵌入位置布置為展現(xiàn)出上述性質(zhì)的結(jié)構(gòu)。在一個(gè)實(shí)例中，香檳錐體形成組件944可以將由可嵌入地點(diǎn)發(fā)現(xiàn)組件942識(shí)別的一組可嵌入位置和它們相應(yīng)的二進(jìn)制值作為輸入。然后可以將這些位置中的每一個(gè)當(dāng)做具有預(yù)定義的掃描次序的椎體結(jié)構(gòu)中的酒杯。這種結(jié)構(gòu)的實(shí)例如圖12中的圖1100所示。如圖1100進(jìn)一步圖示的，可以由香檳椎體結(jié)構(gòu)保持的信息位的數(shù)目等于在錐體的底部行的元素的數(shù)目。因此，因?yàn)樵趫D像920中可嵌入位置的數(shù)目(例如，M)受限，且將要嵌入的標(biāo)志910的尺寸(例如，L)固定，所以圖像920中的可嵌入位置的數(shù)目可能不足以建造單個(gè)Z級(jí)香檳錐體。在此情況下，代替地可以建造多個(gè)N級(jí)錐體。在一個(gè)實(shí)例中，N可以由以下等式約束<formula>formulaseeoriginaldocumentpage14</formula>根據(jù)一個(gè)方面，使用CPPC嵌入到圖像920中的隱藏信息可能取決于由香檳錐體形成組件944構(gòu)造的一個(gè)或多個(gè)椎體結(jié)構(gòu)的底部行。如上關(guān)于圖IOOO所述的，流過該結(jié)構(gòu)的數(shù)據(jù)可以被看作是從香檳錐體的頂部倒入的液體，以使得最終在錐體的底部行上的所有杯子被充滿。因此，奇偶性計(jì)算組件946可以通過定義酒杯n的感興趣區(qū)，R0I(n)作為屬于從錐體的頂部杯子倒杯子n的可能的路徑的杯子的組，來(lái)開始一個(gè)或多個(gè)椎體結(jié)構(gòu)的處理。因此，對(duì)于椎體1000，ROI(ll)={1，2，4，7，11}且R01(13)={1，2，3，4，5，6，8，9，13}。如預(yù)先注意到的，錐體1000中的每個(gè)酒杯可以表示在圖像920中的可嵌入位置及其相應(yīng)的二進(jìn)制值。因此，錐體1000中的每個(gè)酒杯可以包括"0"或"1"的值?；诖耍媾夹杂?jì)算組件946可以對(duì)在錐體的底部行上每個(gè)杯子的感興趣區(qū)域中的包括"l"的杯子的數(shù)目計(jì)數(shù)。在一個(gè)實(shí)例中，如果這種杯子的數(shù)目對(duì)于杯子是偶數(shù)，杯子的奇偶性被設(shè)置為"0"。類似地，如果這種杯子的數(shù)目對(duì)于給定杯子是奇數(shù)，該杯子的奇偶性可代替地被設(shè)置為"1"。在此計(jì)算之后，可以形成具有與要嵌入的標(biāo)志910相同大小的信息陣列(IA)。圖12中的圖1100圖示實(shí)例的奇偶性計(jì)算。在一個(gè)實(shí)例中，對(duì)于椎體結(jié)構(gòu)的底部行上的每個(gè)節(jié)點(diǎn)，奇偶性計(jì)算組件946可以定義R0I，且然后對(duì)在所定義的區(qū)域中包括值"1"的節(jié)點(diǎn)的數(shù)目計(jì)數(shù)。通過特定的非限定實(shí)例的方式，可以通過利用ROI的各種性質(zhì)來(lái)減少這種操作的計(jì)算復(fù)雜性。首先，對(duì)于在椎體結(jié)構(gòu)的底部行上的每個(gè)節(jié)點(diǎn)x，奇偶性計(jì)算組件可以定義x的"左邊源"，LS(x)，x的"右邊源"，RS(x)，且x的"上部源"，US(x)，如圖13中的圖1200所示。應(yīng)該理解，對(duì)于某些情況，LS(x)，RS(x)和/或US(x)可以不存在。不存在的節(jié)點(diǎn)的ROI可以被表示為空集。以其它方式，對(duì)于節(jié)點(diǎn)x，可以如下計(jì)算ROI:ROI(US(x))=ROI(LS(x))nROI(RS(x))，(4)ROI(x)=R0I(LS(x))UR0I(RS(x))+{x}(5)=ROI(LS(x))+R0I(RS(x))-ROI(US(x))+{x}基于如等式(4)_(5)中計(jì)算的節(jié)點(diǎn)x的ROI，節(jié)點(diǎn)x的奇偶性可以被如下計(jì)算Pa,O)=Pa,("(x》④尸fl一(斷x》@尸a,(t/510》④jc.(6)因此，根據(jù)等式(6)，奇偶性計(jì)算組件946可以利用如下的智能奇偶性計(jì)算方法。奇偶性計(jì)算組件946可以從錐體的頂部開始并以杯子編號(hào)的遞增次序處理每個(gè)節(jié)點(diǎn)，如圖1000所示。如果對(duì)于給定節(jié)點(diǎn)US(x)是"0"，則不需要另外的操作。否則，由LS(x、RS(x)包括的值，和x可以如圖14中的圖1310和1320所示地變換。在奇偶性計(jì)算組件946產(chǎn)生IA的情況下，可以在比較組件948使用異-或(X0R)運(yùn)算符以與被嵌入的標(biāo)志910對(duì)應(yīng)的陣列處理IA。對(duì)于在產(chǎn)生的陣列中出現(xiàn)的每個(gè)值"1"，在椎體結(jié)構(gòu)的底部行上的相應(yīng)的位置可以被標(biāo)記為"將有味道的"(TBF)，如圖15中的圖1410所示。理論上，可以理解在錐體的底部行上的節(jié)點(diǎn)將被標(biāo)記為具有概率O.5的TBF。然后可以由味道添加最優(yōu)化組件950通過采用添加味道到香檳錐體的底部行上的N個(gè)連續(xù)的酒杯中等效于添加味道到在第N行的一個(gè)酒杯中的觀察結(jié)果，來(lái)執(zhí)行變換最優(yōu)化。因此，如果椎體結(jié)構(gòu)中的N個(gè)連續(xù)的節(jié)點(diǎn)被標(biāo)記為TBF，味道添加最優(yōu)化可以僅指定主圖像920中的一個(gè)位置用于變換，而代替要求所有N個(gè)位置的變換。與水印插入和提取結(jié)合使用的味道添加最優(yōu)化的實(shí)例如圖15中的圖1410和1420所示。如圖15所示，給定如圖12所示的椎體結(jié)構(gòu)1100和5位標(biāo)志{11000}，可以執(zhí)行IA的變換以獲得產(chǎn)生的{01110}的陣列。如圖1410所示，底部行上的第二、第三和第四節(jié)點(diǎn)然后可以被標(biāo)記為TBF。但是，代替變換所有三個(gè)杯子，印水印組件940可以通過僅變換第三行上的一個(gè)杯子來(lái)完全嵌入標(biāo)志。接下來(lái)參考圖16，圖示了根據(jù)在這里描述的各個(gè)方面的便利圖像1520的印水印的系統(tǒng)1500。在一個(gè)實(shí)例中，可以由印水印組件1540將二進(jìn)制標(biāo)志1510嵌入到初始半色調(diào)圖像1520中以形成已印水印的半色調(diào)圖像1530。根據(jù)一個(gè)方面，印水印組件1540可以實(shí)現(xiàn)用于通過利用子分量1542-1554嵌入標(biāo)志1510到初始圖像1520中的TBPC算法。根據(jù)一個(gè)方面，可以由印水印組件1540使用TBPC算法作為用于現(xiàn)有的數(shù)據(jù)隱藏技術(shù)的插件(Plug-in)處理。因此，例如，印水印組件1540可以執(zhí)行通常能夠在現(xiàn)有的印水印算法中找到的各種動(dòng)作。例如，印水印組件1540能夠利用可嵌入地點(diǎn)發(fā)現(xiàn)組件1542來(lái)在主圖像1520中搜索可嵌入地點(diǎn)，利用比較組件1548用于比較在可嵌入地點(diǎn)中包括的二進(jìn)制值與對(duì)應(yīng)的要嵌入的數(shù)據(jù)，和修改位置確定組件1552用于決定哪個(gè)可嵌入地點(diǎn)需要修改來(lái)保持將要嵌入的數(shù)據(jù)。然后可以基于經(jīng)由修改組件1554的比較執(zhí)行修改?？梢岳斫猱?dāng)修改初始圖像1520時(shí)失真被引入已印水印的圖像1530。另外，可以理解因?yàn)闆]有先前信息是已知的，在可嵌入地點(diǎn)中包括的值可以被認(rèn)為是獨(dú)立于將要嵌入的數(shù)據(jù)。因此，對(duì)于每一單個(gè)的將要嵌入的位，初始圖像要求修改的概率是0.5。大多數(shù)現(xiàn)有數(shù)據(jù)隱藏算法嘗試最小化由這些修改創(chuàng)建的失真。相反，可由印水印組件1540使用的TBPC算法嘗試減少修改初始圖像1520的概率。根據(jù)一個(gè)方面，印水印組件1540可以利用TBPC算法來(lái)實(shí)現(xiàn)已印水印的圖像1530的視覺質(zhì)量的改進(jìn)。在一個(gè)實(shí)例中，印水印組件1540可以采用樹形成組件1544、奇偶性計(jì)算組件1546和/或噴泉調(diào)查組件1550來(lái)通過TBPC算法的方式擴(kuò)展傳統(tǒng)的數(shù)據(jù)隱藏方案的功能性?？偟膩?lái)說(shuō)，TBPC算法可以允許印水印組件1540利用在N元樹的祖先和后代當(dāng)中的關(guān)系來(lái)改進(jìn)已印水印的圖像1530的視覺質(zhì)量。以下討論進(jìn)一步詳細(xì)地描述了樹形成組件1544、奇偶性計(jì)算組件1546和噴泉調(diào)查組件1550的實(shí)例操作。如在這里使用的，嵌入15的標(biāo)志的尺寸被表示為L(zhǎng)。通過實(shí)例的方式，樹形成組件1544可以如下操作。在現(xiàn)有的數(shù)據(jù)隱藏算法中，在找到圖像的可嵌入地點(diǎn)之后，這些位置的值可以被分類為"0"或"1"。在分級(jí)之后，立即將這些值與相應(yīng)的標(biāo)志位相比較。如果各個(gè)值與將要嵌入的位相同，不執(zhí)行進(jìn)一步的操作。否則，執(zhí)行一個(gè)或多個(gè)失真創(chuàng)建處理以變換值。相反，樹形成組件1544可以填充(populate)N元完全樹，在這里被稱為"主樹"，具有由可嵌入地點(diǎn)發(fā)現(xiàn)組件1542發(fā)現(xiàn)的可嵌入位置的值。因?yàn)橹鳂涫荖元完全樹，除葉節(jié)點(diǎn)之外的主樹的每個(gè)節(jié)點(diǎn)可以被配置為具有N個(gè)子節(jié)點(diǎn)。在一個(gè)實(shí)例中，可以使用一個(gè)葉節(jié)點(diǎn)來(lái)保持一個(gè)信息位。因此，可以理解要嵌入L位的標(biāo)志1510，可以要求主樹具有L片葉子。圖17圖示對(duì)于N二2和L二16，可以由樹形成組件1544創(chuàng)建的實(shí)例主樹1600。基于由樹形成組件1544構(gòu)造的主樹，可以使用奇偶性計(jì)算組件1546以確定由主樹中的每個(gè)葉節(jié)點(diǎn)表示的信息位。在一個(gè)實(shí)例中，這可以通過從主樹的葉節(jié)點(diǎn)行進(jìn)到根節(jié)點(diǎn)來(lái)對(duì)于葉節(jié)點(diǎn)實(shí)現(xiàn)。如果值"l"的出現(xiàn)數(shù)目是奇數(shù)，則葉節(jié)點(diǎn)的信息位可以被認(rèn)為是"1"。否則，信息位可以被認(rèn)為是"0"。這些計(jì)算進(jìn)一步在圖17中對(duì)于主樹1600示出。接下來(lái)，通過在標(biāo)志1510的各個(gè)位和由主樹攜帶的信息之間執(zhí)行逐位邏輯異或(XOR)操作，比較組件1548可以獲得變換陣列。作為該比較的實(shí)例，可以觀察到對(duì)于實(shí)例主樹1600，所獲得的信息陣列是{1110110101111000}。假定標(biāo)志陣列是{0010001001011110}，由比較組件1548獲得的所產(chǎn)生的變換陣列變?yōu)閧1100111100100110}。該比較由圖18中的圖1700所示。根據(jù)一個(gè)方面，變換陣列中的各個(gè)值"l"可以表示初始圖像1520的相應(yīng)的可嵌入位置要求變換的事實(shí)。但是，可以理解由初始圖像1520中的任意單個(gè)修改引入視覺產(chǎn)物。因此，為改進(jìn)已印水印的圖像1530的視覺質(zhì)量，可以使用TBPC來(lái)最小化變換陣列中值"l"的數(shù)目?；貋?lái)參考圖17，當(dāng)小心地檢查主樹1600時(shí)，可以觀察到在任意節(jié)點(diǎn)中的單個(gè)改變，或者從"l"到"0"或者從"0"到"1"可以造成所改變的節(jié)點(diǎn)的所有后代的奇偶性的改變。因此，代替改變主樹1600中N個(gè)同胞節(jié)點(diǎn)的值，它們的公共的親節(jié)點(diǎn)的單個(gè)改變可以給出相同效果。為平衡上述觀察結(jié)果，噴泉調(diào)查組件1550可以建造具有與主樹相同大小的變換樹。在一個(gè)實(shí)例中，變換樹的葉節(jié)點(diǎn)可以由變換陣列的元素以元素在變換陣列中出現(xiàn)的次序填充。在樹中的剩余節(jié)點(diǎn)最初可以使用任意適當(dāng)?shù)闹祦?lái)填充。在一個(gè)實(shí)例中，噴泉調(diào)查組件然后可以在變換樹的根處開始如下分析。對(duì)于給定節(jié)點(diǎn)，如果給定節(jié)點(diǎn)的所有N個(gè)子節(jié)點(diǎn)包括值"l"，以值"0"更新子節(jié)點(diǎn)，且正在檢查的節(jié)點(diǎn)可以被設(shè)置為"1"。否則，正在處理的節(jié)點(diǎn)可以被復(fù)位為"0"。用于以上給定的實(shí)例變換陣列的變換樹生成和噴泉調(diào)查處理的實(shí)例如圖1700所示。在一個(gè)實(shí)例中，為嵌入標(biāo)志1510到初始圖像1520中，然后可以變換與變換樹中具有各個(gè)值"l"的位置對(duì)應(yīng)的主樹中的可嵌入地點(diǎn)。為解碼以這樣的方式產(chǎn)生的已印水印的圖像1530，然后可以搜索可嵌入地點(diǎn)的相同序列并用于建造主樹。在用于主樹的奇偶性計(jì)算之后，所獲得的信息陣列應(yīng)該匹配與所嵌入的標(biāo)志1510對(duì)應(yīng)的標(biāo)志陣列。實(shí)例解碼處理如圖19中的圖1800所示。根據(jù)一個(gè)方面，可以找到印水印組件1540的最大可實(shí)現(xiàn)有效載荷如下。最初，可16以理解因?yàn)槌跏紙D像1520中的可嵌入地點(diǎn)的數(shù)目受限，可以在樹形成處理中形成的主樹的尺寸也受限。另外，如上所述，要求主樹具有L個(gè)葉節(jié)點(diǎn)來(lái)表示L個(gè)標(biāo)志位。因此，為形成具有L個(gè)葉節(jié)點(diǎn)的N元完全樹，可以由以下等式找到要求的節(jié)點(diǎn)的總數(shù)，wiVc^M=1+W+iV屮…+A^,wherex二logw(丄)i'=0肌-l=-...Nx=L(7)W-l/W、r(-NL>>1.(8)W-l從等式(8)，可以觀察到隨著N增加，在主樹中要求的節(jié)點(diǎn)的數(shù)目減小。因此，因?yàn)榭汕度氲攸c(diǎn)的數(shù)目受限，可以由印水印組件1540嵌入的有效載荷隨著N增加而增加。對(duì)于固定的標(biāo)志尺寸L和可嵌入位置M的可用數(shù)目，可以使用的最小數(shù)N可以如下找到M>-(9)iV》(10)根據(jù)另一方面，奇偶性計(jì)算組件1546可以使用如下的低復(fù)雜性奇偶性計(jì)算技術(shù)操作。首先，parity(x)可以被定義為在從主樹的節(jié)點(diǎn)x到根節(jié)點(diǎn)的路徑中"1"出現(xiàn)的數(shù)目的奇偶性。可以觀察到使用位加，parity(x)等于parity(parent(x))的值加上節(jié)點(diǎn)x的值。因此，奇偶性計(jì)算組件1546可以從樹的根開始橫越主樹，且對(duì)于正在處理的每個(gè)節(jié)點(diǎn)x，通過將節(jié)點(diǎn)x的奇偶性和節(jié)點(diǎn)y的值相加來(lái)更新其子節(jié)點(diǎn)y的奇偶性?，F(xiàn)在參考圖20到圖23，圖示了根據(jù)在這里描述的各個(gè)方面可以實(shí)現(xiàn)的方法論。同時(shí)，為了說(shuō)明的簡(jiǎn)單性的目的，示出該方法論并描述為一系列塊，應(yīng)該理解和理解所要求保護(hù)的主題不由塊的次序限制，因?yàn)楦鶕?jù)所要求保護(hù)的主題，某些塊可以與在這里示出和描述的不同的次序和/或與其他塊同時(shí)出現(xiàn)。此外，不是全部圖示的塊可要求實(shí)現(xiàn)根據(jù)所要求保護(hù)的主題的方法論。此外，可以以由一個(gè)或多個(gè)組件執(zhí)行的計(jì)算機(jī)可執(zhí)行指令，比如程序模塊的通用上下文描述所要求保護(hù)的主題。通常，程序模塊包括執(zhí)行特定任務(wù)或?qū)崿F(xiàn)特定摘要數(shù)據(jù)類型的例程、程序、對(duì)象、數(shù)據(jù)結(jié)構(gòu)等。典型地，在各個(gè)實(shí)施例中可以依照要求結(jié)合或分布程序模塊的功能性。此外，如將要理解的，以上公開的系統(tǒng)的各個(gè)部分和以下的方法可以包括或由基于組件、子組件、處理、裝置、方法論或機(jī)制的人工智能或?qū)W問或規(guī)則組成(例如，支持向量機(jī)、神經(jīng)網(wǎng)絡(luò)、專家系統(tǒng)、貝葉斯置信網(wǎng)絡(luò)、模糊邏輯、數(shù)據(jù)合成引擎、分類器...)。其中，這種組件可以自動(dòng)化執(zhí)行的某些機(jī)制或處理由此使得系統(tǒng)的部分和方法更有適應(yīng)性以及有效率和智能。參考圖20，圖示在圖像中嵌入水印信息的方法2000。在2002，識(shí)別標(biāo)志和其中嵌入標(biāo)志的圖像。在2004，發(fā)現(xiàn)在2002識(shí)別的圖像中的候選位置(例如，由在印水印組件21017處的嵌入候選選擇組件220)。在2006，形成在2004發(fā)現(xiàn)的候選位置的重疊組的集合(例如，由奇偶性校驗(yàn)組件230)，以使得各個(gè)組對(duì)應(yīng)于在2002識(shí)別的標(biāo)志中的各個(gè)信息位。在2008，通過在2004發(fā)現(xiàn)的圖像中變換候選位置，來(lái)至少部分地將標(biāo)志嵌入到圖像中(例如，由數(shù)據(jù)隱藏組件240)，以使得在2006形成的候選位置的各個(gè)組的奇偶性匹配標(biāo)志中相應(yīng)的信息位的值?，F(xiàn)在轉(zhuǎn)到圖21，圖示嵌入二進(jìn)制水印(例如，標(biāo)志310)到半色調(diào)圖像(例如，初始圖像320)中的方法2100。根據(jù)一個(gè)方面，可以使用方法2100來(lái)實(shí)現(xiàn)用于產(chǎn)生已印水印的圖像(例如，已印水印的圖像330)的塊重疊奇偶性校驗(yàn)(BOPC)算法。在2102，識(shí)別半色調(diào)圖像和在圖像中嵌入的二進(jìn)制水印。在2104，在2102識(shí)別的圖像中的像素被劃分為主和從像素(例如，由在印水印組件340處的主/從像素選擇組件342)。在2106，制圖(m即)在2106確定的主像素(例如，由塊重疊奇偶性校驗(yàn)組件344)，且將相鄰地制圖的主像素集合成重疊塊。在2108，構(gòu)造奇偶性圖表示在2106創(chuàng)建的主像素的各個(gè)塊的奇偶性。在2110，使用從比較在2108構(gòu)造的奇偶性圖中各個(gè)位置的值與在2102識(shí)別的二進(jìn)制水印中的相應(yīng)的位獲得的結(jié)果來(lái)產(chǎn)生變換圖(例如，由變換圖形成組件346)。在2112，與在2110在奇偶性圖和水印之間確定的差異對(duì)應(yīng)的變換圖中的位置被集合成一個(gè)或多個(gè)預(yù)定大小的氣泡(例如，由氣泡形成組件348)。在2114，通過在2110產(chǎn)生的變換圖中變換(例如，經(jīng)由對(duì)變換組件350)與在2112創(chuàng)建的每個(gè)氣泡對(duì)應(yīng)的主像素和鄰居像素來(lái)在圖像中嵌入水印。圖22圖示將二進(jìn)制標(biāo)志(例如，標(biāo)志910)嵌入到半色調(diào)圖像(例如，初始圖像920)中的方法2200。根據(jù)一個(gè)方面，可以使用方法2200來(lái)實(shí)現(xiàn)用于產(chǎn)生已印水印的圖像(例如，已印水印的圖像930)的香檳錐體奇偶性校驗(yàn)(CPPC)算法。在2202，識(shí)別半色調(diào)圖像和在圖像中嵌入的二進(jìn)制標(biāo)志。在2204，識(shí)別用于嵌入數(shù)據(jù)在2202識(shí)別的圖像中的候選像素(例如，由在印水印組件940處的可嵌入地點(diǎn)發(fā)現(xiàn)組件942)。在2206，構(gòu)造具有與在2204識(shí)別的候選像素對(duì)應(yīng)的節(jié)點(diǎn)的二進(jìn)制椎體結(jié)構(gòu)(例如，由香檳錐體形成組件944)，以使得在椎體結(jié)構(gòu)的底部行的節(jié)點(diǎn)的數(shù)目等于在2202識(shí)別的二進(jìn)制標(biāo)志中位的數(shù)目。在2208，對(duì)于在2206構(gòu)造的錐體的底部行的每個(gè)節(jié)點(diǎn)，對(duì)于各個(gè)節(jié)點(diǎn)和在椎體中相應(yīng)節(jié)點(diǎn)作為其直接或間接的后繼的所有其它節(jié)點(diǎn)的組合集合來(lái)計(jì)算奇偶性(例如，由奇偶性計(jì)算組件946)。在2210，在2208計(jì)算的在錐體的底部行的各個(gè)節(jié)點(diǎn)的奇偶性被與標(biāo)志的相應(yīng)的位比較(例如，由比較組件948)。在2212，識(shí)別在2210的比較指示具有不同于相應(yīng)的標(biāo)志位的奇偶性值的節(jié)點(diǎn)的后繼組(successivegroup)(例如，由味道添加最優(yōu)化組件950)。在2214，通過變換與在2212識(shí)別的組的各個(gè)最低公共前任節(jié)點(diǎn)對(duì)應(yīng)的像素(例如，使用水印插入組件952)來(lái)至少部分地該圖像中嵌入標(biāo)志。轉(zhuǎn)向圖23，圖示將二進(jìn)制水印(例如，標(biāo)志1510)嵌入到半色調(diào)圖像(例如，初始圖像1520)中的另一方法2300。根據(jù)一個(gè)方面，可以使用方法2300來(lái)實(shí)現(xiàn)用于產(chǎn)生已印水印的圖像(例如，已印水印的圖像1530)的基于樹的奇偶性校驗(yàn)(TBPC)算法。在2302，識(shí)別半色調(diào)圖像和在圖像中嵌入的二進(jìn)制水印。在2304，發(fā)現(xiàn)在2302識(shí)別的圖像中的可嵌入地點(diǎn)(例如，由在印水印組件1500處的可嵌入地點(diǎn)發(fā)現(xiàn)組件1542)。在2306，使用在2304發(fā)現(xiàn)的可嵌入地點(diǎn)構(gòu)造(例如，由樹形成組件1544)構(gòu)造一18個(gè)或多個(gè)N元主樹，以使得一個(gè)或多個(gè)樹中葉節(jié)點(diǎn)的數(shù)目等于在2302識(shí)別的水印中的位的數(shù)目。在2308，對(duì)于在2306構(gòu)造的主樹中的每個(gè)葉節(jié)點(diǎn)，計(jì)算在從葉節(jié)點(diǎn)到葉節(jié)點(diǎn)屬于的主樹的根節(jié)點(diǎn)的路徑中節(jié)點(diǎn)的奇偶性(例如，由奇偶性計(jì)算組件1546)。在2310，通過在2308計(jì)算的各個(gè)奇偶性值和在2302識(shí)別的水印的相應(yīng)位之間執(zhí)行異_或操作來(lái)獲得變換陣列(例如，由比較組件1548)。在2312，使用在2310獲得的變換陣列作為葉節(jié)點(diǎn)，構(gòu)造一個(gè)或多個(gè)變換樹對(duì)應(yīng)于在2306構(gòu)造的一個(gè)或多個(gè)主樹。最后，在2314，通過變換與在2312構(gòu)造的變換樹中各個(gè)最高節(jié)點(diǎn)對(duì)應(yīng)的在2304發(fā)現(xiàn)的所發(fā)現(xiàn)的可嵌入地點(diǎn)(例如，由修改組件1554)至少部分地將水印嵌入到圖像中，對(duì)于該變換樹所有葉節(jié)點(diǎn)提供變換指示(例如，如由噴泉調(diào)查組件1550和/或修改位置確定組件1552確定的)。為了提供用于在這里描述的各個(gè)方面的附加的上下文，圖24及其后的討論意在提供其中可以實(shí)現(xiàn)所要求保護(hù)的主題的各個(gè)方面的適當(dāng)?shù)挠?jì)算環(huán)境2400的簡(jiǎn)短的一般說(shuō)明。另外，雖然已經(jīng)以可以在一個(gè)或多個(gè)計(jì)算機(jī)上運(yùn)行的計(jì)算機(jī)可執(zhí)行指令的一般上下文如上描述了上述特征，本領(lǐng)域技術(shù)人員將理解所述特征也可以結(jié)合其他程序模塊實(shí)現(xiàn)或?qū)崿F(xiàn)為硬件和軟件的組合。通常，程序模塊包括執(zhí)行特定任務(wù)或?qū)崿F(xiàn)特定抽象數(shù)據(jù)類型的例程、程序、組件、數(shù)據(jù)結(jié)構(gòu)等。此外，本領(lǐng)域技術(shù)人員將理解可以以其它計(jì)算機(jī)系統(tǒng)配置實(shí)踐所要求保護(hù)的主題，包括單處理器或多處理機(jī)計(jì)算機(jī)系統(tǒng)、微型計(jì)算機(jī)、大型計(jì)算機(jī)以及個(gè)人計(jì)算機(jī)、手持式計(jì)算裝置、基于微處理器或可編程消費(fèi)者電子設(shè)備等，其每個(gè)可以工作地耦合一個(gè)或多個(gè)相關(guān)聯(lián)的裝置。圖示的方面還可以以其中由通過通信網(wǎng)絡(luò)鏈接的遠(yuǎn)程處理裝置執(zhí)行確定的任務(wù)的分布的計(jì)算環(huán)境實(shí)踐。在分布的計(jì)算環(huán)境中，程序模塊可以位于本地和遠(yuǎn)程存儲(chǔ)器存儲(chǔ)裝置中。計(jì)算機(jī)典型地包括各種計(jì)算機(jī)可讀介質(zhì)。計(jì)算機(jī)可讀介質(zhì)可以是可以由計(jì)算機(jī)訪問的且包括易失和非易失介質(zhì)、可拆卸的和不可拆卸介質(zhì)兩者的任意可用介質(zhì)。通過實(shí)例的方式，而不是限制，計(jì)算機(jī)可讀介質(zhì)可以包含計(jì)算機(jī)存儲(chǔ)介質(zhì)和通信介質(zhì)。計(jì)算機(jī)存儲(chǔ)介質(zhì)可以包括以任意方法或技術(shù)實(shí)現(xiàn)的用于比如計(jì)算機(jī)可讀指令、數(shù)據(jù)結(jié)構(gòu)、程序模塊或其它數(shù)據(jù)之類的信息的存儲(chǔ)的易失和非易失的、可拆卸的和不可拆卸的介質(zhì)兩者。計(jì)算機(jī)存儲(chǔ)介質(zhì)包括，但是不限于RAM、ROM、EEPROM、閃速存儲(chǔ)器或其它存儲(chǔ)技術(shù)、CD-ROM、數(shù)字多用途盤(DVD)或其它光盤存儲(chǔ)、磁帶盒、磁帶、磁盤存儲(chǔ)或其它磁存儲(chǔ)裝置，或可用于存儲(chǔ)希望的信息和可以由計(jì)算機(jī)訪問的任意其他介質(zhì)。通信介質(zhì)典型地以比如載波或其他傳送機(jī)制之類的已調(diào)制數(shù)據(jù)信號(hào)包含計(jì)算機(jī)可讀指令、數(shù)據(jù)結(jié)構(gòu)、程序模塊或其他數(shù)據(jù)，且包括任意信息傳遞介質(zhì)。術(shù)語(yǔ)"已調(diào)制數(shù)據(jù)信號(hào)"指的是具有以關(guān)于信號(hào)中的編碼信息的方式設(shè)置或改變的一個(gè)或多個(gè)其特征的信號(hào)。通過實(shí)例的方式，而不是限制，通信介質(zhì)包括比如有線網(wǎng)或直接有線連接的有線介質(zhì)，和比如聲學(xué)、RF、紅外及其他無(wú)線介質(zhì)之類的無(wú)線介質(zhì)。任何上述的組合還應(yīng)該被包括在計(jì)算機(jī)可讀介質(zhì)的范圍內(nèi)。再次參考圖24，用于實(shí)現(xiàn)在這里描述的各個(gè)方面的示例性環(huán)境2400包括計(jì)算機(jī)2402、計(jì)算機(jī)2402包括處理單元2404、系統(tǒng)存儲(chǔ)器2406和系統(tǒng)總線2408。系統(tǒng)總線2408耦接包括但不限于系統(tǒng)存儲(chǔ)器2406的系統(tǒng)組件到處理單元2404。處理單元2404可以是各種可購(gòu)買到的處理器中的任意。也可以采用雙微處理器及其他多處理器體系作為處理單元2404。系統(tǒng)總線2408可以是可以進(jìn)一步任何各種可購(gòu)買到的總線體系中的任意互連到存儲(chǔ)器總線(有或者沒有存儲(chǔ)控制器)、外圍總線和本地總線的幾種類型的總線結(jié)構(gòu)中的任意。系統(tǒng)存儲(chǔ)器2406包括只讀存儲(chǔ)器(ROM)2410和隨機(jī)存取存儲(chǔ)器(RAM)2412?；据斎?輸出系統(tǒng)(BIOS)被存儲(chǔ)在比如ROM、EPROM、EEPROM之類的非易失性存儲(chǔ)器2410中，BIOS包括幫助在計(jì)算機(jī)2402內(nèi)的元件之間(比如在啟動(dòng)期間)傳遞信息的基本例程。RAM2412還可以包括用于高速緩存數(shù)據(jù)的比如靜態(tài)RAM之類的高速RAM。計(jì)算機(jī)2402進(jìn)一步包括內(nèi)部硬盤驅(qū)動(dòng)器(HDD)2414(例如，EIDE，SATA)(內(nèi)部硬盤驅(qū)動(dòng)器2414還可以被配置用于適當(dāng)?shù)臋C(jī)架(沒有示出)的外部使用)，磁軟盤驅(qū)動(dòng)器(FDD)2416，(例如，從可拆卸的磁盤2418讀取或?qū)懭?和光盤驅(qū)動(dòng)器2420，(例如，讀取CD-ROM盤2422或從比如DVD之類的其它大容量光學(xué)介質(zhì)讀取或?qū)懭?。硬盤驅(qū)動(dòng)器2414、磁盤驅(qū)動(dòng)器2416和光盤驅(qū)動(dòng)器2420可以分別通過硬盤驅(qū)動(dòng)接口2424，磁盤驅(qū)動(dòng)接口2426和光驅(qū)動(dòng)器接口2428連接到系統(tǒng)總線2408。用于外部驅(qū)動(dòng)實(shí)現(xiàn)的接口2424包括通用串行總線(USB)和IEEE-1394接口技術(shù)中的至少一個(gè)或兩者。其他外部驅(qū)動(dòng)連接技術(shù)在本公開的預(yù)期范圍內(nèi)。驅(qū)動(dòng)器和它們關(guān)聯(lián)的計(jì)算機(jī)可讀介質(zhì)提供數(shù)據(jù)、數(shù)據(jù)結(jié)構(gòu)、計(jì)算機(jī)可執(zhí)行指令等的非易失存儲(chǔ)。對(duì)于計(jì)算機(jī)2402，驅(qū)動(dòng)器和介質(zhì)以適當(dāng)?shù)臄?shù)字格式容納任意數(shù)據(jù)的存儲(chǔ)。雖然以上的計(jì)算機(jī)可讀介質(zhì)的描述涉及HDD、可拆卸磁軟盤和比如CD或DVD之類的可拆卸的光學(xué)介質(zhì)，本領(lǐng)域技術(shù)人員應(yīng)該理解可由計(jì)算機(jī)讀取的其它類型的介質(zhì)(比如壓縮驅(qū)動(dòng)器、磁帶盒、閃速存儲(chǔ)卡、盒式磁盤等)也可以用于示例性的操作環(huán)境，且進(jìn)一步，任意這種介質(zhì)可以包括用于執(zhí)行在這里描述的方法的計(jì)算機(jī)可執(zhí)行指令?！┏绦蚰K可以被存儲(chǔ)在驅(qū)動(dòng)器和RAM2412中，包括操作系統(tǒng)2430，一個(gè)或多個(gè)應(yīng)用程序2432，其他程序模塊2434和程序數(shù)據(jù)2436。操作系統(tǒng)、應(yīng)用程序、模塊、和/或數(shù)據(jù)的全部或一部分也可以被高速緩存在RAM2412中。理解可以以各種可購(gòu)買到的操作系統(tǒng)或操作系統(tǒng)的組合實(shí)現(xiàn)所要求保護(hù)的主題。用戶可以通過一個(gè)或多個(gè)有線/無(wú)線輸入裝置，例如，鍵盤2438和指針設(shè)備(比如鼠標(biāo)2440)將命令和信息輸入到計(jì)算機(jī)計(jì)算機(jī)2402中。其它輸入裝置(沒有示出)可以包括麥克風(fēng)、IR遙控器、操縱桿、游戲墊、鐵筆、觸摸屏等。這些及其他輸入裝置通常通過耦接到系統(tǒng)總線2408輸入裝置接口2442連接到處理單元2404，但是可以由其他接口連接，比如并行端口、串行端口、IEEE-1394端口、游戲端口、USB端口、IR接口等。監(jiān)控器2444或其他類型的顯示裝置也經(jīng)由比如視頻適配器2446之類的接口連接到系統(tǒng)總線2408。除監(jiān)控器2444之外，計(jì)算機(jī)典型地包括其他外圍輸出設(shè)備(沒有示出)，比如揚(yáng)聲器、打印機(jī)等。計(jì)算機(jī)2402可以經(jīng)由到一個(gè)或多個(gè)遠(yuǎn)程計(jì)算機(jī)(比如一個(gè)或多個(gè)遠(yuǎn)程計(jì)算機(jī)2448)的有線和/或無(wú)線通信使用邏輯連接在連網(wǎng)環(huán)境中操作。一個(gè)或多個(gè)遠(yuǎn)程計(jì)算機(jī)2448可以是工作站、服務(wù)器計(jì)算機(jī)、路由器、個(gè)人計(jì)算機(jī)、便攜式計(jì)算機(jī)、基于微處理器的娛樂設(shè)備、同級(jí)裝置或其他公用網(wǎng)絡(luò)節(jié)點(diǎn)，且典型地包括關(guān)于計(jì)算機(jī)2402描述的許多或所有元件，雖然，為了簡(jiǎn)潔起見，僅圖示存儲(chǔ)器/存儲(chǔ)裝置2450。所示的邏輯連接包括到局域網(wǎng)(LAN)2452和/或更大網(wǎng)絡(luò)(例如，廣域網(wǎng)(WAN)2454)的有線/無(wú)線連接性。這種LAN和WAN連網(wǎng)環(huán)境是在辦公室和公司中普通的，并便利了企業(yè)級(jí)的計(jì)算機(jī)網(wǎng)絡(luò)，比如內(nèi)部網(wǎng)，所有這些都可以連接到全球通信網(wǎng)，例如，因特網(wǎng)。當(dāng)用于LAN連網(wǎng)環(huán)境時(shí)，計(jì)算機(jī)2402通過有線和/或無(wú)線通信網(wǎng)絡(luò)接口或適配器2456連接到本地網(wǎng)絡(luò)2452。適配器2456可以便利到LAN2452的有線或無(wú)線通信，這還可以包括設(shè)置在其上的用于與無(wú)線適配器2456通信的無(wú)線訪問點(diǎn)。當(dāng)用于WAN連網(wǎng)環(huán)境時(shí)，計(jì)算機(jī)2402可以包括調(diào)制解調(diào)器2458，或連接到WAN2454上的通信服務(wù)器，或具有用于建立在WAN2454之上的通信的其它裝置，比如通過因特網(wǎng)的方式?？梢允莾?nèi)部的或外部的和有線或無(wú)線裝置的調(diào)制解調(diào)器2458經(jīng)由串行端口接口2442連接到系統(tǒng)總線2408。在連網(wǎng)環(huán)境中，關(guān)于計(jì)算機(jī)2402，或其一部分的所示的程序模塊可以被存儲(chǔ)在遠(yuǎn)程存儲(chǔ)器/存儲(chǔ)裝置2450中。將理解所示的網(wǎng)絡(luò)連接是示例性的，且可以使用在計(jì)算機(jī)之間建立通信鏈路的其它裝置。計(jì)算機(jī)2402可操作以與操作地設(shè)置在無(wú)線通信中的任意無(wú)線裝置或?qū)嶓w通信，例如，打印機(jī)、掃描儀、桌面和/或便攜式計(jì)算機(jī)、便攜式數(shù)據(jù)助理、通信衛(wèi)星、與無(wú)線可檢測(cè)標(biāo)簽相關(guān)聯(lián)的任意設(shè)備片段或位置(例如，涼亭，報(bào)攤，休息室)，和電話。這至少包括Wi-Fi和藍(lán)牙TM無(wú)線技術(shù)。因此，通信可以是就像現(xiàn)有的網(wǎng)絡(luò)的預(yù)定義的結(jié)構(gòu)或簡(jiǎn)單地是在至少兩個(gè)裝置之間的自組織(adhoc)通信。Wi-Fi，或無(wú)線保真度是類似于用于蜂窩電話的使得裝置能夠在基站范圍內(nèi)的任何地方發(fā)送和接收數(shù)據(jù)的無(wú)線技術(shù)。Wi-Fi網(wǎng)絡(luò)使用IEEE-802.ll(a，b，g等)無(wú)線電技術(shù)來(lái)提供安全的、可靠的和快速的無(wú)線連接性。Wi-Fi網(wǎng)絡(luò)可用于彼此連接計(jì)算機(jī)，連接計(jì)算機(jī)到因特網(wǎng)，和到有線網(wǎng)(其使用IEEE-802.3或以太網(wǎng))。例如，Wi-Fi網(wǎng)絡(luò)以無(wú)執(zhí)照的2.4和5GHz無(wú)線電頻帶、在13Mbps(802.11a)或54Mbps802.lib)數(shù)據(jù)速率操作，或具有包括兩個(gè)頻帶(雙頻帶)的產(chǎn)品。因此，使用Wi-Fi無(wú)線技術(shù)的網(wǎng)絡(luò)可以提供類似于10BaseT有線以太網(wǎng)的實(shí)際世界性能?，F(xiàn)在參考圖25，圖示了可操作以執(zhí)行所公開的體系的示例性計(jì)算機(jī)編譯系統(tǒng)的示意性框圖。系統(tǒng)2500包括一個(gè)或多個(gè)客戶2502。一個(gè)或多個(gè)客戶2502是硬件和/或軟件(例如，線程，處理，計(jì)算裝置)。在一個(gè)實(shí)例中，一個(gè)或多個(gè)客戶2502可以通過采用在這里描述的一個(gè)或多個(gè)特征而裝有一個(gè)或多個(gè)cookie和/或相關(guān)聯(lián)的上下文信息。系統(tǒng)2500還包括一個(gè)或多個(gè)服務(wù)器2504。一個(gè)或多個(gè)服務(wù)器2504也可以是硬件和/或軟件(例如，線程，處理，計(jì)算裝置)。在一個(gè)實(shí)例中，服務(wù)器2504可以通過采用在這里描述的一個(gè)或多個(gè)特征而裝有執(zhí)行變換的線程。在客戶2502和服務(wù)器2504之間的一個(gè)可能的通信可以以適于在兩個(gè)或多個(gè)計(jì)算機(jī)處理之間發(fā)送的數(shù)據(jù)分組的形式。例如，數(shù)據(jù)分組可以包括cookie和/或相關(guān)聯(lián)的上下文信息。系統(tǒng)2500包括可以采用來(lái)便利在一個(gè)或多個(gè)客戶2502和一個(gè)或多個(gè)服務(wù)器2504之間的通信的通信框架2506(例如，比如因特網(wǎng)之類的全球通信網(wǎng))?？梢越?jīng)由有線(包括光纖)和/或無(wú)線技術(shù)便利通信。一個(gè)或多個(gè)客戶2502操作地連接到可以采用以存儲(chǔ)一個(gè)或多個(gè)客戶2502的本地信息(例如，一個(gè)或多個(gè)cookie和/或相關(guān)聯(lián)的上下文信息)的一個(gè)或多個(gè)客戶數(shù)據(jù)存儲(chǔ)2508。類似地，一個(gè)或多個(gè)服務(wù)器2504操作地連接到可以采用以存儲(chǔ)本地信息到服務(wù)器2504的一個(gè)或多個(gè)服務(wù)器數(shù)據(jù)存儲(chǔ)2510。已經(jīng)通過實(shí)例的方式在這里描述了所要求保護(hù)的主題。為了避免引起懷疑，在這里公開的主題不由這種實(shí)例限制。另外，在這里描述為"示例性"的任意方面或設(shè)計(jì)不必要被看作是相比其它方面或設(shè)計(jì)優(yōu)選的或有利的，也不意味著排除為本領(lǐng)域一般技術(shù)人員所知的等效的示例性結(jié)構(gòu)和技術(shù)。此外，達(dá)到這樣的程度，術(shù)語(yǔ)"包括"、"具有"、"包含"及其他類似的詞用于具體實(shí)施方式或權(quán)利要求，為了避免引起懷疑，這種術(shù)語(yǔ)意在為以類似于術(shù)語(yǔ)"包含"的方式包含性的，作為開放的過渡詞而不排除任何附加的或者其他的元素。另外，公開的主題可以實(shí)現(xiàn)為系統(tǒng)、方法、設(shè)備，或使用標(biāo)準(zhǔn)編程和/或工程技術(shù)制造以產(chǎn)生軟件、固件、硬件或其任意組合的產(chǎn)物，以控制計(jì)算機(jī)或基于處理器的裝置實(shí)現(xiàn)在這里詳述的方面。在這里使用的術(shù)語(yǔ)"制造產(chǎn)物"，"計(jì)算機(jī)程序產(chǎn)品"或類似項(xiàng)目意在包括從任意計(jì)算機(jī)可讀裝置、載體或介質(zhì)可訪問的計(jì)算機(jī)程序。例如，計(jì)算機(jī)可讀介質(zhì)可以包括但是不限于磁存儲(chǔ)裝置(例如，硬盤、軟盤、磁條...)，光盤(例如，致密盤(CD)，數(shù)字多用途盤(DVD)...)，智能卡和閃速存儲(chǔ)器裝置(例如，卡、棒)，另外，已知可以采用載波來(lái)攜帶比如那些用于發(fā)送和接收電子郵件或訪問網(wǎng)絡(luò)(比如因特網(wǎng)局域網(wǎng)(LAN))的計(jì)算機(jī)可讀電子數(shù)據(jù)。已經(jīng)關(guān)于在幾個(gè)組件之間的交互描述了上述系統(tǒng)?？梢岳斫飧鶕?jù)上述的各種排列與組合，這種系統(tǒng)和組件可以包括那些組件或特定的子組件，某些特定的組件或子組件，和/或附加的組件。子組件還可以被實(shí)現(xiàn)為通信地耦合其他組件而不是，例如，根據(jù)分級(jí)布置包括在父組件內(nèi)的組件。另外，應(yīng)當(dāng)注意一個(gè)或多個(gè)組件可以被組合到提供集合功能性的單個(gè)組件中或被分為幾個(gè)分開的子組件，和可以提供比如管理層之類的任意一個(gè)或多個(gè)中間層以通信地耦合這種子組件以提供集成的功能性。在這里描述的任意組件還可以與沒有在這里具體地描述但是通常由本領(lǐng)域技術(shù)人員已知的一個(gè)或多個(gè)其他組件交互。權(quán)利要求一種在半色調(diào)圖像中嵌入二進(jìn)制數(shù)據(jù)的方法，包括識(shí)別半色調(diào)圖像和要嵌入該圖像中的二進(jìn)制水??；發(fā)現(xiàn)在圖像中用于嵌入數(shù)據(jù)的候選地點(diǎn)；將所發(fā)現(xiàn)的候選地點(diǎn)形成為多個(gè)重疊組；確定候選地點(diǎn)的各個(gè)組的奇偶性值；和變換圖像中候選地點(diǎn)的半色調(diào)值以使得候選地點(diǎn)的各個(gè)組的奇偶性值匹配二進(jìn)制水印中的相應(yīng)的位。2.如權(quán)利要求1所述的方法，其中所述發(fā)現(xiàn)步驟包括發(fā)現(xiàn)圖像中的主候選地點(diǎn)和從候選地點(diǎn)；所述形成步驟包括將所發(fā)現(xiàn)的主候選地點(diǎn)形成為重疊組；所述確定步驟包括確定主候選地點(diǎn)的各個(gè)組的奇偶性值；且所述變換步驟包括變換包括主候選地點(diǎn)和與主候選地點(diǎn)相鄰和互補(bǔ)的從候選地點(diǎn)的各個(gè)地點(diǎn)對(duì)的半色調(diào)值。3.如權(quán)利要求1所述的方法，其中，所述發(fā)現(xiàn)步驟包括識(shí)別在各個(gè)偽隨機(jī)位置的半色調(diào)圖像中預(yù)定數(shù)目的像素作為用于嵌入數(shù)據(jù)的候選地點(diǎn)。4.如權(quán)利要求1所述的方法，其中所述形成步驟包括制圖候選地點(diǎn)和將所制圖的候選地點(diǎn)集合為多個(gè)重疊塊；所述確定步驟包括確定所制圖的候選地點(diǎn)的各個(gè)塊的奇偶性值；禾口所述變換步驟包括變換位于對(duì)于其塊的奇偶性值不匹配二進(jìn)制水印中的相應(yīng)的位的所制圖的候選地點(diǎn)的各個(gè)塊中的候選地點(diǎn)的半色調(diào)值。5.如權(quán)利要求4所述的方法，其中所述確定步驟進(jìn)一步包括基于對(duì)于所制圖的候選地點(diǎn)的各個(gè)塊所確定的奇偶性值構(gòu)造奇偶性圖；且所述變換步驟進(jìn)一步包括使用從比較奇偶性圖中的各個(gè)值與二進(jìn)制水印中的相應(yīng)的位獲得的結(jié)果來(lái)構(gòu)造變換圖，并變換位于對(duì)于其變換圖指示在塊的奇偶性值和二進(jìn)制水印的相應(yīng)位之間的不一致的各個(gè)塊中的候選地點(diǎn)的半色調(diào)值。6.如權(quán)利要求5所述的方法，其中，所述變換步驟進(jìn)一步包括形成與具有不匹配二進(jìn)制水印中的相應(yīng)位的奇偶性值的各個(gè)交叉塊對(duì)應(yīng)的變換圖上的位置的組，和變換對(duì)由變換圖上的位置的組表示的候選地點(diǎn)的塊公共的候選地點(diǎn)的半色調(diào)值。7.如權(quán)利要求1所述的方法，其中所述形成步驟包括將所發(fā)現(xiàn)的候選地點(diǎn)形成為一個(gè)或多個(gè)二進(jìn)制椎體結(jié)構(gòu)以使得在一個(gè)或多個(gè)椎體結(jié)構(gòu)的底部行的節(jié)點(diǎn)的數(shù)目等于二進(jìn)制水印中的位數(shù)；且所述確定步驟包括通過確定包括在椎體結(jié)構(gòu)的底部行上的節(jié)點(diǎn)和以在底部行上的節(jié)點(diǎn)作為直接或間接后繼的椎體結(jié)構(gòu)中的各個(gè)節(jié)點(diǎn)的各個(gè)組的奇偶性，來(lái)確定在一個(gè)或多個(gè)椎體結(jié)構(gòu)的底部的各個(gè)節(jié)點(diǎn)的奇偶性值。8.如權(quán)利要求7所述的方法，其中，所述變換步驟包括提供用于在對(duì)于其節(jié)點(diǎn)的所確定的奇偶性值不同于二進(jìn)制水印的相應(yīng)位的椎體結(jié)構(gòu)的底部的各個(gè)節(jié)點(diǎn)的變換指示；識(shí)別為其提供變換指示的連續(xù)節(jié)點(diǎn)的組；以在對(duì)在連續(xù)節(jié)點(diǎn)的識(shí)別的組中每個(gè)節(jié)點(diǎn)的最低公共前任節(jié)點(diǎn)的單個(gè)變換指示來(lái)代替由連續(xù)節(jié)點(diǎn)的識(shí)別的組中每個(gè)節(jié)點(diǎn)提供的變換指示；禾口變換與在為其提供變換指示的椎體結(jié)構(gòu)中的節(jié)點(diǎn)對(duì)應(yīng)的半色調(diào)圖像中各個(gè)候選地點(diǎn)的半色調(diào)值。9.如權(quán)利要求7所述的方法，其中，所述確定步驟包括通過關(guān)于與節(jié)點(diǎn)對(duì)應(yīng)的候選地點(diǎn)的半色調(diào)值、為其正在計(jì)算奇偶性值的節(jié)點(diǎn)的左側(cè)源節(jié)點(diǎn)的奇偶性值、為其正在計(jì)算奇偶性值的節(jié)點(diǎn)的右側(cè)源節(jié)點(diǎn)的奇偶性值，和作為左側(cè)源節(jié)點(diǎn)和右側(cè)源節(jié)點(diǎn)的公共源節(jié)點(diǎn)的上部源節(jié)點(diǎn)的奇偶性值執(zhí)行異或操作來(lái)確定節(jié)點(diǎn)的奇偶性值。10.如權(quán)利要求1所述的方法，其中所述形成步驟包括將所發(fā)現(xiàn)的候選地點(diǎn)形成為一個(gè)或多個(gè)完整的N元樹結(jié)構(gòu)，以使得一個(gè)或多個(gè)樹形結(jié)構(gòu)的葉節(jié)點(diǎn)的數(shù)目等于二進(jìn)制水印中的位數(shù)；且所述確定步驟包括通過確定在從各個(gè)葉節(jié)點(diǎn)到根節(jié)點(diǎn)的路徑中的節(jié)點(diǎn)的奇偶性來(lái)確定一個(gè)或多個(gè)樹結(jié)構(gòu)的各個(gè)葉節(jié)點(diǎn)的奇偶性值。11.如權(quán)利要求10所述的方法，其中，所述變換步驟包括通過比較一個(gè)或多個(gè)樹結(jié)構(gòu)的葉節(jié)點(diǎn)的各個(gè)奇偶性值和二進(jìn)制水印中的相應(yīng)位來(lái)獲得變換陣列；通過使用變換陣列的各個(gè)元素作為葉節(jié)點(diǎn)來(lái)至少部分地構(gòu)造與一個(gè)或多個(gè)樹形結(jié)構(gòu)對(duì)應(yīng)的一個(gè)或多個(gè)變換樹；禾口變換在與在對(duì)于其所有葉節(jié)點(diǎn)指示葉節(jié)點(diǎn)的奇偶性值不匹配二進(jìn)制水印中的相應(yīng)位的一個(gè)或多個(gè)變換樹中的各個(gè)最高節(jié)點(diǎn)對(duì)應(yīng)的半色調(diào)圖像中的各個(gè)候選地點(diǎn)的半色調(diào)值。12.如權(quán)利要求10所述的方法，其中，所述確定步驟包括通過在與節(jié)點(diǎn)對(duì)應(yīng)的候選地點(diǎn)的半色調(diào)值和對(duì)于其正在計(jì)算奇偶性值的節(jié)點(diǎn)的父節(jié)點(diǎn)的奇偶性值之間執(zhí)行異或操作，來(lái)確定樹結(jié)構(gòu)中節(jié)點(diǎn)的奇偶性值。13.—種具有在其上存儲(chǔ)可操作以執(zhí)行如權(quán)利要求1所述的方法的指令的計(jì)算機(jī)可讀介質(zhì)。14.一種用于在半色調(diào)主圖像中隱藏與標(biāo)志對(duì)應(yīng)數(shù)據(jù)的系統(tǒng)，包括嵌入候選選擇組件，其接收半色調(diào)主圖像并識(shí)別主圖像中用于嵌入數(shù)據(jù)的一個(gè)或多個(gè)候選位置；奇偶性校驗(yàn)組件，其將所識(shí)別的候選位置形成為重疊組并確定包含各個(gè)組的候選位置的半色調(diào)值的各個(gè)組的奇偶性；禾口數(shù)據(jù)隱藏組件，其比較各個(gè)組的奇偶性與標(biāo)志的相應(yīng)的信息位，并變換在對(duì)于其該組的奇偶性不匹配標(biāo)志的相應(yīng)的信息位的各個(gè)組中的候選位置的半色調(diào)值。15.如權(quán)利要求14所述的系統(tǒng)，其中嵌入候選選擇組件以偽隨機(jī)方式識(shí)別在主圖像中的候選主位置的集合和候選從位置的集合；奇偶性校驗(yàn)組件使用所識(shí)別的主候選位置的集合來(lái)構(gòu)造主圖，并基于對(duì)于制圖的主候選位置的重疊塊而獲得的奇偶性值來(lái)構(gòu)造奇偶性圖；禾口數(shù)據(jù)隱藏組件通過比較奇偶性圖的各個(gè)元素與標(biāo)志中的相應(yīng)的信息位來(lái)構(gòu)造變換圖，變換圖中的組元素與對(duì)于其指示非匹配奇偶性的主候選位置的重疊塊對(duì)應(yīng)，且數(shù)據(jù)隱藏組件對(duì)于其指示非匹配奇偶性的變換圖中的各個(gè)元素組變換包括主候選地點(diǎn)和具有相反的半色調(diào)值的相鄰的從候選地點(diǎn)的一對(duì)候選位置的半色調(diào)值。16.如權(quán)利要求14所述的系統(tǒng)，其中奇偶性校驗(yàn)組件基于一個(gè)或多個(gè)識(shí)別的候選位置構(gòu)造包括各個(gè)元素的一個(gè)或多個(gè)香檳椎體結(jié)構(gòu)，以使得在一個(gè)或多個(gè)香檳椎體結(jié)構(gòu)的底部行的元素的數(shù)目等于在標(biāo)志中信息位的數(shù)目，并且奇偶性校驗(yàn)組件獲得在一個(gè)或多個(gè)香檳椎體結(jié)構(gòu)的底部行的元素的各個(gè)奇偶性值；和數(shù)據(jù)隱藏組件確定在對(duì)于其各個(gè)元素的奇偶性值不匹配標(biāo)志中的相應(yīng)的信息位的一個(gè)或多個(gè)香檳椎體結(jié)構(gòu)的底部行的各個(gè)元素，識(shí)別所識(shí)別的元素的后繼組，和變換與在用于所識(shí)別的組的一個(gè)或多個(gè)香檳椎體結(jié)構(gòu)中最低公共前任節(jié)點(diǎn)對(duì)應(yīng)的候選位置的半色調(diào)值。17.如權(quán)利要求14所述的系統(tǒng)，其中奇偶性校驗(yàn)組件基于一個(gè)或多個(gè)識(shí)別的候選位置構(gòu)造包括各個(gè)元素的一個(gè)或多個(gè)主樹結(jié)構(gòu)，以使得一個(gè)或多個(gè)主樹結(jié)構(gòu)中的葉節(jié)點(diǎn)的數(shù)目等于標(biāo)志中信息位的數(shù)目，和奇偶性校驗(yàn)組件獲得一個(gè)或多個(gè)主樹結(jié)構(gòu)的葉節(jié)點(diǎn)的各個(gè)奇偶性值；禾口數(shù)據(jù)隱藏組件以一個(gè)或多個(gè)主樹結(jié)構(gòu)中各個(gè)葉節(jié)點(diǎn)的奇偶性值與標(biāo)志中相應(yīng)的信息位的比較來(lái)填充變換陣列，通過利用變換陣列中的比較作為一個(gè)或多個(gè)變換樹的葉節(jié)點(diǎn)，來(lái)至少部分地構(gòu)造與一個(gè)或多個(gè)主樹對(duì)應(yīng)的一個(gè)或多個(gè)變換樹，以在父節(jié)點(diǎn)的單個(gè)變換指示來(lái)迭代地代替由公共的父節(jié)點(diǎn)的所有子節(jié)點(diǎn)提供的各個(gè)變換指示，和變換與提供變換指示的一個(gè)或多個(gè)變換樹的節(jié)點(diǎn)對(duì)應(yīng)的候選位置的半色調(diào)值。18.如權(quán)利要求14所述的系統(tǒng)，進(jìn)一步包括圖像處理組件，其識(shí)別初始主圖像，通過處理初始主圖像至少部分地產(chǎn)生一個(gè)或多個(gè)半色調(diào)主圖像，和提供一個(gè)或多個(gè)所產(chǎn)生的半色調(diào)主圖像到嵌入候選選擇組件。19.如權(quán)利要求18所述的系統(tǒng)，其中，所述圖像處理組件通過轉(zhuǎn)換具有高于預(yù)定閾值的值的初始主圖像中的各個(gè)像素為第一半色調(diào)值和將具有低于預(yù)定閾值的值的初始主圖像中的各個(gè)像素轉(zhuǎn)換為第二半色調(diào)值，來(lái)至少部分地從初始主圖像產(chǎn)生半色調(diào)主圖像。20.—種便利半色調(diào)圖像的印水印的系統(tǒng)，包括用于確定其中嵌入數(shù)據(jù)的半色調(diào)圖像的像素的裝置；用于將所確定的像素分組為多個(gè)交叉組的裝置；用于獲得用于多個(gè)交叉組的各個(gè)奇偶性值的裝置；用于比較所獲得的奇偶性值與水印的相應(yīng)的信息位的裝置；禾口用于通過改變與對(duì)于其在各個(gè)組的奇偶性值和水印的相應(yīng)的信息位之間存在不一致的各個(gè)組的相關(guān)聯(lián)的所確定的像素的半色調(diào)值，來(lái)至少部分地將水印嵌入到半色調(diào)圖像中的裝置。全文摘要在這里提供的系統(tǒng)和方法論用于低失真的圖像印水印。如在這里描述的，平衡在圖像的多個(gè)像素和/或區(qū)域之間的奇偶性關(guān)系以減少在圖像中嵌入水印要求的變換量，由此增加水印效率和減少在已印水印的圖像中引入的視覺產(chǎn)物。在這里描述了用于平衡奇偶性關(guān)系的各個(gè)算法，包括塊重疊奇偶性校驗(yàn)(BOPC)算法，香檳錐體奇偶性校驗(yàn)(CPPC)算法，和基于樹的奇偶性校驗(yàn)(TBPC)算法。文檔編號(hào)G06K9/74GK101765847SQ200880018818公開日2010年6月30日申請(qǐng)日期2008年4月3日優(yōu)先權(quán)日2007年4月4日發(fā)明者區(qū)子廉,李煜銘申請(qǐng)人:香港科技大學(xué)