Lossless quantization of Hadamard transform coefficients

Author

Philips, Wilfried ; Denecker, Koen ; De Neve, Peter ; Van Assche, Steven

Author_Institution

Dept. of Telecommun. & Inf. Processing, Ghent Univ., Belgium

Volume

9

Issue

11

fYear

2000

fDate

11/1/2000 12:00:00 AM

Firstpage

1995

Lastpage

1999

Abstract

This paper shows that an n×1 integer vector can be exactly recovered from its Hadamard transform coefficients, even when 0.5n log ₂(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

Keywords

Hadamard codes; Hadamard transforms; data compression; image coding; quantisation (signal); transform coding; Hadamard transform coefficients; LHAD; data compression; dequantization algorithm; embedded block image coding technique; integer vector; lossless compression ratios; lossless quantization; Codecs; Data compression; Discrete cosine transforms; Discrete wavelet transforms; Error correction; Error correction codes; Image coding; Quantization; Transform coding; Wavelet transforms;

fLanguage

English

Journal_Title

Image Processing, IEEE Transactions on

Publisher

ieee

ISSN

1057-7149

Type

jour

DOI

10.1109/83.877223

Filename

877223