A Theory of ``Bit Allocation Analysis''

J. A. Garcia,$^*$ Rosa Rodriguez-Sánchez, and, J. Fdez-Valdivia.

Abstract:

``Bit allocation analysis'' is concerned with the study of efficient combinations of quantizer-based allocations and bit consumption by a model capable of numerical application. The modus operandi of bit-allocation analysis is to be through the use of set theory and the fundamental theorems of mathematical optimization. The most important concept in this analysis is ``efficient allocation process'' which represents a combination of quantizer-based allocations and bit consumption such that no bit allocation can be increased without decreasing other quantizer's allocation or increasing consumption. The main result of this paper allows to characterize the concept of efficient allocation process by profit maximization with respect to any combination of allocation-consumption among competing quantizers. In bit allocation analysis, the system makes a choice from the set of efficient allocations at any given time by using the appropriate strategy for computing the profit vector. It may allow to attend to different parameters of interest at different bit rates within the same spatial locations. It is a typical linear programming problem, of which the computational method is well known and widely used in practice. The comparative performance of the 3D-SPIHT with motion compensated temporal filtering and the proposed coder (without motion filtering) using bit-allocation analysis, is here tested on a set of sequences of moving targets.

Index terms: Bit allocation analysis, set theory, inter-quantizer prioritization, progressive transmission, moving targets.