Rounding transform based approach for lossless subband coding

In this paper, a new approach is proposed, the rounding transform (RT) based lossless subband coding. For the such purpose, an extended version of RT, namely overlapping RT (ORT), is defined in the Z-transform domain and used to develop the lossless subband coding system. The main idea is that the polyphase matrix of the analysis filter bank is decomposed into several ORT matrices of size 2 by 2. Compared to the previous scheme (the lifting), the proposed scheme gives not only simpler mathematical representation, but also allows various possibilities when a given filter bank is implemented. As examples, five filter banks are applied to lossless image compression by the proposed ORT and their performances are compared in terms of the total lossless first order entropy.

[1]  Ahmad Zandi,et al.  CREW: Compression with Reversible Embedded Wavelets , 1995, Proceedings DCC '95 Data Compression Conference.

[2]  I. Daubechies,et al.  Wavelet Transforms That Map Integers to Integers , 1998 .

[3]  Ali Tabatabai,et al.  Sub-band coding of digital images using symmetric short kernel filters and arithmetic coding techniques , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

[4]  William A. Pearlman,et al.  An image multiresolution representation for lossless and lossy compression , 1996, IEEE Trans. Image Process..

[5]  Rémy Prost,et al.  Rounding transform and its application for lossless pyramid structured coding , 1998, IEEE Trans. Image Process..