陳星娥 鄭薇瑋 吳小菁 高建清

摘 要：提出一種以矩陣奇異值分解（SVD）為基礎(chǔ)的數(shù)字水印防偽方法.根據(jù)電子票的基本信息和設(shè)置好的QR碼參數(shù)，生成包含電子票信息的QR碼電子票，對(duì)QR碼電子票進(jìn)行隨機(jī)加噪處理和對(duì)水印圖像進(jìn)行Arnold置亂處理;對(duì)載體圖像進(jìn)行分塊后做DCT變換，提取每塊的中頻系數(shù)得到矩陣，對(duì)矩陣進(jìn)行SVD變換后，在奇異值處嵌入水印.該方法能確保QR碼正確識(shí)讀和水印的不可見性，具有一定抗攻擊能力.

關(guān)鍵詞：電子票;SVD;QR;數(shù)字水印

[中圖分類號(hào)]TP391 ? [文獻(xiàn)標(biāo)志碼]A

Abstract：A digital watermarking anti-counterfeiting method based on singular value decomposition （SVD） is proposed to solve the anti-counterfeiting problem of QR electronic ticket. Firstly， according to the basic information of the electronic ticket and the QR code parameters， generating QR code electronic tickets containing electronic ticket information， the QR code electronic ticket is randomly noised and the watermark image is scrambled by Arnold. Then the carrier image is divided into blocks and performing DCT transform， extracting the intermediate frequency coefficients from each block to get a matrix. After the SVD transform is applied to the matrix， the watermark is embedded at the singular value. This method can ensure the correct recognition of QR code and the invisibility of watermark， it also has a certain ability to resist attack.

Key words：electronic ticket; singular value decomposition; QR code;digital watermarking

隨著QR電子票應(yīng)用的擴(kuò)展和深入，電子票的安全問題凸現(xiàn)出來，尤其是電子票的防偽問題.筆者提出一種以離散余弦變換（DCT）和矩陣奇異值分解（SVD）為基礎(chǔ)的數(shù)字水印防偽方法，確保QR電子票正確識(shí)讀和水印的不可見性，且具備一定的抗攻擊能力.

2 圖像預(yù)處理

2.1 電子票生成

電子票是一張QR二維碼圖片，電子票的生成即為QR碼圖像的生成.在獲取電子票所需信息后，設(shè)置QR碼參數(shù)，利用二維條碼發(fā)生器生成相應(yīng)的電子票，同時(shí)在后臺(tái)票證數(shù)據(jù)庫(kù)中添加新生成的電子票信息記錄，以便認(rèn)證和管理.2.2 載體QR碼圖像預(yù)處理

QR碼二值圖像嵌入水印時(shí)，如果只是孤立地考慮圖像中的單個(gè)像素點(diǎn)而沒有考慮鄰近像素點(diǎn)情況，會(huì)導(dǎo)致圖像的可見失真，因此，可通過對(duì)QR碼圖像進(jìn)行隨機(jī)加噪處理，以減少Q(mào)R碼圖像像素之間的相關(guān)性，而一定的噪聲干擾是不會(huì)影響QR碼圖像的識(shí)讀.

QR碼圖像中的尋像圖形是用于實(shí)現(xiàn)不同方向?qū)R碼的快速掃描，同時(shí)分隔符圖形區(qū)域是純白區(qū)域，如果對(duì)這兩者所在區(qū)域進(jìn)行加噪處理和水印嵌入，會(huì)導(dǎo)致QR碼的掃描出錯(cuò)和圖像的視覺異常，因此，本算法將QR碼載體圖像中的尋像圖形和分隔符圖形區(qū)域單獨(dú)提取保存，并用空白區(qū)域代替，得到簡(jiǎn)化的QR碼載體圖像，再對(duì)簡(jiǎn)化的QR碼載體圖像進(jìn)行加噪及水印嵌入.本算法對(duì)QR碼圖像的預(yù)處理為添加隨機(jī)噪聲，方差為0.005，加噪處理后QR碼圖像并沒有出現(xiàn)明顯的可見失真，并且也不會(huì)影響水印的嵌入及提取驗(yàn)證.

2.3 水印圖像預(yù)處理

為提高水印抗攻擊能力和水印的安全性，需對(duì)要插入到電子票中的水印圖像進(jìn)行置亂處理，以減少水印圖像各像素間的相關(guān)性.本算法采用Arnold變換來置亂水印圖像，Arnold變換迭代次數(shù)為10.

3 電子票的水印嵌入與提取

3.1 水印嵌入

