Lossless quantization of Hadamard transform coefficients

This paper shows that an n x 1 integer vector can be exactly recovered from its Hadamard transform coefficients, even when 0.5 n log(2)(n) of the (less significant) bits of these coefficients are removed. The paper introduces a fast "lossless" dequantization algorithm for this purpose. To investigate the usefulness of the procedure in data compression, the paper investigates an embedded block image coding technique called the "LHAD" based on the algorithm. The results show that lossless compression ratios close to the state of the art can be achieved, but that techniques such as CALIC and S+P still perform better.

[1]  Rémy Prost,et al.  A unified mathematical form of the Walsh-Hadamard transform for lossless image data compression , 1997, Signal Process..

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

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

[4]  Guang Deng.  A new interpolative subband coding algorithm for lossless image compression , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[5]  Xiaolin Wu,et al.  Lossless compression of continuous-tone images via context selection, quantization, and modeling , 1997, IEEE Trans. Image Process..

[6]  S. Dewitte,et al.  Lossless integer wavelet transform , 1997, IEEE Signal Processing Letters.

[7]  Wim Sweldens,et al.  The lifting scheme: a construction of second generation wavelets , 1998 .

[8]  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..

[9]  Nikolas P. Galatsanos,et al.  Prioritized DCT for compression and progressive transmission of images , 1992, IEEE Trans. Image Process..

[10]  Benoit M. Macq,et al.  Multiresolution lossless compression scheme , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[11]  John A. Robinson.  Efficient general-purpose image compression with binary tree predictive coding , 1997, IEEE Trans. Image Process..

[12]  Wilfried Philips,et al.  A new embedded lossless/quasi-lossless image coder based on the Hadamard transform , 1997, Proceedings of International Conference on Image Processing.

[13]  Ilangko Balasingham,et al.  Lossless image compression using integer coefficient filter banks and class-wise arithmetic coding , 1998, Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '98 (Cat. No.98CH36181).

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