抗打印掃描數(shù)字水印算法綜述

羅鵬

摘 要：隨著網(wǎng)絡(luò)技術(shù)和媒體信息數(shù)字化的飛速發(fā)展，用于印刷品版權(quán)保護(hù)的數(shù)字水印技術(shù)成為目前研究的熱點(diǎn)。本文主要闡述了當(dāng)前抗打印掃描的數(shù)字圖像水印技術(shù)的研究現(xiàn)狀， 并對(duì)其的未來發(fā)展方向進(jìn)行了展望。

關(guān)鍵詞：抗打印掃描；數(shù)字水??；研究現(xiàn)狀

通過對(duì)當(dāng)前國內(nèi)外有關(guān)文獻(xiàn)的研究，抗打印掃描數(shù)字水印算法可以分為以下幾類：采用幾何不變域映射的方法、采用模板水印的方法、采用打印掃描失真校正模型的算法等。

1 采用幾何變換域映射的算法

這種算法利用DFT域具有平移不變性和旋轉(zhuǎn)不變性的特點(diǎn)，采用Fourier-Mellin變換將圖像轉(zhuǎn)換到RST域（Rotation，Scale， Translation），然后在RST域嵌入水印。同樣，水印提取時(shí)將圖像進(jìn)行Fourier-Mellin變換，將圖像轉(zhuǎn)化到RST不變域，根據(jù)確定的水印嵌入方法提取水印。該方法由于要對(duì)圖像先后進(jìn)行Fourier變換和Mellin變換，因此圖像的恢復(fù)將產(chǎn)生很大的失真。主要算法有：

Lin[1]提出了一種在圖像對(duì)數(shù)極坐標(biāo)的傅里葉幅度域中嵌入擴(kuò)頻水印的抗打印掃描數(shù)字水印算法，在檢測(cè)時(shí)將原始水印與提取的水印在所有圓周上移位進(jìn)行比較，以確定旋轉(zhuǎn)的角度。該算法對(duì)一定比例的裁剪、縱橫比確定下的縮放和一定角度的旋轉(zhuǎn)，具有很強(qiáng)的魯棒性。但存在的問題是計(jì)算量大，嵌入容量小和算法的普適性有待驗(yàn)證等。

Kang等[2]提出了一種新的基于對(duì)數(shù)極坐標(biāo)映射（LPM：Log-Polar Mapping）的抗打印掃描的信息隱藏方法，通過LPM變換控制水印生成，最后將水印嵌入到載體圖像DFT域。該算法復(fù)雜度較高，而且為保證提取時(shí)的再同步，需要跟蹤模式算法識(shí)別幾何失真。

2 采用模板水印的算法

基于模板的抗打印掃描水印算法，其通過在嵌入水印的過程中嵌入特定的模板，在檢測(cè)過程中利用此模板預(yù)測(cè)遭受的仿射變換，這些模板通常由頻率峰值組成，頻率峰值的位置組成特殊的形狀，如圓形、方形等，檢測(cè)過程中利用模板峰值位置的改變預(yù)測(cè)圖像遭受的仿射變換，進(jìn)而為水印檢測(cè)提供同步。主要算法有：

Gueluy等[3]的水印算法綜合利用了空域算法和頻域算法。其中空域算法采用二維周期性模式來進(jìn)行信息的嵌入，在頻域中則采用了模板法，保證了水印能夠抵抗裁剪、壓縮、濾波等操作。由于采用了傅立葉變換，使得水印還能夠抵抗幾何攻擊，如旋轉(zhuǎn)、縮放等操作，同時(shí)算法具有良好的抗打印掃描特性。但所嵌入的水印是偽隨機(jī)序列，不是有意義的認(rèn)證標(biāo)識(shí)，算法的實(shí)用性有待提高。

Anu等[4]提出一種能夠抵抗打印掃描和JPEG壓縮的多域數(shù)字水印算法，該算法在空域嵌入模板抵抗打印掃描造成的平移變換、在DFT域幅度系數(shù)上嵌入環(huán)形模板抵抗縮放變化而在小波域嵌入真正的水印。實(shí)驗(yàn)結(jié)果顯示算法具有較強(qiáng)的魯棒性，能夠抵抗一定質(zhì)量因子（80-100）下的JPEG和JPEG2000壓縮。但是由于各個(gè)域水印的相互影響導(dǎo)致水印提取效果不理想而且要通過窮舉算法搜索同步模板，計(jì)算量較大。

3 采用打印掃描校正模型的算法

此類算法緊密結(jié)合打印掃描過程對(duì)數(shù)字圖像產(chǎn)生影響的特點(diǎn)，建立像素值失真和幾何失真校正模型。并通過分析打印掃描前后系數(shù)變化規(guī)律，選擇嵌入域或嵌入系數(shù)。作為算法的一部分，該類算法在水印提取前需要對(duì)含水印圖像進(jìn)行校正，以準(zhǔn)確提取水印。

Solanki等[5，6]給出了抗打印掃描數(shù)字水印研究的一般框架，其設(shè)計(jì)的算法根據(jù)DFT域打印掃描前后系數(shù)變化規(guī)律，確定嵌入位置的選擇規(guī)則，使用類turbo碼解決同步問題和采用RA（Repeat-Accumulate）校驗(yàn)碼以降低水印誤碼率，并對(duì)打印掃描過程中的失真進(jìn)行修正。算法實(shí)現(xiàn)了在圖像中嵌入幾百比特信息、有效抵抗打印掃描操作和準(zhǔn)確地提取嵌入信息等目的，從而可以作為抗打印掃描的印刷水印。但是該算法需要采用方形半色調(diào)調(diào)制類型的激光打印機(jī)半色調(diào)特性提取水印同步信息，具有較強(qiáng)的設(shè)備依賴性，從而限制了算法的應(yīng)用范圍。

