Title :
An Improved Image Compression Algorithm Using Binary Space Partition Scheme and Geometric Wavelets
Author :
Chopra, Garima ; Pal, A.K.
Author_Institution :
Coll. of Basic Sci. & Humanities, G. B. Pant Univ. of Agric. & Technol., Pantnagar, India
Abstract :
Geometric wavelet is a recent development in the field of multivariate nonlinear piecewise polynomials approximation. The present study improves the geometric wavelet (GW) image coding method by using the slope intercept representation of the straight line in the binary space partition scheme. The performance of the proposed algorithm is compared with the wavelet transform-based compression methods such as the embedded zerotree wavelet (EZW), the set partitioning in hierarchical trees (SPIHT) and the embedded block coding with optimized truncation (EBCOT), and other recently developed “sparse geometric representation” based compression algorithms. The proposed image compression algorithm outperforms the EZW, the Bandelets and the GW algorithm. The presented algorithm reports a gain of 0.22 dB over the GW method at the compression ratio of 64 for the Cameraman test image.
Keywords :
image coding; optimisation; piecewise polynomial techniques; trees (mathematics); wavelet transforms; EBCOT; EZW; SPIHT; binary space partition scheme; embedded block coding; embedded zerotree wavelet; geometric wavelet image coding; hierarchical tree; image compression algorithm; multivariate nonlinear piecewise polynomial approximation; optimized truncation; slope intercept representation; wavelet transform; Binary space partition scheme; geometric wavelets; image compression; piecewise polynomial approximation and sparse geometric representations;
Journal_Title :
Image Processing, IEEE Transactions on
DOI :
10.1109/TIP.2010.2056378