Genetic optimization of watermarking techniques using spatial domain scheme

• Autorzy: Machacha L. , Bhattacharya P.
• Języki publikacji: EN

Abstrakty

EN

In this paper we propose a novel watermarking technique in the spatial domain using the genetic algorithm. In this method, the image is decomposed into certain blocks, and the chosen watermark is also split into parts to fit into the blocks of the image for its embedding. This technique lowers the computational complexity that normally arises with the traditional watermarking algorithms. Optimization is done using techniques from genetic algorithm and by searching for a certain parameter that represents the watermarking embedding strength. This parameter is varied to find the most suitable strength that makes the image watermark both invisible and robust. The new algorithm yields an invisible watermark that is robust to various kinds of attacks. A comparison is made with a number of other watermarking algorithms that shows the efficiency of the proposed method.

Słowa kluczowe

EN

genetic algorithms; digital watermark; spatial domain; watermark embedding strength

PL

algorytm genetyczny

• Wydawca: Instytut Telekomunikacji i Informatyki Uniwersytetu Technologiczno-Przyrodniczego w Bydgoszczy
• Czasopismo: Image Processing & Communications
• Rocznik: 2007
• Tom: Vol. 12, no 1
• Strony: 17--28
• Opis fizyczny: Bibliogr. 22 poz., rys., wykr.

Twórcy

autor

Machacha L.

autor

Bhattacharya P.

• Concordia Institute for Information Systems Engineering, Concordia University Montreal, Qubec, Canada H3G 1T7

Bibliografia

• [1] M. Ashourian and R. Enteshary, “A new Masking Method for Spatial Domain Water-mark of Three-Dimensional Triangle Meshes”, IEEE Region Ten Conf. on Convergent Technologies for Asia-Pacific Region (Tencon'03), vol. 1, pp. 428-431, 2003.
• [2] I. Cox, J. Kilian, T. Leighton, and T. Shamoon, Secure spread spectrum watermarking for multimedia, IEEE Trans. Image Process., vol. 6, pp. 1673-1687, 1997.
• [3] I. Cox, M.L. Miller, J.A. Bloom, Digital Watermarking, Morgan Kaufman, San Francisco, 2002.
• [4] S. Graver, N. Memon, B.L. Yeo, and N.M. Yeung, Resolving rightful ownerships with invisible watermarking techniques: limitations, attacks, and implications, IEEE J. Selected Areas in Comm., vol. 16. pp. 573-586, 1998.
• [5] S. Graver et al., Can Invisible Watermarks Resolve Rightful Ownership? IBM Research Report, Almaden, CA, 1996.
• [6] E. Ferrill and M. Moyer, A Survey of Digital Watermarking, http://elizabeth.Ferril.eom/papers/.1999.
• [7] D.E. Goldberg, Genetic Algorithms in Search, Optimization and Machine learning. Addison-Wesley, Reading, MA, 1992.
• [8] R.C.Gonzalez and R.E.Woods, Digital Image Processing, Addison-Wesley, 1993.
• [9] J.H. Holland, Adaptation in Natural and Artificial Systems, Univ. Michigan Pr., Ann Arbor, 1975.
• [10] H. Huang, J. Pan, C. S. Shieh, and F. Wang, Progressive Watermark techniques with Genetic Algorithms, IEEE, 2003.
• [11] P. Kumsawat, K. Attakitmongcol, A. Srikaew and S. Sujitjorn, Wavelet-Based Image Watermarking Using the Genetic Algorithm, Springer-Verlag, pp. 643-649, Berlin Heidelberg 2004.
• [12] P. Kumsawat, K. Attakitmongcol, A new approach for optimization in image watermarking by using genetic algorithms, IEEE Trans. Signal Process., vol. 53, pp. 4707-4719, 2005.
• [13] S. Lyu and H. Farid, Steganalysis using higher-order image statistics, IEEE Trans. Info. Forensics and Security, vol. 1, pp. 111-119, 2006.
• [14] P. Meerwald, Digital Image Watermarking in Wavelet Transform Domain, M.S. Thesis, Dept. Scientific Computing, Univ. Salzburg, Austria, Jan. 2001.
• [15] S.P. Mohanty, Digital Watermarking: A tutorial Review, IEEE Trans. Image Process., vol. 6, pp.1673-1687, 1997.
• [16] N. Nikolaid and I. Pitas, Copyright Protection of images using Robust Digital Signatures, IEEE Trans.Signal Processing, vol. 4, pp.2168-2171, 1996.
• [17] N. Nikolaids and I. Pitas, Robust Image Watermark in the Spatial Domain, ACM Trans. Signal Process., vol. 66, pp. 385-403, 1998.
• [18] F.A.P Petitcolas, R. J. Anderson & M. G. Kuhn, Attacks on copyright making sys. 2nd Internal. Workshop on Information Hiding, Springer Lect. Notes in Computer Science, vol. 1525, pp. 219-239, 1998.
• [19] C. Shieh, H. Huang, F. Wang, and J. Pan, Genetic Watermark based on transform-domain techniques, Pattern Recog., vol. 37, pp. 555-565, 2004.
• [20] W. Zhu, Z. Xiong, Y. Zhang, Multireso-lution Watermarking for Images and Video, IEEE Trans. Circuits & Systems for Video Technology, vol.9, pp.545-550, 1999.
• [21] W. Zhu, Z. Xiong, Y. Zhang, Multiresolution Watermarking for Images and Video: A Unified Approach, Proc. IEEE Internal. Conf. Image Process., 1999, vol.1, pp.465-468.
• [22] http://www.cosyt.sbg.ac.at/ pmeerw/Watermar king/source/