Skip to main content
Springer Nature Link
Log in

An efficient singular value decomposition algorithm for digital audio watermarking

  • Published:
Save article
View saved research
International Journal of Speech Technology Aims and scope Submit manuscript

Abstract

The singular value decomposition (SVD) mathematical technique is utilized, in this paper, for audio watermarking in time and transform domains. Firstly, the audio signal in time or an appropriate transform domain is transformed to a 2-D format. The SVD algorithm is applied on this 2-D matrix, and an image watermark is added to the matrix of singular values (SVs) with a small weight, to guarantee the possible extraction of the watermark without introducing harmful distortions to the audio signal. The transformation of the audio signal between the 1-D and 2-D formats is performed in the well-known lexicographic ordering method used in image processing. A comparison study is presented in the paper between the time and transform domains as possible hosting media for watermark embedding. Experimental results are in favor of watermark embedding in the time domain if the distortion level in the audio signal is to be kept as low as possible with a high detection probability. The proposed algorithm is utilized also for embedding chaotic encrypted watermarks to increase the level of security. Experimental results show that watermarks embedded with the proposed algorithm can survive several attacks. A segment-by-segment implementation of the proposed SVD audio watermarking algorithm is also presented to enhance the detectability of the watermark in the presence of severe attacks.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+
from €37.37 /Month
  • Starting from 10 chapters or articles per month
  • Access and download chapters and articles from more than 300k books and 2,500 journals
  • Cancel anytime
View plans

Buy Now

Price includes VAT (Netherlands)

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Explore related subjects

Discover the latest articles, books and news in related subjects, suggested using machine learning.

