Skip to main content
SpringerLink
Log in

An improved multimodal signal-image compression scheme with application to natural images and biomedical data

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

An Erratum to this article was published on 19 November 2016

Abstract

In this paper, a new multimodal compression scheme is proposed with the aim of compressing jointly an image and a signal via a single codec. The key idea behind our approach is to insert a wavelet-decomposed signal into a decomposed image and then consider the mixture data as an image for compression with the Set Partitioning In Hierarchical Trees (SPIHT) encoder. The insertion stage is performed in detail wavelet sub-bands using a spiral insertion function. The evaluation process is assessed on both natural and medical images according to an objective and subjective comparison criteria. Moreover, four multimodal compression schemes are provided for the sake of fair assessment. Finally, experimental results demonstrate the effectiveness of the proposed approach to achieve significant gains in terms of Percentage of Root Mean Square Difference (PRD) and Peak Signal to Noise Ratio (PSNR) for both reconstructed signal and image.

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. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  1. Alessandro A, Grossi G, Lanzarotti R, Lin J (2015) ECG Compression retaining the best natural basis k-coefficients via sparse decomposition. Biomed Signal Process Control 15:11–17

    Article  Google Scholar 

  2. Antonini M, Barlaud M, Mathieu P, Daubechies I (1992) Image coding using wavelet transform. IEEE Trans Image Process 1(2):205–220

    Article  Google Scholar 

  3. Ardhapurkar S, Manthalkar R, Gajre S (2011) Electrocardiogram compression by linear prediction and wavelet sub-band coding techniques. In: IEEE Computing in Cardiology conference, pp 141–144

  4. Boubchir L, Boashash B (2013) Wavelet denoising based on the MAP estimation using the BKF Prior with application to images and EEG signals. IEEE Trans Signal Process 61(8):1880–1894

    Article  MathSciNet  Google Scholar 

  5. Boubchir L, Brahimi T, Fournier R, Nait-Ali A (2012) A novel multimodal compression scheme based on a spiral insertion function in the wavelet domain. In: The 11th international conference on information sciences, signal process and their applications (ISSPA), pp 97–102

  6. Boubchir L, Durning B, Petit E (2011) EM Algorithm-based hyperparameters estimator for Bayesian image denoising using BKF prior. IS&t/SPIE electronic imaging: 78700w-78700w-10

  7. Boubchir L, Fadili J (2005) Multivariate statistical modeling of images with the curvelet transform. In: International conference on information sciences, signal processing and their applications (ISSPA), pp 747–750

  8. Boubchir L, Fadili J (2006) A closed-form nonparametric Bayesian estimator in the wavelet domain of images using an approximate α-stable prior. Pattern Recogn Lett 27(12):1370–1382

    Article  Google Scholar 

  9. Boubchir L, Fadili J, Bloyet D (2004) Bayesian denoising in the wavelet-domain using an analytical approximate α-stable prior. In: The 17 th, international conference on pattern recognition (ICPR), vol 4, pp 889–892

  10. Boubchir L, Nait-Ali A, Petit EL (2010) Multivariate statistical modeling of images in sparse multiscale transforms domain. In: IEEE International Conference on Image Processing, pp 1877–1880

  11. Boubchir L, Otmani A, Zerida N (2008) The 2nd BOWS contest: wavelet-based Bayesian denoising attack on image watermarking. In: International conference on intelligent information hiding and multimedia signal processing (IIHMSP), pp 473–476

  12. Brahimi T, Khelifi F, Melit A, Boutana D (2008) Efficient lossless colour image coding with modified SPIHT. Mediterranean Journal of Electronics and Communications 4(4):148–153

    Google Scholar 

  13. Brahimi T, Laouir F, Kechacha N (2008) An efficient wavelet-based image coder. In: The 3 rd, IEEE international conference on information and communication technologies: from theory to applications (ICTTA), pp 1–4

  14. Brahimi T, Melit A, Khelifi F (2009) An improved SPIHT algorithm for lossless image coding. Digital Signal Process 19(2):220–228

    Article  Google Scholar 

  15. Candès EJ, Demanet L, Donoho D, Ying L (2006) Fast discrete Curvelet transforms. SIAM Multiscale Model Simul 5(3):861–899

    Article  MathSciNet  MATH  Google Scholar 

  16. Do MN, Vetterli M (2005) The contourlet transform: an efficient directional multiresolution image representation. IEEE Trans Image Process 14(12):2091–2106

    Article  Google Scholar 

  17. Fadili J, Boubchir L (2005) Analytical form for a Bayesian wavelet estimator of images using the Bessel K Form densities. IEEE Trans Image Process 14(2):231–240

    Article  MathSciNet  Google Scholar 

  18. Fadili J, Starck J-L, Boubchir L (2007) Morphological diversity and sparse image denoising. In: IEEE international conference on acoustics, speech and signal processing (ICASSP), vol 1, pp 589–592

  19. Fournier R, Nait-Ali A (2012) Multimodal compression using JPEG 2000: supervised insertion approach. In: Ouahabi A (ed) Signal and image multiresolution analysis: book. Willey, pp 225–243

  20. Gargour C, Gabrea M, Ramanchandran V, Lina J (2009) A short introduction to wavelets and their applications. IEEE Circuits Syst Mag 9(2):57–68

    Article  Google Scholar 

  21. Ghanbari M (2011) Standard codecs image compression to advanced video coding, 3rd edn. IET, London, UK

    Book  Google Scholar 

  22. Grossi G, Lanzarotti R, Lin J (2015) High-rate compression of ECG signals by an accuracy-driven sparsity model relying on natural basis. Digital Signal Process 45:96–106

    Article  Google Scholar 

  23. Guo J, Liu Y, Lee J, Tzeng Y (2016) Blind prediction-based wavelet watermarking. Multimedia Tools and Applications:1–26

  24. Khan A, Khan A, Khan M, Uzair M (2016) Lossless image compression: application of bi-level burrows wheeler compression algorithm (BBWCA) to 2-D data. Multimedia Tools and Applications:1–26

  25. Kumar R, Kumar A, Singh GK (2015) Electrocardiogram signal compression based on singular value decomposition (SVD) and adaptive scanning wavelet difference reduction (ASWDR) technique. AEU Int J Electron Commun 69(12):1810–1822

    Article  Google Scholar 

  26. Kumar R, Kumar A, Singh GK (2016) Hybrid method based on singular value decomposition and embedded zero tree wavelet technique for ECG signal compression. Comput Methods Prog Biomed 129:135–148

    Article  Google Scholar 

  27. Lakshmanan MK, Nikookar H (2006) A review of wavelets for digital wireless communication. Wirel Pers Commun 37(3):387–420

    Article  Google Scholar 

  28. Le Pennec E, Mallat S (2005) Bandelet image approximation and compression. SIAM Multiscale Model Simul 4(3):992–1039

    Article  MathSciNet  MATH  Google Scholar 

  29. Li Q, Chen D, Jiang W, Liu B (2016) Generalization of SPIHT: set partition coding system. IEEE Trans Image Process 25(2):713–725

    Article  MathSciNet  Google Scholar 

  30. Lin L, Meng Y, Chen J, Li Z (2015) Multichannel EEG compression based on ICA and SPIHT. Biomed Signal Process Control 20:45–51

    Article  Google Scholar 

  31. Mallat S (2008) A wavelet tour of signal processing, 3rd edn. Academic press

  32. Mallat SG (1989) A theory for multi-resolution signal decomposition: the wavelet representation. IEEE Trans Pattern Anal Mach Intell 11(7):674–693

    Article  MATH  Google Scholar 

  33. Medical database for the evaluation of image and signal processing algorithms, http://www.international-education-biometrics.net/medeisa/

  34. MIT-BIH Arrhythmia database directory, http://www.physionet.org/physiobank/database/html/mitdbdir/mitdbdir.htm

  35. Nait-Ali A, Zeybek EH, Drouot X (2009) Introduction to multimodal compression of biomedical data. In: Nait-Ali A (ed) Advanced biosignal processing: book. Springer, pp 353–375

  36. Pearlman WA, Said A (2011) Digital signal compression: principle and practice. Cambridge University Press, United Kingdom

    Book  MATH  Google Scholar 

  37. Qureshi MA, Deriche M (2016) A new wavelet based efficient image compression algorithm using compressive sensing. Multimedia Tools and Applications 75(12):6737–6754

    Article  Google Scholar 

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

    Article  Google Scholar 

  39. Salomon D (2007) Data compression: the complete reference, 4th edn. Springer

  40. Shapiro JM (1993) Embedded image coding using zerotrees of wavelet coefficients. IEEE Trans Signal Process 41(12):3445–3462

    Article  MATH  Google Scholar 

  41. Skodras A, Christopoulos C, Ebrahimi T (2001) The JPEG 2000 still image compression standard. IEEE Signal Proc Mag 18(5):36–58

    Article  MATH  Google Scholar 

  42. Tohumoglu G, Sezgin KE (2007) ECG Signal compression by multi-iteration EZW coding for different wavelets and thresholds. Comput Biol Med 37(2):173–182

    Article  Google Scholar 

  43. Usevitch BE (2001) A tutorial on modern lossy wavelet image compression: foundations of JPEG2000. IEEE Signal Proc Mag 18(5):22–35

    Article  Google Scholar 

  44. Welstead S (1999) Fractal and wavelet image compression techniques. SPIE Optical Engineering Press, Washington

    Book  Google Scholar 

  45. Wiegand T, Sullivan GJ, Bjontegaard G, Luthra A (2003) Overview of the h.264/AVC video coding standard. IEEE Trans Circuits Syst Video Technol 13(7):560–576

    Article  Google Scholar 

  46. Xie K, Bai Z, Yu W (2014) Fast seismic data compression based on high-efficiency SPIHT. Electron Lett 50(5):365–367

    Article  Google Scholar 

  47. Xiong F, Qi X, Nattel S, Comtois P (2015) Wavelet analysis of cardiac optical mapping data. Comput Biol Med 65:243–255

    Article  Google Scholar 

  48. Xu G, Han J, Zou Y, Zeng X (2015) A 1.5-D multi-channel EEG compression algorithm based on NLSPIHT. IEEE Signal Process Lett 22(8):1118–1122

    Article  Google Scholar 

  49. Zeybek EH, Fournier R, Nait-Ali A (2012) Multimodal compression applied to biomedical data. J Biomed Sci Eng 5(12):755–761

    Article  Google Scholar 

  50. Zeybek EH, Nait-Ali A, Christian O, Ouled-Zaid A (2007) A novel scheme for joint multi-channel ECG-ultrasound image compression. In: The 29th, annual international IEEE conference engineering in medicine and biology society (EMBS), pp 713–716

