A Technique to Find Optimal Location for Wavelet-Based Image Watermarking Using Genetic Algorithm

• Autorzy: Todmal Satish R. , Thammi Reddy K.
• Języki publikacji: EN

Abstrakty

EN

In this paper we developed an efficient optimal robust watermarking technique using genetic algorithm (GA) for images of Indian historical monuments and their corresponding names. The watermarks are embedded into the HL and LH frequency coefficients in the Haar wavelet transform domain. Since the embedding technique is blind, it does not require the original image in the watermark extraction. We also develop an optimization technique using the GA to search for the optimal locations in order to improve both quality of watermarked image and robustness of the watermark. We analyze the performance of the proposed watermarking technique in terms of peak signal-to-noise ratio (PSNR) and normalized correlation (NC). The experimental and the comparative results show that the proposed technique can achieve a good robustness against most of the attacks which are included in this study. For typical image quality, the proposed technique outperforms the existing one with a PSNR of 36 dB and the NC value of 0.96.

Słowa kluczowe

EN

digital image watermarking; Haar wavelet transform; GA; Indian historical monument images; robustness; PSNR; normalized correlation (NC)

• Wydawca: Institute of Information Technology of the Warsaw University of Life Sciences – SGGW
• Czasopismo: Machine Graphics and Vision
• Rocznik: 2011
• Tom: Vol. 20, No. 2
• Strony: 173--196
• Opis fizyczny: Bibliogr. 39 poz., wykr.

Twórcy

autor

Todmal Satish R.

autor

Thammi Reddy K.

• Department of Information Technology JSPM Imperial College of Engineering and Research, Pune, India,

Bibliografia

