Abstract

In this note we describe a new class of zero-tree image compression algorithms which are under evaluation for international image compression standards. A wavelet or multiwavelet image decomposition can be viewed as a tree structured set of coefficients giving a hierarchical data structure for representing the transformed image. Some of these tree structures may have all the coefficients zero, such a tree we call a zerotree. From the point of view of compressing the image, all their coefficients in a zerotree can be coded by just a 1 bit token. The wavelet transform is very efficient at removing the linear correlations in an image, but by its nature it cannot remove the nonlinear inter-band correlations in the transformed image. However, the zero-tree algorithm uses the nonlinear spatial correlation inherent in a transformed image to compress it at below its entropy.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.