References

  • Chu, W. C. (2003). DCT-based image watermarking using subsampling. IEEE Transactions on Multimedia, 5(1), 34–38.

    Article  Google Scholar 

  • Crochiere, R. E., Tribolet, J. E., & Rabiner, L. R. (1980). An interpretation of the log likelihood ratio as a measure of waveform coder performance. IEEE Transactions on Acoustics, Speech, And Signal Processing, 28(3), 318–323.

    Article  Google Scholar 

  • Erküçük, S., Krishnan, S., & Glu, M. Z. (2006). A robust audio watermark representation based on linear chirps. IEEE Transactions on Multimedia, 8(5), 925–936.

    Article  Google Scholar 

  • Fridrich, J. (1997). Image encryption based on chaotic maps. In Proceedings of the IEEE international conference on systems, man, and cybernetics (pp. 1105–1110).

  • Ghouti, L., Bouridane, A., Ibrahim, M. K., & Boussakta, S. (2006). Digital image watermarking using balanced multiwavelets. IEEE Transactions on Signal Processing, 54(4), 1519–1536.

    Article  Google Scholar 

  • Guillemain, P., & Martinet, R. K. (1996). Characterization of acoustic signals through continuous linear time-frequency representations. Proceedings of the IEEE, 84(4), 561–585.

    Article  Google Scholar 

  • Han, F., Yu, X., & Han, S. (2006). Improved Baker map for image encryption. In Proceedings of the first international symposium on systems and control in aerospace and astronautics, ISSCAA 2006 (pp. 1273–1276).

  • Huang, F., & Lei, F. (2008). A novel symmetric image encryption approach based on a new invertible two-dimensional map. In Proceedings of the international conference on intelligent information hiding and multimedia signal processing IIHMSP 2008 (pp. 1340–1343).

  • Kim, H. S., & Lee, H. K. (2003). Invariant image watermark using Zernike moments. IEEE Transactions on Circuits and Systems for Video Technology, 13(8), 766–775.

    Article  Google Scholar 

  • Koduru, S. C., & Chandrasekaran, V. (2008). Integrated confusion-diffusion mechanisms for chaos based image encryption. In IEEE 8th international conference on computer and information technology workshops (pp. 260–263).

  • Kubichek, R. (1993). Mel-cepstral distance measure for objective speech quality assessment. In Proceedings of the IEEE pacific rim conference on communications, computers and signal processing (pp. 125–128).

  • Lemma, A. N., Aprea, J., Oomen, W., & de Kerkhof, L. V. (2003). A temporal domain audio watermarking technique. IEEE Transactions on Signal Processing, 51(4), 1088–1097.

    Article  MathSciNet  Google Scholar 

  • Li, W., Xue, X., & Lu, P. (2006). Localized audio watermarking technique robust against time-scale modification. IEEE Transactions on Multimedia, 8(1), 60–69.

    Article  Google Scholar 

  • Lim, J. S. (1990). Two-dimensional signal and image processing. New York: Prentice Hall.

    Google Scholar 

  • Liu, Z., & Inoue, A. (2003). Audio watermarking techniques using sinusoidal patterns based on pseudorandom sequences. IEEE Transactions on Circuits and Systems for Video Technology, 13(8), 801–812.

    Article  Google Scholar 

  • Liu, R., & Tan, T. (2002). An SVD-based watermarking scheme for protecting rightful ownership. IEEE Transactions on Multimedia, 4(1), 121–128.

    Article  Google Scholar 

  • Lu, Z. M., Xu, D. G., & Sun, S. H. (2005). Multipurpose image watermarking algorithm based on multistage vector quantization. IEEE Transactions on Image Processing, 14(6), 822–831.

    Article  Google Scholar 

  • Macq, B., Dittmann, J., & Delp, E. J. (2004). Benchmarking of image watermarking algorithms for digital rights management. Proceedings of the IEEE, 92(6), 971–984.

    Article  Google Scholar 

  • McDermott, B. J., Scaglia, C., & Goodman, D. J. (1978). Perceptual and objective evaluation of speech processed by adaptive differential PCM. In Proceedings of the IEEE international conf. on acoustic, speech and signal processing (ICASSP) (pp. 581–585).

  • Özer, H., & Sankur, B. (2005). An SVD based audio watermarking technique. In Proceedings of the IEEE 13th conference on signal processing and communications applications (pp. 452–455).

  • Pratt, W. K. (1991). Digital image processing. New York: Wiley.

    MATH  Google Scholar 

  • Prochazka, A., Uhlir, J., Rayner, P. J. W., & Kingsbury, N. J. (1998). Signal analysis and prediction. Basel: Birkhauser.

    MATH  Google Scholar 

  • Qian, Q., Chen, Z., & Yuan, Z. (2008). Video compression and encryption based-on multiple chaotic system. In Proceedings of the 3rd international conference on innovative computing information and control (ICICIC’08).

  • Sun, X., Liu, J., Sun, J., Zhang, Q., & Ji, W. (2008). A robust image watermarking scheme based-on the relationship of SVD. In Proceedings of the international conference on intelligent information hiding and multimedia signal processing.

  • Usman, K., Juzojil, H., & Nakajimal, I. (2007). Medical image encryption based on pixel arrangement and random permutation for transmission security. In Proceedings of the 9th international conference on e-health networking, application and services (pp. 244–247).

  • Walker, J. S. (1999). A primer on wavelets and their scientific applications. Boca Raton: CRC Press.

    MATH  Google Scholar 

  • Wang, S., Sekey, A., & Gersho, A. (1992). An objective measure for predicting subjective quality of speech coders. IEEE Journal on Selected Areas in Communication, 10(5), 819–829.

    Article  Google Scholar 

  • Wang, X., Qi, W., & Niu, P. (2007). A new adaptive digital audio watermarking based on support vector regression. IEEE Transactions on Audio, Speech, and Language Processing, 15(8), 2270–2277.

    Article  Google Scholar 

  • Wornell, G. W. (1996). Emerging applications of multirate signal processing and wavelets in digital communications. Proceedings of the IEEE, 84(4), 586–603.

    Article  Google Scholar 

  • Xiang, S., & Huang, J. (2007). Histogram-based audio watermarking against time-scale modification and cropping attacks. IEEE Transactions on Multimedia, 9(7), 1357–1372.

    Article  Google Scholar 

  • Yang, W., Benbouchta, M., & Yantorno, R. (1998). Performance of the modified bark spectral distortion as an objective speech quality measure. In Proceedings of the IEEE international conf. on acoustic, speech and signal processing (ICASSP), Washington, USA (Vol. 1, pp. 541–544).

  • Zhu, X., Zhao, J., & Xu, H. (2006). A digital watermarking algorithm and implementation based on improved SVD. In Proceedings of the IEEE 18th international conference on pattern recognition (ICPR’06).

Download references

Author information

Authors and Affiliations

  1. Department of Electronics and Electrical Communications, Faculty of Electronic Engineering, Menoufia University, Menouf, Egypt

    Fathi E. Abd El-Samie

Authors
  1. Fathi E. Abd El-Samie
    View author publications

    Search author on:PubMed Google Scholar

Corresponding author

Correspondence to Fathi E. Abd El-Samie.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Abd El-Samie, F.E. An efficient singular value decomposition algorithm for digital audio watermarking. Int J Speech Technol 12, 27–45 (2009). https://doi.org/10.1007/s10772-009-9056-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue date:

  • DOI: https://doi.org/10.1007/s10772-009-9056-2