TY - JOUR
T1 - MINMAX bit allocation for quantization-based video coders
AU - Shavit, Gidon
AU - Ladner, Richard E.
AU - Riskin, Eve A.
PY - 2005
Y1 - 2005
N2 - Ringenburg et al. developed MultiStage, a bit-allocation algorithm for embedded video coders, that generates near-constant quality sequences. In this work, we show how the algorithm can be applied to quantization-based coders, and implement it for H.263. We also describe a novel approach for block-level bit allocation for H.263, cast as a variation on the multiple-choice knapsack problem, and show how to solve it efficiently with dynamic programming. Our results show that very stable quality can be achieved using relatively few coding iterations, with very little sacrifice in mean distortion.
AB - Ringenburg et al. developed MultiStage, a bit-allocation algorithm for embedded video coders, that generates near-constant quality sequences. In this work, we show how the algorithm can be applied to quantization-based coders, and implement it for H.263. We also describe a novel approach for block-level bit allocation for H.263, cast as a variation on the multiple-choice knapsack problem, and show how to solve it efficiently with dynamic programming. Our results show that very stable quality can be achieved using relatively few coding iterations, with very little sacrifice in mean distortion.
UR - http://www.scopus.com/inward/record.url?scp=26944443481&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=26944443481&partnerID=8YFLogxK
M3 - Conference article
AN - SCOPUS:26944443481
SN - 1068-0314
SP - 299
EP - 308
JO - Data Compression Conference Proceedings
JF - Data Compression Conference Proceedings
T2 - DCC 2005: Data Compression Conference
Y2 - 29 March 2005 through 31 March 2005
ER -