在本論文中，我們提出了結合 DWT、DCT 及 SVD 之影像浮水印技術。為 了更有效的找出適當的參數藉此控制浮水印嵌入強度，我們使用遺傳演算法實現 此目標。由實驗結果顯示，經由遺傳演算法取得到的嵌入參數不僅滿足了不可視 性要求更具有良好的強韌性。為了證實本論文所提出的方法具良好的效能，本論 文與 Wang[32]及另外的模擬方法進行比較。為了求得公正客觀的評比，我們透 過 Chackmark 進行多種的攻擊測試。實驗結果顯示，本論文提出的方法在各種類 型的攻擊下皆優於比較方法，這代表著本論文不僅兼具嵌入浮水印後的影像品 質，還能抵抗多數的影像攻擊。
對於本論文在未來的工作上，主要的研究重點：
1. 增加特定攻擊的抵抗性：從實驗結果可以看出本論文對於旋轉、二值化、剪 裁等攻擊，存在著較弱的抵抗性。面對這樣的問題，或許可以在遺傳演算 法的求解過程，加入特定類型的攻擊做為訓練，以增加更好的抵抗性。或 是加入其它不同的視覺化技術，例如：人類視覺系統(human visual systems) 應用於本方法中，來強化浮水印的強韌性。
2. 縮短整體的運算時間：本方法在取得最佳解過程中，每一條染色體的平均花 費 60 秒的計算時間，並需要較多的演化代數，以求得較穩定的最佳解集 合。但礙於演化代數的提高，使得整體的運算時間大幅的增加。在未來的 工作中，減少運算的時間是重要的工作之一，針對這樣的問題，我們可以 透過修改遺傳演算法的參數(例如：交配與突變機率或是群族大小等)，來減 少求取最佳解的運算時間。或是考慮其它智慧型演算法，例如：粒子群最 佳 化 演 算 法 (particle swarm optimization) 或 差 分 演 化 演 算 法 (differential evolution algorithm)等，進而改善運算時間過於冗長的問題。
3. 尋找更好的浮水印嵌入位置：找出比目前更適合的浮水印嵌入點，提升整體 的浮水印強韌性求得更佳的品質。或許將浮水印的嵌入位置由低頻改嵌到 中、高頻或是分佈到整張影像的各個頻率域中，可以提升整體的浮水印效 能。
12. 參考文獻
[1] S. J. Lee and S. H. Jung, “A survey of watermarking techniques applied to multimedia,” in Proc. IEEE International Symposium on Industrial Electronics Proceedings, 2001, vol. 1,
[2]
pp. 272-277.
R. G. van Schyndel, A. Z. Tirkel, and C. F. Osborne, “A digital watermark,” in Proc. IEEE International Conference on
[3]
Image Processing, 1994, vol. 2, pp.
86-90.
I. Pitas and T. H. Kaskalis, “Applying signatures on digital images,” in Proc.
IEEE Workshop on Nonlinear Signal and Image Processing, Halkidiki, Greece, June 1995, pp. 460-463.
[4] O. Bruyndonckx, J. J. Quisquater, and B. Macq, “Spatial method for copyright labeling of digital images,” in Proc. IEEE Workshop on Nonlinear Signal and Image Processing, Halkidiki, Greece, June 1995, pp. 456-459.
[5] S. Walton, “Image authentication for a slippery new age,” Dr. Dobb's Journal of Software Tools
[6]
, vol. 20, no. 4, pp. 18-26, Apr. 1995.
W. Bender, D. Gruhl, N. Morimoto, and A. Lu, “Techniques for data hiding,” I.B.M. Systems Journal
[7]
, vol. 35, no. 3 & 4, pp. 313-336, 1996.
I. Cox, J. Kilian, F. T. Leighton, and T. Shamoon, “Secure spread spectrum watermarking for multimedia,” IEEE Trans. on Image Processing
[8]
, vol. 6, no.
12, pp. 1673-1687, Dec. 1997.
C. T. Hsu and J.-L. Wu, “Hidden digital watermarks in images,” IEEE Transactions on Image Processing
[9]
, vol. 8, no. 1, pp. 58-68, Jan. 1999.
C. I. Podilchuk and W. Zeng, “Digital image watermarking using visual models,” in Proc. SPIE
[10]
, San Jose, CA, Feb. 1997, vol. 3016, pp. 100-111.
I. J. Cox, J. Kilian, T. Leighton, and T. Shamoon, “A secure, robust watermark for multimedia,” in Proc. The First International Workshop on Information Hiding, Cambridge, U.K., June 1996
[11]
, vol. 1174, pp. 185-206.
M. Barni, F. Bartolini, V. Cappellini, and A. Piva, “A DCT- domain system for robust image watermarking,” Signal Processing (Special Issue on Watermarking)
[12]
, vol. 66, no. 3, pp. 357-372, May 1998.
J. J. K. O. Ruanaidh, W. J. Dowling, and F. M. Boland, “Phase watermarking of digital images,” in Proc. IEEE International Conference on Image Processing [13]
, Lausanne Switzerland, Sept. 1996, vol. 3, pp. 239-242.
M. Brain, F. Bartolini, and A. Piva, “Improved wavelet-based watermarking through pixel-wise masking,” IEEE Transactions on Image Processing, vol. 10, no. 5, pp. 783-791, May 2001.
[14] D. Kundur and D. Hatzinakos, “A robust digital image watermarking method using wavelet-based fusion,” in Proc. IEEE International Conference on Image Processing
[15]
, Santa Barbara, California, Oct. 1997, vol. 1, pp. 544-547.
K.-L. Chung, C.-H. Shen, and L.-C. Chang, “A novel SVD- and VQ-based image hiding scheme,” Pattern Recognition Letters
[16]
, vol. 22, no. 9, pp.
1051-1058, July 2001.
D. V. S. Chandra, “Digital image watermarking using singular value decomposition,” in Proc. The 45th Midwest Symposium on Circuits and Systems, 2002,
[17]
vol. 3, pp. 264-267.
R. Liu and T. Tan, “An SVD-based watermarking scheme for protecting rightful ownership,” IEEE Transactions on Multimedia,
[18]
vol. 4, no. 1, pp.
121-128, Mar. 2002.
C.-C. Chang and Y.-S. Hu, “A digital watermarking scheme based on singular value decomposition,” in Proc. International Symposium on Combinatorics, Algorithms, Probabilistic and Experimental Methodologies,
[19]
Hangzhou, China, 2007, vol. 4614, pp. 82-93.
C.-C. Chang, P. Tsai, and C.-C. Lin, “SVD-based digital image watermarking scheme,” Pattern Recognition Letters,
[20]
vol. 26, no. 10, pp. 1577-1586, 2005.
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, [21]
vol. 188, no. 1, pp. 54-57, 2007.
M.-Q. Fan, H.-X. Wang, and S.-K. Li, “Restudy on SVD-based watermarking scheme,” Applied Mathematics and Computation,
[22]
vol. 203, no. 2, pp. 926-930, 2008.
S. S. Bedi, A. Kumar, and P. Kapoor, “Robust secure SVD based DCT-DWT oriented watermarking technique for image authentication,” Special Issue of the International Journal of the Computer, the Internet and Management,
[23]
vol. 17, no. SP1, pp. 46.1-46.7, Mar. 2009.
V. I. Gorodetski, L. J. Popyack, V. Samoilov, and V. A. Skormin, “SVD-based approach to transparent embedding data into digital images,” in Proc. Int.
Workshop on Mathematical Methods, Models and Architecture for Computer Network Security, St. Petersburg, Russia, May 2001,
[24]
vol. 2052, pp. 263-274.
Q. Liu and Q. Ai, “A combination of DCT-based and SVD-based watermarking scheme,” in Proc. IEEE International Conference on Signal Processing
[25]
, Sept.
2004, vol. 1, pp. 873-876.
E. Yavuz and Z. Telatar, “SVD adapted DCT domain DC subband image watermarking against watermark ambiguity,” in Proc. Multimedia Content Representation, Classification and Security
[26]
, 2006, vol. 4105, pp. 66-73.
A. Abdulfetah, X. Sun, and H. Yang, “Quantization based robust image
watermarking in DCT-SVD domain,” Res. J. Inform. Technol., vol. 1, pp.
107-114, 2009.
[27] A. Sverdlov, S. Dexter, and A. M. Eskicioglu, “Robust DCT-SVD domain image watermarking for copyright protection: embedding data in all frequencies,” in Proc. The 13th European Signal Processing Conference (EUSIPCO 2005),
[28]
Antalya, Turkey, September 2005, pp. 4-8.
V. Aslantas, A. L. Dogan, S. Ozturk, “DWT-SVD based image watermarking using particle swarm optimizer,” in Proc. IEEE International Conference on Multimedia and Expo, 2008, pp. 241-244.
[29] Q. Li, C. Yuan, and Y.-Z. Zhong, “Adaptive DWT-SVD domain image watermarking using human visual model,” in Proc. IEEE International Conference on Advanced Communication Technology
[30]
, Feb. 2007, vol. 3, pp.
1947-1951.
E. Yavuz and Z. Telatar, “Improved SVD-DWT based digital image watermarking against watermark ambiguity,” in Proc. ACM Symposium on Applied Computing
[31]
, 2007, pp. 1051-1055.
E. Ganic and A. M. Eskicioglu, “Robust DWT-SVD domain image watermarking: embedding data in all frequencies,” in Proc. 2004 Multimedia and Security Workshop on Multimedia and Security
[32]
, Sept. 2004, pp. 166-174.
B. Wang, J. Ding, Q. Wen, X. Liao, and C. Liu, “An image watermarking algorithm based on DWT DCT and SVD,” in Proc.
[33]
IEEE International Conference on Network Infrastructure and Digital Content, 2009, pp.
1034-1038.
J. H. Holland, Adaptation in Natural and Artificial Systems, University of Michigan Press
[34]
, Ann Arbor, 1975.
R.-Z. Wang, C.-F. Lin, and J.-C. Lin, “Image hiding by optimal LSB substitution and genetic algorithm,” Pattern Recognition
[35]
, vol. 34, no. 3, pp.
671-683, March 2001.
C.-S. Shieh, H.-C. Huang, F.-H. Wa, and J.-S. Pan, “Genetic watermarking based on transform-domain techniques,” Pattern Recognition
[36]
, vol. 37, no. 3, pp. 555-565, March, 2004.
F.-Y. Shih and Y.-T. Wu, “Enhancement of image watermark retrieval based on genetic algorithms,” Journal of Visual Communication and Image Representation
[37]
, vol. 16, no. 2, pp. 115-133, April 2005.
Z. Wei, H. Li, J. Dai, and S. Wang, “Image watermarking based on genetic algorithm,” in Proc. IEEE International Conference on Multimedia and Expo [38]
, 2006, pp. 1117-1120.
Z. Wang and A.C. Bovik, “A universal image quality index,” IEEE Signal Processing Letters, vol. 9, no. 3, pp. 81-84, 2002.
[39] A. S. Lewis and G. Knowles, “VLSI architecture for 2-D Daubechics wavelet transform without multipliers,” Electron. Lett., vol. 27,
[40]
no. 2, pp. 171-173, Jan.
1991.
C. Chakrabarti and M. Vishwanath,
[41]
“Efficient realizations of the discrete and continuous wavelet transforms: from single chip implementations to mappings on SIMD array computers,” IEEE Trans. on Signal Processing, vol. 43, no. 5, pp. 759-771, 1995.
F. Marino,
[42]
“Two fast architectures for the direct 2-D discrete wavelet Transform,” IEEE Trans. on Signal Processing, vol. 49, no. 6, pp. 1248-1259, June 2001.
G. H. Golub and C. Reinsch, “Singular value decomposition and least squares solutions,” Numerische Mathematik, vol. 14, no. 5, pp. 403-420, 1970.
[43] J.-F. Yang and C.-L. Lu, “Combined techniques of singular value decomposition and vector quantization for image coding,” IEEE Transactions on Image Processing, vol. 4, no. 8, pp. 1141-1146, 1995.
[44] Z. Hou, “Adaptive singular value decomposition in wavelet domain for image denoising,” Pattern Recognition, vol. 36, no. 8, pp. 1747-1763, 2003.
[45]
[46]
Copyright (c) 2001, Shelby Pereira, University of Geneva, Vision Group.
http://cvml.unige.ch/ResearchProjects/Watermarking/Checkmark/
X.-M. Niu, Z.-M. Lu, and S.-H. Sun, “Digital image watermarking based on multiresolution decomposition,” Electronics Letters, vol. 36, no. 13, pp.
1108-1110, 2000.
[47] Y. Wang, J. F. Doherty, and R. E. Van Dyck, “A wavelet-based watermarking algorithm for ownership verification of digital image,” IEEE Trans.
[48]
on Image Processing, vol. 11, no. 2, pp. 77-88, Feb. 2002.
P. W. Chan and M. Lyu, “A DWT-based digital video watermarking scheme with error correcting code,” in Proc. International Conference on Information and Communications Security, Oct. 2003, vol. 2836. pp. 202-213.
[49] E. Elbasi and A. M. Eskicioglu, “A DWT-based robust semi-blind image watermarking algorithm using two bands,” in Proc. Annual Symposium on Electronic Imaging, Security, Steganography, and Watermarking of Multimedia Contents Conference, 2006, pp. 15-19.
[50] X. M. Niu, Z. M. Lu, and S. H. Sun, “Digital watermarking of still images with gray-level digital watermarks,” IEEE Trans. on Consumer Electronics, vol. 46, no. 1, pp.137-145, 2000.
[51] R. M. Zhao, H. Lian, H. W. Pang, and B. N. Hu, “A watermarking algorithm by modifying AC coefficients in DCT domain,” in Proc. International Symposium on Information Science and Engineering, 2008, pp. 159-162.
[52] A. A. Mohammad, A. Alhaj, and S. Shaltaf, “An improved SVD-based
watermarking scheme for protecting rightful ownership,” Signal Processing, vol. 88, pp. 1577-1586, 2008.
[53] D. E. Goldberg, Genetic Algorithm in Search, Optimization and Machine Learning, Reading, MA: Addison-Wesley, 1989.
[54] M. Xenos, K. Hantzara, E. Mitsou, and I. Kostopoulos, “A model for the assessment of watermark quality with regard to fidelity,” Journal of Visual Communication and Image Representation, vol. 16, no. 6, pp. 621-642, 2005.
[55] K. A. Navas, M. C. Ajay, M. Lekshmi, T. S. Archana, and M. Sasikumar,
“DWT-DCT-SVD based watermarking,” in Proc. International Conference on Communication Systems Software and Middleware and Workshops, 2008, pp.
271-274.
[56] S. S. Bedi, A. Kumar, and P. Kapoor, “Robust secure SVD based DCT-DWT oriented watermarking technique for image authentication,” Special Issue of the International Journal of the Computer, the Internet and Management, vol. 17, no. SP1, pp. 46.1-46.7, March 2009.
[57] M. P. Satyanarayana and P. K. Rajesh, “A robust digital image watermarking scheme using hybrid DWT-DCT-SVD technique,” Journal of Computer Science and Network Security, vol. 10, no. 10, pp. 185-192, 2010.