根據(jù)人眼視覺特性可知，嵌入到圖像高頻部分的水印具有較好的不可見性，但圖像高頻部分極易在通常的低通濾波和壓縮操作中損失掉，而如果將水印嵌入到圖像中低頻部分則具有較好的魯棒性.要在QR碼二值圖像中嵌入水印，優(yōu)先選擇圖像分塊法，因該方法水印嵌入容量大，具有較好的不可見性.因此，選擇在載體QR碼圖像的低頻部分進(jìn)行圖像分塊，并對(duì)每個(gè)子塊做離散余弦變換，后在固定位置選擇中頻系數(shù)后進(jìn)行奇異值分解并實(shí)現(xiàn)水印信息的嵌入.

（1）本算法中的水印圖像記為WN×N，將載體圖像QM×M進(jìn)行分塊，每塊大小為MN×MN;

（2）對(duì)載體圖像的每個(gè)子塊做二維DCT變換，并從每個(gè)子塊的DCT系數(shù)矩陣的左上角固定位置選取一個(gè)中頻系數(shù)，組成新矩陣N;

（3）對(duì)新矩陣進(jìn)行SVD變換：N=U×S×VT，得到U，S，V;

（4）將水印W嵌入到S中：S1=S+αW，其中，α用來確定水印的嵌入強(qiáng)度，本算法設(shè)定值為0.001;

（5）對(duì)S1矩陣進(jìn)行SVD變換：S1=UW×SW×VTW，得到UW，SW，VW;

（6）利用U，SW，V進(jìn)行逆SVD變換，得到嵌入有水印信息的QW矩陣：QW=U×SW×VT;

（7）將載體圖像每個(gè)子塊的DCT矩陣左上角第1個(gè)系數(shù)值替換為QW對(duì)應(yīng)的值，對(duì)修改后的各DCT矩陣進(jìn)行逆IDCT變換，得到含水印信息的圖像矩陣Q′;

（8）將之前去除的QR圖像分隔符圖形和尋像圖形替換到Q′相應(yīng)位置中，則得到含水印的QR圖像.

3.2 水印提取及驗(yàn)證

（1）去除待檢測(cè)的QR碼圖像的分隔符圖形和尋像圖形，并用空白區(qū)域代替;

（2）對(duì)處理后的待檢測(cè)圖像進(jìn)行分塊，每塊大小為MN×MN，從各子塊DCT變換后得到的系數(shù)矩陣左上角指定位置選取一個(gè)中頻系數(shù)，組成新矩陣N′;

（3）對(duì)矩陣N′進(jìn)行SVD變換：N′=U′×S′×V′T，得到U′，S′，V′;

（4）利用嵌入過程得到UW，VW和前一步驟得到的S′進(jìn)行SVD變換：S″=UW×S′×VTW;

（5）利用公式W′=（S″-S′）/α實(shí)現(xiàn)從待檢測(cè)圖像中提取出Arnold置亂后的水印圖像，對(duì)其進(jìn)行逆Arnold變換即可得到水印信息;

（6）根據(jù)提取的水印信息和利用電子票證讀寫器識(shí)別出的電子票證票務(wù)信息與后臺(tái)票證數(shù)據(jù)庫(kù)進(jìn)行比對(duì)，確認(rèn)電子票證的真?zhèn)?

4 結(jié)束語(yǔ)

本文將數(shù)字水印技術(shù)應(yīng)用于QR二維碼電子票的防偽問題，提出了一種以矩陣奇異值分解（SVD）為基礎(chǔ)的數(shù)字水印電子票防偽方法，該方法在滿足電子票正確識(shí)讀基礎(chǔ)上，能保證數(shù)字水印的不可見性及魯棒性，達(dá)到電子票防偽的效果.

參考文獻(xiàn)

[1]江為蒼.基于DCT的自適應(yīng)彩色圖像水印算法研究[D].合肥：合肥工業(yè)大學(xué)，2010.

[2]沈淑娟，曹建春.基于SVD的圖像零水印技術(shù)研究[J].電子科技，2010，23（4）：108-110.

[3]趙敏.基于奇異值分解的數(shù)字水印算法研究[D].西安：西安建筑科技大學(xué)，2011.

[4]陳丙，高美鳳.基于QR碼的數(shù)字水印算法研究[J].計(jì)算機(jī)與現(xiàn)代化，2011（11）：74-77.

[5]關(guān)雪梅，幾種圖像平滑處理方法比較研究[J].牡丹江師范學(xué)院：自然科學(xué)版，2016（4）：31-33.

[6]雷敏，楊榆.基于DWT-DCT-SVD的音頻盲水印算法[J].北京郵電大學(xué)學(xué)報(bào)，2011，34（S）：51-54.

[7]柯漢平.基于多層數(shù)字水印技術(shù)的電子印章研究[J].牡丹江師范學(xué)院：自然科學(xué)版，2011（2）：4-6.

[8]李黎，王瑞玲.一種適用于QR碼的數(shù)字水印方法[J].杭州電子科技大學(xué)學(xué)院，2011，31（2）：46-50.