Enhanced B-spline based compression performance for images

The B-spline mathematical functions have long been utilized for signal representation, zooming and interpolation. However they have not been investigated for different image coding applications. In spite of the fact that B-splines are a semi-orthogonal basis (not full orthogonal) they still can be utilized for redundancy removal and decorrelation maximization prior to any compression scheme. This is due to their distinctive feature of preserving energy in low frequencies. In this paper we propose a novel technique for preprocessing signals/images prior to the decomposition stage in different image coders based on the B-spline decomposition. Mathematical explanation and derivation for the proposed B-spline decomposition basis is presented and analyzed. We derive our theoretic/mathematical justification, through some Eigen analysis calculations, for the enhancement in compression performance achieved with our B-spline based compression approach. We also present a straightforward approach for calculating the B-spline basis in a fast and efficient manner. Extensive simulations have been carried out on the well known SPIHT image coder with and without the proposed correlation removal methodology. Simulation results that demonstrate the effectiveness of the proposed technique are presented.

[1]  William A. Pearlman,et al.  A new, fast, and efficient image codec based on set partitioning in hierarchical trees , 1996, IEEE Trans. Circuits Syst. Video Technol..

[2]  R. Haddad,et al.  Multiresolution Signal Decomposition: Transforms, Subbands, and Wavelets , 1992 .

[3]  Michel Barlaud,et al.  Recursive biorthogonal wavelet transform for image coding , 1991, [Proceedings] ICASSP 91: 1991 International Conference on Acoustics, Speech, and Signal Processing.

[4]  Michael Unser,et al.  Multiresolution approximation using shifted splines , 1998, IEEE Trans. Signal Process..

[5]  Michael Unser,et al.  B-spline signal processing. I. Theory , 1993, IEEE Trans. Signal Process..

[6]  Michael Unser,et al.  Construction of biorthogonal wavelets starting from any two multiresolutions , 1998, IEEE Trans. Signal Process..

[7]  Akram Aldroubi,et al.  B-SPLINE SIGNAL PROCESSING: PART I-THEORY , 1993 .

[8]  Dimitri Van De Ville,et al.  The Marr wavelet pyramid and multiscale directional image analysis , 2008, 2008 16th European Signal Processing Conference.

[9]  Mauricio Martínez-García,et al.  Quantifying filter bank decorrelating performance via matrix diagonality , 2009, Signal Process..

[10]  Bernd Hamann,et al.  Generalized B-spline subdivision-surface wavelets for geometry compression , 2004, IEEE Transactions on Visualization and Computer Graphics.

[11]  U.S. Mohammed,et al.  A B_Spline Based Image Compression and Watermarking Technique , 2007, 2007 IEEE International Symposium on Signal Processing and Information Technology.