Skip to main content
SpringerLink
Log in

B-spline wavelets for signal denoising and image compression

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

Abstract

In this paper we propose to develop novel techniques for signal/image decomposition, and reconstruction based on the B-spline mathematical functions. Our proposed B-spline based multiscale/resolution representation is based upon a perfect reconstruction analysis/synthesis point of view. Our proposed B-spline analysis can be utilized for different signal/imaging applications such as compression, prediction, and denoising. We also present a straightforward computationally efficient approach for B-spline basis calculations that is based upon matrix multiplication and avoids any extra generated basis. Then we propose a novel technique for enhanced B-spline based compression for different image coders by preprocessing the image prior to the decomposition stage in any image coder. This would reduce the amount of data correlation and would allow for more compression, as will be shown with our correlation metric. Extensive simulations that have been carried on the well-known SPIHT image coder with and without the proposed correlation removal methodology are presented. Finally, we utilized our proposed B-spline basis for denoising and estimation applications. Illustrative results that demonstrate the efficiency of the proposed approaches are presented.

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

Similar content being viewed by others

References

  1. Parker J.I., Keynon R.V., Troxel D.E.: Comparison of interpolating methods for image resampling. IEEE Trans. Med. Imaging MI-2, 31–39 (1983)

    Article  Google Scholar 

  2. Keys R.G.: Cubic convolution interpolation for digital image processing. IEEE Trans. Acoust. Speech Signal Process. 29(6), 1153–1160 (1981)

    Article  MathSciNet  MATH  Google Scholar 

  3. Hämmerlin G., Hoffmann K.-H.: Numerical Mathematics. Undergraduate Texts in Mathematics. Springer Verlag, New York (1991)

    Google Scholar 

  4. Schumaker L.L.: Spline Functions: Basic Theory, Pure and Applied Mathematics. Wiley, New York (1981)

    Google Scholar 

  5. Goswami J.C., Chan A.K.: Fundamentals of Wavelets, Theory, Algorithms and Applications. Wiley, New York (1999)

    MATH  Google Scholar 

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

    Article  Google Scholar 

  7. 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 

  8. Unser M., Aldroubi A., Eden M.: B-Spline signal processing. Part II: efficiency design and applications. IEEE Trans. Signal Process. 41(2), 8834–8848 (1993)

    Google Scholar 

  9. Unser M., Aldroubi A., Eden M.: Fast B-spline transforms for continuous image representation and interpolation. IEEE Trans. Pattern Anal. Mach. Intell. 13(3), 277–285 (1991)

    Article  Google Scholar 

  10. Aldroubi A., Abry P., Unser M.: Construction of biorthogonal wavelets starting from any two multiresolutions. IEEE Trans. Signal Process. 46(4), 1130–1133 (1998)

    Article  MathSciNet  Google Scholar 

  11. Unser M., Blu T.: Fractional splines and wavelets. SIAM Rev. 42(1), 43–67 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  12. Fahmy, M.F., Elhameed, T.A., Fahmy, G.F.: A fast BSPLINE-based method for image zooming and compression. In: Proceedings of 24th URSI Conference, Ain Shams University, Cairo, Egypt, March 2007

  13. Van De Ville, D., Sage, D., Balać, K., Unser, M.: The Marr wavelet pyramid and multiscale directional image analysis. EUSIPCO, August 25–29, Switzerland (2008)

  14. Betram M., Duchaineau M., Hamann B., Joy K.: Generalized B-spline sub-division surface wavelets for geometry compression. IEEE Trans. Vis. Comput. Graph. 10(3), 326–338 (2004)

    Article  Google Scholar 

  15. Blu T.: A new design algorithm for two-band orthonormal rational filter banks and orthonormal rational wavelets. IEEE Trans. Signal Process. 46(6), 1494–1504 (1998)

    Article  Google Scholar 

  16. Müller F., Brigger P., Illgner K., Unser M.: Multiresolution approximation using shifted splines. IEEE Trans. Signal Process. 46(9), 2555–2558 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  17. Martinez-Garcia M.: Quantifying filter bank decorrelating performance via matrix diagonality. Signal Process. 89, 116–120 (2009)

    Article  MATH  Google Scholar 

  18. 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, 243–250 (1996)

    Article  Google Scholar 

  19. 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 

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

    Article  MathSciNet  Google Scholar 

  21. Fahmy, M.F., Raheem, G.A., Mohamed, U.S., Fahmy, O.F., Fahmy, G.: Denoising and image compression using Bspline wavelets. In: IEEE International Symposium on Signal Processing and Information Technology, pp. 1–6, 16–19, December 2008

  22. Shapiro J.M.: Embedded image coding using zerotrees of wavelet coefficients. IEEE Trans. Signal Process. 41(12), 3445–3462 (1993)

    Article  MATH  Google Scholar 

  23. Akansu A., Haddad R.: Multi-Resolution Signal Decomposition: Transforms, Subbands, and Wavelets. Academic Press, Boston (1992)

    Google Scholar 

  24. Chang G., Yu B., Veterli M.: Adaptive wavelet thresholding for image denoising and compression. IEEE Trans. Image Process. 9(9), 1532–1546 (2000)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Electrical Engineering Department, Assiut University, Assiut, Egypt

    M. F. Fahmy & O. F. Fahmy

  2. German University in Cairo, New Cairo, Egypt

    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

  3. O. F. 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

Cite this article

Fahmy, M.F., Fahmy, G. & Fahmy, O.F. B-spline wavelets for signal denoising and image compression. SIViP 5, 141–153 (2011). https://doi.org/10.1007/s11760-009-0148-x

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11760-009-0148-x

Keywords

Search

Navigation