經過長期的研究發展,至今已有相當多的數位影像浮水印技術被提出。目前 的數位影像浮水印研究趨勢大多偏向於具有高強韌性的轉換域演算法為主,學者 們對於空間域演算法的研究意願則逐漸減少。浮水印強韌性低是一般空間域演算 法的通病,而且非常難以改良,使得空間域演算法的研究者們大都轉而研究如何 提升空間域演算法的浮水印可嵌入容量,或是改採較不具實用性的非盲式方法,
企圖提高浮水印的抗攻擊能力。
為了改善空間域演算法在強韌性方面的嚴重缺陷,本論文提出一個以區域像 素平均值為門檻值之區域像素二值化方法,結合互斥或運算子之運算特性進行分 析及嵌入浮水印。透過調整擁有切割區塊最小差異量的灰階值的做法,可使浮水 印的嵌入動作對原始掩護影像造成的失真影響降低。本論文方法在嵌入過程同時 建立金鑰,使偽裝掩護影像在遭受各種影像處理攻擊之後仍能藉由金鑰的輔助擷 取出正確率較高的浮水印影像。本研究方法所採用的二元浮水印影像在嵌入之前 會進行偽隨機編碼的保護動作,藉此提高浮水印資訊的安全性。本論文方法的浮 水印擷取程序不需參考任何原始掩護影像的資訊,故屬於高實用性的盲式演算 法。
本論文所使用的浮水印嵌入方法屬於直接對原始掩護影像灰階值進行修改 的空間域演算法,不需要如轉換域演算法那般繁雜的數學運算與轉換程序。經由 實驗測試,本論文方法執行完整的浮水印嵌入及擷取動作只需耗費約 1.4 秒的運 算時間,不但能節省運算成本,且能更便捷地為使用者所用。
一個具備正常功能的浮水印演算法必須能應用在不同的掩護影像上,並且能 保持其原有之效能。本研究中採用了 4 張不同的原始掩護影像進行通用性測試。
經實驗結果證明,本研究方法應用在不同的原始掩護影像上皆擁有不錯的隱蔽性 效能,故可知本研究方法確實能通用於不同的掩護影像上。
本方法與同樣使用互斥或運算子進行浮水印嵌入動作的 Wu 等人[32]以及 Zhang 和 Shih[39]所提出的方法進行實驗測試比較,結果顯示本方法對原始掩護 影像的品質破壞相當低,隱蔽性評估結果也優於其他兩種比較方法;在浮水印強 韌性方面,即使本方法的浮水印抗攻擊能力仍有相當大的改善空間,但相對其他 兩種比較方法擷取之低品質浮水印而言,本方法已將無法以肉眼辨識之擷取浮水 印影像品質改善至可由人眼進行識別的狀態。由此可知本方法確實能夠改善空間 域嵌入法在浮水印強韌性方面的缺陷,並且保有空間域嵌入法隱蔽性高以及計算 複雜度低的優點。
本研究方法未來的改良方向有:
(a) 提升浮水印可嵌入容量:
本研究方法需限制浮水印的大小為掩護影像大小的 1/16,但一般的空間域嵌 入法往往擁有比本方法還要大上許多的浮水印可嵌入容量,如此才能提供給 使用者更多的空間用以隱藏浮水印資訊,因此如何提高本方法的浮水印可嵌 入容量便成為未來的改良目標之一。
(b) 減少受保護影像之外的資料容量耗費:
本研究方法的浮水印擷取程序需輔以四筆金鑰資訊與一筆二元混亂矩陣資 訊分別作為提升擷取正確率及解密浮水印之用,總共需五筆與浮水印大小相 同之輔助資訊才能擷取出擁有較高品質的浮水印影像,並保有其安全性。因 此,如何減少這些輔助資訊所造成的資料容量耗費便成為本研究方法未來的 改善目標之一。
(c) 提升浮水印的抗攻擊能力:
雖然本方法的浮水印強韌性相較於 Wu 等人[32]以及 Zhang 和 Shih[39]所提 出的方法,幾乎都有顯著的改良效果,並且能承受更多樣化的影像處理攻 擊。但受攻擊後的擷取浮水印影像大多僅有人眼勉強可辨識的品質,整體浮
水印影像仍然相當模糊,擷取正確率也僅落於 70 至 80 個百分點間居多,故 如何更加提升浮水印的抗攻擊能力且保存現有的高隱蔽性效能與低計算量 特性便成為本方法未來的主要改善方向。
6 參考文獻
[1] C.-C. Chen and Y.-H. Tsai, “Adaptive reversible image watermarking scheme,”
Journal of Systems and Software, vol. 84, no. 3, pp. 428-434, Mar. 2011.
[2] M. Mohamed, A.-A. Fadwa, and M. Bamatraf, “Data hiding by LSB substitution using genetic optimal key-permutation,” International Arab Journal of e-Technology, vol. 2, no. 1, pp. 11-17, Jan. 2011.
[3] R.-Z. Wang, C.-F. Lin, and J.-C. Lin, “Image hiding by optimal LSB substitution and genetic algorithm,” Pattern Recognition, vol. 34, no. 3, pp.
671-683, Mar. 2001.
[4] J. Lei, S. Zhiyuan, C. Yaping, and F. Yong, “A Haar wavelet transform based watermarking algorithm for binary images,” Energy Procedia, vol. 13, pp.
2972-2978, 2011.
[5] V. Aslantas, S. Ozer, and S. Ozturk, “Improving the performance of DCT-based fragile watermarking using intelligent optimization algorithms,” Optics Communications, vol. 282, no. 14, pp. 2806-2817, Jul. 2009.
[6] Y. Liu and J. Zhao, “A new video watermarking algorithm based on 1D DFT and Radon transform,” Signal Processing, vol. 90, no. 2, pp. 626-639, Feb.
2010.
[7] S. Dogan, T. Tuncer, E. Avci, and A. Gulten, “A robust color image watermarking with singular value decomposition method,” Advances in Engineering Software, vol. 42, no. 6, pp. 336-346, Jun. 2011.
[8] S. Agreste, G. Andaloro, D. Prestipino, and L. Puccio, “An image adaptive, wavelet-based watermarking of digital images,” Journal of Computational and Applied Mathematics, vol. 210, no. 1-2, pp. 13-21, Dec. 2007.
[9] T.-C. Lin and C.-M. Lin, “Wavelet-based copyright-protection scheme for digital images based on local features,” Information Sciences, vol. 179, no. 19, pp. 3349-3358, Sep. 2009.
[10] Z. J. Xu, Z. Z. Wang, and Q. Lu, “Research on image watermarking algorithm based on DCT,” Procedia Environmental Sciences, vol. 10, Part B, pp.
1129-1135, 2011.
[11] J. C. Patra, J. E. Phua, and C. Bornand, “A novel DCT domain CRT-based watermarking scheme for image authentication surviving JPEG compression,”
Digital Signal Processing, vol. 20, no. 6, pp. 1597-1611, Dec. 2010.
[12] V. Solachidis and I. Pitas, “Circularly symmetric watermark embedding in 2-D DFT domain,” IEEE Transactions on Image Processing, vol. 10, no. 11, pp.
1741-1753, Nov. 2001.
[13] E. Ganic, S. D. Dexter, and A. M. Eskicioglu, “Embedding multiple watermarks in the DFT domain using low- and high-frequency bands,” in Proc.
Security, Steganography, and Watermarking of Multimedia Contents, 2005, vol.
5681, pp. 175-184.
[14] A. A. Mohammad, A. Alhaj, and S. Shaltaf, “An improved SVD-based watermarking scheme for protecting rightful ownership,” Signal Processing, vol. 88, no. 9, pp. 2158-2180, Sep. 2008.
[15] R.-S. Run, S.-J. Horng, J.-L. Lai, T.-W. Kao, and R.-J. Chen, “An improved SVD-based watermarking technique for copyright protection,” Expert Systems with Applications, vol. 39, no. 1, pp. 673-689, Jan. 2012.
[16] A. A. Reddy and B. N. Chatterji, “A new wavelet based logo-watermarking scheme,” Pattern Recognition Letters, vol. 26, no. 7, pp. 1019-1027, May 2005.
[17] S. Agreste and G. Andaloro, “A new approach to pre-processing digital image for wavelet-based watermark,” Journal of Computational and Applied Mathematics, vol. 221, no. 2, pp. 274-283, Nov. 2008.
[18] W.-H. Lin, Y.-R. Wang, S.-J. Horng, T.-W. Kao, and Y. Pan, “A blind watermarking method using maximum wavelet coefficient quantization,”
Expert Systems with Applications, vol. 36, no. 9, pp. 11509-11516, Nov. 2009.
[19] R.-S. Run, S.-J. Horng, W.-H. Lin, T.-W. Kao, P. Fan, and M. K. Khan, “An efficient wavelet-tree-based watermarking method,” Expert Systems with Applications, vol. 38, no. 12, pp. 14357-14366, Nov. -Dec. 2011.
[20] C.-S. Shieh, H.-C. Huang, F.-H. Wang, and J.-S. Pan, “Genetic watermarking based on transform-domain techniques,” Pattern Recognition, vol. 37, no. 3, pp. 555-565, Mar. 2004.
[21] S. D. Lin, S.-C. Shie, and J. Y. Guo, “Improving the robustness of DCT-based image watermarking against JPEG compression,” Computer Standards &
Interfaces, vol. 32, no. 1-2, pp. 54-60, Jan. 2010.
[22] Y. Fu, “Robust oblivious image watermarking scheme based on coefficient relation,” Optik-International Journal for Light and Electron Optics, Available online Mar. 2012.
[23] R. C. Bose and D. K. Ray-Chaudhuri, “On a class of error correcting binary group codes,” Information and Control, vol. 3, pp. 68-79, Mar. 1960.
[24] E. Ganic and A. M. Eskicioglu, “A DFT-based semi-blind multiple watermarking scheme for images,” in Proc. 4th New York Metro Area Networking Workshop, The Graduate Center of the City University of New York, New York, USA, Sep. 2004.
[25] X. Kang, J. Huang, Y. Q. Shi, and Y. Lin, “A DWT-DFT composite watermarking scheme robust to both affine transform and JPEG compression,”
Circuits and Systems for Video Technology, IEEE Transactions on, vol. 13, no.
8, pp. 776-786, Aug. 2003.
[26] K.-L. Chung, W.-N. Yang, Y.-H. Huang, S.-T. Wu, and Y.-C. Hsu, “On SVD-based watermarking algorithm,” Applied Mathematics and Computation, vol. 188, no. 1, pp. 54-57, May 2007.
[27] J. Song, J. Song, and Y. Bao, “A blind digital watermark method based on SVD and chaos,” Procedia Engineering, vol. 29, pp. 285-289, 2012.
[28] G. Bhatnagar, Q. M. J. Wu, and B. Raman, “A new robust adjustable logo watermarking scheme,” Computers & Security, vol. 31, no. 1, pp. 40-58, Feb.
2012.
[29] R. G. van Schyndel, A. Z. Tirkel, and C. F. Osborne, “A digital watermark,” in Proc. IEEE International Conference on Image Processing, 1994, vol. 2, pp.
86-90.
[30] H. Lu, R. Shen, and F.-L. Chung, “Fragile watermarking scheme for image authentication,” Electronics Letters, vol. 39, no. 12, pp. 898-900, Jun. 2003.
[31] C.-K. Chan and L. M. Cheng, “Hiding data in images by simple LSB substitution,” Pattern Recognition, vol. 37, no. 3, pp. 469-474, Mar. 2004.
[32] C.-C. Wu, S.-J. Kao, W.-C. Kuo, and M.-S. Hwang, “A robust-fragile watermarking scheme for image authentication,” in Proc. Third International Conference on Innovative Computing Information and Control, 2008, pp.
176-180.
[33] I.-K. Yeo and H. J. Kim, “Generalized patchwork algorithm for image watermarking,” Multimedia Systems, vol. 9, no. 3, pp. 261-265, 2003.
[34] Y. Wang, “Estimation-based patchwork image watermarking technique,”
Journal of Digital Information Management, vol. 1, no. 4, pp. 154-161, Dec.
2003.
[35] H.-C. Wu and C.-C. Chang, “A novel digital image watermarking scheme based on the vector quantization technique,” Computers & Security, vol. 24, no. 6, pp.
460-471, Sep. 2005.
[36] J.-J. Shen and J.-M. Ren, “A robust associative watermarking technique based on vector quantization,” Digital Signal Processing, vol. 20, no. 5, pp.
1408-1423, Sep. 2010.
[37] I. Nasir, Y. Weng, and J. Jiang, “A new robust watermarking scheme for color image in spatial domain,” in Proc. Third International IEEE Conference on Signal-Image Technologies and Internet-Based System, Washington, D. C., USA, 2007, pp. 942-947.
[38] I. Nasir, Y. Weng, J. Jiang, and S. Ipson, “Multiple spatial watermarking technique in color images,” Signal, Image and Video Processing, vol. 4, no. 2, pp. 145-154, 2010.
[39] W. Zhang and F. Y. Shih, “Semi-fragile spatial watermarking based on local binary pattern operators,” Optics Communications, vol. 284, no. 16-17, pp.
3904-3912, Aug. 2011.
[40] Copyright © 2001, S. Pereira, University of Geneva, Vision Group.
http://cvml.unige.ch/ResearchProjects/Watermarking/Checkmark/
[41] C.-C. Chang, Y.-S. Hu, and C.-C. Lin, “A digital watermarking scheme based on singular value decomposition,” Lecture Notes in Computer Science, vol.
4614, pp. 82-93, 2007.