• [1] Haar, Alfred : On the Theory of the orthogonal function systems, Mathematische Annalen, Vol: 69, No: 3, pp: 331-371, 1910.
• [2] J. H. Holland : Adaptation in Natural and Artificial Systems, The University of Michigan Press, Ann Arbor, Mich, USA, PP:183, 1975.
• [3] D. E. Goldberg : GAs in Search Optimization and Machine Learning, Addison-Wesley, Reading, Mass, USA, 1989.
• [4] R. A. Haddad and A. N. Akansu : A Class of Fast Gaussian Binomial Filters for Speech and Image Processing, IEEE Transactions on Acoustics, Speech and Signal Processing, vol. 39, pp 723-727, March, 1991.
• [5] Bender W., Gruhl D., and Morimoto N. : Techniques for Data Hiding, Proceedings of the SPIE, Storage and Retrieval for Image and Video Database III, Vol. 2420, pp.164-173, San Jose, Feb., 1995.
• [6] Cox I. J., Killian J., Leighton T., and Shamoon T. : A secure Robust watermark for Multimedia, Information Hiding, Lecture Notes in Computer Science, Vol. 1174, pp. 185-206, 1996.
• [7] J. J. O Rauanaaidh, W. J. Dowling, and F. M. Boland : Watermarking Digital Images for Copyright Protection, IEE Proceeding of Vision, Image, Signal Processing, Vol. 143, no. 4, pp.250-256, Aug., 1996.
• [8] Said, Amir; Pearlman, William A. (June 1996). A new fast and efficient image codec based on set partitioning in hierarchical trees. IEEE Transactions on Circuits and Systems for Video Technology, Vol: 6, pp: 243-250, 1996.
• [9] Chae J. J. and Manjunath B. S. : A Robust Embedded Data from Wavelet Coefficients, Proceedings of the SPIE International Conference on Storage and Retrieval for Image and Video Databases VI, Vol. 3312, San Jose, CA, January 28-30, pp. 308-317, 1998.
• [10] D. E. Goldberg : GAs in Search, Optimization and Machine Learning. Reading, MA: Addison-Wesley, 1999.
• [11] Hartung F. and Ramme F. : Digital right management and watermarking of multimedia content for m-commerce applications, IEEE Commun. Mag., vol. 38, no. 11, pp. 78-84, Nov., 2000.
• [12] Katzenbeisser S. and Petitcolas F. A. P. : Information Hiding Techniques for Steganography and Digital Watermarking. Boston, MA: Artech House, 2000.
• [13] C.-H. Huang and J.-L. Wu : Watermark optimization technique based on GAs, in Security and Watermarking of Multimedia Contents II, vol. 3971 of Proceedings of SPIE, pp. 516-523, San Jose, Calif, USA, January., 2000.
• [14] C.-H. Huang and J.-L. Wu : Watermark optimization technique based on GAs, in Security and Watermarking of Multimedia Contents II, vol. 3971 of Proceedings of SPIE, pp. 516-523, San Jose, Calif, USA, January., 2000.
• [15] Yu P. T.,. Tsai H. H, and Lin J. S. : Digital watermarking based on neural networks for color images, Signal Process., vol. 81, pp. 663-671, 2001.
• [16] Jonathan K. Su, Joachim J. Eggers, Bernd Girod : Analysis of Digital Watermarks Subjected to Optimum Linear Filtering and Additive Noise, Signal Processing, Volume 81, Issue 6, June, Pages 1141-1175, 2001.
• [17] J. W. Seok and J. W. Hong : Audio watermarking for copyright protection of digital audio data, IEE Electronics Letters, Vol. 37, No. 1, pp. 60-61, 2001.
• [18] Cox I. J. and Miller M. L. : The first 50 years of electronic watermarking, J. Appl. Signal Process., vol. 2, pp. 126-132, 2002.
• [19] Lesk M. : The good, the bad, and the ugly: What might change if we had good DEM, IEEE Security Privacy Mag., vol. 1, no. 3, pp. 63-66, May/Jun., 2003.
• [20] Wang S. H. and Lin Y. P. : Wavelet tree quantization for copyright protection watermarking, IEEE Trans. Image Process., vol. 13, No. 2, pp. 154-165, 2004.
• [21] R. Wang, D. Xu, J. Chen, and C. Du : Digital audio watermarking algorithm based on linear predictive coding in wavelet domain, in Proceedings of the 7th International Conference on Signal Processing (ICSP '04), vol. 3, pp. 2393-2396, Beijing, China, August., 2004.
• [22] Seitz J. : Digital Watermarking for Digital Media. Hershey, PA: Information Science, 2005.
• [23] P. Kumsawat, K. Attakitmongcol, and A. Srikaew : A new approach for optimization in image watermarking by using GAs, IEEE Transactions on Signal Processing, Vol. 53, No. 12, pp. 4707-4719, 2005.
• [24] S. Sedghi, H. R. Mashhadi, and M. Khademi : Detecting hidden information from a spread spectrum watermarked signal by GA, in Proceedings of the IEEE Congress on Evolutionary Computation (CEC '06), vol. 1, pp. 173-178, Vancouver, Canada, 2006.
• [25] N. Sriyingyong and K. Attakitmongcol : Wavelet-based audio watermarking using adaptive tabu search, in Proceedings of the 1st International Symposium on Wireless Pervasive Computing, vol. 1, pp. 1-5, Phuket, Thailand, January, 2006.
• [26] Ji Xiang Ye, Guan Zheng Tan : An Improved Digital Watermarking Algorithm for Meaningful Image, in Proceedings of International Conference on Computer Science and Software Engineering, Vol: 2, pp. 822- 825, Wuhan, Hubei, 2008.
• [27] Anuj Bhardwaj and Rashid Ali : Image Compression Using Modified Fast Haar Wavelet Transform, World Applied Sciences Journal, Vol: 7, No: 5, pp: 647-653, 2009.
• [28] Suhad Hajjara, Moussa Abdallah, Amjad Hudaib : Digital Image Watermarking Using Localized Biorthogonal Wavelets, European Journal of Scientific Research, Vol.26 No.4, pp. 594-608, 2009.
• [29] Giulia Boato, Valentina Conotter, Claudio Fontanari, Francesco G. B. De Natale : Watermarking Robustness Evaluation Based on Perceptual Quality via GAs, IEEE Transactions On Information Forensics And Security, Vol. 4, No. 2 pp: 207-216, 2009.
• [30] X.-Y. Wang, P.-P. Niu, and H.-Y. Yang : A robust, digital-audio watermarking method, IEEE Multimedia, Vol. 16, No. 3, pp. 60-69, 2009.
• [31] K. Ramani, E. V. Prasad, V. Lokanadham Naidu, D. Ganesh : Color Image Watermarking using Bi-Orthogonal Wavelet Transform, International Journal of Computer Applications, Vol: 11, No. 9, Dec., 2010.
• [32] Prayoth Kumsawat : A GA Optimization Technique for Multiwavelet-Based Digital AudioWatermarking, EURASIP Journal on Advances in Signal Processing, Hindawi Publishing Corporation, No. 3 pages: 10, 2010.
• [33] Young-Ho Seo, Hyun-Jun Choi, Ji-Sang Yoo, and Dong-Wook Kim : Adaptive Watermarking Scheme Using Biased Shift of Quantization Index, Journal of Electrical and Computer Engineering, , No. 27, pages: 6, 2010.
• [34] Sirvan Khalighi, Parisa Tirdad, and Hamid R. Rabiee : A Contourlet-Based Image Watermarking Scheme with High Resistance to Removal and Geometrical Attacks, EURASIP Journal on Advances i in Signal Processing, Vol. 07 , No. 21 pages: 13, 2010.
• [35] Anwar, M. J., Ishtiaq, M., Iqbal, M. A., Jaffar, M. A. : Block-based digital image watermarking using GA, proceedings of the 6th International Conference on Emerging Technologies (ICET), pp: 204-209, Islamabad, 2010.
• [36] Shinfeng D. Lin, Shih-Chieh 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, January, 2010.
• [37] Jasni Mohamad Zain : Strict Authentication Watermarking with JPEG Compression (SAW-JPEG) for Medical Images, European Journal of Scientific Research, Vol. 42, No. 2, pp. 232-241, 2010.
• [38] S. Ramakrishnan, T. Gopalakrishnan, K. Balasamy : SVD Based Robust Digital Watermarking For Still Images Using Wavelet Transform, Proceedings of the First International Conference on Computer Science, Engineering and Applications (CCSEA 2011), Chennai, India, Vol: 1, No. 2, pp. 155-167, 2011.
• [39] Sambaran Bandyopadhyay, Ruchira Naskar and Rajat Subhra Chakraborty : Reversible Digital Watermarking using Integer Wavelet Transform, International Conference on Scientific Paradigm Shift in Information Technology & Management, Kolkata, 2011.