Lossless quantization of Hadamard transform coefficients

• Published in: IEEE transactions on image processing Vol. 9; no. 11; pp. 1995 - 1999
• Main Authors: Philips, W., Denecker, K., de Neve, P., van Assche, S.
• Format: Journal Article
• Language: English
• Published: New York, NY IEEE 01.11.2000; Institute of Electrical and Electronics Engineers; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Algorithms; Applied sciences; Artificial intelligence; Blocking; Codecs; Computer science; control theory; systems; Data compression; Discrete cosine transforms; Discrete wavelet transforms; Error correction; Error correction codes; Exact sciences and technology; Image coding; Image processing; Information, signal and communications theory; Lossless; Mathematical analysis; Pattern recognition. Digital image processing. Computational geometry; Quantization; Signal processing; State of the art; Telecommunications and information theory; Transform coding; Transforms; Vectors (mathematics); Wavelet transforms; Performance evaluation; Image processing; Coding; Data compression; Quantization; Hadamard transformation; Algorithm
• ISSN: 1057-7149; 1941-0042
• DOI: 10.1109/83.877223

This paper shows that an n/spl times/1 integer vector can be exactly recovered from its Hadamard transform coefficients, even when 0.5n log/sub 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.