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.

Copyright

These programs are Copyright (c) 2001-2006 by J. A. García, Rosa Rodríguez-Sánchez and J. Fdez-Valdivia. They may not be redistributed without the consent of the copyright holders. In no circumstances may the copyright notice be removed. Permission to use, copy, or modify this software and its documentation for educational and research purposes only and without fee is hereby granted, provided that this copyright notice and the original authors' names appear on all copies and supporting documentation. For any other uses of this software, in original or modified form, including but not limited to distribution in whole or in part, specific prior permission must be obtained from the authors. These programs shall not be used, rewritten, or adapted as the basis of a commercial software or hardware product without first obtaining appropriate licenses from authors. Each program is provided as is, without any express or implied warranty, without even the warranty of fitness for a particular purpose.