Theory of bit allocation analysis

Jose Antonio Garcia; Rosa Rodriguez-Sanchez; Joaquin Fdez-Valdivia

doi:10.1117/1.2402496

1 December 2006 Theory of bit allocation analysis

Jose Antonio Garcia, Rosa Rodriguez-Sanchez, Joaquin Fdez-Valdivia

Author Affiliations +

Optical Engineering, Vol. 45, Issue 12, 127401 (December 2006). https://doi.org/10.1117/1.2402496

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 the use of set theory and the fundamental theorems of mathematical optimization. The most important concept in this analysis is the efficient allocation process, which represents a combination of quantizer-based allocations and bit consumption such that no bit allocation of a quantizer can be increased without decreasing another quantizer's allocation or increasing consumption. The main result of this paper allows one to characterize the concept of efficient allocation process by profit maximization with respect to any allocation-consumption combination 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 attending to different parameters of interest at different bit rates within the same spatial locations. It is a typical linear programming problem, for which computational methods are well known and widely used in practice. The comparative performance of the 3-D set partitioning in hierarchical trees with motion-compensated temporal filtering and the proposed coder (without motion filtering) using bit allocation analysis is here evaluated on a set of sequences of moving targets.

©(2006) Society of Photo-Optical Instrumentation Engineers (SPIE)

Citation Download Citation

Jose Antonio Garcia, Rosa Rodriguez-Sanchez, and Joaquin Fdez-Valdivia "Theory of bit allocation analysis," Optical Engineering 45(12), 127401 (1 December 2006). https://doi.org/10.1117/1.2402496

Published: 1 December 2006

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available