Multi-Objective Genetic Algorithm Optimization for Image Watermarking Based on Singular Value Decomposition and Lifting Wavelet Transform

  • Khaled Loukhaoukha
  • Jean-Yves Chouinard
  • Mohamed Haj Taieb
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6134)

Abstract

In this paper, a new optimal watermarking scheme based on singular value decomposition (SVD) and lifting wavelet transform (LWT) using multi-objective genetic algorithm optimization (MOGAO) is presented. The singular values of the watermark is embedded in a detail subband of host image. To achieve the highest possible robustness without losing watermark transparency, multiple scaling factors (MSF) are used instead of single scaling factor (SSF). Determining the optimal values of the MSFs is a difficult problem. However, to find this values a multi-objective genetic algorithm optimization is used. Experimental results show a much improved performance in term of transparency and robustness of the proposed method compared to others methods.

Keywords

Digital watermarking multi-objective optimization genetic algorithm singular value decomposition lifting wavelet transform 

References

  1. 1.
    Zhang, F., Zhang, H.: Applications of a neural network to watermarking capacity of digital image. Neurocomputing 67, 345–349 (2005)CrossRefGoogle Scholar
  2. 2.
    Wang, Z., Sun, X., Zhang, D.: A novel watermarking scheme based on PSO algorithm. In: Proceedings of International Conference on Life System Modeling and Simulation, September 2007, pp. 307–314 (2007)Google Scholar
  3. 3.
    Kumsawat, P., Attakitmongcol, K., Srikaew, A.: A new approach for optimization in image watermarking by using genetic algorithms. IEEE Transactions on Signal Processing 53(12), 4707–4719 (2005)CrossRefMathSciNetGoogle Scholar
  4. 4.
    Holland, J.H.: Adaptation in Natural and Artificial Systems. University of Michigan Press (1975)Google Scholar
  5. 5.
    Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution Programs.. Springer, Berlin (1996)Google Scholar
  6. 6.
    Garca-Villoria, A., Pastor, R.: Solving the response time variability problem by means of a genetic algorithm. European Journal of Operational Research 202(2), 320–327 (2010)CrossRefGoogle Scholar
  7. 7.
    Loukhaoukha, K., Chouinard, J.Y.: Hybrid watermarking algorithm based on svd and lifting wavelet transform for ownership verification. In: Canadian Workshop on Information Theory, May 2009, pp. 177–182 (2009)Google Scholar
  8. 8.
    Zhang, X.P., Li, K.: Comments on an SVD-based watermarking scheme for protecting rightful ownership. IEEE Transactions on Multimedia 7(3), 593–594 (2005)CrossRefGoogle Scholar
  9. 9.
    Rykaczewski, R.: Comments on an SVD-based watermarking scheme for protecting rightful ownership. IEEE Transactions on Multimedia 9(2), 421–423 (2007)CrossRefGoogle Scholar
  10. 10.
    Liu, R., Tan, T.: A SVD-based watermarking scheme for protecting rightful ownership. IEEE Transactions on Multimedia 4(1), 121–128 (2002)CrossRefGoogle Scholar
  11. 11.
    Xiao, L., Wei, Z., Ye, J.: Comments on robust embedding of visual watermarks using discrete wavelet transform and singular value decomposition and theoretical analysis. Journal of Electronic Imaging 17(4), 40501 (2008)CrossRefGoogle Scholar
  12. 12.
    Zhang, T.X., Zheng, W.M., Lu, Z.M., Liu, B.B.: Comments on a semi-blind digital watermarking scheme based on singular value decomposition. In: Proceedings of International Conference on Intelligent Systems Design and Applications, November 2008, vol. 2, pp. 123–126 (2008)Google Scholar
  13. 13.
    Loukhaoukha, K., Chouinard, J.Y.: On the security of ownership watermarking of digital images based on SVD decomposition. Journal of Electronic Imaging 19(1), 013007 (2010)CrossRefGoogle Scholar
  14. 14.
    Cox, I., Kilian, J., Leighton, F.T., Shamoon, T.: Secure spread spectrum watermarking for multimedia. IEEE Transactions on Image Processing 6(12), 1673–1687 (1997)CrossRefGoogle Scholar
  15. 15.
    Xianghong, T., Lu, L., Lianjie, Y., Yamei, N.: A digital watermarking scheme based on dwt and vector transform. In: Proceedings of International Symposium on Intelligent Multimedia, Video and Speech Processing, October 2004, pp. 635–638 (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Khaled Loukhaoukha
    • 1
  • Jean-Yves Chouinard
    • 1
  • Mohamed Haj Taieb
    • 1
  1. 1.Laval UniversityQuebecCanada

Personalised recommendations