An Improved Watermarking Extraction Algorithm

  • Ning Chen
  • Jie Zhu


Echo hiding is one of the prevailing techniques in audio watermarking due to its good perceptual quality. However, the detection ratio of this method is relatively low and its robustness against many common signal-processing operations is not satisfactory. In this paper, an improved watermarking extraction algorithm, which is based on auto-power-cepstrum, is proposed. Computer simulation results prove that the new method achieves higher detection ratio when compared with conventional auto-complex-cepstrum based algorithm and its robustness against various signal processing manipulations, such as Mp3 compression, re-sampling, cropping, re-quantization, filtering, amplitude amplifying, noise addition and time delay, is great.


Audio Signal Host Signal Audio Watermark Detection Ratio Common Signal Processing 
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]
    W. Bender, D. Gruhl, N. Morimoto, A.Lu, “Techniques for data hiding,” IBM Systems Journal, Vol 35, Nos 3 & 4, pp. 313-336, 1996.Google Scholar
  2. [2]
    Michael Arnold, “Audio Watermarking: Features, applications and algorithms,” 2000 IEEE International Conference on Multimedia and Expo.Google Scholar
  3. [3]
    Chou, S.A., Hsieh, S.F., “An echo-hiding watermarking technique based on bilateral symmetric time spread kernel,” IEEE International Conference on Acoustics, Speech and Signal Processing, Volume 3, Page(s): III-1100 - III-1103, May,2006.Google Scholar
  4. [4]
    Wen-chih Wu, Chen, O.T.-C., “Analysis-by-synthesis echo hiding scheme using mirrored kernels,” IEEE International Conference on Acoustics, Speech and Signal Processing, Volume 2, Page(s):II-325 - II-328, May, 2006.Google Scholar
  5. [5]
    B. Ko, R. Nishimura, Y. Suzuki, “Time-spread echo method for digital audio watermarking using PN sequences,” IEEE, International Conference on Acoustics, Speech, and Signal Processing, vol.2, pp.2001-2004, 2002.Google Scholar
  6. [6]
    Hyoung Joong Kim and Yong Hee Choi, “A Novel Echo-Hiding Scheme With Backward and Forward Kernels,” IEEE Transactions on circuits and systems for video technology, vol.13, No.8, August, 2003.Google Scholar
  7. [7]
    Fabien A.P. Petitcolas, Ross J. Anderson and Markus G. Kuhn, “Information hiding-a survey,” Proceedings of the IEEE, special issue on protection of multimedia content, 87(7):1062-1078, July 1999.Google Scholar
  8. [8]
    Say Wei Foo, Theng Hee Yeo and Dong Yan Huang, “An adaptive audio watermarking system,” Proceedings of IEEE Region 10 International Conference on Electrical and Electronic Technology, Page(s): 509-513 vol.2, Aug, 2001.CrossRefGoogle Scholar
  9. [9]
    Daniel Gruhl, Walter Bender, “Echo hiding,” Scholar
  10. [10]
    R. C. Kemerait, “Signal detection and extraction by cepstrum techniques,” Ph.D. dissertation, Univ. Florida, Gainesville, 1971.Google Scholar
  11. [11]
    Hyen O Oh, Jong Won Seok, Jin Woo Hong, Dae Hee Youn, “New echo embedding technique for robust and imperceptible audio watermarking,” Proceedings of IEEE international conference on Acoustics, Speech and Signal Processing, Vol.3 pp. 1341-1344, 2001.Google Scholar
  12. [12]
    Bednar, J. Watt, T., Joplin Ave., Tulsa, OK, “Calculating the complex cepstrum without unwrapping or integration,” Acoustics, Speech, and Signal Processing, 1985.Google Scholar
  13. [13]
    T.K. Bysted, “Aliasing in the complex cepstrum of linear-phase signals,” International Conference on Information, Communications and Signal Processing, Singapore, 9-12, September, 1997.Google Scholar
  14. [14]
    B.P. Bogert, M.J.R. Healy, and J.W. Tukey, “The quefrency analysis of time series for echo: cepstrum, pseudo- autoconvariance, cross-cepstrum, and saphe cracking,” in Time Series Analysis, M. Rosenblatt, Ed., ch.15, pp.209-243, 1963.Google Scholar
  15. [15]
    Oppenheim, A.V., Schafer, R.W., “From frequency to quefrency: a history of the cepstrum,” IEEE Signal Processing Magazine, Volume 21, Issue 5, Page(s):95 – 106, Sept, 2004.CrossRefGoogle Scholar

Copyright information

© Springer 2007

Authors and Affiliations

  • Ning Chen
    • 1
  • Jie Zhu
    • 1
  1. 1.School of Electronic, Information and Electrical EngineeringShanghai Jiao Tong UniversityShanghaiChina, 200030

Personalised recommendations