Download references

Author information

Authors and Affiliations

  1. L2EI research Laboratory, Department of Electronics, Jijel University, BP 98 Ouled Aissa, Jijel, 18000, Algeria

    Tahar Brahimi

  2. LIASD research Laboratory, Department of Computer Science, University of Paris 8, 2 rue de la liberté, 93526, Saint-Denis cedex, France

    Larbi Boubchir

  3. LiSSi research Laboratory, University of Paris-Est Créteil Val-de-Marne, 61 Avenue du Général de Gaulle, 94000, Créteil, France

    Régis Fournier & Amine Naït-Ali

Authors
  1. Tahar Brahimi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Larbi Boubchir
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Régis Fournier
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Amine Naït-Ali
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Larbi Boubchir.

Additional information

The original version of this article was revised: Reference citations in Figure 9 was incorrectly written as [23] and [22]. It should be written as [35] and [50]. In Figures 4, 5 and 6 “Reconstructed quantized signal” should be renamed as “Decoded quantized signal” and “Inverse 2D wavelet decomposition” found in Figs. 5 and 6 should be performed after “Image pixel interpolation”.

An erratum to this article is available at http://dx.doi.org/10.1007/s11042-016-4072-0.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Brahimi, T., Boubchir, L., Fournier, R. et al. An improved multimodal signal-image compression scheme with application to natural images and biomedical data. Multimed Tools Appl 76, 16783–16805 (2017). https://doi.org/10.1007/s11042-016-3952-7

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-016-3952-7

Keywords

Search

Navigation