TY - JOUR
T1 - MultiStage
T2 - A MINMAX bit allocation algorithm for video coders
AU - Cherniavsky, Neva
AU - Shavit, Gidon
AU - Ringenburg, Michael F.
AU - Ladner, Richard E.
AU - Riskin, Eve A.
PY - 2007/1
Y1 - 2007/1
N2 - Most bit allocation algorithms for video are geared toward optimizing the average frame distortion. However, video sequences optimized this way may exhibit sudden changes in distortion, or "flicker," which can significantly affect the perceived quality of the sequence. An alternative approach is to minimize the maximum frame distortion, which aims to produce a constant-quality sequence, thus avoiding the flicker problem. In this work, we present a new algorithm for constant-quality video, called MultiStage. We first show how MultiStage works for an embedded bit plane coder, and we then demonstrate that it can be applied to traditional quantization-based coders, such as H.263 and H.264, in conjunction with a novel single-frame block-level rate-distortion optimization algorithm based on multiple-choice knapsack. We show that MultiStage achieves very good results, both in terms of maximum distortion and average distortion.
AB - Most bit allocation algorithms for video are geared toward optimizing the average frame distortion. However, video sequences optimized this way may exhibit sudden changes in distortion, or "flicker," which can significantly affect the perceived quality of the sequence. An alternative approach is to minimize the maximum frame distortion, which aims to produce a constant-quality sequence, thus avoiding the flicker problem. In this work, we present a new algorithm for constant-quality video, called MultiStage. We first show how MultiStage works for an embedded bit plane coder, and we then demonstrate that it can be applied to traditional quantization-based coders, such as H.263 and H.264, in conjunction with a novel single-frame block-level rate-distortion optimization algorithm based on multiple-choice knapsack. We show that MultiStage achieves very good results, both in terms of maximum distortion and average distortion.
KW - Constant quality
KW - H.263
KW - H.264
KW - Rate control
KW - Rate-distortion optimization (RDO)
KW - Variable bit rate (VBR)
KW - Video coding
UR - http://www.scopus.com/inward/record.url?scp=33846307379&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=33846307379&partnerID=8YFLogxK
U2 - 10.1109/TCSVT.2006.887135
DO - 10.1109/TCSVT.2006.887135
M3 - Article
AN - SCOPUS:33846307379
SN - 1051-8215
VL - 17
SP - 59
EP - 67
JO - IEEE Transactions on Circuits and Systems for Video Technology
JF - IEEE Transactions on Circuits and Systems for Video Technology
IS - 1
ER -