Access Restriction

Author Mary, D. ♦ Slock, D.T.M.
Sponsorship Brandeis Univ
Source IEEE Xplore Digital Library
Content type Text
Publisher Institute of Electrical and Electronics Engineers, Inc. (IEEE)
File Format PDF
Copyright Year ©2003
Language English
Subject Domain (in DDC) Computer science, information & general works ♦ Data processing & computer science
Subject Keyword Transform coding ♦ Bit rate ♦ Signal resolution ♦ Switches ♦ Quantization ♦ Decorrelation ♦ Karhunen-Loeve transforms ♦ Performance loss ♦ Signal analysis ♦ Bandwidth
Abstract Orthogonal transforms are compared with the casual transform in lossless transform coders. For single-stage lossless coding, it was previously shown that the integer-to-integer implementation of the best orthogonal decorrelating transform, the KLT, leads to lower compression performance than its casual counterpart. The analysis in the framework of a multi-stage lossless coding scheme, which yields a lossy coded signal, and an error signal was pursued. This scheme allows one to choose the respective bit rates of both complementary signals, depending for example on the bandwidth of the transmission link. It was shown that the casual approach presents several advantages w.r.t. its orthogonal counterparts. For orthogonal transforms, the price paid for the multiresolution approach is a bit rate penalty of 0.25 bit per sample. This excess bit rate is due to a "gaussianization effect" of the transforms. Firstly, it was shown under the assumptions of smooth p.d.f.s for the sources, and of high resolution for the lossy coded signal, that the casual approach allows one to code the data without causing any excess bit rate as compared with a single-stage coder. Secondly, the approach based on the casual transform allows one to easily switch between a single- or a multi-stage compressor. Thirdly, in the framework of interchannel redundancy removal, this approach allows one to easily fixed the distortion and rate for both the low resolution and the error signal of each channel, by using different stepsizes in the quantization stage. Any of the channels may, as a particular case, be chosen to be directly losslessly coded. Finally, a side advantage of the casual approach is that entropy coding of the error signal is made very simple since for odd quantization stepsizes, the discrete error sources are uniformly distributed, so that the optimal codewords have the same length, and fixed rate coding is optimal.
Description Author affiliation: EURECOM Inst., Sophia Antipolis, France (Mary, D.; Slock, D.T.M.)
ISBN 0769518966
ISSN 10680314
Educational Role Student ♦ Teacher
Age Range above 22 year
Educational Use Research ♦ Reading
Education Level UG and PG
Learning Resource Type Article
Publisher Date 2003-03-25
Publisher Place USA
Rights Holder Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Size (in Bytes) 1.22 MB
Page Count 10
Starting Page 303
Ending Page 312

Source: IEEE Xplore Digital Library