Skip to main content
SpringerLink
Log in

Exponential spline perfect reconstruction, decomposition and reconstruction with applications in compression and denoising

  • Original Paper
  • Published:
Signal, Image and Video Processing Aims and scope Submit manuscript

Abstract

B-splines caught interest of many engineering applications due to their merits of being flexible and provide a large degree of differentiability and cost/quality trade-off relationship. However, they have less impact with continuous-time applications as they are constructed from piecewise polynomials. On the other hand, exponential spline polynomials (E-splines) represent the best smooth transition between continuous and discrete domains as they are made of exponential segments. In this paper, we present a complete analysis for an E-spline-based subband coding (wavelet) perfect reconstruction (PR) system. Derivations for the scaling and wavelet functions are presented, along with application of the proposed system in image compression and image denoising. In image compression, a comparison of the proposed technique compared with the B-spline-based PR system as well as the basic wavelet subband system with the SPIHT image codec is presented. In image denoising, we report the enhancement achieved with the proposed E-spline-based denoising approach compared with B-spline-based denoising and another basic denoising technique. In both applications, E-splines show superior performance as will be illustrated.

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. Unser, M., Aldroubi, A., Eden, M.: B-spline signal processing: Part I theory. IEEE Trans. Signal Process. 41(2), 821–833 (1993)

    Article  MATH  Google Scholar 

  2. Unser, M.: Splines: A perfect fit for signal and image processing. IEEE Signal Process. Mag. 16(6), 22–38 (1999)

    Article  Google Scholar 

  3. Schumaker, L.L.: Spline Functions: Basic Theory. Wiley, New York (1981)

    MATH  Google Scholar 

  4. Jayasree, S.P., Raj, P., Kumar, P., Siddavatam, R. ,Ghrera, S.P.: A fast novel algorithm for salt and pepper image noise cancellation using cardinal b-splines. Signal, Image Video Process., 1–13 (2012)

  5. Veerakumar, T., Esakkirajan, S., Vennila, I.: Recursive cubic spline interpolation filter approach for the removal of high density salt-and-pepper noise. Signal Image Video Process., 1–10 (2013)

  6. Fahmy, M.F., Fahmy, G., Alkanhal, T.: E-spline in image de-noising applications. In: IEEE-National Radio Conference. Institute of Telecommunication, Cairo, Egypt (2013)

  7. Unser, M., Blu, T.: Cardinal exponential splines: Part I-theory and filtering algorithms. IEEE Trans. Signal Process. 53(4), 1425–1438 (2005)

    Article  MathSciNet  Google Scholar 

  8. Unser, M.: Cardinal exponential splines: Part II-think analog, act digital. IEEE Trans. Signal Process. 53(4), 1439–1449 (2005)

    Article  MathSciNet  Google Scholar 

  9. Fahmy, M.F., Fahmy, G., Fahmy, O.F.: B-spline wavelets for signal denoising and image compression. Signal Image Video Process. 5(2), 141–153 (2011)

    Article  Google Scholar 

  10. Fahmy, M.F., Fahmy, G.: C12. Image compression using exponential b-spline functions. In Radio Science Conference (NRSC): 29th National. IEEE, pp. 255–262 (2012)

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

    Article  Google Scholar 

  12. Khalidov, I., Unser, M.: From differential equations to the construction of new wavelet-like bases. IEEE Trans. Signal Process. 54(4), 1256–1267 (2006)

    Article  Google Scholar 

  13. Mallat, S.: A wavelet tour of signal processing: the sparse way, Access Online via Elsevier (2010)

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

    Article  Google Scholar 

  15. Taubman, D.: High performance scalable image compression with ebcot. IEEE Trans. Image Process. 9(7), 1158–1170 (2000)

    Article  Google Scholar 

  16. Pearlman, W.A., Islam, A., Nagaraj, N., Said, A.: Efficient, low-complexity image coding with a set-partitioning embedded block coder. IEEE Trans. Circuits Syst. Video Technol. 14(11), 1219–1235 (2004)

    Article  Google Scholar 

  17. Fahmy, G., Aach, T.: Enhanced b-spline based compression performance for images. In: IEEE International Conference on Acoustics Speech and Signal Processing (ICASSP), pp. 1390–1393 (2010)

  18. Blu, T., Luisier, F.: The sure-let approach to image denoising. IEEE Trans. Image Process. 16(11), 2778–2786 (2007)

    Article  MathSciNet  Google Scholar 

  19. Bellettini, G., Caselles, V., Novaga, M.: The total variation flow in r. J. Differ. Equ. 184(2), 475–525 (2002)

  20. Vogel, C.R., Oman, M.E.: Fast, robust total variation-based reconstruction of noisy, blurred images. IEEE Trans. Image Process. 7(60), 813–824 (1998)

  21. Fahmy, M.F., Fahmy, G.: E-spline analysis for de-noising and wavelet compression applications. In IEEE EuroCon 2013 conference, Zagreb (2013)

  22. Eldar, Y., Michaeli, T.: Beyond bandlimited sampling. IEEE Signal Process. Mag. 26(3), 48–68 (2009)

    Article  MathSciNet  Google Scholar 

  23. Donoho, D.L.: Compressed sensing. IEEE Trans. Inf. Theory 52(4), 1289–1306 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  24. Baraniuk, R.G.: Compressive sensing [lecture notes]. IEEE Signal Process. Mag. 24(4), 118–121 (2007)

    Article  Google Scholar 

  25. Dragotti, P.L., Vetterli, M., Blu, T.: Sampling moments and reconstructing signals of finite rate of innovation: Shannon meets Strang-Fix. IEEE Trans. Signal Process. 55(5), 1741–1757 (2007)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Electrical Engineering Department, Assiut University, Asyût, Egypt

    M. F. Fahmy

  2. Electrical Engineering Department, Majmaah University, Al Majma’ah, KSA

    Gamal Fahmy

Authors
  1. M. F. Fahmy
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gamal Fahmy
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Gamal Fahmy.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Fahmy, M.F., Fahmy, G. Exponential spline perfect reconstruction, decomposition and reconstruction with applications in compression and denoising. SIViP 8, 1111–1120 (2014). https://doi.org/10.1007/s11760-014-0640-9

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11760-014-0640-9

Keywords

Search

Navigation