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.
Similar content being viewed by others
References
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)
Keys R.G.: Cubic convolution interpolation for digital image processing. IEEE Trans. Acoust. Speech Signal Process. 29(6), 1153–1160 (1981)
Hämmerlin G., Hoffmann K.-H.: Numerical Mathematics. Undergraduate Texts in Mathematics. Springer Verlag, New York (1991)
Schumaker L.L.: Spline Functions: Basic Theory, Pure and Applied Mathematics. Wiley, New York (1981)
Goswami J.C., Chan A.K.: Fundamentals of Wavelets, Theory, Algorithms and Applications. Wiley, New York (1999)
Unser M.: Splines—a perfect fit for signal and image processing. Signal Process. Mag. 16(6), 22–38 (1999)
Unser M., Aldroubi A., Eden M.: B-Spline signal processing. Part I: theory. IEEE Trans. Signal Process. 41(2), 821–833 (1993)
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)
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)
Aldroubi A., Abry P., Unser M.: Construction of biorthogonal wavelets starting from any two multiresolutions. IEEE Trans. Signal Process. 46(4), 1130–1133 (1998)
Unser M., Blu T.: Fractional splines and wavelets. SIAM Rev. 42(1), 43–67 (2000)
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
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)
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)
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)
Müller F., Brigger P., Illgner K., Unser M.: Multiresolution approximation using shifted splines. IEEE Trans. Signal Process. 46(9), 2555–2558 (1998)
Martinez-Garcia M.: Quantifying filter bank decorrelating performance via matrix diagonality. Signal Process. 89, 116–120 (2009)
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)
Antonini M., Barlaud M., Mathieu P., Daubechies I.: Image coding using wavelet transform. IEEE Trans. Image Process. 1(2), 205–220 (1992)
Blu T., Luisier F.: The SURE-LET approach to image denoising. IEEE Trans. Image Process. 16(11), 2778–2786 (2007)
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
Shapiro J.M.: Embedded image coding using zerotrees of wavelet coefficients. IEEE Trans. Signal Process. 41(12), 3445–3462 (1993)
Akansu A., Haddad R.: Multi-Resolution Signal Decomposition: Transforms, Subbands, and Wavelets. Academic Press, Boston (1992)
Chang G., Yu B., Veterli M.: Adaptive wavelet thresholding for image denoising and compression. IEEE Trans. Image Process. 9(9), 1532–1546 (2000)
Author information
Authors and Affiliations
Corresponding author
Rights 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
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11760-009-0148-x