Reducing context coded and bypass coded bins to improve context adaptive binary arithmetic coding (CABAC) throughput
Techniques for context-adaptive binary arithmetic coding (CABAC) coding with a reduced number of context coded and/or bypass coded bins are provided. Rather than using only truncated unary binarization for the syntax element representing the delta quantization parameter and context coding all of the resulting bins as in the prior art, a different binarization is used and only part of the resulting bins are context coded, thus reducing the worst case number of context coded bins for this syntax element. Further, binarization techniques for the syntax element representing the remaining actual value of a transform coefficient are provided that restrict the maximum codeword length of this syntax element to 32 bits or less, thus reducing the number of bypass coded bins for this syntax element over the prior art.
1. A method for encoding a video sequence in a video encoder to generate a compressed video bit stream, the method comprising:
determining a value of a delta quantization parameter syntax element;
binarizing the value to generate a sequence of bins, the sequence having a prefix and a suffix;
context coding the bins of the prefix into the compressed video bit stream with a truncated unary code having a maximum codeword length of four.
2. The method of claim 1 , comprising:
bypass coding the bins of the suffix into the compressed video bit stream; and
bypass coding a bin indicating a sign of the value into the compressed video bit stream following the suffix bins.
3. The method of claim 1 , comprising:
bypass coding the bins of the suffix into the compressed video bit stream with an exponential Golomb code.
4. The method of claim 3 , comprising, bypass coding the bins of the suffix with a zero order exponential Golomb code.
5. A method for decoding a compressed video bit stream in a video decoder, the method comprising:
context decoding a first sequence of bins from the compressed video bit stream, the first sequence of bins corresponding to a prefix of a binarized value of a delta quantization parameter syntax element as a truncated unary code having a maximum codeword length of four; and
debinarizing the first sequence of bins to determine a value of the prefix.
6. The method of claim 5 , comprising:
bypass decoding a second sequence of bins from the compressed video bit stream, the second sequence of bins corresponding to a suffix of the binarized value of the delta quantization parameter syntax element;
debinarizing the second sequence of bins to determine a value of the suffix;
bypass decoding a bin indicating a sign of the value, the bin is encoded in the compressed video bit stream following the second sequence of bins; and
combining the prefix, the suffix, and the sign to determine a value of the delta quantization parameter syntax element.
7. The method of claim 5 , comprising:
bypass decoding a second sequence of bins from the compressed video bit stream, the second sequence of bins corresponding to a suffix of the binarized value of the delta quantization parameter syntax element as an exponential Golomb code;
debinarizing the second sequence of bins to determine a value of the suffix; and
combining the prefix, the suffix, and the sign to determine a value of the delta quantization parameter syntax element.
8. The method of claim 5 , comprising:
bypass decoding a second sequence of bins from the compressed video bit stream, the second sequence of bins corresponding to a suffix of the binarized value of the delta quantization parameter syntax element as a zero order exponential Golomb code;
debinarizing the second sequence of bins to determine a value of the suffix; and
combining the prefix, the suffix, and the sign to determine a value of the delta quantization parameter syntax element.
9. A method for encoding a video sequence in a video encoder to generate a compressed video bit stream, the method comprising:
determining a value of a delta quantization parameter syntax element;
binarizing the value to generate a sequence of bins, the sequence having a prefix and a suffix;
context coding the bins of the prefix into the compressed video bit stream with a truncated unary code having a maximum codeword length of five.
10. The method of claim 9 , comprising:
bypass coding the bins of the suffix into the compressed video bit stream; and
bypass coding a bin indicating a sign of the value into the compressed video bit stream following the suffix bins.
11. The method of claim 9 , comprising, bypass coding the bins of the suffix into the compressed video bit stream with an exponential Golomb code.
12. The method of claim 11 , comprising, bypass coding the bins of the suffix with a zero order exponential Golomb code.
13. A method for decoding a compressed video bit stream in a video decoder, the method comprising:
context decoding a first sequence of bins from the compressed video bit stream, the first sequence of bins corresponding to a prefix of a binarized value of a delta quantization parameter syntax element as a truncated unary code having a maximum codeword length of five; and
debinarizing the first sequence of bins to determine a value of the prefix.
14. The method of claim 13 , comprising:
bypass decoding a second sequence of bins from the compressed video bit stream, the second sequence of bins corresponding to a suffix of the binarized value of the delta quantization parameter syntax element;
debinarizing the second sequence of bins to determine a value of the suffix;
bypass decoding a bin indicating a sign of the value, the bin is encoded in the compressed video bit stream following the second sequence of bins; and
combining the prefix, the suffix, and the sign to determine a value of the delta quantization parameter syntax element.
15. The method of claim 13 , comprising:
bypass decoding a second sequence of bins from the compressed video bit stream, the second sequence of bins corresponding to a suffix of the binarized value of the delta quantization parameter syntax element as an exponential Golomb code;
debinarizing the second sequence of bins to determine a value of the suffix; and
combining the prefix, the suffix, and the sign to determine a value of the delta quantization parameter syntax element.
16. The method of claim 13 , comprising:
bypass decoding a second sequence of bins from the compressed video bit stream, the second sequence of bins corresponding to a suffix of the binarized value of the delta quantization parameter syntax element as a zero order exponential Golomb code;
debinarizing the second sequence of bins to determine a value of the suffix; and
combining the prefix, the suffix, and the sign to determine a value of the delta quantization parameter syntax element.