Multimedia Systems

, Volume 24, Issue 3, pp 341–353 | Cite as

An optimized high payload audio watermarking algorithm based on LU-factorization

  • Arashdeep Kaur
  • Malay Kishore Dutta
Regular Paper


In the field of audio watermarking, reliably embedding the large number of watermarking bits per second in an audio signal without affecting the audible quality of the host audio with good robustness against signal processing attacks is still one of the most challenging issues. In this paper, a high payload, perceptually transparent and robust audio watermarking solution for such a problem by optimizing the existing problem using genetic algorithm is presented. The genetic algorithm in this paper is used to find the optimal number of audio samples required for hiding each watermarking bit. The embedding is done using the imperceptible properties of LU (lower upper) factorization in wavelet domain. This paper addresses the robustness within perceptual constraints at high payload rate in both mathematical analysis and experimental testing by representing behavior of various attacks using attack characterization. Experimental results show that the proposed audio watermarking algorithm can achieve 1280 bps capacity at an average Signal-to-noise ratio (SNR) of 31.02 dB with good robustness to various signal processing attacks such as noise addition, filtering, and compression. In addition, the proposed watermarking algorithm is blind as it does not require the original signal or watermark during extraction. The comparison of the proposed algorithm with the existing techniques also shows that the proposed algorithm is able to achieve high payload with good robustness under perceptual constraints.


Digital watermarking High embedding capacity Information security LU decomposition 


  1. 1.
    Xiang, S., Kim, H.J., Huang, J.: Audio watermarking robust against time scale modification and Mp3 compression. Signal Process. 88, 2372–2387. (2008)CrossRefzbMATHGoogle Scholar
  2. 2.
    Dutta, M.K., Pathak, V.K., Gupta, P.: An adaptive robust watermarking algorithm for audio signals using SVD. Trans. Comput. Sci. 6340, 131–153 (2010)MathSciNetzbMATHGoogle Scholar
  3. 3.
    Hu, H.T., Hsu, L.Y.: Robust, transparent and high capacity audio watermarking in DCT domain. Signal Process. J. 109, 226–235 (2015)CrossRefGoogle Scholar
  4. 4.
    Patil, M.R., Apte, S.D.: SNR Based Audio Watermarking Scheme for Blind Detection, In: The Proceding of 1st International Conference on Emerging Trends in Engineering and Technology, pp. 1278–1283 (2008)Google Scholar
  5. 5.
    Pun, C.M., Jiang, J.J.: A Novel Self-Synchronization Method for Audio Watermarking, In: Eighth International Conference on Computer Graphics, Imaging and Visualization, IEEE, pp. 114–118 (2011)Google Scholar
  6. 6.
    Kaur, A., Dutta, M.K., Soni, K.M., Taneja, N.: A Blind Audio Watermarking Algorithm Robust Against Synchronization Attacks, In: IEEE International Conference on Signal Processing, Computing and Control (ISPCC), pp. 1–6 (2013)Google Scholar
  7. 7.
    Li, R., Xu, S., Yang, H.: Spread spectrum audio watermarking based on perceptual; characteristic aware extraction. IET Signal Process. Lett. 10(3), 266–273 (2016)CrossRefGoogle Scholar
  8. 8.
    Fallahpour, M., Megías, D.: High Capacity Method for Real-time Audio Data Hiding Using the FFT Transform, In: Advances in Information Security and Its Application, pp. 91–97 (2009)Google Scholar
  9. 9.
    Hu, H.T., Hsu, L.Y., Chou, H.H.: Perceptual based DWPT-DCT framework for selective blind audio watermarking, Signal Process. 105, 316–327 (2014)CrossRefGoogle Scholar
  10. 10.
    Hu, P., Peng, D., Yi, Z., Xiang, Y.: Robust time-spread echo watermarking using characterstics of host signals. Electron. Lett. 52(1), 5–6 (2016)CrossRefGoogle Scholar
  11. 11.
    Jane, O., llK, H.G., Elbasi, E.: A Secure and Robust Watermarking Algorithm Based on the Combination of DWT, SVD, and LU Decomposition with Arnold’s Cat Map Approach. In: 8th International Conference on Electrical and Electronics Engineering (ELECO), pp. 306–310 (2013)Google Scholar
  12. 12.
    Guo, P., Wang, X., Han, Y.: The Enhanced Genetic Algorithms for the Optimization Design. In: 3rd International Conference on Biomedical Engineering and Informatics (BMEI), IEEE, pp. 2990–2994 (2010)Google Scholar
  13. 13.
    Mohsenfar, S.M., Mosleh, M., Bharti, A.: Audio watermarking method using QR decomposition and genetic algorithm. Multimed. Tools Appl. (2013). doi: 10.1007/s11042-013-1694-3 Google Scholar
  14. 14.
    Lei, B., Soon, I., Li, Z., Dai, P.: A Particle Swarm Optimization Based Audio Watermarking Scheme, In: 8th International Conference on Information, Communications and Signal Processing (ICICS), IEEE, pp. 1–4 (2011)Google Scholar
  15. 15.
    Kaur, A., Dutta, M.K., Soni, K.M., Taneja, N.: A High payload Audio Watermarking Algorithm Robust Against Mp3 Compression, In: IEEE International Conference on Contemporary Computing (IC3), pp. 531–535 (2014)Google Scholar
  16. 16.
    Wu, S., Huang, J., Huang, D., Shi, Y.Q.: Efficiently self-synchronized audio watermarking for assured data transmission. IEEE Trans. Broadcast 51, 69–76 (2007)CrossRefGoogle Scholar
  17. 17.
    Li, W., Xue, X., Lu, P.: Localized audio watermarking technique robust against time scale modification. IEEE Trans. Multimed. 8, 60–69 (2006)CrossRefGoogle Scholar
  18. 18.
    Wang R, Xu D, Chen J, Du C, Digital Audio Watermarking Algorithm Based on Linear Predictive Coding in Wavelet Domain, In: IEEE International Conference on Signal Processing, pp. 2393–2396 (2004)Google Scholar
  19. 19.
    Chang, C.Y., Shen, W.C., Wang, H.J.: Using Counter-propagation Neural Network for Robust Digital Audio Watermarking in DWT Domain, In: IEEE International Conference on Systems, Man and Cybernetics, pp. 1214–1219 (2006)Google Scholar
  20. 20.
    Xiang, S., Huang, J.: Histogram based audio watermarking against time scale modification and cropping attacks, IEEE Trans. Multimed. 9, 1357–1372(2007)CrossRefGoogle Scholar
  21. 21.
    Erfani, Y., Siahpoush, S.: Robust audio watermarking using improved TS echo hiding, Digit. Signal Process. 19, 506–516 (2009)CrossRefGoogle Scholar
  22. 22.
    Fan, M., Wang, H.: Chaos based discrete fractional Sine transform domain audio watermarking scheme. Comput. Electr. Eng. 35(3), 506–516 (2009)CrossRefzbMATHGoogle Scholar
  23. 23.
    Bhat, V., Sengupta, I., Das, A.: An audio watermarking scheme using singular value decomposition and dither-modulation quantization, Multimed. Tool Appl. 52, 369–383 (2011)CrossRefGoogle Scholar
  24. 24.
    Chen, S.T., Hsu, C.Y., Huang, H.N.: Wavelet-domain audio watermarking using optimal modification on low-frequency amplitude. IET Signal Proc. 9(2),166–176 (2015)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2017

Authors and Affiliations

  1. 1.Department of CSEAmity UniversityNoidaIndia
  2. 2.Department of ECEAmity UniversityNoidaIndia

Personalised recommendations