He等[7]在文獻(xiàn)[19]的抗打印掃描水印算法的基礎(chǔ)上，引入了恰可察覺差別（JND：Just Noticeable Difference）模型，并將圖像劃分成紋理平滑區(qū)域和紋理復(fù)雜區(qū)域，然后分別采用不同算法嵌入水印。該模型在紋理區(qū)域嵌入水印時(shí)，算法的復(fù)雜度較高。

Yu等[8]指出造成抗打印掃描數(shù)字圖像水印比較困難的原因是打印掃描過程中的隨機(jī)性和不可分辨性。通過研究半色調(diào)打印掃描的模型，針對(duì)幾何失真及半色調(diào)、模糊失真提出了抵抗方法，但是在其去旋轉(zhuǎn)算法中檢測(cè)旋轉(zhuǎn)角度過程較復(fù)雜，且需要在原圖像中額外地添加邊框。

Cheng等[9]指出打印掃描圖像中噪聲是服從獨(dú)立同分布的高斯噪聲，掃描圖像DCT變換的AC系數(shù)均值基本保持不變，通過修改AC系數(shù)均值嵌入水印，由JND模型決定嵌入水印的強(qiáng)度。該方法主要適用于比較平滑的圖像，不適合紋理豐富圖像。

Zhang等[10]首次提出了針對(duì)高分辨率的數(shù)字圖像的抗打印掃描數(shù)字水印算法。文章首先分析了在打印掃描過程中局部隨機(jī)的非線性幾何失真和非線性的像素值失真對(duì)圖像質(zhì)量的整體影響，然后將水印信息嵌入到降采樣的低分辨率圖像中以減輕打印過程中非線性失真的影響。該水印方案的關(guān)鍵思想是在高分辨率數(shù)字圖像的低分辨率版本中進(jìn)行水印的嵌入和提取。經(jīng)理論分析和實(shí)驗(yàn)證實(shí)該算法對(duì)打印掃描過程具有很強(qiáng)的魯棒性，且計(jì)算效率較高。由于需要對(duì)原圖像進(jìn)行下采樣，該算法一般只適合于高分辨率圖像。

孫云峰[11]等提出了基于數(shù)字全息的抗打印掃描數(shù)字圖像水印，將全息圖嵌入到彩色圖像的亮度分量。但該算法需要在載體圖像中預(yù)先設(shè)定兩個(gè)正方形定位區(qū)域嵌入水印同步信號(hào)，該信號(hào)通過打印掃描校正模型可以有效恢復(fù)。但是由于水印的提取依賴于同步信號(hào)，導(dǎo)致了該算法的魯棒性較差。

同時(shí)可以看出，目前基于抗打印掃描的算法都集中在了DCT、DFT和DWT域，由于這些變換域可供選擇進(jìn)行水印嵌入的系數(shù)有限，從而限制了嵌入容量的提高。因此為了突破這一瓶頸，本文水印嵌入域選擇為具有多分辨率、多方向性和分解子帶同原始圖像大小一致的NSCT域。

參考文獻(xiàn)

[1]C. Y. Lin， S. H. Chang. Distortion modeling and invariant extraction for digital image print-and-scan process [C]. International Symposium on Multimedia Information Processing， 1999， 1： 39-42.

[2]Kang xiangui， ZhongXiong， Huang Jiwu， ZengWenjun. An efficient print-scanning resilient data hiding scheme based on a novel LPM [C]. ICIP， 2008， 2080-2083.

[3]D. Gueluy， B. Macq， D. Delannay. A print and scan optimized watermarking scheme [J]. IEEE Transaction on Image Processing， 2001： 511-515.

[4]AnuPramila， AnjaKeskinarkaus， and TapioSeppanen. Multiple domains watermarking for print-scan and JPEG resilient data hiding [C]. IWDW， LNCS， 5041， 2007： 279-293.

[5]K. Solanki， U. Madhow， B. S. Manjunath， S. Chandraserkaran. Estimating and undoing rotation for print-scan resilient data hiding [C]. 2004 International conference on Image Processing， 2004， 1： 39-42.

[6]K. Solanki， U. Madhow， B. S. Manjunath， S. Chandraserkaran， I. El-khalil. “Print and scan” resilient data hiding in images [J]. IEEE Transactions on Information Foresics and Security， 2006， 1（4）： 464-478.

[7]He Dajun， Sun Qibin. A practical print-scan resilient watermarking scheme [C]. IEEE International Conference on Image Processing， 2005. 1（11-14）： 257-260.

[8]Yu Longjiang， NiuXiamu， Sun Shenghe. Print-and-scan model and the watermarking countermeasure [J]. Image and Vision Computing， 2005， 23： 807-814.

[9]Cheng Daofang， Li Xiaolong， Qi Wenfa， Yang Bin. A statistics-based watermarking scheme robust to print-and-scan [C]. International Symposium on Electronic Commerce and Security， 2008： 894-898.

[10]Zhang Yongping， Kang Xiangui， P. Zhang. A practical print-and-scan resilient watermarking for high resolution images digital watermarking [J]. Lecture Notes in Computer Science， 2009， 5450： 103-112.

[11]孫云峰， 翟宏琛， 楊曉蘋， 王明偉.傅立葉計(jì)算全息數(shù)字水印在彩色圖像印刷防偽中的應(yīng)用[J]. 光電子·激光， 2008， 19（7）： 952-955.