Subband coding of video using energy-adaptive arithmetic coding and statistical feedback-free rate control

An improved video subband coding technique is presented. It is based on a spatially and spectrally localizing subband analysis, followed by scalar quantization and direct arithmetic coding. The quantization and coding parameters are adapted on the basis of local energy of the subband pixels. The proposed technique automatically achieves near-optimal rate allocation with respect to mean-square error (or alternatively, weighted mean-square error). In addition, because arithmetic coding requires no alphabet extension, the quantized subband pixels can be encoded in an arbitrary order without affecting bit rate. This makes it possible to obtain a good statistical estimate of the quantization resolution required to achieve a certain overall bit rate, based on a relatively small random sample of the subband pixels and their corresponding energies. The proposed technique requires that estimates of the local energy of the subband pixels be encoded and sent to the receiver as side-information. A means of accomplishing this, using vector quantization (VQ), is mentioned.

[1]  Nariman Farvardin,et al.  Optimum quantizer performance for a class of non-Gaussian memoryless sources , 1984, IEEE Trans. Inf. Theory.

[2]  Toby Berger,et al.  Rate distortion theory : a mathematical basis for data compression , 1971 .

[3]  Richard E. Blahut,et al.  Computation of channel capacity and rate-distortion functions , 1972, IEEE Trans. Inf. Theory.

[4]  Gunnar Karlsson,et al.  Subband Coding Of Video For Packet Networks , 1988 .

[5]  Nariman Farvardin,et al.  Adaptive buffer-instrumented entropy-coded quantizer performance for memoryless sources , 1986, IEEE Trans. Inf. Theory.

[6]  P. F. Panter,et al.  Quantization distortion in pulse-count modulation with nonuniform spacing of levels , 1951, Proceedings of the IRE.

[7]  Adrian Segall Bit allocation and encoding for vector sources , 1976, IEEE Trans. Inf. Theory.

[8]  Glen G. Langdon,et al.  An Introduction to Arithmetic Coding , 1984, IBM J. Res. Dev..

[9]  Herbert Gish,et al.  Asymptotically efficient quantizing , 1968, IEEE Trans. Inf. Theory.

[10]  Glen G. Langdon,et al.  Arithmetic Coding , 1979 .

[11]  Ashok C. Popat,et al.  Scalar Quantization With Arithmetic Coding , 1990 .

[12]  Toby Berger Minimum entropy quantizers and permutation codes , 1982, IEEE Trans. Inf. Theory.

[13]  W. W. Peterson,et al.  Bit Allocation and Encoding for Vector Sources , 1976 .

[14]  D. Luenberger Optimization by Vector Space Methods , 1968 .

[15]  Murat Kunt,et al.  Numerical design of parallel multiresolution filter banks for image coding applications , 1991, Optics & Photonics.

[16]  Jerry D. Gibson,et al.  Digital coding of waveforms: Principles and applications to speech and video , 1985, Proceedings of the IEEE.

[17]  John G. Proakis,et al.  Probability, random variables and stochastic processes , 1985, IEEE Trans. Acoust. Speech Signal Process..