Perceptual Shaping in Digital Image Watermarking Using LDPC Codes and Genetic Programming

  • Imran Usman
  • Asifullah Khan
  • Rafiullah Chamlawi
  • Tae-Sun Choi
Part of the Advances in Intelligent and Soft Computing book series (AINSC, volume 58)


In this work, we present a generalized scheme for embedding watermark in digital images used for commercial aims. Genetic Programming is used to develop appropriate visual tuning functions, in accordance with Human Visual System, which cater for watermark imperceptibility-robustness trade off in the presence of a series of probable attacks. The use of low-density parity check codes for information encoding further enhances watermark robustness. Experimental results on a dataset of test images show marked improvement in robustness, when compared to the conventional approaches with the same level of visual quality. The proposed scheme is easy to implement and ensures significant robustness for watermarking a large number of small digital images.


Genetic Programming Watermark Scheme LDPC Code Digital Watermark Watermark Embedding 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Cox, I.J., Miller, M.L., Bloom, J.A.: Digital Watermarking. Morgan Kaufmann, San Francisco (2002)Google Scholar
  2. 2.
    Huang, H.-C., Jain, L.C., Pan, J.-S.: Intelligent watermarking techniques. World Scientific Pub. Co. Inc., Singapore (2004)zbMATHGoogle Scholar
  3. 3.
    Watson, B.: Visual optimization of DCT quantization matrices for individual images. In: Proc. AIAA Computing in Aerospace 9, San Diego, CA, pp. 286–291 (1993)Google Scholar
  4. 4.
    Hernandez, J.R., Amado, M., Perez-Gonzalez, F.: DCT-Domain watermarking techniques for still images: Detector performance analysis and a new structure. IEEE Trans. on Image Processing 9(1), 55–68 (2000)CrossRefGoogle Scholar
  5. 5.
    Li, Q., Cox, I.J.: Using Perceptual Models to Improve Fidelity and Provide Invariance to Valumetric Scaling for Quantization Index Modulation Watermarking. In: ICASSP, vol. 2, pp. 1–4 (2005)Google Scholar
  6. 6.
    Shieh, C.S., Huang, H.C., Wang, F.H., Pan, J.S.: Genetic watermarking based on trans-form domain techniques. Pattern Recognition 37(3), 555–565 (2004)CrossRefGoogle Scholar
  7. 7.
    Khan, A., Mirza, A.M.: Genetic perceptual shaping: Utilizing cover image and conceivable attack information during watermark embedding. Information Fusion 8(4), 354–365 (2007)CrossRefGoogle Scholar
  8. 8.
    Gallager, R.G.: Low-density parity-check codes. IRE Trans. Inform. Theory 8, 21–28 (1962)CrossRefMathSciNetGoogle Scholar
  9. 9.
    Bastug, A., Sankur, B.: Improving the payload of watermarking channels via LDPC coding. IEEE Signal Processing Letters 11(2) (2004)Google Scholar
  10. 10.
    Dikici, C., Idrissi, K., Baskurt, A.: Dirty-paper writing based on LDPC codes for data hiding. In: Gunsel, B., Jain, A.K., Tekalp, A.M., Sankur, B. (eds.) MRCS 2006. LNCS, vol. 4105, pp. 114–120. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  11. 11.
    Banzhaf, W., Nordin, P., Keller, R.E., Francone, F.D.: Genetic programming an introduction: On the automatic evolution of computer programs and its applications. Morgan Kaufmanns Publishers, Inc., San Francisco (1998)zbMATHGoogle Scholar
  12. 12.
    Wang, Z., Bovik, A.C., Sheikh, H.R.: Image quality assessment: From error visibility to structure similarity. IEEE Trans. on Image Processing 13(4), 600–612 (2004)CrossRefGoogle Scholar
  13. 13.
    Voloshynovskiy, S., Herrigel, A., Baumgaetner, N., Pun, T.: A stochastic approach to content adaptive digital image watermarking. In: Pfitzmann, A. (ed.) IH 1999. LNCS, vol. 1768, pp. 211–236. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  14. 14.
    GPlab toolbox and user’s manual,

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Imran Usman
    • 1
  • Asifullah Khan
    • 1
    • 2
  • Rafiullah Chamlawi
    • 1
  • Tae-Sun Choi
    • 2
  1. 1.Department of Computer and Information SciencesPakistan Institute of Engineering and Applied SciencesPO NilorePakistan
  2. 2.Department of MechatronicsGwangju Institute of Science and technologyGwangjuRepublic of Korea

Personalised recommendations