Skip to main content
SpringerLink
Log in

High-quality low-complexity wavelet-based compression algorithm for audio signals

  • Original Paper
  • Published:
Electrical Engineering Aims and scope Submit manuscript

Abstract

Wavelets have recently emerged as a powerful tool for signal compression, particularly in the areas of image, video, and audio compression. In this paper, we present a low-complexity wavelet-based audio compression algorithm that is capable of handling fairly arbitrary audio sources. The algorithm transforms the incoming audio data into the wavelet domain, and compresses data by exploring redundancy in the wavelet coefficients and exploiting the large runs of zeros in the transformed signal. Also there is a possibility of applying a threshold to the non-zero coefficients, thus a further increase in the number of zeros is expected. The audio signal is first preprocessed to scale down the wavelet coefficients. Then the preprocessed signal is wavelet transformed using a bi-orthogonal discrete wavelet transform (DWT) and threshold by applying energy compaction strategy. Encoding represents the threshold coefficients in compact form. A new encoding technique that is easy to implement, and that provides a reasonable compression ratio for a certain acceptable distortion level has been developed to encode the threshold DWT. So, a bit rate can be controlled such that the algorithm operates at virtually any pre-selected bit rate. The motivation of using the bi-orthogonal wavelet transform is that it permits the use of a much broader class of filters, and this class includes symmetric linear phase filters. The superior performance of this algorithm is also demonstrated by comparing it with two other popular audio compression techniques and this meets the requirements of multimedia computing.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1a, b
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6a, b
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. Garofolo J, Robinson T, Fiscus J (1994) The development of file formats for very large speech corpora: sphere and shorten. In: Proceedings of the IEEE Conference on Acoustics, speech, and signal processing (ICASSP-94). IEEE, New York, pp 113–116

  2. Jayant NS, Noll P (1984) Digital coding of waveforms. Prentice Hall, Englewood Cliffs, NJ

  3. Rice RF, Plaunt JR (1971) Adaptive variable-length coding for efficient compression of space-craft television data. IEEE Trans Commun Technol 19:889–897

    Google Scholar 

  4. Daubechies I (1992) Ten lectures on wavelets. SIAM CBMS–NSF Regional Conference Series in Applied Mathematics 91. SIAM, Philadelphia, PA

  5. Shapiro JM (1993) Embedded image coding using zero trees of wavelet coefficients. IEEE Trans Signal Process 41:3445–3462

    Article  Google Scholar 

  6. Said A, Pearlman WA (1996) A new, fast, and efficient image codec based on set partitioning in hierarchical trees. IEEE Trans CSVT 6:243–250

    Article  Google Scholar 

  7. Hans MC (1998) Optimization of digital audio for internet transmission. PhD thesis, Georgia Institute of Technology

  8. Vetterli M, Kovacevic J (1995) Wavelets and sub-band coding. Prentice Hall, Englewood Cliffs, NJ

  9. Daubechies I (1988) Orthonormal bases of compactly supported wavelets. Commun Pure Appl Math 41:909–996

    Google Scholar 

  10. Philippe P, Moreau de Saint-Martin F, Mainard L (1995) On the choice of wavelet filters for audio compression. In: Proceedings of the IEEE Conference on Acoustics, speech, and signal processing (ICASSP-95). IEEE, New York, pp 1045–1048

  11. Hosny NM, El-Ramly SH, El-Said MH (1999) Novel techniques for speech compression using wavelet transform. In: Proceedings of the 7th International Conference on Micro-electronics, pp 225–229

  12. Abo-Zahhad M, Ahmed SM, Al-Shrouf A (2000) Electrocardiogram data compression algorithm based on the linear prediction of the wavelet coefficients. In: Proceedings of the 7th IEEE Conference on Electronics, circuits and systems, vol. 1. IEEE, New York, pp 599–603

  13. Abo-Zahhad M, Rajoub BA (2001) ECG compression algorithm based on coding and energy compaction of the wavelet coefficients. In: Proceedings of the 8th IEEE International Conference on Electronics, circuits and systems. IEEE, New York, pp 441–444

  14. Abo-Zahhad M, Rajoub BA (2002) An effective coding technique for the compression of one-dimensional signals using wavelet transforms. Med Eng Phys 24:185–199

    Article  PubMed  Google Scholar 

  15. Rajoub BA (2001) An efficient coding algorithm for the compression of ECG signals using the wavelet transform. IEEE Trans Biomed Eng 49:355–362

    Article  Google Scholar 

  16. Kitawaki N, Honda M, Itoh K (1984) Speech-quality assessment methods for speech-coding systems. IEEE Commun Mag 22(10):26–33

    Google Scholar 

  17. Bech S (1992) Selection and training of subjects for listening tests on sound-reproducing equipment. J Audio Eng Soc 40:590–610

    Google Scholar 

  18. Pan D (1995) A tutorial on MPEG/Audio compression. IEEE Multimedia J 2(2):60–74

    Article  Google Scholar 

  19. Noll P (1997) MPEG digital audio coding. IEEE Signal Process Mag 14(5):59–81

    Article  Google Scholar 

  20. Hamdy K, Ali M, Tewfik A (1996) Low bit rate high quality audio coding with combined harmonic and wavelet representations. Proceedings of IEEE Conference on Acoustics, speech and signal processing (ICASSP-96). IEEE, New York, pp 1045–1048

  21. Watkins J (1995) Compression in audio and video. Focal Press, Oxford

  22. Sung Y, Yang J (1993) An audio compression system using modified transform coding and dynamic bit allocation. IEEE Trans Broadcast 40:255–259

    Google Scholar 

  23. Mahieux Y, Petit JP (1994) High quality audio transform coding at 64 kpbs. IEEE Trans Commun 42:3010–3019

    Article  Google Scholar 

  24. Boland S, Deriche M (1995) High quality audio coding using multipulse LPC and wavelet decomposition. In: Proceedings of the IEEE Conference on Acoustics, speech, and signal processing (ICASSP-95). IEEE, New York, pp 3067–3070

  25. Kudumakis P, Sandler M (1995) On the performance of wavelets for low bit rate coding of audio signals, In: Proceedings of the IEEE Conference on Acoustics, speech, and signal processing (ICASSP-95). IEEE, New York, pp 3087–3090

  26. Brandenburg K, Eberlein E, Herre J, Edler B (1992) Comparison of filter banks for high quality audio coding. In: Proceedings of IEEE International Symposium on Circuits and systems, San Diego, May 1992. IEEE, New York, pp 1336–1339

  27. Papamichalis P (1995) MPEG audio compression: algorithms and implementation. In: Proceedings of the International Conference of Digital signal processing, Limassol, Cyprus, 26–28 June 1995. Department of Computer Science, University of Cyprus in cooperation with IEEE Cyprus Section, EURASIP and IEE Cyprus Centre, pp 72–77

  28. Shlien S (1994) Guide to MPEG-1 audio standard. IEEE Trans Broadcast 41:206–218

    Article  Google Scholar 

  29. Brandenburg K, Bosi M (1997) Overview of MPEG audio: current and future standards for low-bit-rate audio coding. J Audio Eng Soc 45:4–21

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical and Electronics Engineering, Faculty of Engineering, University of Assiut, Assiut, Egypt

    M. Abo-Zahhad & S. M. Ahmed

  2. Electronics Engineering Department, Hijjawi Faculty for Engineering Technology, Yarmouk University, Irbid, Jordan

    A. Al-Smadi

Authors
  1. M. Abo-Zahhad
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. A. Al-Smadi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. S. M. Ahmed
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to M. Abo-Zahhad.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Abo-Zahhad, M., Al-Smadi, A. & Ahmed, S.M. High-quality low-complexity wavelet-based compression algorithm for audio signals. Electr Eng 86, 219–227 (2004). https://doi.org/10.1007/s00202-003-0203-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00202-003-0203-5

Keywords

Search

Navigation